Reaping Numbers of Boolean Algebras

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.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…