Mathematics of Complex Systems

We study general mathematical questions concerning complex systems.

We deal with problems of a collective behaviour of systems composed of many microcomponents as well as dynamics of exact arithmetic algorithms which compute with an arbitrary precision.

In the limit of large stochastic systems, collective phenomena are occuring with components creating ordered macroscopic structures.

Be it a phase coexistence with a metastable dynamics or apparently abstract mathematical problems concerning a random colouring of graphs or an emergence of large cycles in random permutations, a crucial role is played by threshold phenomena with a small change of parameters triggering a dramatic change in the macroscopic behaviour.

A computation of an arithmetic agorithm is a dynamical process with a growth of the complexity of their state structures. The speed of convergence of the algorithm depends on the growth of the complexity. The aim is to create an effective representation of real numbers with an arbitrary precision as an alternative to the current representation with floating point.



Roman Kotecký [detail]

Mathematical physicist. He is interested in physics and mathematics of phase transitions.

email: kotecky@cts.cuni.cz | website: http://www.cts.cuni.cz/~kotecky/

Petr Kůrka [detail]

Mathematician. His main focus is in complexity of dynamic systems, symbolic dynamics, cellular automata and number systems.

email: kurka@cts.cuni.cz | website: http://www.cts.cuni.cz/~kurka

Selected bibliography:

Kůrka, Petr (2016): Dynamics of Number Systems

Switzerland, Springer. ISBN 978-3-319-33366-3 [detail]

Kotecký, Roman ; Sokal, A. D.; Swart, Jan M. (2014): Entropy driven phase transition in low-temperature antiferromagnetic Potts models

Commun. Math. Phys., 330: 1339--1394

Kůrka, Petr (2014): Exact real arithmetic for interval number systems

Theoretical Computer Science, vol. 542, pp. 32-43

Kotecký, Roman ; Luckhaus, S. (2014): Nonlinear elastic free energies and gradient Young-Gibbs measures

Commun. Math. Phys., 326: 887-917

Kůrka, Petr (2012): Fast arithmetical algorithms in Moebius number systems

IEEE Trasactions on Computers, volume 61, No 8, pp. 1097-1109