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
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
0 references
0.7898296117782593
0 references
0.7725904583930969
0 references
0.7725904583930969
0 references
0.7530691027641296
0 references