Almost Odd Random Sum-Free Sets

DOI10.1017/S096354839700312XMaRDI QIDQ4383734zbMATH OpenFDO

Authors Neil J. Calkin, Peter J. Cameron

Publication date 6 January 1999

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1853/31276

zbMATH Keywords

probability measuresrandom sum-free setsrepresentations of integersstrictly complete sum-free sets

Mathematics Subject Classification ID

Ramsey theory (05D10) Representation functions (11B34) Special sequences and polynomials (11B83) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99)

Review text

Eine Menge \(S\subseteq \mathbb{N}\) heißt Summen-frei, wenn es keine Elemente \(x,y,z\in S\) gibt mit \(x+y=z\). Eine Summen-freie Menge \(S\) heißt vollständig, wenn es ein \(n_0\) gibt, so daß für alle \(n>n_0\) gilt \(n \in S\cup(S+S)\). Mit \[ r_s(n):=\bigl|\{x\mid x\leq n;\;x,n-x\in S\}\bigr | \] wird die Anzahl der verschiedenen Darstellungen von \(n\) als Summe von Elementen aus \(S\) bezeichnet. Eine Summen-freie vollständige Menge \(S\) heißt streng vollständig, wenn gilt \[ \lim_{n\notin S}{r_s(n)\over\log n}= \infty. \] \textit{P. J. Cameron} [Surveys in combinatorics 1987, Lond. Math. Soc. Lect. Note Ser. 123, 13-42 (1987; Zbl 0677.05063)] führte ein Wahrscheinlichkeitsmaß \(\mu\) auf der Menge aller Summen-freien Mengen ein, womit als Hauptresultat der Arbeit der folgende Satz (Theorem 2.1) gezeigt wird: Sei \(S_0\) eine endliche Summen-freie Menge und \(S_1\) eine streng vollständige Summen-freie Menge. Dann gilt für die Wahrscheinlichkeit \(\text{Pr} (S_0 \subset \mu \subset S_0\cup S_1)>0\). Eine Reihe offener Fragen befindet sich am Ende der Arbeit.

Recommendations

• On the structure of a random sum-free set
• Notes on Sum-Free and Related Sets
• On the Number of Sum-Free Sets
• A note on the number of \((k,l)\)-sum-free sets
• An improved upper bound for the sum-free subset constant
• On the Density of Universal Sum-Free Sets
• THE CAMERON–ERDOS CONJECTURE
• The Cameron-Erdős conjecture
• On the structure of a random sum-free set of positive integers
• An improved lower bound on the greatest element of a sum-distinct set of fixed order

Cited in

(6)

• On the structure of a random sum-free set of positive integers
• On the structure of a random sum-free set
• On the Number of Sum-Free Sets
• Groups whose locally maximal product-free sets are complete
• Sum-free sets of integers with a forbidden sum
• On the number of primes yielding square-free sums with given numbers

This page was built for publication: Almost Odd Random Sum-Free Sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4383734)