Leap generators for supercritical composition schemes C=A∘B sample exact-size structures in expected linear time, with total variation distance from uniform asymptotically |s−1|σ/√(2πμ)·n^{−1/2}, reducible to any n^{−(r+1)/2} rate by a rejection step.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
representative citing papers
Introduces the dual Burnside process via role interchange, proves it shares all nonzero eigenvalues with the classical kernel through matrix factorization, and demonstrates orbit and conjugacy lumpings plus fixed-symbol quotients that reduce state space while preserving spectrum.
citing papers explorer
-
Leap generators for composition schemes
Leap generators for supercritical composition schemes C=A∘B sample exact-size structures in expected linear time, with total variation distance from uniform asymptotically |s−1|σ/√(2πμ)·n^{−1/2}, reducible to any n^{−(r+1)/2} rate by a rejection step.
-
The dual Burnside process
Introduces the dual Burnside process via role interchange, proves it shares all nonzero eigenvalues with the classical kernel through matrix factorization, and demonstrates orbit and conjugacy lumpings plus fixed-symbol quotients that reduce state space while preserving spectrum.