The Setting
Subsets of a countable ground set , the disjoint union of a left and a right copy of a countable set , are measured by their density in the finite blocks into which is cut, and a set of density zero counts as negligible. Fix a subset of . Real-valued probes compare a subset of with , on single blocks and on initial runs of blocks. The lemma is about their limits when differs from by a negligible set, and about how the probes respond to enlarging and to complementing and together.
Blocks and Densities
The set is the countable set of pairs of a natural number and a Boolean function .β¦ For a natural number , the block is the finite subset of ; it has elements.β¦ The ground set is , and for each the doubled block is a finite subset of .β¦
For a finite subset of a set and a subset of , the density of in is the ratio , where is the trace of on .β¦ The block density of a subset of at is its density in the doubled block .β¦ A subset of is small when its block density tends to , (1)β¦ and the small sets form the ideal . For a subset of , the class of is the set of subsets of whose symmetric difference with is small: (2)β¦
The Probes
For , the prefix is the finite subset of made of the first doubled blocks, and is its number of elements: (3)β¦
Relative to a subset of , the density difference and the count difference of a subset of are the real numbers (4)β¦ (5)β¦
The probe of relative to is the real number built from and from the tail supremum and the tail infimum of the density differences from on: (6)β¦ Where the set must be shown, these are written , and .
The Claim
Theorem 1. Let and be subsets of , with complements and .
If lies in , then (7)β¦ and (8)β¦
If , then for every (9)β¦
For every element of and every , (10)β¦
If and is finite, then for all sufficiently large (11)β¦
For every , (12)β¦
In the paper, the result reads: for and in , (1) and ; (2) implies ; (3) adding or deleting one element changes every probe by at most one, and a finite modification of into with net change gives for all large ; (4) and , for the paperβs families and .
What Is Checked
The claim is stated over the doubled blocks of and their prefixes , the block density, the class modulo the ideal of small sets, and the probes , and relative to .