Abstract
From a dynamical viewpoint, basic phase transitions of statistical mechanics can be regarded as a loss of ergodicity. While many random interacting particle models exhibiting such transitions at the thermodynamics limit exist, finite-dimensional examples with deterministic dynamics on a chaotic attractor are rare, if at all existent. Here, the dynamics of a family of N coupled expanding circle maps is investigated in a parameter regime where absolutely continuous invariant measures are known to exist. At first, empirical evidence is given of symmetry breaking of the ergodic components upon increase in the coupling strength, suggesting that loss of ergodicity should occur for every integer \(N>2\). Then, a numerical algorithm is proposed which aims to rigorously construct asymmetric ergodic components of positive Lebesgue measure. Due to the explosive growth of the required computational resources, the algorithm successfully terminates for small values of N only. However, this approach shows that phase transitions should be provable for systems of arbitrary number of particles with erratic dynamics, in a purely deterministic setting, without any reference to random processes.
Similar content being viewed by others
Notes
A mapping is said to be non-singular if the dual mapping acting on measures sends absolutely continuous measures to absolute continuous measures.
The established bifurcation in the infinite system in [2] suggests that the thermodynamics and temporal limits might not commute in this model.
In particular, \(T=10^4\) averages do not suffice to identify the emergence of positive OP for dimensions \(D\ge 70\).
Throughout this section, a set S is said to be asymmetric iff \(S\cap -\text {Id}_{\mathbb {T}^{D}}(S)=\emptyset \).
In particular, we use the GNU arithmetic library GMP [15].
As explained in the end of Sect. 4.2.2, polytopes in InAsUP may overlap. InAsUP cardinality thus makes no obvious sense other than justifying the measured CPU times.
In particular, for \(D=6\) (\(N_6=4683\)), no construction has terminated, due to insufficient available RAM and CPU time.
More precisely, \(P^{t+1}\) consists of a single polytope as long as (t is such that) \(P^t\subset A_a\) for a single a. However, as soon as we have \(P^t\cap A_{a_i}\ne \emptyset \) for several i, then
$$\begin{aligned} G_{D,\epsilon }(P^t)=\bigcup _i G_{D,\epsilon }|_{A_{a_i}}(P^t\cap A_{a_i})\ \text {mod}\ 0, \end{aligned}$$viz. \(G_{D,\epsilon }(P^t)\) becomes the union of several polytopes (mod 0), and therefore so must be all subsequent images \(P^{t'}\) for \(t'>t\).
Strict inequalities in this definition are chosen on purpose. Indeed, excluding polytope facets is a convenient way to exclude discontinuities from InAsUP construction.
A more elaborated version of the algorithm also tests the three-piece decomposition
$$\begin{aligned} P_m=P_{m_\text {in}}\cup P_{m_{\text {out},1}}\cup P_{m_{\text {out},2}}\ \text {mod}\ 0 \end{aligned}$$in the simplest case where \(P_m\) intersects \(P_{m'}\) transversally, so that the \(P_{m_{\text {out},i}}\) result from chopping off along parallel faces.
That is to say, \(\alpha _{ij}\ge 0\) and \((\alpha _{ij})_{j=1}^D\ne \lambda (\alpha _{i'j})_{j=1}^D\) for all \(\lambda >0\), when \(i\ne i'\).
In particular, \(\Lambda _{i}\) is finite set and can be obtained by exhaustive listing of the sets S. Moreover, \(\Lambda _{i}\ne \emptyset \) because it contains \((\lambda _k)_{k=1}^{E}=(\delta _{k,i})_{k=1}^{E}\), the Kronecker symbol.
If no such orthant exists, then proceed with similar considerations in orthant boundaries, as indicated in the next paragraph.
We have \(i^-,i^+\in S\) and \(i^-\) (resp. \(i^+\)) exists only when \(\underline{m'}_{i^-}\) (resp. \(\overline{m'}_{i^+}\)) defines a facet.
References
Acebron, J.A., Bonilla, L.L., Perez-Vicente, C.J., Ritort, F., Spigler, R.: The Kuramoto model: a simple paradigm for synchronization phenomena. Rev. Mod. Phys. 77, 137–185 (2005)
Bálint, P., Keller, G., Sélley, F., Tóth, I.P.: Synchronization versus stability of the invariant distribution for a class of globally coupled maps. Nonlinearity 31, 3770–3793 (2018)
Bardet, J.-B., Keller, G., Zweimüller, R.: Stochastically stable globally coupled maps with bistable thermodynamic limit Commun. Math. Phys. 292, 237–270 (2009)
Boldrighini, C., Bunimovich, L., Cosimi, G., Frigio, S., Pellegrinotti, A.: Ising-type transition in coupled map lattices. J. Stat. Phys. 80, 1185–1205 (1995)
Boyd, S.P., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Buescu, J.: Exotic Attractors. Birkhäuser, Basel (1997)
Bunimovich, L.: Coupled map lattices: at the age of maturity. In: Fernandez, B., Chazottes, J.R. (eds.) Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems. Lecture Notes in Physics, vol. 671, pp. 9–32. Springer, Berlin (2005)
Chaté, H., Manneville, P.: Collective behavior in spatially extended systems with local interaction and synchronous updating. Prog. Theor. Phys. 87(1), 1–60 (1993)
Coutinho, R., Fernandez, B.: Extensive bounds on the entropy of repellers in expanding coupled map lattices. Ergod. Theory Dyn. Syst. 33, 870–895 (2013)
Cross, M., Hohenberg, P.: Pattern formation outside equilibrium. Rev. Mod. Phys. 65, 85–1112 (1993)
Dietert, H., Fernandez, B.: The mathematics of asymptotic stability in the Kuramoto model. Proc. R. Soc. A 474, 0467 (2018)
Fernandez, B.: InAsUPD4, www.hal.archives-ouvertes.fr/hal-02292627 (2019)
Fernandez, B.: Breaking of ergodicity in expanding systems of globally coupled piecewise affine circle maps. J. Stat. Phys. 154, 999–1029 (2014)
Gielis, G., MacKay, R.: Coupled map lattices with phase transitions. Nonlinearity 13, 867–888 (2000)
GMP. The GNU multiple precision arithmetic library. www.gmplib.org
Hinrichsen, H.: Non-equilibrium critical phenomena and phase transitions into absorbing states. Adv. Phys. 49, 815–958 (2000)
Jiang, M., Pesin, Y.: Equilibrium measures for coupled map lattices: existence, uniqueness and finite-dimensional approximations. Commun. Math. Phys. 193, 675–711 (1998)
Just, W.: Globally coupled maps: phase transitions and synchronization. Phys. D 81, 317–340 (1995)
Katok, A., Hasselblatt, B.: Introduction to the Modern Theory of Dynamical Systems. Cambridge University Press, Cambridge (1995)
Keller, G., Künzle, M.: Transfer operators for coupled map lattices. Ergod. Theory Dyn. Syst. 12, 297–318 (1992)
Keller, G., Liverani, C.: Rare events, escape rates and quasistationarity: some exact formulae. J. Stat. Phys. 135, 519–534 (2009)
Koiller, J., Young, L.-S.: Coupled map networks. Nonlinearity 23, 1121–1141 (2010)
Liggett, T.M.: Interacting Particle Systems. Springer, Berlin (2005)
MacKay, R.: Indecomposable coupled map lattices with non-unique phases. In: Fernandez, B., Chazottes, J.R. (eds.) Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems. Lecture Notes in Physics, vol. 671, pp. 65–94. Springer, Berlin (2005)
Miller, J., Huse, D.A.: Macroscopic equilibrium from microscopic irreversibility in a chaotic coupled-map lattice. Phys. Rev. E 48, 2528–2535 (1993)
Milnor, J.: On the concept of attractor. Commun. Math. Phys. 99, 177–195 (1985)
Pikovsky, A., Rosenblum, M., Kurths, J.: Synchronization: A Universal Concept in Nonlinear Sciences. Cambridge University Press, Cambridge (2001)
Ruelle, D.: Statistical Mechanics. Rigorous Results. Benjamin, New York (1969)
Sélley, F.: Symmetry breaking in globally coupled map of four sites. Discrete Cont. Dyn. Syst. A 38, 3707–3734 (2018)
Sélley, F., Bálint, P.: Mean-field coupling of identical expanding circle maps. J. Stat. Phys. 164, 858–889 (2016)
Tsujii, M.: Absolutely continuous invariant measures for expanding piecewise linear maps. Invent. Math. 143, 349–373 (2001)
van Enter, A.C.D., van Hemmen, J.L.: Statistical-mechanical formalism for spin-glasses. Phys. Rev. A 29, 355–365 (1984)
Acknowledgements
I am grateful to P. Bálint, J. Buzzi, V. Perchet, F. Sélley and L-S. Young for scientific discussions, to Y. Legrandgérard, L. Ollivier and D. Simon for computational insights and to P. Bálint, N. Cuneo and G. Francfort for a critical reading of the manuscript and thoughtful suggestions of improvements.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Christian Maes.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A: Symmetry Breaking for \(G_{2,\epsilon }\)
The map \(G_{2,\epsilon }\)’s explicitly expression is given by \(G_{2,\epsilon }=2(1-\epsilon )\text {Id}_{\mathbb {T}^{2}}+\tfrac{2\epsilon }{3}B_2 \text {mod}\ 1\), where
\(G_{2,\epsilon }\) commutes with each transformation in the natural representation of \(\mathbb {Z}_2\times S_3\) on \(\mathbb {T}^2\). This group can be generated by the sign flip \(-\text {Id}_{\mathbb {T}^2}\) and the transformations \(\sigma _{213},\ \sigma _{132}\) and \(\sigma _{321}\), which are induced by the transpositions in \(S_3\). (NB: subscripts here denote transposition images of the ordered list \(\{1,2,3\}\) - abbreviated as 123.) The sign flip writes
and it corresponds to the central symmetry wrt \((\frac{1}{2},\frac{1}{2})\) in the square \((0,1)^2\). Similarly, we have
which corresponds to the orthogonal reflection wrt to the anti-diagonal \(x_1+x_2=1\). Moreover, \(\sigma _{213}\) (resp. \(\sigma _{132}\)) is defined by
which is the reflection wrt the axis \(x_1=0\) along the direction \(x_1+2x_2=\text {cst}\) (resp. wrt the axis \(x_2=0\) along the direction \(2x_1+x_2=\text {cst}\)).
The representation on \(\mathbb {T}^2\) of \(\mathbb {Z}_2\times S_3\) itself can be listed as follows:
Clearly, all ergodic components for \(\epsilon >\epsilon _2\) break the sign-flip symmetry (Fig. 1). More precisely, each component remains invariant under the action of one transformation above and is mapped onto another component under any other transformation. In particular, the chartreuse and dark green components are invariant under \(\sigma _{213}\), blue and light green components are invariant under \(\sigma _{132}\) and red and orange components are invariant under \(\sigma _{321}\).
Appendix B: Symmetry Breaking for \(G_{3,\epsilon }\)
The map \(G_{3,\epsilon }\) writes \(G_{3,\epsilon }=2(1-\epsilon )\text {Id}_{\mathbb {T}^{3}}+\tfrac{\epsilon }{2}B_3\ \text {mod}\ 1\), where
As before, any transformation in the representation of \(S_4\) on \(\mathbb {T}^3\) can be obtained as a composition of transpositions, whose expressions are given by (NB: the \((\text {mod}\ 1)\) are not specified for the sake of space):
The ergodic components that emerge at \(\epsilon =\epsilon _3\) all break the sign-flip symmetry \(-\text {Id}\) in \(\mathbb {T}^3\). As before, these six components are only partly asymmetric; they remain invariant under the action of seven transformations in \(\mathbb {Z}_2\times S_4\), and they are exchanged under other transformations. In particular, the blue component is invariant under
and, obviously, under the composition \(\sigma _{3214}\circ \sigma _{1432}=\sigma _{1432}\circ \sigma _{3214}\).
As for the eight components emerging at \(\epsilon \simeq 0.437\), their asymmetries are stronger than for the previous components, as they remain invariant under only five transformations. For instance, the fuschia component is invariant under
and, obviously, under the compositions \(\sigma _{4231}\circ \sigma _{2134}=\sigma _{2134}\circ \sigma _{4231}=\sigma _{2134}\circ \sigma _{1432}=\sigma _{1432}\circ \sigma _{4231}\) and \(\sigma _{1432}\circ \sigma _{2134}=\sigma _{4231}\circ \sigma _{1432}\).
Appendix C: Proof of Lemma 3
We first establish the expression of \(\overline{O(m)}_i\). A similar analysis yields the expression of \(\underline{O(m)}_i\). Let \(i\in \{1,\dots ,E\}\) and suppose that we aim to maximize the quantity \(\sum _{j=1}^D\alpha _{ij}x_j\) given the 2E linear inequality constraints:
This problem exactly fits the KKT approach to linear programming [5]. The corresponding KKT conditions state in particular that every maximizer \((x_j^*)_{j=1}^D\) must cancel the gradient of the following Lagrangian:
for a unique pair of vectors \((\gamma _k)_{k=1}^{E},(\gamma '_k)_{k=1}^{E}\) with nonnegative components. In other words, this pair of vectors must satisfy the equation:
The complementary slackness conditions in the KKT setting then state that we must also have
Now, the conditions \(\underline{m}_{k}<{\overline{m}}_{k}\) imply that the constraints \(\sum _{j=1}^D\alpha _{kj}x_j^*\le {\overline{m}}_{k}\) and \(-\sum _{j=1}^D\alpha _{kj}x_j^*\le -\underline{m}_{k}\) cannot be simultaneously active, viz. we must have \(\gamma _k\gamma '_k=0\) for all k. A single multiplier \(\lambda _k=\gamma _k-\gamma '_k\) results for each k, and equation (C.2) implies that the vector \((\lambda _k)_{k=1}^{E}\) must solve equation (4.2).
Equation (C.3) also implies that for \(\lambda _k\ne 0\), we have
Together with Eq. (4.2), this equality yields
which is exactly the expression involved in the definition of \(\overline{O(m)}_i\).
When \(E>D\), the system (4.2) is underdetermined. Hence, it may have infinitely many solutions. The following considerations show that we may only retain solutions in \(\Lambda _i\).
Consider the partition of \(\mathbb {R}^{E}\) into orthants in the interior of which the sign of every coordinate \(\lambda _k\) is constant. Choose any orthant that contains a family of (infinitely many) solutions to (4.2) in its interior.Footnote 15 Those coordinates \(\lambda _k\) with identical sign (\(E>2\)) must have opposite variations when varying the solution in the family. However, the functional \((\lambda _k)_{k=1}^{E}\mapsto \sum _{k=1}^{E}\lambda _{k}{\overline{e}}_k(\lambda _k,m)\) is linear (and hence with constant gradient) inside the orthant. Therefore, it certainly reaches its maximum on the boundary of the orthant, i.e., when at least one coordinate of \((\lambda _k)_{k=1}^{E}\) vanishes.
Repeating the reasoning inside orthant boundaries subspaces \(\mathbb {R}^{E-1}\), and then for all subsequent subspaces \(\mathbb {R}^{E'}\) for decreasing \(E'\), from \(E-2\) to \(D+1\), as long as the resulting systems remain underdetermined, this shows that one may only consider solutions of (4.2) with \(E-D\) vanishing coordinates.
Yet, the system with D unknowns/equations may still be degenerate. Then, one removes one superfluous equation from (4.2) and repeats the argument to conclude that the maximum must occur for a vector with \(E-D+1\) vanishing coordinates. Repeating this reasoning as long as a degeneracy occurs, we may eventually get a system of two unknowns/equations. This system may be problematic if degenerate and the two coordinates have opposite signs. In fact, the only problematic scenario is if the functional \(\sum _{k=1}^{E}\lambda _{k}\underline{e}_k(\lambda _k,m)\) increases when the positive coordinates increases. (Otherwise, the maximum is reached when one coordinate vanishes.) In this case, the maximum would be \(+\infty \), which is certainly impossible. This analysis concludes that \(\overline{O(m)}_i\) maximizes the quantity \(\sum _{j=1}^D\alpha _{ij}x_j\), under the constraints (C.1).
As a consequence, if \(P_m^\alpha \ne \emptyset \), then for every \(x\in \overline{P_m^\alpha }\) (the closure of \(P_m^\alpha \)), we must have
viz. \(\overline{P_m^\alpha }\subset \overline{P_{O(m)}^\alpha }\) (and then \(P_{O(m)}^\alpha \ne \emptyset \)). On the other hand, that the canonical vector \((\delta _{k,i})_{k=1}^{E}\) belongs to \(\Lambda _i\) implies
hence \(\overline{P_{O(m)}^\alpha }\subset \overline{P_m^\alpha }\). It results that \(P_{O(m)}^\alpha =P_m^\alpha \) when \(P_m^\alpha \ne \emptyset \).
Now, the complementary slackness conditions (C.3) imply that the maximum \(\overline{O(m)}_i\) and minimum \(\underline{O(m)}_i\) are given by combinations of values at active constraints. Besides, we must have \(\overline{O(m)}_i={\overline{m}}_i\) and \(\underline{O(m)}_i=\underline{m}_i\) when the constraints at i are active, by the definitions of \(\overline{O(m)}_i\) and \(\underline{O(m)}_i\). It follows that the values of \(\overline{O(m)}_i\) and \(\underline{O(m)}_i\) do not change when we replace m by O(m) in the constraints (C.1) (viz. O is a projection operator), and the complementary slackness conditions imply that all constraints must be active in the updated optimization problem, i.e., all constraints in the definition of \(P_{O(m)}^\alpha \) must be active.
Moreover, that \(\overline{O(m)}_i\) and \(\underline{O(m)}_i\) are coordinate extremal values in \(P_{O(m)}^\alpha =P_m^\alpha \) immediately imply that
is an existence condition for \(P_m^\alpha \).
Proof of item (iii). If a maximizer \((x_j^*)_{j=1}^D\) satisfies
then, by continuity, the inequality
holds for all points in the intersection of the plane \(\sum _{j=1}^D\alpha _{ij}x_j=\overline{O(m)}_i\) with a sufficiently small neighborhood of \((x_j^*)_{j=1}^D\); hence, this plane defines a facet of \(P_m^\alpha \). On the opposite, if
then let \(\delta =(\delta _i)_{i=1}^D\) be a perturbation of the maximizer \(x^*\) in the plane \(\sum _{j=1}^D\alpha _{ij}x_j=\overline{O(m)}_i\), i.e., such that \(\sum _{j=1}^D\alpha _{ij}\delta _j=0\). Then for those \((\lambda _k)\) for which the previous equality holds, we must also have
Since the vectors \((\alpha _{kj})_{j=1^D}\) are all distinct in \(\mathbb {R}\mathbb {P}^D\), this means that \(\delta \) must be limited to a set of co-dimension \(1+\#\{k\ :\ \lambda _k\ne 0\}>1\). Therefore, it can certainly not span a facet of \(P_m^\alpha \). The proof of Lemma C is complete. \(\square \)
Appendix D: Mathematical Statements Related to Polytope Chopping Tests
The setting in this section assumes that two polytopes \(P_m^\alpha \) and \(P_{m'}^\alpha \) (where the constraint vectors m and \(m'\) are assumed to be optimized) intersect but are not contained in one another. We aim to determine (simple) conditions so that \(P_m^\alpha {\setminus } P_{m\cap m'}^\alpha \) consists of either one or two polytopes defined by inequality constraints of the same type. We shall rely on the following set of indices:
Claim 4
In the current setting, assume that a following instance occurs:Footnote 16
a unique \(i^-\) exists such that \(\underline{m}_{i^-}<\underline{m'}_{i^-}\) and \(\underline{O(m\cap m')}_{i^-}=\underline{m'}_{i^-}\)
a unique \(i^+\) exists such that \(\overline{m'}_{i^+}<{\overline{m}}_{i^+}\) and \(\overline{O(m\cap m')}_{i^+}=\overline{m'}_{i^+}\).
Then, the intersection \(P_{m\cap m'}^\alpha :=P_m^\alpha \cap P_{m'}^\alpha \) can be characterized as follows:
The algorithm relies on the following consequence to define complementary piece(s) when an index of type \(i^-\) or \(i^+\) appears in testing intersections.
Corollary 5
If \(i^-\) exists, let the constraint vector \(m^-\) be defined by
and similarly, let \(m^+\) be defined by
when assuming \(i^+\) exists. We have
where \(P_{m^-}^\alpha \) (resp. \(P_{m^+}^\alpha \)) has to be replaced by \(\emptyset \) if \(i^-\) (resp. \(i^+\)) does not exist.
The proof of the Corollary is immediate. The definitions of \(m^-\) and \(m^+\) immediately follow from the characterizations of \(m\cap m'\) and \(i^-,i^+\). That the corresponding polytopes are non-empty is a consequence of the fact that m and \(m'\) are optimized (so that there exists \(x^-\in P_{m^-}^\alpha \) such that \(x_{i^-}^-=\underline{m}_{i^-}\) and \(x^+\in P_{m^+}^\alpha \) such that \(x_{i^+}^+=\underline{m}_{i^+}\)).
The Claim remains valid if one considers the semi-optimization procedure \(O'\) (obtained by replacing the \(\Lambda _i\) by \(\Lambda '_i\)). However, \(P_{m^-}^\alpha \ne \emptyset \) and \(P_{m^+}^\alpha \ne \emptyset \) can no longer be granted. So in using \(O'\) instead of O when testing chopping, the algorithm may include spurious polytopes in the constructing collection.
Proof of the Claim. Consider all possible cases of ordering of the coordinates of m and \(m'\) under the assumption \(m\cap m'\ne \emptyset \). Then, from the definition of \(m\cap m'\) in Sect. 4.2.2, we must have
Assume now that \(i\in S\); otherwise, there is nothing to prove. Consider first the case \(\underline{m}_i<\underline{m'}_i<{\overline{m}}_i\le \overline{m'}_i\). Then, we must have \(i\ne i^+\) and we can let \(\overline{(m\cap m')}_i={\overline{m}}_i\). So,
either \(i=i^-\) and we get \(\underline{(m\cap m')}_{i^-}=\underline{m'}_{i^-}\) from the definition of \(i^-\).
or \(i\ne i^-\) and then we must have \(\underline{m}_{i}<\underline{m'}_{i}<\underline{O(m\cap m')}_{i}\). Obviously, \(\underline{m'}_{i}\) cannot define an active constraint of \(P_{m\cap m'}^\alpha \) and we may set \(\underline{(m\cap m')}_{i}=\underline{m}_{i}\) without affecting this set.
The second case \(\underline{m'}_i\le \underline{m}_i<\overline{m'}_i<{\overline{m}}_i\) can be treated similarly. The third case is even simpler because either \(i=i^-=i^+\) and then we get \((\underline{m'}_i,\overline{m'}_i)\), or \(i\in \{i^-, i^+\}\) and \(i^+\ne i^-\) and we get one of the previous cases. \(\square \)
Appendix E: Algorithm for InAsUP Construction
Declarations, initializations
Preliminaries: Computations of atom constraint vectors \({{\varvec{m}}}_{{\varvec{a}}}\) and constant part of \({\varvec{\Gamma }}_{{\varvec{D}}},{\varvec{\epsilon }},{{\varvec{a}}}\)
Implementation
\(^{18}\) In practice, this loop consists of two distinct loops; one for \(m''\in \text {UP}\cap m_a\) followed by one for \(m''\in \text {EP}\cap m_a\). | |
\(^{19}\) Due to chopping, \(m'\) may consists of several elements. |
Annex: Definitions of Functions
Rights and permissions
About this article
Cite this article
Fernandez, B. Computer-Assisted Proof of Loss of Ergodicity by Symmetry Breaking in Expanding Coupled Maps. Ann. Henri Poincaré 21, 649–674 (2020). https://doi.org/10.1007/s00023-019-00876-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00023-019-00876-2