Determination of \(\text{msd}(L^n)\) (Q1283456)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Determination of \(\text{msd}(L^n)\) |
scientific article; zbMATH DE number 1275698
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Determination of \(\text{msd}(L^n)\) |
scientific article; zbMATH DE number 1275698 |
Statements
Determination of \(\text{msd}(L^n)\) (English)
0 references
15 July 1999
0 references
A median algebra is a set \(M\) with an operator \(m: M^3\to M\) satisfying the following axioms: \(m(a,a,b)= a\), \(m(a,b,c)= m(d,e,f)\) for each permutation \((d,e,f)\) of \((a,b,c)\) and \(m(a, m(b,c,d),c)= m(m(a,b,c), d,c)\). The median stabilization degree (msd, for short) of a median algebra measures the largest possible number of steps needed to generate a subalgebra with an arbitrary set of generators. With computer assistance, the author found that the msd of the lattice \(\{-1,0,1\}^4\) equals 2. This value is of critical importance to determine the msd of \(\{-1,0,1\}^n\) for all \(n\geq 5\) and to determine the msd of the free median algebra \(\lambda(r)\), for \(r\) a natural number \(\geq 5\) (\(\lambda(r)\) is the median stabilization of an \(r\)-point set \(S\)).
0 references
distributive lattice
0 references
graphic cube
0 references
median operator
0 references
median algebra
0 references
median stabilization degree
0 references
free median algebra
0 references
0.82199466
0 references
0.8154013
0 references
0.8106973
0 references
0.8100575
0 references