Step-count conjecture for the switching algorithm
Step-count conjecture for the switching algorithm
Let , where is the set of type B Littlewood–Richardson objects used by the switching algorithm. Let be the index of the first Phase 2 step, and let be the associated elementary switching operation. Step-count conjecture. The number of steps (switches) in the switching algorithm for computing is equal to
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.