English

Density of sets of natural numbers and the Levy group

Number Theory 2007-05-23 v1 Combinatorics

Abstract

Let N\N denote the set of positive integers. The asymptotic density of the set ANA \subseteq \N is d(A)=limnA[1,n]/nd(A) = \lim_{n\to\infty} |A\cap [1,n]|/n, if this limit exists. Let AD \mathcal{AD} denote the set of all sets of positive integers that have asymptotic density, and let SNS_{\N} denote the set of all permutations of the positive integers \N. The group L\mathcal{L}^{\sharp} consists of all permutations fSNf \in S_{\N} such that AADA \in \mathcal{AD} if and only if f(A)ADf(A) \in \mathcal{AD}, and the group L\mathcal{L}^{\ast} consists of all permutations fLf \in \mathcal{L}^{\sharp} such that d(f(A))=d(A)d(f(A)) = d(A) for all AADA \in \mathcal{AD}. Let f:NNf:\N \to \N be a one-to-one function such that d(f(N))=1d(f(\N))=1 and, if AADA \in \mathcal{AD}, then f(A)ADf(A) \in \mathcal{AD}. It is proved that ff must also preserve density, that is, d(f(A))=d(A)d(f(A)) = d(A) for all AADA \in \mathcal{AD}. Thus, the groups L\mathcal{L}^{\sharp} and L\mathcal{L}^{\ast} coincide.

Keywords

Cite

@article{arxiv.math/0604055,
  title  = {Density of sets of natural numbers and the Levy group},
  author = {Melvyn B. Nathanson and Rohit Parikh},
  journal= {arXiv preprint arXiv:math/0604055},
  year   = {2007}
}

Comments

6 pages