Symmetric chain decompositions of products of posets with long chains (Q1753043)

From MaRDI portal
Revision as of 16:34, 15 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Symmetric chain decompositions of products of posets with long chains
scientific article

    Statements

    Symmetric chain decompositions of products of posets with long chains (English)
    0 references
    0 references
    0 references
    0 references
    25 May 2018
    0 references
    Summary: We ask if there exists a symmetric chain decomposition of the cuboid \(Q_k \times n\) such that no chain is \textit{taut}, i.e. no chain has a subchain of the form \((a_1,\ldots, a_k,0)\prec \cdots\prec (a_1,\ldots,a_k,n-1)\). In this paper, we show this is true precisely when \(k \geq 5\) and \(n\geq 3\). This question arises naturally when considering products of symmetric chain decompositions which induce orthogonal chain decompositions -- the existence of the decompositions provided in this paper unexpectedly resolves the most difficult case of previous work by the second author on almost orthogonal symmetric chain decompositions [SIAM J. Discrete Math. 33, No. 2, 910--932 (2019; Zbl 07099858)], making progress on a conjecture of \textit{J. Shearer} and \textit{D. J. Kleitman} [Stud. Appl. Math. 60, 271--276 (1979; Zbl 0415.05004)]. In general, we show that for a finite graded poset \(P\), there exists a canonical bijection between symmetric chain decompositions of \(P \times m\) and \(P \times n\) for \(m, n\geq rk(P) + 1\), that preserves the existence of taut chains. If \(P\) has a unique maximal and minimal element, then we also produce a canonical \((rk(P) +1)\) to \(1\) surjection from symmetric chain decompositions of \(P \times (rk(P) + 1)\) to symmetric chain decompositions of \(P \times rk(P)\) which sends decompositions with taut chains to decompositions with taut chains.
    0 references
    symmetric chain decompositions
    0 references
    posets
    0 references
    hypercubes
    0 references

    Identifiers