On the structure of a random sum-free set

Peter J. Cameron*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

There is a natural probability measure on the set Σ of all sum-free sets of natural numbers. If we represent such a set by its characteristic function s, then the zero-one random variables s(i) are far from independent, and we cannot expect a law of large numbers to hold for them. In this paper I conjecture a decomposition of Σ into countably many more tractible pieces (up to a null set). I prove that each piece has positive measure, and show that, within each piece, a random set almost surely has a density which is a fixed rational number depending only on the piece. For example, the first such piece is made up of sets consisting entirely of odd numbers; it has probability 0.218 ..., and its members almost surely have density 1/4.

Original languageEnglish
Pages (from-to)523-531
Number of pages9
JournalProbability Theory and Related Fields
Volume76
Issue number4
DOIs
Publication statusPublished - 1 Dec 1987

Fingerprint

Dive into the research topics of 'On the structure of a random sum-free set'. Together they form a unique fingerprint.

Cite this