Minimum length of 2-uniformity networks
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Carla Groenland, Tom Johnston, Jamie Radcliffe and Alex Scott, “Short reachability networks”, arXiv:2208.06630 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.