The nonnegative excess conjecture for braid edges

From papers

Let d53ed53e be the symmetric group on nn letters. For d70eid53ed70e i d53e, let G(d70e)G(d70e) be the graph of reduced words of d70ed70e, let dB(v)d_\mathcal{B}(v) denote the braid degree of a vertex vv, and define

A(σ)=R(σ)(vG(σ)dB(v)).A(\sigma)=|\mathcal{R}(\sigma)|-\left(\sum_{v\in G(\sigma)}d_\mathcal{B}(v)\right).

The nonnegative excess conjecture. For any d70eid53ed70e i d53e,

A(σ)0.A(\sigma)\geq 0.

The text presents this as one of two possible results that would prove the main theorem for all permutations. It is established only for the permutations covered by the preceding lemma, so the general statement remains open.

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

Jennifer Elder, “On Graphs of Sets of Reduced Words”, arXiv:2201.12887 (2023).

Solutions 0

No solutions have been posted yet.