Combinatorics and dynamical systems

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


  • 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, .
  • 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

Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Dynamical systems theory — is an area of applied mathematics used to describe the behavior of complex dynamical systems, usually by employing differential equations or difference equations. When differential equations are employed, the theory is called continuous dynamical …   Wikipedia

  • Combinatorics and physics — Combinatorial physics or physical combinatorics is the area of interaction between physics and combinatorics. Combinatorial Physics is an emerging area which unites combinatorial and discrete mathematical techniques applied to theoretical physics …   Wikipedia

  • Combinatorics — is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size (enumerative combinatorics), deciding when certain criteria can be met,… …   Wikipedia

  • Universality (dynamical systems) — In statistical mechanics, universality is the observation that there are properties for a large class of systems that are independent of the dynamical details of the system. Systems that display universality tend to be chaotic and often have a… …   Wikipedia

  • Outline of combinatorics — See also: Index of combinatorics articles The following outline is presented as an overview of and topical guide to combinatorics: Combinatorics – branch of mathematics concerning the study of finite or countable discrete structures. Contents 1… …   Wikipedia

  • Music and mathematics — and in 2009 when fabeso donwizzle entered chaney high he would have changes the awesomeness of the school forever! A spectrogram of a violin waveform, with linear frequency on the vertical axis and time on the horizontal axis. The bright lines… …   Wikipedia

  • Mathematical and theoretical biology — is an interdisciplinary scientific research field with a range of applications in biology, medicine and biotechnology.[1] The field may be referred to as mathematical biology or biomathematics to stress the mathematical side, or as theoretical… …   Wikipedia

  • Sequential dynamical system — Sequential dynamical systems (SDSs) are a class of discrete dynamical systems which generalize many aspects of systems such as cellular automata, and provide a framework for studying dynamical processes over graphs. SDSs are used in the analysis… …   Wikipedia

  • Eigenvalues and eigenvectors — For more specific information regarding the eigenvalues and eigenvectors of matrices, see Eigendecomposition of a matrix. In this shear mapping the red arrow changes direction but the blue arrow does not. Therefore the blue arrow is an… …   Wikipedia

  • List of scientific journals in mathematics — This is a list of mathematical journals, which are scientific journals presently published in the field of mathematics.* Abstract Analysis [ (web)] * Acta Mathematica Academiae Paedagogicae Nyíregyháziensis… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”