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
      0 references
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references