Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Preprint
Data sources: ZENODO
addClaim

Random transpositions on Dyck paths mix in order n log n

Authors: Anonymous;

Random transpositions on Dyck paths mix in order n log n

Abstract

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.

Powered by OpenAIRE graph
Found an issue? Give us feedback