The maximal braid-edge density conjecture for layered permutations

Let d53ed53e be the symmetric group on nn letters, and let w0(k,i)w_0^{(k,i)} denote the family of permutations specified in the paper. For d70eid53ed70e i d53e, let G(d70e)G(d70e) be the graph of reduced words, with vertices corresponding to reduced words and braid edges corresponding to braid moves. The maximal braid-edge density conjecture. For all d70eid53ed70e i d53e, if d70e=w0(k,i)d70e=w_0^{(k,i)} for some k,iiad53ck,i i ad53c, then G(d70e)G(d70e) has the highest proportion of braid edges to vertices among all graphs of d4a1(d70e)d4a1(d70e) in d53ed53e. The claim is a proposed second route toward the paper's main theorem and is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

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

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.