THE MAXIMAL ORDER OF ITERATED MULTIPLICATIVE FUNCTIONS

DOI10.1112/S0025579319000214zbMATH Open1443.11198arXiv1709.04799OpenAlexW3098701199MaRDI QIDQ5227718FDOQ5227718

Authors: Christian Elsholtz, Marc Technau, Niclas Technau 

Publication date: 7 August 2019

Published in: Mathematika (Search for Journal in Brave)

Abstract: Following Wigert, various authors, including Ramanujan, Gronwall, ErdH{o}s, Ivi'{c}, Schwarz, Wirsing, and Shiu, determined the maximal order of several multiplicative functions, generalizing Wigert's result ${\displaystyle }$max_{nleq x} log d(n) = frac{log x}{log log x} (log 2 + o(1)). ${\displaystyle }$ On the contrary, for many multiplicative functions, the maximal order of iterations of the functions remains widely open. The case of the iterated divisor function was only solved recently, answering a question of Ramanujan from 1915. Here we determine the maximal order of $logf(f(n))$ for a class of multiplicative functions $f$. In particular, this class contains functions counting ideals of given norm in the ring of integers of an arbitrary, fixed quadratic number field. As a consequence, we determine such maximal orders for several multiplicative $f$ arising as a normalized function counting representations by certain binary quadratic forms. Incidentally, for the non-multiplicative function $r_2$ which counts how often a positive integer is represented as a sum of two squares, this entails the asymptotic formula ${\displaystyle }$ max_{nleq x} log r_2(r_2(n))= frac{sqrt{log x}}{log log x} (c/sqrt{2}+o(1))${\displaystyle }$ with some explicitly given constant $c>0$.

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

Recommendations

• Maximal order of a class of multiplicative functions
• scientific article
• The maximal order of certain arithmetic functions
• scientific article; zbMATH DE number 871423
• scientific article; zbMATH DE number 3941631
• scientific article
• On the iterates of some multiplicative functions
• scientific article; zbMATH DE number 3823922
• scientific article; zbMATH DE number 4006356
• Maximality of orders in number fields

zbMATH Keywords

quadratic formmaximal orderarithmetic function

Mathematics Subject Classification ID

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?)
• Title not available (Why is that?)
• Ramanujan's lost notebook. Part III
• Title not available (Why is that?)
• THE MAXIMUM ORDERS OF MULTIPLICATIVE FUNCTIONS
• Highly composite numbers. Annotated by Jean-Louis Nicolas and Guy Robin
• Title not available (Why is that?)
• Upper bounds for sums of powers of divisor functions
• The distribution of totients
• Title not available (Why is that?)
• A Prime-Divisor Function
• The Lucas-Pratt primality tree
• On the Range of the Iterated Euler Function
• A problem of Ramanujan, Erdős, and Kátai on the iterated divisor function
• Title not available (Why is that?)
• On a problem of S. Ramanujan
• On a problem of Erdős et Kátai
• Title not available (Why is that?)
• Title not available (Why is that?)
• Die maximale Ordnung primzahl-unabhängiger multiplikativer Funktionen
• DIE MAXIMALE ORDNUNG DER ANZAHL DER WESENTLICH VERSCHIEDENEN ABELSCHEN GRUPPEN n-TER ORDNUNG
• Title not available (Why is that?)
• Title not available (Why is that?)
• On two conjectures of Schinzel
• On the third iterates of the φ- and σ-functions
• Arithmetical properties of finite rings and algebras, and analytic number theory. VI. Maximum Orders of Magnitude.
• Maximal order of a class of multiplicative functions

Cited In (9)

• The structure and number of Erdős covering systems
• A problem of Ramanujan, Erdős, and Kátai on the iterated divisor function
• Title not available (Why is that?)
• Maximal order of a class of multiplicative functions
• Maximal order of a function linked to the divisors of an integer.
• Title not available (Why is that?)
• On maximal repetitions of arbitrary exponent
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: THE MAXIMAL ORDER OF ITERATED MULTIPLICATIVE FUNCTIONS

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