Minimum length of 2-uniformity networks
A 2-uniformity network is a network of lazy transpositions whose output permutation is uniformly distributed on every subset of two positions; let denote the minimum length of such a network on positions. For , the conjecture is
This is motivated by an explicit family of 2-uniformity networks of length ; the conjecture asserts that no shorter sequences exist. Its status is left open in the source.
References
- Carla Groenland, Tom Johnston, Jamie Radcliffe and Alex Scott, “Short reachability networks”, arXiv:2208.06630 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.