The orbit-interval conjecture for automorphisms of Bruhat graphs

From papers

Let wSnw \in \mathfrak{S}_n and let O=φ(e)φAut(Γ(e,w))\mathcal{O}=\\{\varphi(e) \mid \varphi \in \operatorname{Aut}(\Gamma(e,w))\\} be the orbit of the identity under graph automorphisms of Γ(e,w)\Gamma(e,w). Orbit-interval conjecture. There is some vwv \leq w such that

O=[e,v].\mathcal{O}=[e,v].

This conjecture gives a conceptual bridge between self-dual Bruhat intervals and vertex-transitive undirected Bruhat graphs. Its status is not resolved in the supplied text.

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

Christian Gaetz and Yibo Gao, “On automorphisms of undirected Bruhat graphs”, arXiv:2204.09174 (2022).

Solutions 0

No solutions have been posted yet.