The orbit-interval conjecture for automorphisms of Bruhat graphs

About 4 years old · traced to

Let w∈Snw \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 v≤wv \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.

References

Primary source

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

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.