On the structure of a random sum-free set of positive integers
نویسنده
چکیده
Cameron introduced a natural probability measure on the set S of sum-free sets, and asked which sets of sum-free sets have a positive probability of occurring in this probability measure. He showed that the set of subsets of the odd numbers has a positive probability, and that the set of subsets of any sum-free set corresponding to a complete modular sum-free set also has a positive probability of occurring. In this paper we consider, for every sumfree set S, the representation function rS(n), and show that if rS(n) grows sufficiently quickly then the set of subsets of S has positive probability, and conversely, that if rS(n) has a sub-sequence with suitably slow growth, then the set of subsets of S has probability zero. The results include those of Cameron mentioned above as particular cases.
منابع مشابه
Almost Odd Random Sum-Free Sets
In this paper we shall extend the results of Cameron [5] and Calkin [1] on the structure of a random sum-free set. A set S of positive integers is sum-free if there do not exist x, y, z ∈ S with x+ y = z. We shall call a sum-free set ultimately complete if there exists n0 so that for all n > n0, n ∈ S ∪ (S + S), that is, every sufficiently large integer not in S is a sum of elements in S. We de...
متن کاملSum-free sets and shift automorphisms
A sum-free set, A = {a1, a2, . . . , an}, is a subset of an abelian group such that its intersection with the sumset A + A = {aj + ak : aj , ak ∈ A} is empty. For example, the set of odd integers is sum-free. There are a range of interesting—often open—questions that can be asked about these sets: how big can they be? given the set of the first n integers, how many sum-free subsets are there as...
متن کاملThe power digraphs of safe primes
A power digraph, denoted by $G(n,k)$, is a directed graph with $Z_{n}={0,1,..., n-1}$ as the set of vertices and $L={(x,y):x^{k}equiv y~(bmod , n)}$ as the edge set, where $n$ and $k$ are any positive integers. In this paper, the structure of $G(2q+1,k)$, where $q$ is a Sophie Germain prime is investigated. The primality tests for the integers of the form $n=2q+1$ are established in terms of th...
متن کاملThe Sum Graph of Non-essential Submodules
Throughout this paper, R will denote a commutative ring with identity and M is a unitary R- module and Z will denote the ring of integers. We introduce the graph Ω(M) of module M with the set of vertices contain all nontrivial non-essential submodules of M. We investigate the interplay between graph-theoretic properties of Ω(M) and algebraic properties of M. Also, we assign the values of natura...
متن کاملNecessary and sufficient conditions for a sum-free set of positive integers to be ultimately periodic
Cameron has introduced a natural bijection between the set of one way infinite binary sequences and the set of sum-free sets (of positive integers), and observed that a sum-free set is ultimately periodic only if the corresponding binary sequence is ultimately periodic. He asked if the converse also holds. In this paper we present necessary and sufficient conditions for a sum-free set to be ult...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 190 شماره
صفحات -
تاریخ انتشار 1998