The fine-set conjecture for vertically rotated one-column grid classes

At least 10 years old · documented by

Let v=(v1,…,vr)∈{1,−1}r\mathbf{v}=(v_1,\dots,v_r)\in\{1,-1\}^r, and let Gv{\mathcal G}^{\mathbf{v}} be the one-column grid class with slope vector v\mathbf{v}. Write CnC_n for the nn-cycle and Gnv{\mathcal G}_n^{\mathbf{v}} for the permutations of size nn in this grid class.

Fine-set conjecture. For every one-column grid class Gv{\mathcal G}^{\mathbf{v}}, the set

{CnGnv}\{C_n{\mathcal G}_n^{\mathbf{v}}\}

is a fine set.

The claim generalizes the cases where all slopes have the same sign and the cases v=−+\mathbf{v}=-+ and v=+−\mathbf{v}=+-, which are established in the paper. It is motivated by computer experiments; the general case remains open.

References

Primary source

Sergi Elizalde and Yuval Roichman, “Schur-positive sets of permutations via products of grid classes”, arXiv:1509.00045 (2016).

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.