On the optimal structure of recovering set pairs in lattices: The sandglass conjecture (Q1322202)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the optimal structure of recovering set pairs in lattices: The sandglass conjecture |
scientific article |
Statements
On the optimal structure of recovering set pairs in lattices: The sandglass conjecture (English)
0 references
14 June 1994
0 references
An ordered pair of subsets \((A,B)\) of a lattice \(L\) is called a recovering pair if for every \(a,a',c,c'\in A\) and \(b,b',d,d'\in B\) the following conditions hold: (i) \(a\vee b= a'\vee b' \Rightarrow a'=a\), (ii) \(c\wedge d= c' \wedge d' \Rightarrow d'=d\). We denote by \(r(L)\) the maximum possible value \(| A|\cdot| B|\) for a recovering pair of \(L\). A pair \((A,B)\) of subsets of a lattice \(L\) is said to form a sandglass if there exists an element \(c\) of \(L\) that satisfies \(c\leq a\) for every \(a\in A\) and \(c\geq b\) for every \(b\in B\). A sandglass is full if adding any new element to \(A\) or \(B\), the new pair will not be a sandglass any more; it is clear that a sandglass always forms a recovering pair. Sandglass Conjecture. Let \(L\) be the product of \(k\) finite length chains. Then there exists a (full) sandglass \((A,B)\) in \(L\) for which \(| A|\cdot | B|= r(L)\). The authors prove the conjecture for \(k=2\).
0 references
recovering pair
0 references
sandglass
0 references