Additive arithmetic functions meet the inclusion-exclusion principle: Asymptotic formulas concerning the GCD and LCM of several integers
Olivier Bordell\`es, L\'aszl\'o T\'oth

TL;DR
This paper derives asymptotic formulas for sums involving additive arithmetic functions applied to the gcd and lcm of multiple integers, extending previous work with new classes of functions and an inclusion-exclusion approach.
Contribution
It introduces new asymptotic formulas for sums of additive functions over gcd and lcm, utilizing an inclusion-exclusion identity and analyzing functions like the generalized omega and related sums.
Findings
Derived asymptotic formulas for sums involving gcd and lcm.
Analyzed specific additive functions including the generalized omega function.
Utilized an inclusion-exclusion type identity for key auxiliary results.
Abstract
We obtain asymptotic formulas for the sums and involving the gcd and lcm of the integers , where belongs to certain classes of additive arithmetic functions. In particular, we consider the generalized omega function investigated by Duncan (1962) and Hassani (2018), and the functions , , studied by Alladi and Erd\H{o}s (1977). As a key auxiliary result we use an inclusion-exclusion-type identity.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
