Reaping Numbers of Boolean Algebras

dc.creatorDow, A.
dc.creatorSteprāns, J
dc.creatorWatson, W. S.
dc.date1992-04-23
dc.date.accessioned2026-07-07T09:14:45Z
dc.date.available2026-07-07T09:14:45Z
dc.descriptionA subset $A$ of a Boolean algebra $B$ is said to be $(n,m)$-reaped if there is a partition of unity $P \subset B$ of size $n$ such that the cardinality of $\{b \in P: b \wedge a \neq \emptyset\}$ is greater than or equal to $m$ for all $a\in A$. The reaping number $r_{n,m}(B)$ of a Boolean algebra $B$ is the minimum cardinality of a set $A \subset B\setminus \{0\}$ such which cannot be $(n,m)$-reaped. It is shown that, for each $n \in ω$, there is a Boolean algebra $B$ such that $r_{n+1,2}(B) \neq r_{n,2}(B)$. Also, $\{r_{n,m}(B) : \{n,m\}\subseteqω\}$ consists of at most two consecutive integers. The existence of a Boolean algebra $B$ such that $r_{n,m}(B) \neq r_{n',m'}(B)$ is equivalent to a statement in finite combinatorics which is also discussed.
dc.identifierhttps://arxiv.org/abs/math/9204210
dc.identifierhttp://arxiv.org/abs/math/9204210
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/152790
dc.subjectLogic
dc.titleReaping Numbers of Boolean Algebras
dc.typetext

Files

Collections