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 Ungulate Management in Europe by
Cover of the book The Cambridge Encyclopedia of Child Development by
Cover of the book Inventing the Enemy by
Cover of the book Urban Slavery in Colonial Mexico by
Cover of the book The Corporation by
Cover of the book The Reformation of the Decalogue by
Cover of the book Litigating International Law Disputes by
Cover of the book Italy's Jews from Emancipation to Fascism by
Cover of the book War, Peace, and Alliance in Demosthenes' Athens by
Cover of the book Structures and Transformations in Modern British History by
Cover of the book Emotions in the Moral Life by
Cover of the book Geoinformatics by
Cover of the book The Language of Law and Economics by
Cover of the book The Sensitivity Principle in Epistemology by
Cover of the book Law's Fragile State 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