Planar graded lattices and the \(c_1\)-median property (Q304195)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Planar graded lattices and the \(c_1\)-median property |
scientific article |
Statements
Planar graded lattices and the \(c_1\)-median property (English)
0 references
24 August 2016
0 references
The \textit{covering graph} of a poset has as its vertices the elements of the poset, with two vertices adjacent if one covers the other in the poset. A lattice is \textit{planar} if its covering graph is a planar graph. Given elements \(x_1, x_2, \ldots, x_k\) of a lattice \(L\), \(y\in L\) is called a \textit{median} of the \(x_i\)'s provided that \(y\) minimizes the sum over \(i\) of the distance to \(x_i\), where the ``distance'' is the shortest path distance in the covering graph of \(L\). The function \(c_1\) is simply the join of its arguments: \(c_1(x_1, \ldots, x_k) = x_1\vee \dots \vee x_k\). The lattice \(L\) has the \textit{\(c_1\)-median property} provided that, for each median \(y\), it is true that \(y\leq c_1(x_1,\ldots, x_k)\). The main result considers (finite) planar, graded lattices, yielding that these lattices satisfy the \(c_1\)-median property.
0 references
median property
0 references
graded lattice
0 references
planar lattice
0 references