Random Infinite Permutations and the Cyclic Time Random Walk

Omer Angel

doi:10.46298/dmtcs.3342

Omer Angel - Random Infinite Permutations and the Cyclic Time Random Walk

dmtcs:3342 - Discrete Mathematics & Theoretical Computer Science, January 1, 2003, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03) - https://doi.org/10.46298/dmtcs.3342

Random Infinite Permutations and the Cyclic Time Random WalkArticle

Authors: Omer Angel ^1,²

1 Department of Mathematics
2 Department of Mathematics [Rehovot]

The random stirring process is a natural random walk on the set of permutations of the vertex set of a graph. The cyclic time random walk is a self interacting random walk on a graph. It is influenced by its past, in that it is constrained to repeat its past choices if it returns to a previously visited edge after a multiple of some period of time. The two models are fundamentally equivalent to each other as well as to a certain coalescence and fragmentation process.

https://doi.org/10.46298/dmtcs.3342

Source: HAL:hal-01183937v1

Volume: DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)

Section: Proceedings

Published on: January 1, 2003

Imported on: May 10, 2017

Keywords: Self interacting random walk,Random permutation,Phase transition,[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG]

Bibliographic References

20 Documents citing this article

Gil Alon;Gady Kozma, 2021, The mean-field quantum Heisenberg ferromagnet via representation theory, arXiv (Cornell University), 57, 3, 10.1214/20-aihp1067, https://arxiv.org/abs/1811.10530.

Peter Mülbacher, 2021, Critical parameters for loop and Bernoulli percolation, Latin American Journal of Probability and Mathematical Statistics, 18, 1, pp. 289, 10.30757/alea.v18-13, https://doi.org/10.30757/alea.v18-13.

Radosław Adamczak;Michał Kotowski;Piotr Miłoś, 2021, Phase transition for the interchange and quantum Heisenberg models on the Hamming graph, arXiv (Cornell University), 57, 1, 10.1214/20-aihp1079, https://arxiv.org/abs/1808.08902.

Volker Betz;Johannes Ehlert;Benjamin Lees;Lukas Roth, 2021, Sharp phase transition for random loop models on trees, Electronic Journal of Probability, 26, none, 10.1214/21-ejp677, https://doi.org/10.1214/21-ejp677.

Alan Hammond;Milind Hegde, 2019, Critical point for infinite cycles in a random loop model on trees, Project Euclid (Cornell University), 29, 4, 10.1214/18-aap1442, https://projecteuclid.org/euclid.aoap/1563869037.

Dor Elboim;Ron Peled, 2019, Limit Distributions for Euclidean Random Permutations, arXiv (Cornell University), 369, 2, pp. 457-522, 10.1007/s00220-019-03421-8, https://arxiv.org/abs/1712.03809.

Jakob E. Björnberg;Michał Kotowski;Benjamin Lees;Piotr Miłoś, 2019, The interchange process with reversals on the complete graph, Electronic Journal of Probability, 24, none, 10.1214/19-ejp366, https://doi.org/10.1214/19-ejp366.

Piotr Miłoś;Batı Şengül, 2019, Existence of a phase transition of the interchange process on the Hamming graph, Electronic Journal of Probability, 24, none, 10.1214/18-ejp171, https://doi.org/10.1214/18-ejp171.

Alexey Gladkich;Ron Peled, 2018, On the cycle structure of Mallows permutations, The Annals of Probability, 46, 2, 10.1214/17-aop1202, https://doi.org/10.1214/17-aop1202.

Jakob E. Björnberg;Daniel Ueltschi, 2018, Critical parameter of random loop model on trees, The Annals of Applied Probability, 28, 4, 10.1214/17-aap1315, https://doi.org/10.1214/17-aap1315.

Jakob E. Björnberg;Daniel Ueltschi, 2018, Critical Temperature of Heisenberg Models on Regular Trees, via Random Loops, Journal of Statistical Physics, 173, 5, pp. 1369-1385, 10.1007/s10955-018-2154-2, https://doi.org/10.1007/s10955-018-2154-2.

Volker Betz;Johannes Ehlert;Benjamin Lees, 2018, Phase transition for loop representations of quantum spin systems on trees, arXiv (Cornell University), 59, 11, 10.1063/1.5032152, http://arxiv.org/abs/1804.00860.

Roman Kotecký;Piotr Miłoś;Daniel Ueltschi, 2016, The random interchange process on the hypercube, Electronic Communications in Probability, 21, none, 10.1214/16-ecp4540, https://doi.org/10.1214/16-ecp4540.

Jakob Björnberg, 2015, Large cycles in random permutations related to the Heisenberg model, Electronic Communications in Probability, 20, none, 10.1214/ecp.v20-4328, https://doi.org/10.1214/ecp.v20-4328.

Alan Hammond, 2014, Sharp phase transition in the random stirring model on trees, Probability Theory and Related Fields, 161, 3-4, pp. 429-448, 10.1007/s00440-013-0543-7, https://doi.org/10.1007/s00440-013-0543-7.

Gil Alon;Gady Kozma, 2013, The probability of long cycles in interchange processes, arXiv (Cornell University), 162, 9, 10.1215/00127094-2266018, https://arxiv.org/abs/1009.3723.

Christina Goldschmidt;Daniel Ueltschi;Peter Windridge, 2011, Quantum Heisenberg models and their probabilistic representations, arXiv (Cornell University), pp. 177-224, 10.1090/conm/552/10917, https://arxiv.org/abs/1104.0983.

Nathanael Berestycki, 2011, Emergence of Giant Cycles and Slowdown Transition in Random Transpositions and $k$-Cycles, Electronic Journal of Probability, 16, none, 10.1214/ejp.v16-850, https://doi.org/10.1214/ejp.v16-850.

Oded Schramm, Springer eBooks, Compositions of Random Transpositions, pp. 571-593, 2011, 10.1007/978-1-4419-9675-6_17.

Oded Schramm, 2005, Compositions of random transpositions, Israel Journal of Mathematics, 147, 1, pp. 221-243, 10.1007/bf02785366.

Sources : OpenCitations, OpenAlex & Crossref

Share and export

Consultation statistics

This page has been seen 324 times.

This article's PDF has been downloaded 303 times.