Kapranov–Voevodsky conjecture on higher Bruhat-to-Stasheff–Tamari maps

About 3 years old · traced to

Let B(n,d)\mathcal{B}(n,d) be the higher Bruhat order and let S(n+2,d+1)\mathcal{S}(n+2,d+1) be the higher Stasheff–Tamari order. Kapranov and Voevodsky defined an order-preserving map

f ⁣:B(n,d)→S(n+2,d+1).f\colon \mathcal{B}(n,d)\to\mathcal{S}(n+2,d+1).

Kapranov–Voevodsky conjecture. The map ff is a quotient by a weak order congruence. This conjecture asks whether the higher-dimensional analogue of the map from weak Bruhat order to the Tamari lattice is induced by a lattice congruence. The source states that it is open.

References

Primary source

Nicholas J. Williams, “A survey of congruences and quotients of partially ordered sets”, arXiv:2303.03765 (2025).

Progress summary

Refreshed
Claimed solved

A later paper argues that the proposed generalization of the classical order relationship fails, but this objection has not been independently verified.

Kapranov and Voevodsky introduced the map in 1991 and conjectured that it is induced by an order congruence. The related claim that the map is surjective in all dimensions remains separately unresolved in the later literature.

Known results

  • Reading and Speyer (2002) proved surjectivity for d≤2d\le 2 and found fibers of the original map without maximum elements.
  • Williams (2023) proved that a related map g ⁣:B(n,δ+1)→S(n,δ)g\colon\mathcal{B}(n,\delta+1)\to\mathcal{S}(n,\delta) is surjective, full, and a quotient of posets.
  • The 2021 equality of the two higher Stasheff–Tamari orders does not resolve this conjecture.

2020 obstruction and 2023 status

A 2020 paper argues that fibers of the original f ⁣:B(n,d)→S(n+2,d+1)f\colon\mathcal{B}(n,d)\to\mathcal{S}(n+2,d+1) are not always intervals; under the stated order-congruence notion, this would disprove the conjecture. The same work distinguishes this from a weaker quotient notion, while Williams (2023) still describes the associated all-dimensional surjectivity problem as open.

Current status (as of September 2026): The quotient-by-congruence conjecture is claimed false because some fibers are not intervals, but that obstruction is unverified; all-dimensional surjectivity remains open.

Sources

Solutions 0

No solutions have been posted yet.