Reaping Numbers of Boolean Algebras
A. Dow, J Steprāns, W. S. Watson
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 the cardinality of \b ∈ P: b a ≠ \ is greater than or equal to 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\ such 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) : \n,m\⊂eqω\ consists of at most two consecutive integers. 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.
Create a lesson
Related papers
Pseudofinite abelian groups and asymptotic classes of finite abelian groups
Carlos Cordoba-Caycedo, Dario Garcia
Spectral Theory and Descriptive Combinatorics for Non-Regular Borel pmp Graphs
Cecelia Higgins, Pieter Spaas, Sofia Torelli
The strength of the minimum principle in constructive reverse mathematics
Tatsuji Kawai
Independence of premise for intuitionistic Zermelo-Fraenkel set theory
Patrick Uftring
Condensed Whitehead Problem
Spencer Unger, Jerry Wei
Points and their multiples on curves in powers of simple abelian varieties
David J. Smith