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 English Literature in Context by
Cover of the book Economic Foundations of Symmetric Programming by
Cover of the book Augmentation Fillers by
Cover of the book The Ancient Quarrel Between Philosophy and Poetry by
Cover of the book Prioritizing Development by
Cover of the book Ferdinand II, Counter-Reformation Emperor, 1578–1637 by
Cover of the book John Skylitzes: A Synopsis of Byzantine History, 811–1057 by
Cover of the book Game Theory by
Cover of the book Parkinson's Disease by
Cover of the book Marine Protected Areas by
Cover of the book Ontological Arguments by
Cover of the book The Institutional Framework of Russian Serfdom by
Cover of the book Imagining Europe by
Cover of the book Twentieth-Century Diplomacy by
Cover of the book The Cambridge Companion to the Epic 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