Circuit-free permutations attaining the lower bound for reduced words
Circuit-free permutations attaining the lower bound for reduced words
Let be a permutation. Write and for the sets used in the paper, and let and denote its width and support, respectively. The permutation is called circuit-free when it has no circuit in the relevant associated structure.
Circuit-free permutation conjecture. The permutation is circuit-free, and thus achieves the lower bound in Theorem, if and only if at least one of the following conditions is satisfied:
This conjecturally reformulates the paper's characterization of permutations achieving the lower bound in terms of width and support. The supplied text does not indicate whether the conjecture has been proved or disproved.
Sources & referencesView supporting material
Primary source
Susanna Fishel, Elizabeth Milićević, Rebecca Patrias and Bridget Eileen Tenner, “Enumerations relating braid and commutation classes”, arXiv:1708.04372 (2018).
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.