Density of sets of natural numbers and the Levy group
Number Theory
2007-05-23 v1 Combinatorics
Abstract
Let denote the set of positive integers. The asymptotic density of the set is , if this limit exists. Let denote the set of all sets of positive integers that have asymptotic density, and let denote the set of all permutations of the positive integers \N. The group consists of all permutations such that if and only if , and the group consists of all permutations such that for all . Let be a one-to-one function such that and, if , then . It is proved that must also preserve density, that is, for all . Thus, the groups and coincide.
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