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 The Cambridge Handbook of Western Mysticism and Esotericism by
Cover of the book Trading Fish, Saving Fish by
Cover of the book Defending Life by
Cover of the book An Introduction to the Atomic and Radiation Physics of Plasmas by
Cover of the book The Making of English National Identity by
Cover of the book Microclimate and Local Climate by
Cover of the book A-Z of Abdominal Radiology by
Cover of the book How Language Began by
Cover of the book The Hills of Rome by
Cover of the book A Practical Guide to International Philanthropy by
Cover of the book The United Nations Security Council in the Age of Human Rights by
Cover of the book Insurance in Elizabethan England by
Cover of the book Sheaves and Functions Modulo p by
Cover of the book Understanding the Company by
Cover of the book The Unmasking of English Dictionaries 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