Math-1698 · mathematics · Probability

Math-1698

Random Eulerian excursion dichotomy on high-dimensional tori

Status Open · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedOpenOpen

Statement

Definitions and mathematical statement

Fix $d\ge3$. For each $N\ge3$, form the nearest-neighbor torus $(\mathbb Z/N\mathbb Z)^d$ and replace each undirected edge by its two opposite directed arcs. Choose uniformly an Eulerian circuit, meaning a closed traversal using every directed arc exactly once. Root its traversal at the origin; choosing uniformly among origin-rooted traversals gives the same law for the unordered excursion lengths.

Cut the circuit at successive returns to the origin. There are $2d$ excursions, and their lengths, measured in directed steps, sum to $2dN^d$. For a deterministic threshold $\omega_N\to\infty$ with $\omega_N^2<N^d$, let $b_N$ count lengths greater than $N^d/\omega_N$, let $t_N$ count lengths smaller than $\omega_N$, and let $m_N$ count the remaining lengths, including any endpoint equalities.

Is there a probability law $S^*$ on $\{1,\ldots,2d\}$ such that, for thresholds tending to infinity sufficiently slowly, \[ (b_N,t_N,m_N)\xrightarrow{d}(S^*,2d-S^*,0)? \] One precise meaning of "sufficiently slowly" is that some deterministic $a_N\to\infty$, with $a_N=o(N^{d/2})$, works for every divergent $\omega_N\le a_N$ eventually.

Convergence in distribution here is convergence of probabilities on the finite set of integer triples. The limiting law may depend on $d$, but not on the chosen slow threshold. The target asserts that intermediate-sized excursions disappear and that a positive number remain on the macroscopic scale. It does not prescribe the exact law of the macroscopic lengths themselves.

Short English statement

Do random Eulerian excursions on higher-dimensional tori split into microscopic and macroscopic groups with no intermediate lengths?

Sources

Catalogue entry

Statement licence: CC-BY-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.