Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Random Infinite Perm ...
Conference paper

Random Infinite Permutations and the Cyclic Time Random Walk

Omer Angel (1) (2)
(1) Department of Mathematics
(2) Department of Mathematics [Rehovot]
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2002
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
Proceedings
DOI
10.46298/dmtcs.3342
License
https://about.hal.science/hal-authorisation-v1
Indicators
826
Views
942
Downloads

Random Infinite Permutations and the Cyclic Time Random Walk

Omer Angel (1) (2)
(1) Department of Mathematics
(2) Department of Mathematics [Rehovot]
Abstract
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.
Keywords
  • [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]
  • Self interacting random walk
  • Random permutation
  • Phase transition
Cited by

Source: OpenCitations

  • Critical parameter of random loop model on trees

    The Annals of Applied Probability

    Authors : Jakob E. Björnberg, Daniel Ueltschi

    Journal reference : Volume 28, 2018, pp.

    DOI : 10.1214/17-aap1315
  • Large cycles in random permutations related to the Heisenberg model

    Electronic Communications in Probability

    Authors : Jakob Björnberg

    Journal reference : Volume 20, 2015, pp.

    DOI : 10.1214/ecp.v20-4328
  • The random interchange process on the hypercube

    Electronic Communications in Probability

    Authors : Roman Kotecký, Piotr Miłoś, Daniel Ueltschi

    Journal reference : Volume 21, 2016, pp.

    DOI : 10.1214/16-ecp4540
  • A phase transition in the random transposition random walk

    Probability Theory and Related Fields

    Authors : Nathanaël Berestycki ORCID, Rick Durrett

    Journal reference : Volume 136, 2005, pp. 203-233

    DOI : 10.1007/s00440-005-0479-7
  • The interchange process with reversals on the complete graph

    Electronic Journal of Probability

    Authors : Jakob E. Björnberg ORCID, Michał Kotowski ORCID, Benjamin Lees, Piotr Miłoś

    Journal reference : Volume 24, 2019, pp.

    DOI : 10.1214/19-ejp366
  • Phase transition for loop representations of quantum spin systems on trees

    arXiv (Cornell University)

    Authors : Volker Betz ORCID, Johannes Ehlert, Benjamin Lees

    Journal reference : Volume 59, 2018, pp.

    DOI : 10.1063/1.5032152
  • Critical Temperature of Heisenberg Models on Regular Trees, via Random Loops

    Journal of Statistical Physics

    Authors : Jakob E. Björnberg ORCID, Daniel Ueltschi ORCID

    Journal reference : Volume 173, 2018, pp. 1369-1385

    DOI : 10.1007/s10955-018-2154-2
  • Sharp phase transition in the random stirring model on trees

    Probability Theory and Related Fields

    Authors : Alan Hammond ORCID

    Journal reference : Volume 161, 2014, pp. 429-448

    DOI : 10.1007/s00440-013-0543-7
  • The mean-field quantum Heisenberg ferromagnet via representation theory

    Annales de l Institut Henri Poincaré Probabilités et Statistiques

    Authors : Gil Alon ORCID, Gady Kozma

    Journal reference : Volume 57, 2021, pp.

    DOI : 10.1214/20-aihp1067
  • Phase transition for the interchange and quantum Heisenberg models on the Hamming graph

    arXiv (Cornell University)

    Authors : Radosław Adamczak ORCID, Michał Kotowski ORCID, Piotr Miłoś

    Journal reference : Volume 57, 2021, pp.

    DOI : 10.1214/20-aihp1079
  • Directed spatial permutations on asymmetric tori

    Durham Research Online (Durham University)

    Authors : Alan Hammond ORCID, Tyler Helmuth ORCID

    Journal reference : Volume 54, 2026, pp.

    DOI : 10.1214/24-aop1718
  • Compositions of random transpositions

    Israel Journal of Mathematics

    Authors : Oded Schramm

    Journal reference : Volume 147, 2005, pp. 221-243

    DOI : 10.1007/bf02785366
  • Existence of a phase transition of the interchange process on the Hamming graph

    Electronic Journal of Probability

    Authors : Piotr Miłoś, Batı Şengül ORCID

    Journal reference : Volume 24, 2019, pp.

    DOI : 10.1214/18-ejp171
  • On the cycle structure of Mallows permutations

    The Annals of Probability

    Authors : Alexey Gladkich, Ron Peled ORCID

    Journal reference : Volume 46, 2018, pp.

    DOI : 10.1214/17-aop1202
  • Compositions of Random Transpositions

    Selected Works of Oded Schramm

    Authors : Oded Schramm

    Journal reference : Volume , 2011, pp. 571-593

    DOI : 10.1007/978-1-4419-9675-6_17
  • Emergence of Giant Cycles and Slowdown Transition in Random Transpositions and $k$-Cycles

    Electronic Journal of Probability

    Authors : Nathanael Berestycki ORCID

    Journal reference : Volume 16, 2011, pp.

    DOI : 10.1214/ejp.v16-850
  • Sharp phase transition for random loop models on trees

    Electronic Journal of Probability

    Authors : Volker Betz ORCID, Johannes Ehlert, Benjamin Lees, Lukas Roth

    Journal reference : Volume 26, 2021, pp.

    DOI : 10.1214/21-ejp677
  • Limit Distributions for Euclidean Random Permutations

    arXiv (Cornell University)

    Authors : Dor Elboim ORCID, Ron Peled ORCID

    Journal reference : Volume 369, 2019, pp. 457-522

    DOI : 10.1007/s00220-019-03421-8
  • Critical parameters for loop and Bernoulli percolation

    Latin American Journal of Probability and Mathematical Statistics

    Authors : Peter Mülbacher

    Journal reference : Volume 18, 2021, pp. 289

    DOI : 10.30757/alea.v18-13
  • Critical point for infinite cycles in a random loop model on trees

    The Annals of Applied Probability

    Authors : Alan Hammond ORCID, Milind Hegde ORCID

    Journal reference : Volume 29, 2019, pp.

    DOI : 10.1214/18-aap1442
  • Quantum Heisenberg models and their probabilistic representations

    Contemporary mathematics - American Mathematical Society

    Authors : Christina Goldschmidt ORCID, Daniel Ueltschi ORCID, Peter Windridge

    Journal reference : Volume , 2011, pp. 177-224

    DOI : 10.1090/conm/552/10917
  • The probability of long cycles in interchange processes

    arXiv (Cornell University)

    Authors : Gil Alon, Gady Kozma

    Journal reference : Volume 162, 2013, pp.

    DOI : 10.1215/00127094-2266018
Preview
Loading PDF preview...