Combinatorics and dynamical systems: Difference between revisions

Revision as of 03:27, 11 January 2009

Revision as of 05:02, 21 January 2009

Line 1:

The [[mathematical]] disciplines of [[combinatorics]] and [[dynamical system]]s 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 such as [[graph theory|graphs]] — a particular kind of [[User:Henning.Mortveit/GDS|graph dynamical system]] is a [[sequential dynamical system]].

==See also==