On the structure of a random sum-free set
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.
- Correlation inequalities on some partially ordered sets
- Cyclic automorphisms of a countable graph and random sum-free sets
- Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
- scientific article; zbMATH DE number 3865320 (Why is no real title available?)
- scientific article; zbMATH DE number 3776540 (Why is no real title available?)
- On sets of integers containing k elements in arithmetic progression
- Algebraic sum of the image sets for a random string process
- Solution-free sets for linear equations.
- On the structure of a random sum-free set of positive integers
- A solution to a problem of Cameron on sum-free complete sets
- Algebraic methods toward higher-order probability inequalities. II.
- Random constructions for translates of non-negative functions
- scientific article; zbMATH DE number 3936061 (Why is no real title available?)
- scientific article; zbMATH DE number 409908 (Why is no real title available?)
- scientific article; zbMATH DE number 1315262 (Why is no real title available?)
- scientific article; zbMATH DE number 740349 (Why is no real title available?)
- Almost Odd Random Sum-Free Sets
- Groups whose locally maximal product-free sets are complete
- On the fractal structure of attainable probability measures
- Sum-free sets of integers with a forbidden sum
- Additive Decompositions, Random Allocations, and Threshold Phenomena
- On a class of aperiodic sum-free sets
- On constant-multiple-free sets contained in a random set of integers
- Almost all sets of nonnegative integers and their small perturbations are not sumsets
This page was built for publication: On the structure of a random sum-free set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1822120)
