Asymptotic unit hitting time conjecture for primitive geometric lattices

Let L(n)L^{(n)} be a sequence of primitive geometric lattices, meaning geometric lattices that cannot be written as products of smaller geometric lattices, and suppose that

L(n)as n.\lvert L^{(n)}\rvert\to\infty\quad\text{as }n\to\infty.

Let E(L(n))\mathcal E(L^{(n)}) denote the expected number of steps for the Ungarian Markov chain on L(n)L^{(n)} to reach its bottom element from its top element. Primitive geometric lattice conjecture. Then

E(L(n))=1+o(1).\mathcal E(L^{(n)})=1+o(1).

Geometric lattices are precisely the lattices of flats of matroids, and primitive geometric lattices correspond to connected matroids. The source proposes this asymptotic behavior as a future direction and gives no resolution.

Sources & referencesView supporting material

Primary source

Colin Defant and Rupert Li, “Ungarian Markov Chains”, arXiv:2301.08206 (2023).

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.