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 Walk

Authors: Omer Angel ¹

1 Department of Mathematics

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]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 1509.02067 Source : ScholeXplorer IsRelatedTo DOI 10.1214/16-ecp4540 Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1509.02067 10.48550/arxiv.1509.02067 1509.02067 10.1214/16-ecp4540 The random interchange process on the hypercube

15 Documents citing this article

Source : OpenCitations

Alon, Gil; Kozma, Gady, 2013, The Probability Of Long Cycles In Interchange Processes, Duke Mathematical Journal, 162, 9, 10.1215/00127094-2266018.

Berestycki, Nathanael, 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.

Betz, Volker; Ehlert, Johannes; Lees, Benjamin; Roth, Lukas, 2021, Sharp Phase Transition For Random Loop Models On Trees, Electronic Journal Of Probability, 26, none, 10.1214/21-ejp677.

Björnberg, Jakob E.; Kotowski, Michał; Lees, Benjamin; Miłoś, Piotr, 2019, The Interchange Process With Reversals On The Complete Graph, Electronic Journal Of Probability, 24, none, 10.1214/19-ejp366.

Bjรถrnberg, Jakob, 2015, Large Cycles In Random Permutations Related To The Heisenberg Model, Electronic Communications In Probability, 20, none, 10.1214/ecp.v20-4328.

Bjรถrnberg, Jakob E.; Ueltschi, Daniel, 2018, Critical Parameter Of Random Loop Model On Trees, The Annals Of Applied Probability, 28, 4, 10.1214/17-aap1315.

Bjรถrnberg, Jakob E.; Ueltschi, Daniel, 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.

Elboim, Dor; Peled, Ron, 2019, Limit Distributions For Euclidean Random Permutations, Communications In Mathematical Physics, 369, 2, pp. 457-522, 10.1007/s00220-019-03421-8.

Gladkich, Alexey; Peled, Ron, 2018, On The Cycle Structure Of Mallows Permutations, The Annals Of Probability, 46, 2, 10.1214/17-aop1202.

Hammond, Alan, 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.

Hammond, Alan; Hegde, Milind, 2019, Critical Point For Infinite Cycles In A Random Loop Model On Trees, The Annals Of Applied Probability, 29, 4, 10.1214/18-aap1442.

Kotecký, Roman; Miłoś, Piotr; Ueltschi, Daniel, 2016, The Random Interchange Process On The Hypercube, Electronic Communications In Probability, 21, none, 10.1214/16-ecp4540.

Miłoś, Piotr; Şengül, Batı, 2019, Existence Of A Phase Transition Of The Interchange Process On The Hamming Graph, Electronic Journal Of Probability, 24, none, 10.1214/18-ejp171.

Schramm, Oded, 2005, Compositions Of Random Transpositions, Israel Journal Of Mathematics, 147, 1, pp. 221-243, 10.1007/bf02785366.

Schramm, Oded, 2011, Compositions Of Random Transpositions, Selected Works Of Oded Schramm, pp. 571-593, 10.1007/978-1-4419-9675-6_17.

Share and export

Consultation statistics

This page has been seen 213 times.

This article's PDF has been downloaded 221 times.