Combinatorics, Automata and Number Theory

Nonfiction, Science & Nature, Mathematics, Discrete Mathematics, Computers, General Computing
Cover of the book Combinatorics, Automata and Number Theory by , Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: ISBN: 9781139636025
Publisher: Cambridge University Press Publication: August 12, 2010
Imprint: Cambridge University Press Language: English
Author:
ISBN: 9781139636025
Publisher: Cambridge University Press
Publication: August 12, 2010
Imprint: Cambridge University Press
Language: English

This collaborative volume presents trends arising from the fruitful interaction between the themes of combinatorics on words, automata and formal language theory, and number theory. Presenting several important tools and concepts, the authors also reveal some of the exciting and important relationships that exist between these different fields. Topics include numeration systems, word complexity function, morphic words, Rauzy tilings and substitutive dynamical systems, Bratelli diagrams, frequencies and ergodicity, Diophantine approximation and transcendence, asymptotic properties of digital functions, decidability issues for D0L systems, matrix products and joint spectral radius. Topics are presented in a way that links them to the three main themes, but also extends them to dynamical systems and ergodic theory, fractals, tilings and spectral properties of matrices. Graduate students, research mathematicians and computer scientists working in combinatorics, theory of computation, number theory, symbolic dynamics, fractals, tilings and stringology will find much of interest in this book.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

This collaborative volume presents trends arising from the fruitful interaction between the themes of combinatorics on words, automata and formal language theory, and number theory. Presenting several important tools and concepts, the authors also reveal some of the exciting and important relationships that exist between these different fields. Topics include numeration systems, word complexity function, morphic words, Rauzy tilings and substitutive dynamical systems, Bratelli diagrams, frequencies and ergodicity, Diophantine approximation and transcendence, asymptotic properties of digital functions, decidability issues for D0L systems, matrix products and joint spectral radius. Topics are presented in a way that links them to the three main themes, but also extends them to dynamical systems and ergodic theory, fractals, tilings and spectral properties of matrices. Graduate students, research mathematicians and computer scientists working in combinatorics, theory of computation, number theory, symbolic dynamics, fractals, tilings and stringology will find much of interest in this book.

More books from Cambridge University Press

Cover of the book Localization Strategies for Global E-Business by
Cover of the book Elliott Carter Studies by
Cover of the book The Judicial Assessment of Expert Evidence by
Cover of the book Analytical Groundwater Mechanics by
Cover of the book A Concise History of Britain, 1707–1975 by
Cover of the book Competitive Authoritarianism by
Cover of the book Archaeological Resource Management by
Cover of the book The Future of International Law by
Cover of the book A Dictionary of Literary Symbols by
Cover of the book The American National State and the Early West by
Cover of the book Copyright and Piracy by
Cover of the book Mexico and its Diaspora in the United States by
Cover of the book Treatable and Potentially Preventable Dementias by
Cover of the book A History of East Asia by
Cover of the book Believing in Shakespeare by
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy