Uncertainty principles connected with the Möbius inversion formula

DOI10.1017/S0004972712001128zbMATH Open1321.11008arXiv1211.0189OpenAlexW3099969733MaRDI QIDQ2872012FDOQ2872012

Paul Pollack, Carlo Sanna

Publication date: 14 January 2014

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Density of the Abundant Numbers

Cited In (3)

• Some Möbius-type functions and inversions constructed via difference operators
• Multiplicative sufficient conditions for Fourier multipliers
• Möbius transform pairs

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)