Weakly independent subsets in lattices (Q1061155): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:04, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Weakly independent subsets in lattices |
scientific article |
Statements
Weakly independent subsets in lattices (English)
0 references
1985
0 references
A subset H of a lattice L is weakly independent if for all \(h,h_ 1,h_ 2,...,h_ n\in H\) which satisfy \(h\leq h_ 1\vee h_ 2\vee...\vee h_ n\) there must exist an index i (1\(\leq i\leq n)\) such that \(h\leq h_ i\). A basis is a maximal weakly independent set. Let \(J_ 0(L)\) denote the set of join irreducible elements of the lattice L. The following are the main results of the paper. Theorem 1. Any two bases of a finite distributive lattice have the same cardinality. Theorem 2. A subset H of a finite distributive lattice L is a basis for L if and only if the sublattice K generated by H is a sublattice of maximal length and \(H=J_ 0(K)\). The paper closes with an example of a modular lattice for which both Theorems fail.
0 references
basis
0 references
maximal weakly independent set
0 references
join irreducible elements
0 references
finite distributive lattice
0 references
sublattice of maximal length
0 references