Second-longest Eulerian excursion on the two-dimensional torus
Status Open · unsolvedmath.comLLM status Open unverified
Top Open Problems Not reported cataloguedOpenOpenStatement
Definitions and mathematical statement
For $N\ge3$, take the square torus $G_N=(\mathbb Z/N\mathbb Z)^2$ with nearest-neighbor edges, and replace each edge by one arc in each direction. A directed Eulerian circuit traverses every arc once and returns to its initial vertex. Sample uniformly from these circuits, rooting at the origin; the statistic below is unchanged by cyclic rerooting at another visit to that origin.The circuit has four excursions from the origin, each running from one departure until the next return. Let their step counts, ordered decreasingly, be \[ L_1^{(N)}\ge L_2^{(N)}\ge L_3^{(N)}\ge L_4^{(N)}. \] Their sum is $4N^2$. Does the random variable $\log L_2^{(N)}/\log N$ converge in distribution as $N\to\infty$ to a random variable $\xi$ whose support is exactly $[0,2]$?
Having that support means $\mathbb P(\xi\in[0,2])=1$ and every nonempty relatively open interval in $[0,2]$ has positive probability. It does not assert that $\xi$ is uniform or has a density. Convergence in distribution may equivalently be tested against every bounded continuous real function.
The second-longest excursion is specified deliberately; the longest must account for a macroscopic amount of the total traversal. The logarithmic scaling asks whether the second-longest length occupies a full range of polynomial scales in $N$, rather than concentrating at a single exponent or at finitely many exponents.
Short English statement
Does the second-longest Eulerian excursion on a square torus have a limiting random growth exponent with full support from zero to two?Sources
- S1 ULAM.AI and the UnsolvedMath Contributors, supplied problems.json, record 9700014 (AMR-096-0014), AMR Open Problem Lists. Catalogue identity and source transcription; CC BY 4.0. https://huggingface.co/datasets/ulamai/UnsolvedMath.
- S2 Aldous - Open problems, Random Eulerian Circuits, equation (4). Original source indexed by AMR-096-0014. https://www.stat.berkeley.edu/~aldous/Research/OP/index.html.
- S3 D. Aldous and J. Yu, Random Eulerian Circuits (2014), original numbered conjecture and examples. https://www.stat.berkeley.edu/~aldous/Papers/aldous_eulerian.pdf.
Statement licence: CC-BY-4.0 · Source file
Contributions 0
No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.