Published September 6, 2026 | Version 0.1.0-candidate

Random transpositions on Dyck paths mix in order n log n

Authors/Creators

Description

Unrefereed, AI-assisted analytic proof candidate for AIM-PROBABILITY-0039. For length-2n Dyck words, the original independent ordered-coordinate transposition proposal/rejection walk has proposed worst-start mixing time Theta(n log n), with lower bound (n/2) log n - O(n). The written proof uses two-cut matroid entropy, a uniform classical height-channel log-Sobolev bound, discrete hypercontractivity, and a constant-factor return to the original clock. Seven finite producer replay stages and negative controls corroborate bounded identities, not the universal theorem. Five producer-coordinated internal AI editorial reports and responses are supplied. No external peer review, independent reproduction, formal verification, priority clearance, cutoff, sharp upper constant, computational-runtime guarantee or fastest-sampler claim. Original prose and data CC0-1.0; original code MIT; third-party materials retain upstream terms and are not relicensed.

Files

dyck-transpositions-n-log-n-0.1.0-candidate.pdf

Files (1.4 MB)

Name Size Download all
md5:e68fcf0b9660463375d7a8208e21117c
359.0 kB Preview Download
md5:a6199f26f824082d1e3e75c574416589
537.8 kB Preview Download
md5:aecffdd40c9df4fd8fcb2e4e84b6f125
513.9 kB Preview Download
md5:7dd5e10039b9e9a5c55712ac8f7da09c
354 Bytes Preview Download

Additional details