A subset of the positive integers is an IP set if it contains a finite-sums set generated by an infinite sequence of positive integers. Sums use distinct indices, although the generators themselves need not be distinct. An IP set is necessarily infinite, because its successive partial sums are unbounded. The partition regularity of IP sets is the relative form of the Hindman theorem needed when applying that theorem inside an already specified IP set.
Let be the union of integer intervals for . Every nonempty sum of distinct has largest summand and lies in , since the sum of all smaller summands is . Thus . Doubling gives . Both sides are IP sets. Each can be adjoined to the IP-star filter while preserving the finite intersection property, yielding two distinct IP ultrafilters.
An IP-star set meets every IP set. Equivalently, its complement is not an IP set: a disjoint IP set is precisely an IP subset of the complement. This is a condition on all infinite finite-sums sets, not merely on a single generating sequence.
The IP-star sets form a proper filter on a set over the positive integers. Indeed, sets that are not IP sets are closed under taking subsets. They are also closed under finite unions, because the partition regularity of IP sets would otherwise put an IP set in one of the union's constituent sets. Taking complements gives upward closure and closure under finite intersections for the IP-star sets. The full set belongs to this filter and the empty set does not.
Every finite coloring of an IP set has a color class that is an IP set. Here is a reduction to the ordinary Hindman theorem. Given in the original set, color an integer by the color of , where the support consists of positions of its nonzero digits in the binary expansion. The Hindman theorem produces with monochromatic . Replace the by consecutive, disjoint finite block sums with separated binary supports: after a block has been chosen, take above all previously used positions; two of partial sums of a fresh tail agree modulo , so their positive difference supplies the next block sum divisible by . Now binary addition of distinct has no carries. Therefore generates a monochromatic finite-sums set in the original IP set.
Articles by others on the same topic
An **IP Set** is a data structure used primarily in the context of firewalls and network security systems to manage and store sets of IP addresses efficiently. IP sets allow network administrators to: 1. **Group IP Addresses**: Instead of creating individual rules for each IP address, administrators can create a single entry that represents a set of IPs. This is particularly useful for managing rules related to large numbers of IP addresses, such as those belonging to known malicious sources or trusted partners.