Abstract
An integer n is called lexicographic if the increasing sequence of its divisors, regarded as words on the (finite) alphabet of the prime factors (arranged in increasing size), is ordered lexicographically. This concept easily yields to a new type of multiplicative structure for the exceptional set in the Maier-Tenenbaum theorem on the propinquity of divisors, which settled a well-known conjecture of Erdös. We provide asymptotic formulae for the number of lexicographic integers not exceeding a given limit, as well as for certain arithmetically weighted sums over the same set. These results are subsequently applied to establishing an Erdös-Kac theorem with remainder for the distribution of the number of prime factors over lexicographic integers. This provides quantitative estimates for lexicographical exceptions to Erdos' conjecture that also satisfy the Hardy-Ramanujan theorem.
Similar content being viewed by others
Bibliographie
K. Alladi, “An Erdős-Kac theorem for integers free of large prime factors,” Acta Arithmetica 49 (1987), 81–105.
J.D. Bovey, “On the size of prime factors of integers,” Acta Arithmetica 33 (1977), 65–80.
P. Erdős, “On some properties of prime factors of integers,” Nagoya Math. J. 27 (1966), 617–623.
P. Erdős et G. Tenenbaum, “Sur les fonctions arithmétiques liées aux diviseurs consécutifs,” J. Number Theory 31 (1989), 285–311.
R.R. Hall et G. Tenenbaum, Divisors, Cambridge Tracts in Mathematics no. 90, Cambridge, 1988.
H. Maier et G. Tenenbaum, “On the set of divisors of an integer,” Invent. Math. 76 (1984), 121–128.
A. Stef, “L'ensemble exceptionnel dans la conjecture d'Erdős concernant la proximité des diviseurs,” Doctorat d'université, Département de mathématiques de l'Université Henri-Poincaré Nancy 1 (1992).
A. Stef et G. Tenenbaum, “Inversion de Laplace quantitative,” prépublication.
G. Tenenbaum, “Sur un problème de crible et ses applications,” Ann. Sci. Éc. Norm. Sup. (4) 19 (1986), 1–30.
G. Tenenbaum, “Une inégalité de Hilbert pour les diviseurs,” Indag. Mathem., N.S., 2(1) (1991), 105–114.
G. Tenenbaum, “Sur un problème de crible et ses applications, 2. Corrigendum et étude du graphe divisoriel,” Ann. Sci. Éc. Norm. Sup. (4) 28 (1995), 115–127.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Stef, A., Tenenbaum, G. Entiers Lexicographiques. The Ramanujan Journal 2, 167–184 (1998). https://doi.org/10.1023/A:1009770126879
Issue Date:
DOI: https://doi.org/10.1023/A:1009770126879