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

DOI10.1016/J.JNT.2006.09.001zbMATH Open1128.11006arXivmath/0604055OpenAlexW2095452033MaRDI QIDQ877927FDOQ877927

Authors: Melvyn B. Nathanson, Rohit Parikh 

Publication date: 4 May 2007

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Density of natural numbers and the Lévy group
• Permutations preserving Cesàro mean, densities of natural numbers and uniform distribution of sequences
• Title not available (Why is that?)
• A note on certain permutation groups in the infinite dimensional rotation group

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
• Title not available (Why is that?)
• 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)