Pattern-conditioned symmetric chain decomposition conjecture for Young's lattice boxes

Let L(w,h)L(w,h) be the poset of partitions in a box of height hh and width ww, ordered componentwise. A saturated chain in L(w,h)L(w,h) has an edge labelling recording the columns in which boxes are added. Say that a chain is described by a pattern if its edge labelling consists first of entries with no 11s, followed by repeated permutations of all column labels. A symmetric chain decomposition satisfies the restriction, extension, and pattern conditions when every chain has the corresponding properties described in the source. Pattern-conditioned decomposition conjecture. Symmetric chain decompositions satisfying the restriction, extension, and pattern conditions exist for all L(w,h)L(w,h).

The source constructs such decompositions for w=3,4w=3,4 and describes the case w=2w=2, providing evidence for the conjecture. The assertion for general ww remains open in the supplied text.

Sources & referencesView supporting material

Primary source

Rosa Orellana, Franco Saliola, Anne Schilling and Mike Zabrocki, “From quasi-symmetric to Schur expansions with applications to symmetric chain decompositions and plethysm”, arXiv:2404.04512 (2024).

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.