Uncertainty principles connected with the Möbius inversion formula

DOI10.1017/S0004972712001128MaRDI QIDQ2872012zbMATH OpenOpenAlexFDO

Authors Paul Pollack, Carlo Sanna

Publication date 14 January 2014

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

uncertainty principleasymptotic densityDirichlet convolutionsets of multiplesMöbius inversionMöbius transform

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Asymptotic results on arithmetic functions (11N37)

Abstract: We say that two arithmetic functions f and g form a Mobius pair if f(n) = sum_{d mid n} g(d) for all natural numbers n. In that case, g can be expressed in terms of f by the familiar Mobius inversion formula of elementary number theory. In a previous paper, the first-named author showed that if the members f and g of a Mobius pair are both finitely supported, then both functions vanish identically. Here we prove two significantly stronger versions of this uncertainty principle. A corollary is that in a nonzero Mobius pair, either sum_{n in supp(f)} 1/n or sum_{n in supp(g)} 1/n diverges.

Recommendations

• The Möbius transform and the infinitude of primes
• Some Möbius-type functions and inversions constructed via difference operators
• scientific article; zbMATH DE number 5733438
• scientific article; zbMATH DE number 3271678
• scientific article; zbMATH DE number 3914400

Cites work

• scientific article; zbMATH DE number 949272 (Why is no real title available?)
• scientific article; zbMATH DE number 3096138 (Why is no real title available?)
• Multiplicative number theory. I. Classical theory
• On the Density of the Abundant Numbers

Cited in

(7)

• On the asymptotic density of the support of a Dirichlet convolution
• Some Möbius-type functions and inversions constructed via difference operators
• Multiplicative sufficient conditions for Fourier multipliers
• An uncertainty principle for Möbius inversion on posets
• Möbius transform pairs
• Unlikely Möbius pairs
• The Möbius transform and the infinitude of primes

This page was built for publication: Uncertainty principles connected with the Möbius inversion formula

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