Density of sets of natural numbers and the Lévy group

DOI10.1016/J.JNT.2006.09.001MaRDI QIDQ877927zbMATH OpenOpenAlexFDO

Authors Melvyn B. Nathanson, Rohit Parikh

Publication date 4 May 2007

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0604055

zbMATH Keywords

asymptotic densityinfinite permutations preserving densityLévy group

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Density, gaps, topology (11B05) Additive bases, including sumsets (11B13)

Abstract: Let $N$ denote the set of positive integers. The asymptotic density of the set $AsubseteqN$ is $d(A)=li{m}_{noinfty}|Acap[1,n]|/n$, if this limit exists. Let $mathcalAD$ denote the set of all sets of positive integers that have asymptotic density, and let $S_N$ denote the set of all permutations of the positive integers N. The group $mathcal{L}^{sharp}$ consists of all permutations $fin{S}_N$ such that $AinmathcalAD$ if and only if $f(A)inmathcalAD$, and the group $mathcal{L}^{ast}$ consists of all permutations $finmathcal{L}^{sharp}$ such that $d(f(A))=d(A)$ for all $AinmathcalAD$. Let $f:NoN$ be a one-to-one function such that $d(f(N))=1$ and, if $AinmathcalAD$, then $f(A)inmathcalAD$. It is proved that $f$ must also preserve density, that is, $d(f(A))=d(A)$ for all $AinmathcalAD$. Thus, the groups $mathcal{L}^{sharp}$ and $mathcal{L}^{ast}$ coincide.

Recommendations

• Note on a subgroup of Levy’s group
• Density of natural numbers and the Lévy group
• Lévy group and density measures
• A note on certain permutation groups in the infinite dimensional rotation group
• scientific article; zbMATH DE number 6108013

Cites work

• scientific article; zbMATH DE number 3929102 (Why is no real title available?)
• scientific article; zbMATH DE number 3067044 (Why is no real title available?)
• A note on certain permutation groups in the infinite dimensional rotation group
• Density of natural numbers and the Lévy group
• Permutations preserving Cesàro mean, densities of natural numbers and uniform distribution of sequences

Cited in

(10)

• A note on certain permutation groups in the infinite dimensional rotation group
• Density of random subsets and applications to group theory
• Density of natural numbers and the Lévy group
• Lévy group and density measures
• Some remarks on permutations which preserve the weighted density
• Note on a subgroup of Levy’s group
• scientific article; zbMATH DE number 695608 (Why is no real title available?)
• On mappings preserving measurability
• Asymptotic density of certain sets of natural numbers
• A remark about the density of the orbits of the Collatz permutation

This page was built for publication: Density of sets of natural numbers and the Lévy group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q877927)