中文

自然数集的密度与Levy群

数论 2007-05-23 v1 组合数学

摘要

N\N为正整数集。集合ANA \subseteq \N的渐近密度为d(A)=limnA[1,n]/nd(A) = \lim_{n\to\infty} |A\cap [1,n]|/n(若该极限存在)。令AD\mathcal{AD}表示所有具有渐近密度的正整数集的集合,SNS_{\N}表示正整数集N\N的所有置换的集合。群L\mathcal{L}^{\sharp}由所有满足“AADA \in \mathcal{AD}当且仅当f(A)ADf(A) \in \mathcal{AD}”的置换fSNf \in S_{\N}组成;群L\mathcal{L}^{\ast}由所有满足对一切AADA \in \mathcal{AD}d(f(A))=d(A)d(f(A)) = d(A)的置换fLf \in \mathcal{L}^{\sharp}组成。设f:NNf:\N \to \N为单射,满足d(f(N))=1d(f(\N))=1,且若AADA \in \mathcal{AD}f(A)ADf(A) \in \mathcal{AD}。我们证明ff也必须保持密度,即对一切AADA \in \mathcal{AD}d(f(A))=d(A)d(f(A)) = d(A)。因此,群L\mathcal{L}^{\sharp}L\mathcal{L}^{\ast}重合。

关键词

引用

@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}
}

备注

6 pages