Step-count conjecture for the switching algorithm

Let (,T)LR(α,\scalebox.5\yng(1),β,γ)(\boxtimes,T)\in \operatorname{LR}(\alpha,\scalebox{.5}{\yng(1)},\beta,\gamma), where LR(α,\scalebox.5\yng(1),β,γ)\operatorname{LR}(\alpha,\scalebox{.5}{\yng(1)},\beta,\gamma) is the set of type B Littlewood–Richardson objects used by the switching algorithm. Let ss be the index of the first Phase 2 step, and let esh(,T)\operatorname{esh}(\boxtimes,T) be the associated elementary switching operation. Step-count conjecture. The number of steps (switches) in the switching algorithm for computing esh(,T)\operatorname{esh}(\boxtimes,T) is equal to

2s+βs1.2s+\beta_s-1.

In particular, there are exactly as many steps as in the promotion step of the rectification algorithm described in the paper. This is presented as a surprising combinatorial conjecture and is not proved in the source.

Sources & referencesView supporting material

Primary source

Maria Gillespie, Jake Levinson and Kevin Purbhoo, “Schubert curves in the orthogonal Grassmannian”, arXiv:1903.01673 (2019).

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.