Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Reaping Numbers of Boolean Algebras

Reaping Numbers of Boolean Algebras A subset A of a Boolean algebra B is said to be (n,m)‐reaped if there is a partition of unity p ⊂ B of size n such that |{b ∈ p:b ∧ a ≠ 0}| ⩾ m for all a ∈ A. The reaping number rn,m (B) of a Boolean algebra B is the minimum cardinality of a set A ⊂ B∖{0} which cannot be (n,m)‐reaped. It is shown that for each n∈ω, there is a Boolean algebra B such that rn+1,2(B) ≠ rn,2(B). Also, {rn,m(B):m⩽n ∈ ω} consists of at most two consecutive cardinals. The existence of a Boolean algebra B such that rn,m (B) ≠ rn′,m′ (B) is equivalent to a statement in finite combinatorics which is also discussed. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Bulletin of the London Mathematical Society Wiley

Loading next page...
 
/lp/wiley/reaping-numbers-of-boolean-algebras-lNDnpV7DC7

References (14)

Publisher
Wiley
Copyright
© London Mathematical Society
ISSN
0024-6093
eISSN
1469-2120
DOI
10.1112/blms/28.6.591
Publisher site
See Article on Publisher Site

Abstract

A subset A of a Boolean algebra B is said to be (n,m)‐reaped if there is a partition of unity p ⊂ B of size n such that |{b ∈ p:b ∧ a ≠ 0}| ⩾ m for all a ∈ A. The reaping number rn,m (B) of a Boolean algebra B is the minimum cardinality of a set A ⊂ B∖{0} which cannot be (n,m)‐reaped. It is shown that for each n∈ω, there is a Boolean algebra B such that rn+1,2(B) ≠ rn,2(B). Also, {rn,m(B):m⩽n ∈ ω} consists of at most two consecutive cardinals. The existence of a Boolean algebra B such that rn,m (B) ≠ rn′,m′ (B) is equivalent to a statement in finite combinatorics which is also discussed.

Journal

Bulletin of the London Mathematical SocietyWiley

Published: Nov 1, 1996

There are no references for this article.