Some remarks on nestings in the normalized matching posets of rank 3 (Q2279681): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q590773 |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: James F. Lawrence / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s11083-018-9479-y / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2903406179 / rank | |||
Normal rank |
Revision as of 01:18, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some remarks on nestings in the normalized matching posets of rank 3 |
scientific article |
Statements
Some remarks on nestings in the normalized matching posets of rank 3 (English)
0 references
13 December 2019
0 references
Given a finite ranked poset \(P\), a \textit{chain decomposition} $\mathcal{C}$ of \(P\) is a partition of \(P\) into chains. If the chains in \(\mathcal{C}\) can be linearly ordered in such a way that the set of ranks of the elements of each chain contains the sets of ranks of its predecessors, then \(\mathcal{C}\) is termed a \textit{nested} chain decomposition. The poset \(P\) is called a \textit{normalized matching poset} if, whenever all elements of \(S\subseteq P\) are of the same rank, the inequality \(\frac{|S|}{r_i} \le \frac{|\Gamma_j(S)|}{r_j}\) holds, where \(\Gamma_j(S)\) is the set of elements of \(P\) that are of rank \(j\) and are related to some element of \(S\). It is shown that, given positive integers \(r_0<r_1<r_2\), any normalized matching poset of rank 3 having exactly \(r_i\) elements of rank \(i\) (\(i = 0,1,2\)) and exactly \(r_0\) elements of rank 3 possesses a nested chain decomposition when (i) \(r_2-1\) is a multiple of both \(r_0\) and \(r_1\) or (ii) there is an integer \(k\) for which \(kr_0\le r_1\le k(r_0+1)\). This represents progress toward a conjecture of Griggs.
0 references
ranked poset
0 references
chain decomposition
0 references
normalized matching poset
0 references