Largest induced suborders satisfying the chain condition
β Scribed by Nathan Linial; Michael Saks; Peter Shor
- Book ID
- 104726677
- Publisher
- Springer Netherlands
- Year
- 1985
- Tongue
- English
- Weight
- 238 KB
- Volume
- 2
- Category
- Article
- ISSN
- 0167-8094
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The double chain condition is described. A number of bounds on the length and weight hierarchy of codes satisfying the double chain condition are given. Constructions of codes satisfying the double chain condition and with trellis complexity 1 or 2 are given.
This short note will confirm the converse of Birkhoff's theorem and establish the following: Suppose L is a lattice satisfying the ascending chain condition (resp., the descending chain condition). Then L is distributive if and only if each element of L has a unique finite irredundant decomposition