Combinatorics and dynamical systems
The mathematical disciplines of combinatorics and dynamical systems interact in a number of ways. The ergodic theory of dynamical systems has recently been used to prove combinatorial theorems about number theory which has given rise to the field of arithmetic combinatorics. Also dynamical systems theory is heavily involved in the relatively recent field of combinatorics on words. Also combinatorial aspects of dynamical systems are studied. Dynamical systems can be defined on combinatorial objects; see for example graph dynamical system.
See also
References
- {{Citation|last1=Alsedà|first1=Lluís|title=Combinatorial Dynamics and Entropy in Dimension One|publication-date=October 2000|edition=2nd|publisher=World Scientific|isbn=978-981-02-4053-0|last2=Libre|first2=Jaume|last3=Misiurewicz|first3=Michał|author-link3=Michał Misiurewicz}}
- {{citation
| last1 = Baake | first1 = Michael
| last2 = Damanik | first2 = David
| last3 = Putnam | first3 = Ian
| last4 = Solomyak | first4 = Boris
| publisher = Banff International Research Station for Mathematical Innovation and Discovery
| title = Aperiodic Order: Dynamical Systems, Combinatorics, and Operators
| url = http://www.birs.ca/workshops/2004/04w5001/report04w5001.pdf
| year = 2004}}.
- {{citation
| last1 = Berthé | first1 = Valérie | author1-link = Valérie Berthé
| last2 = Ferenczi | first2 = Sébastien
| last3 = Zamboni | first3 = Luca Q.
| contribution = Interactions between dynamics, arithmetics and combinatorics: the good, the bad, and the ugly
| location = Providence, RI
| mr = 2180244
| pages = 333–364
| publisher = Amer. Math. Soc.
| series = Contemp. Math.
| title = Algebraic and topological dynamics
| volume = 385
| year = 2005}}.
- {{citation
| last1 = Fauvet | first1 = F.
| last2 = Mitschi | first2 = C.
| isbn = 3-11-017875-3
| location = Berlin
| mr = 2049418
| publisher = Walter de Gruyter & Co.
| series = IRMA Lectures in Mathematics and Theoretical Physics
| title = From combinatorics to dynamical systems: Proceedings of the Computer Algebra Conference in honor of Jean Thomann held in Strasbourg, March 22–23, 2002
| volume = 3
| year = 2003}}.
- {{citation
| last = Fogg | first = N. Pytheas
| editor5-first = Anne
| editor5-last = Siegel
| editor4-first = Christian
| editor4-last = Mauduit
| editor3-first = Sébastien
| editor3-last = Ferenczi
| editor2-first = Valéré
| editor2-last = Berthé
| editor1-first = N. Pytheas
| editor1-last = Fogg
| doi = 10.1007/b13861
| isbn = 3-540-44141-7
| location = Berlin
| mr = 1970385
| publisher = Springer-Verlag
| series = Lecture Notes in Mathematics
| title = Substitutions in Dynamics, Arithmetics and Combinatorics
| volume = 1794
| year = 2002}}.
- {{citation
| last = Forman | first = Robin
| doi = 10.1007/PL00004638
| issue = 4
| journal = Mathematische Zeitschrift
| mr = 1644432
| pages = 629–681
| title = Combinatorial vector fields and dynamical systems
| volume = 228
| year = 1998| s2cid = 121002180
}}.
- {{citation
| last1 = Kaimanovich | first1 = V.
| last2 = Lodkin | first2 = A.
| isbn = 978-0-8218-4208-9
| location = Providence, RI
| mr = 2286117
| publisher = American Mathematical Society
| series = American Mathematical Society Translations, Series 2
| title = Representation theory, dynamical systems, and asymptotic combinatorics (Papers from the conference held in St. Petersburg, June 8–13, 2004)
| volume = 217
| year = 2006}}.
- {{citation
| last = Latapy | first = Matthieu
| editor1-last = Krob | editor1-first = Daniel
| editor2-last = Mikhalev | editor2-first = Alexander A.
| arxiv = math/0008022
| contribution = Generalized integer partitions, tilings of zonotopes and lattices
| location = Berlin
| mr = 1798219
| pages = 256–267
| publisher = Springer
| title = Formal Power Series and Algebraic Combinatorics: 12th International Conference, FPSAC'00, Moscow, Russia, June 2000, Proceedings
| year = 2000| bibcode = 2000math......8022L}}.
- {{citation
| last = Lothaire
| first = M.
| author-link = M. Lothaire
| isbn = 978-0-521-84802-2
| location = Cambridge
| mr = 2165687
| publisher = Cambridge University Press
| series = Encyclopedia of Mathematics and its Applications
| title = Applied combinatorics on words
| volume = 105
| year = 2005
| url-access = registration
| url = https://archive.org/details/appliedcombinato0000loth
}}.
- {{citation
| last = Lundberg | first = Erik
| pages = 2741–2744
| journal = Topology and Its Applications
| title = Almost all orbit types imply period-3
| volume = 154
| year = 2007| issue = 14
| doi = 10.1016/j.topol.2007.05.009
| doi-access = free
}}.
- {{citation
| last1 = Mortveit | first1 = Henning S.
| last2 = Reidys | first2 = Christian M.
| isbn = 978-0-387-30654-4
| location = New York
| mr = 2357144
| publisher = Springer
| series = Universitext
| title = An introduction to sequential dynamical systems
| year = 2008}}.
- {{citation
| last = Nekrashevych | first = Volodymyr
| contribution = Symbolic dynamics and self-similar groups
| location = Providence, RI
| mr = 2477417
| pages = 25–73
| publisher = Amer. Math. Soc.
| series = Fields Inst. Commun.
| title = Holomorphic Dynamics and Renormalization: A Volume in Honour of John Milnor's 75th Birthday
| volume = 53
| year = 2008}}.
- {{citation
| last1 = Starke | first1 = Jens
| last2 = Schanz | first2 = Michael
| contribution = Dynamical system approaches to combinatorial optimization
| location = Boston, MA
| mr = 1665408
| pages = 471–524
| publisher = Kluwer Acad. Publ.
| title = Handbook of combinatorial optimization, Vol. 2
| year = 1998}}.