Almost Odd Random Sum-Free Sets (Q4383734)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1138602
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Almost Odd Random Sum-Free Sets |
scientific article; zbMATH DE number 1138602 |
Statements
Almost Odd Random Sum-Free Sets (English)
0 references
6 January 1999
0 references
random sum-free sets
0 references
representations of integers
0 references
strictly complete sum-free sets
0 references
probability measures
0 references
0.8096038
0 references
0 references
0 references
0.79181546
0 references
0.7882706
0 references
0.78596497
0 references
0 references
0 references
0.7760819
0 references
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.
0 references