The Setting
The ground sets of the counterexample to the infinite matroid packing/covering conjecture are built from Boolean functions. The set is the countable set of pairs of a natural number and a Boolean function .✦ For , the block is the finite subset of made of the pairs with first entry ; it has elements.✦ The small ground set is the disjoint union of two copies of , the left copy given by the second entry false and the right copy by true.✦ The doubled block is the finite subset of formed by the two copies of .✦
Lemma 4.4 belongs to the study of bases within a single class of subsets of modulo the sets of density zero in the doubled blocks. Relative to a fixed set , each subset of is measured by a sequence of real numbers, its probes. Adding a set of density zero to or removing one from it does not leave the class of , and the question is how far such a change can move the probes when the set is taken from a given pool that is not of density zero.
Densities and Probes
For a subset of and , the block density is the density of in the doubled block , the size of the trace over the size of the block: (1)✦
A subset of is small when as .✦ The small sets form the ideal , and a subset of outside is -positive. The class of a subset of is the family of subsets of whose symmetric difference with is small: (2)✦
Fix a subset of . For , the prefix is the finite subset of formed by the first doubled blocks, with elements.✦ The density difference of a subset of at is the real number ✦, and its prefix count difference at is the number ✦. The probe of at is the real number formed from and the tail supremum and tail infimum of the density differences from on: (3)✦ The tail error of at is the tail supremum of the absolute density differences: (4)✦
The Claim
Theorem 1 (Lemma 4.4). Let be a subset of , and take the probes relative to .
Let , and let be a -positive subset of . Then contains a small set with (5)✦
Let , and let be a -positive subset of . Then contains a small set with (6)✦
Let be a subset of and a real number with for infinitely many , let be a sequence of real numbers with for every and , and let be a sequence of natural numbers. Then contains a small set such that for every there is an with (7)✦
Let and be disjoint subsets of , and let be natural numbers. Then (8)✦
What Is Checked
The four statements (5), (6), (7) and (8) are stated over the set with its blocks , the small ground set with its doubled blocks and prefixes , the block densities , the ideal of small sets and the classes , and, relative to , the density differences , the prefix count differences , the probes built from tail suprema and infima, and the tail errors .