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

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.