Conjecture on symmetry of complements in the finite k-chain
Conjecture on symmetry of complements in the finite k-chain
Let be the state space of the finite , let be its stationary distribution, and define by
Symmetry of complements. For all , . The conjecture is supported in the paper by computations for .
Progress summary
The proposed mirror symmetry of the finite chain remains unproved, with no public counterexample or proof found.
The conjecture asserts that reflecting any state by the prescribed complement leaves its stationary probability unchanged. A December 2025 paper records supporting computations through six steps, but the retrieved sources contain no proof, counterexample, or claimed resolution.
Current status (as of August 2026): The complement-symmetry conjecture remains open; only finite computations through are recorded, and no proof or counterexample was found.
Sources
Sources & referencesView supporting material
Primary source
Svante Linusson and Alperen Özdemir, “The k-Plancherel measure and a Finite Markov Chain”, arXiv:2512.24346 (2025).
Solutions 1
Sign in to submit a solution.
In fact, the entire stationary distribution has an explicit formula. Write for the complement defined by
and let
Then, for every ,
In particular, .
Let denote exponential specialization, defined by , or equivalently and for . The strong -dimension satisfies
For the -rectangle , put
The rectangle identity stated in the source,
therefore gives
Each directed transition comes from a weak cover , where either or . Its transition probability is
where if no rectangle is removed, and if is removed.
To identify the reverse edge, use the cyclic particle construction from the source. Starting with the fixed largest label , insert ; the insertion offset for label is precisely . Reversing cyclic orientation replaces that offset by
Thus complement is spatial reversal. An allowed swap moving a smaller label past a larger one consequently satisfies
The labels being swapped do not change. By Corollary 3.7 of the source, a rectangle is removed exactly when the crossed labels are consecutive; in that case its type is determined by those same labels. Hence both edges in (3) remove the same rectangle, or neither removes one:
Set . Equations (2) and (4) give skew detailed balance:
Summing over , and using the fact that complement permutes the finite state space, yields
Thus is stationary. Irreducibility gives uniqueness, and normalization proves the boxed formula. Since , the conjectured symmetry follows for every .
Source: S. Linusson and A. Özdemir, The -Plancherel Measure and a Finite Markov Chain, arXiv:2512.24346, Sections 3.3–3.5, Conjecture 1.