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

• Symbolic dynamics
• Analytic combinatorics
• Combinatorics and physics
• Arithmetic dynamics

References

• Baake, Michael; Damanik, David; Putnam, Ian; Solomyak, Boris (2004), Aperiodic Order: Dynamical Systems, Combinatorics, and Operators, Banff International Research Station for Mathematical Innovation and Discovery, http://www.birs.ca/workshops/2004/04w5001/report04w5001.pdf .
• Berthé, Valérie; Ferenczi, Sébastien; Zamboni, Luca Q. (2005), "Interactions between dynamics, arithmetics and combinatorics: the good, the bad, and the ugly", Algebraic and topological dynamics, Contemp. Math., 385, Providence, RI: Amer. Math. Soc., pp. 333–364, MR2180244 .
• Fauvet, F.; Mitschi, C. (2003), From combinatorics to dynamical systems: Proceedings of the Computer Algebra Conference in honor of Jean Thomann held in Strasbourg, March 22–23, 2002, IRMA Lectures in Mathematics and Theoretical Physics, 3, Berlin: Walter de Gruyter & Co., ISBN 3-11-017875-3, MR2049418 .
• Fogg, N. Pytheas (2002), Substitutions in dynamics, arithmetics and combinatorics, Lecture Notes in Mathematics, 1794, Berlin: Springer-Verlag, doi:10.1007/b13861, ISBN 3-540-44141-7, MR1970385 .
• Forman, Robin (1998), "Combinatorial vector fields and dynamical systems", Mathematische Zeitschrift 228 (4): 629–681, doi:10.1007/PL00004638, MR1644432 .
• Kaimanovich, V.; Lodkin, A. (2006), Representation theory, dynamical systems, and asymptotic combinatorics (Papers from the conference held in St. Petersburg, June 8–13, 2004), American Mathematical Society Translations, Series 2, 217, Providence, RI: American Mathematical Society, ISBN 978-0-8218-4208-9, MR2286117 .
• Latapy, Matthieu (2000), "Generalized integer partitions, tilings of zonotopes and lattices", in Krob, Daniel; Mikhalev, Alexander A., Formal Power Series and Algebraic Combinatorics: 12th International Conference, FPSAC'00, Moscow, Russia, June 2000, Proceedings, Berlin: Springer, pp. 256–267, arXiv:math/0008022, MR1798219 .
• Lothaire, M. (2005), Applied combinatorics on words, Encyclopedia of Mathematics and its Applications, 105, Cambridge: Cambridge University Press, ISBN 978-0-521-84802-2, MR2165687 .
• Mortveit, Henning S.; Reidys, Christian M. (2008), An introduction to sequential dynamical systems, Universitext, New York: Springer, ISBN 978-0-387-30654-4, MR2357144 .
• Nekrashevych, Volodymyr (2008), "Symbolic dynamics and self-similar groups", Holomorphic Dynamics and Renormalization: A Volume in Honour of John Milnor's 75th Birthday, Fields Inst. Commun., 53, Providence, RI: Amer. Math. Soc., pp. 25–73, MR2477417 .
• Starke, Jens; Schanz, Michael (1998), "Dynamical system approaches to combinatorial optimization", Handbook of combinatorial optimization, Vol. 2, Boston, MA: Kluwer Acad. Publ., pp. 471–524, MR1665408 .

External links

• Combinatorics of Iterated Functions: Combinatorial Dynamics & Dynamical Combinatorics
• Combinatorial dynamics at Scholarpedia