Loading [MathJax]/extensions/tex2jax.js

Finiteness conditions and distributive laws for Boolean algebras

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Marcel Erné

Details

Original languageEnglish
Pages (from-to)572-586
Number of pages15
JournalMathematical logic quarterly
Volume55
Issue number6
Publication statusPublished - 17 Nov 2009

Abstract

We compare diverse degrees of compactness and finiteness in Boolean algebras with each other and investigate the influence of weak choice principles. Our arguments rely on a discussion of infinitary distributive laws and generalized prime elements in Boolean algebras. In ZF set theory without choice, a Boolean algebra is Dedekind finite if and only if it satisfies the ascending chain condition. The Denumerable Subset Axiom (DS) implies finiteness of Boolean algebras with compact top, whereas the converse fails in ZF. Moreover, we derive from DS the atomicity of continuous Boolean algebras. Some of the results extend to more general structures like pseudocomplemented semilattices.

Keywords

    ℳ-distributive, ℳ-prime, Atomistic lattice, Boolean algebra, Chain condition, Compact, Continuous lattice, Dedekind finite, Pseudocomplemented

ASJC Scopus subject areas

Cite this

Finiteness conditions and distributive laws for Boolean algebras. / Erné, Marcel.
In: Mathematical logic quarterly, Vol. 55, No. 6, 17.11.2009, p. 572-586.

Research output: Contribution to journalArticleResearchpeer review

Erné M. Finiteness conditions and distributive laws for Boolean algebras. Mathematical logic quarterly. 2009 Nov 17;55(6):572-586. doi: 10.1002/malq.200810034
Download
@article{83e71d0c4b5849a3b8c5361efe30836c,
title = "Finiteness conditions and distributive laws for Boolean algebras",
abstract = "We compare diverse degrees of compactness and finiteness in Boolean algebras with each other and investigate the influence of weak choice principles. Our arguments rely on a discussion of infinitary distributive laws and generalized prime elements in Boolean algebras. In ZF set theory without choice, a Boolean algebra is Dedekind finite if and only if it satisfies the ascending chain condition. The Denumerable Subset Axiom (DS) implies finiteness of Boolean algebras with compact top, whereas the converse fails in ZF. Moreover, we derive from DS the atomicity of continuous Boolean algebras. Some of the results extend to more general structures like pseudocomplemented semilattices.",
keywords = "ℳ-distributive, ℳ-prime, Atomistic lattice, Boolean algebra, Chain condition, Compact, Continuous lattice, Dedekind finite, Pseudocomplemented",
author = "Marcel Ern{\'e}",
year = "2009",
month = nov,
day = "17",
doi = "10.1002/malq.200810034",
language = "English",
volume = "55",
pages = "572--586",
journal = "Mathematical logic quarterly",
issn = "0942-5616",
publisher = "Wiley-VCH Verlag",
number = "6",

}

Download

TY - JOUR

T1 - Finiteness conditions and distributive laws for Boolean algebras

AU - Erné, Marcel

PY - 2009/11/17

Y1 - 2009/11/17

N2 - We compare diverse degrees of compactness and finiteness in Boolean algebras with each other and investigate the influence of weak choice principles. Our arguments rely on a discussion of infinitary distributive laws and generalized prime elements in Boolean algebras. In ZF set theory without choice, a Boolean algebra is Dedekind finite if and only if it satisfies the ascending chain condition. The Denumerable Subset Axiom (DS) implies finiteness of Boolean algebras with compact top, whereas the converse fails in ZF. Moreover, we derive from DS the atomicity of continuous Boolean algebras. Some of the results extend to more general structures like pseudocomplemented semilattices.

AB - We compare diverse degrees of compactness and finiteness in Boolean algebras with each other and investigate the influence of weak choice principles. Our arguments rely on a discussion of infinitary distributive laws and generalized prime elements in Boolean algebras. In ZF set theory without choice, a Boolean algebra is Dedekind finite if and only if it satisfies the ascending chain condition. The Denumerable Subset Axiom (DS) implies finiteness of Boolean algebras with compact top, whereas the converse fails in ZF. Moreover, we derive from DS the atomicity of continuous Boolean algebras. Some of the results extend to more general structures like pseudocomplemented semilattices.

KW - ℳ-distributive

KW - ℳ-prime

KW - Atomistic lattice

KW - Boolean algebra

KW - Chain condition

KW - Compact

KW - Continuous lattice

KW - Dedekind finite

KW - Pseudocomplemented

UR - http://www.scopus.com/inward/record.url?scp=76749097194&partnerID=8YFLogxK

U2 - 10.1002/malq.200810034

DO - 10.1002/malq.200810034

M3 - Article

AN - SCOPUS:76749097194

VL - 55

SP - 572

EP - 586

JO - Mathematical logic quarterly

JF - Mathematical logic quarterly

SN - 0942-5616

IS - 6

ER -