JOURNAL ARTICLE

Chains in generalized Boolean lattices

Richard D. ByrdR.A Mena

Year: 1976 Journal:   Journal of the Australian Mathematical Society Vol: 21 (2)Pages: 234-240   Publisher: Cambridge University Press

Abstract

A chain C in a distributive lattice L is called strongly maximal in L if and only if for any homomorphism φ of L onto a distributive lattice K , the chain ( Cφ ) 0 is maximal in K , where (Cφ) 0 = C φ if 0 ∉ K, and (Cφ) 0 = Cφ ∪ {0} , otherwise. Gratzer (1971, Theorem 28) states that if B is a generalized Boolean lattice R -generated by L and C is a chain in L , then C R -generates B if and only if C is strongly maximal in L . In this note (Theorem 4.6), we prove the following assertion, which is not far removed from Gratzer's statement: let B be a generalized Boolean lattice R -generated by L and C be a chain in L . If 0 ∈ L, then C generates B if and only if C is strongly maximal in L . If 0 ∉ L , then C generates B if and only if C is strongly maximal in L and [ C ) L = L . In Section 5 (Example 5.1) a counterexample to Gratzer's statement is provided.

Keywords:
Mathematics Counterexample Combinatorics Lattice (music) Distributive lattice Homomorphism Chain (unit) Assertion Discrete mathematics Distributive property Pure mathematics Physics Quantum mechanics Computer science

Metrics

1
Cited By
0.57
FWCI (Field Weighted Citation Impact)
2
Refs
0.67
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Advanced Algebra and Logic
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Rough Sets and Fuzzy Logic
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Logic, Reasoning, and Knowledge
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

JOURNAL ARTICLE

Generalized Boolean lattices

Richard D. ByrdR.A MenaLinda A. Troy

Journal:   Journal of the Australian Mathematical Society Year: 1975 Vol: 19 (2)Pages: 225-237
JOURNAL ARTICLE

Maximal Chains and Antichains in Boolean Lattices

Dwight DuffusBill SandsPeter Winkler

Journal:   SIAM Journal on Discrete Mathematics Year: 1990 Vol: 3 (2)Pages: 197-205
JOURNAL ARTICLE

Partitioning Boolean lattices into chains of subsets

Jerrold R. GriggsRoger K. YehCharles M. Grinstead

Journal:   Order Year: 1987 Vol: 4 (1)Pages: 65-67
JOURNAL ARTICLE

Hamiltonian Cycles and Symmetric Chains in Boolean Lattices

Noah StreibWilliam T. Trotter

Journal:   Graphs and Combinatorics Year: 2013 Vol: 30 (6)Pages: 1565-1586
© 2026 ScienceGate Book Chapters — All rights reserved.