Abstract
We call Alphabet model a generalization to N types of particles of the classic ABC model. We have particles of different types stochastically evolving on a one-dimensional lattice with an exchange dynamics. The rates of exchange are local, but under suitable conditions the dynamics is reversible with a Gibbsian-like invariant measure with long-range interactions. We discuss geometrically the conditions of reversibility on a ring that correspond to a gradient condition on the graph of configurations or equivalently to a divergence-free condition on a graph structure associated with the types of particles. We show that much of the information on the interactions between particles can be encoded in associated Tournaments that are a special class of oriented directed graphs. In particular we show that the interactions of reversible models are corresponding to strongly connected tournaments. The possible minimizers of the energies are in correspondence with the Hamiltonian cycles of the tournaments. We can then determine how many and which are the possible minimizers of the energy looking at the structure of the associated tournament. As a by-product we obtain a probabilistic proof of a classic Theorem of Camion (C R Acad Sci Paris 249: 2151–2152, 1959) on the existence of Hamiltonian cycles for strongly connected tournaments. Using these results, we obtain in the case of an equal number of k types of particles new representations of the Hamiltonians in terms of translation invariant k-body long range interactions. We show that when \(k=3,4\) the minimizer of the energy is always unique up to translations. Starting from the case \(k=5\), it is possible to have more than one minimizer. In particular, it is possible to have minimizers for which particles of the same type are not joined together in single clusters.
Similar content being viewed by others
References
Angel, O.: The stationary measure of a 2-type totally asymmetric exclusion process. J. Comb. Theory Ser. A 113(4), 625–635 (2006)
Ayyer, A., Carlen, E.A., Lebowitz, J.L., Mohanty, P.K., Mukamel, D., Speer, E.R.: Phase diagram of the ABC model on an interval. J. Stat. Phys. 137(5–6), 1166–1204 (2009)
Bang-Jensen, J., Gutin, G.: Digraphs. Theory, Algorithms and Applications. Sprint Sinceger Monographs in Mathematics. Springer, London (2001)
Barton, J., Lebowitz, J.L., Speer, E.R.: Phase diagram of a generalized ABC model on the interval. J. Stat. Phys. 145, 763–784 (2011)
Belitsky, V., Schütz, G.M.: Self-Duality and Shock Dynamics in the n-Component Priority ASEP. arXiv:1606.04587
Bertini, L., Cancrini, N., Posta, G.: On the dynamical behavior of the ABC model. J. Stat. Phys. 144(6), 1284–1307 (2011)
Bertini, L., De Sole, A., Gabrielli, D., Jona-Lasinio, G., Landim, C.: Towards a nonequilibrium thermodynamics: a self-contained macroscopic description of driven diffusive systems. J. Stat. Phys. 135, 857–872 (2009)
Bertini, L., Faggionato, A., Gabrielli, D.: Large deviations of the empirical flow for continuous time Markov chains. Ann. Inst. Henri Poincaré Probab. Stat. 51(3), 867–900 (2015)
Biggs, N.: Algebraic Graph Theory, 2nd edn. Cambridge Mathematical Library. Cambridge University Press, Cambridge (1993)
Bodineau, T., Derrida, B.: Phase fluctuations in the ABC model. J. Stat. Phys. 145(3), 745–762 (2011)
Camion, P.: Chemins et circuits hamiltoniens des graphes complets. C. R. Acad. Sci. Paris 249, 2151–2152 (1959)
Clincy, M., Derrida, B., Evans, M.R.: Phase transition in the ABC model. Phys. Rev. E. 67, 066115 (2003)
Evans, M.R., Kafri, Y., Koduvely, H.M., Mukamel, D.: Phase separation in one-dimensional driven diffusive systems. Phys. Rev. Lett. 80, 425–429 (1998)
Evans, M.R., Kafri, Y., Koduvely, H.M., Mukamel, D.: Phase separation and coarsening in one-dimensional driven diffusive systems: local dynamics leading to long-range Hamiltonians. Phys. Rev. E. 58, 2764–2778 (1998)
Fayolle, G., Furtlehner, C.: Stochastic dynamics of discrete curves and multi-type exclusion processes. J. Stat. Phys. 127(5), 1049–1094 (2007)
Fayolle, G., Furtlehner, C.: Stochastic deformations of sample paths of random walks and exclusion models. Mathematics and Computer Science. III, pp. 415–428, Trends Math., Birkhäuser, Basel (2004)
Ferrari, P.A., Martin, J.B.: Stationary distributions of multi-type totally asymmetric exclusion processes. Ann. Probab. 35(3), 807–832 (2007)
Moon, J.W.: Topics on Tournaments. Holt, Rinehart and Winston, New York (1968)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Christian Maes.
Rights and permissions
About this article
Cite this article
Gabrielli, D., Roncari, F. The Energy of the Alphabet Model. Ann. Henri Poincaré 18, 1977–2006 (2017). https://doi.org/10.1007/s00023-017-0558-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00023-017-0558-1