On the structure of a random sum-free set (Q1822120)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the structure of a random sum-free set |
scientific article; zbMATH DE number 4001068
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the structure of a random sum-free set |
scientific article; zbMATH DE number 4001068 |
Statements
On the structure of a random sum-free set (English)
0 references
1987
0 references
There is a natural probability measure on the set \(\Sigma\) 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 \(\Sigma\) 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.
0 references
sum-free sets of natural numbers
0 references
decomposition
0 references
0 references