Cryptography and Data Security
Open access
Peer reviewed
Abstract
Abstract
We study the output distribution of a fixed valid balanced transposition-template Barrington branching program for a point function on uniformly random inconsistent inputs. We prove exact target-independence by a combinatorial flip bijection and negligible statistical distance from uniform on S_5 by finite-group Fourier analysis. A regular simplex describes the level-2 obstruction in the standard representation; the commutator structure breaks it at level 3. An exact integer certificate gives the uniform contraction constant 0.0355, and induction amplifies the contraction at higher levels. We also identify dimensional obstructions beyond S_5: the maximum level-3 norm is 1 for S_6 and S_7, although some configurations contract, and every level-3 configuration has norm 1 for n at least 10. The present analysis does not decide S_8 and S_9. Fresh independent terminal-output samples are exactly target-independent and remain negligibly close to uniform for polynomially many samples. These properties survive target-independent post-processing.
Direct answer
What can I do from this paper page?
Use this page to scan "Uniform Mixing in Barrington Branching Programs" quickly: start with the summary and abstract, then check the authors, source, topics, and related papers. From here, open Scollr to follow Cryptography and Data Security research, save the paper, or map adjacent work.
Research areas
Follow related topics
Citation
BibTeX
@article{Zermeno2026Uniform,
title = {Uniform Mixing in Barrington Branching Programs},
author = {Ernest Darell Zermeno},
journal = {IACR Communications in Cryptology},
year = {2026},
doi = {10.62056/a69qdkmol},
url = {https://doi.org/10.62056/a69qdkmol}
}FAQ
Using this paper in a discovery workflow
How do I find related work for this paper?
Use the related papers and topic links on this page as starting points. In Scollr, you can also open the paper and build a literature map around its references, citing papers, and related work.
How can I keep up with new Cryptography and Data Security research papers?
Follow Cryptography and Data Security research in Scollr. New papers from the topic flow into a personalized feed, and you can save useful studies to revisit later.
Can I cite this paper from this page?
This page includes a static BibTeX block for Uniform Mixing in Barrington Branching Programs. Always verify the DOI, source, and publication details against the publisher record before submitting a manuscript.
Follow this research in Scollr
Follow the topics and authors behind this paper, save useful studies, and build a literature map when you are ready to go deeper.
Get the app