Phase Transitions in Random $L$-Reversal Walks

Definitions and mathematical statement

The source asks two questions for the random walk generated by random $L$-reversals: for which values of $L$ does a phase transition occur, and is there a critical value of $L$? The precise reversal operation and distribution, allowable parameter values, state space, initial state and observable exhibiting a transition are not specified.

For a formal notation scheme, let $\Lambda$ be the intended parameter domain and $W^{N,L}_t$ the walk, where $N$ is any system-size parameter in the missing asymptotic setup and $t$ the intended discrete or continuous time. A transition statement would require an observable $Q_{N,L}(t)$, a scaling of time and of the observable, and a probabilistic mode of limiting behavior as $N\to\infty$. None of these symbols supplies a definition of the model; they record what must be specified. It is also unclear whether $L$ is fixed as $N$ grows or is allowed to depend on $N$.

After those choices, the first request is to characterize \[ \mathcal P=\{L\in\Lambda:\text{the specified }L\text{-reversal walk exhibits the specified phase transition}\}. \] The second asks whether this set or the corresponding limiting behavior has a threshold in $L$, and to identify it if it exists. The wording does not assert monotonicity in $L$, that $\mathcal P$ is an interval, or a convention at a putative critical endpoint. A critical value of $L$ must also be distinguished from a critical time $t_c(L)$ for each fixed $L$. No numerical threshold or equivalence between these alternatives is inserted.

The literature triage checked 2026-08-21 reports phase-transition results for fixed $k$-cycles and related permutation walks, while saying the extracted general critical-value question is not completely settled. Those related generators are not identified with random $L$-reversals without an explicit comparison. In particular, the title of the supplied giant-cycle reference does not specify that the intended order parameter here is the emergence of giant cycles rather than a different walk statistic. The partially-solved label and the verification note, which says only the notation was normalized without changing content, are retained as dated source metadata.

Short English statement

Determine which reversal parameters produce the intended phase transition and whether a threshold in $L$ separates the regimes. The reversal law, asymptotic scaling and transition observable are missing. Progress for $k$-cycle walks is retained as related work rather than treated as a theorem about an undefined reversal model.

Sources

• Local UnsolvedMath registry, permanent ID 30000301, source code catalogue entry, "Phase Transitions in Random $L$-Reversal Walks," including the unchanged original and cleaned questions and notation-verification field.
• Mathematical Population Genetics (2006), Oberwolfach Reports, pp. 2241--2304, DOI 10.4171/owr/2005/40: https://doi.org/10.4171/owr/2005/40. The citation uses 2006, while the DOI and proposed-year metadata use 2005.
• Supplied reference "Emergence of giant cycles and k-cycles": https://www.maths.tcd.ie/EMIS/journals/EJP-ECP/article/view/850.html.
• Literature triage checked 2026-08-21; local record updated 2026-09-16. No external source has been visited or independently reviewed here.