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 Measures, Integrals and Martingales by
Cover of the book Electricity and Magnetism for Mathematicians by
Cover of the book World Ordering by
Cover of the book Linguistic Interaction in Roman Comedy by
Cover of the book Guide to Byzantine Historical Writing by
Cover of the book The Severity of God by
Cover of the book Under Caesar's Sword by
Cover of the book Colonialism and Postcolonial Development by
Cover of the book Quantile Regression by
Cover of the book Interpreting Heidegger by
Cover of the book Gesture by
Cover of the book Case Studies in Communication Disorders by
Cover of the book The Veiled Sceptre by
Cover of the book The Afroasiatic Languages by
Cover of the book The Decline of Mercy in Public Life 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