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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6873113
Language Label Description Also known as
default for all languages
No label defined
    English
    Symmetric chain decompositions of products of posets with long chains
    scientific article; zbMATH DE number 6873113

      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