Abstract
Let S n be the symmetric group of n letters. Landau considered the function g(n) defined as the maximal order of an element of S n ; Landau observed that (cf. [9])
where the maximum is taken on all the partitions \(n = m_{1} + m_{2} + \cdots + m_{k}\) of n and proved that, when n tends to infinity
More precise asymptotic estimates have been given in [11, 22, 25].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Bibliography
L. Alaoglu, P. Erdős, “On highly composite and similar numbers”, Trans. Amer. Math. Soc. 56, 1944, 448–469.
M. Deléglise, J.-L. Nicolas, P. Zimmermann, “Landau’s function for one million billions”, J. de Théorie des Nombres de Bordeaux, 20, 2008, 625–671.
M. Deléglise, J.-L. Nicolas, “Le plus grand facteur premier de la fonction de Landau”, Ramanujan J., 27, 2012, 109–145.
P. Erdős, “On highly composited numbers”, J. London Math. Soc., 19, 1944, 130–133.
P. Erdős, “Ramanujan and I”, Number Theory, Madras 1987, Editor : K. Alladi, Lecture Notes in Mathematics no 1395, Springer-Verlag, 1989.
P. Erdős, J.-L. Nicolas, “Répartition des nombres superabondants”, Bull. Soc. Math. France, 103, 1975, 65–90.
P. Erdős, P. Turan, “On some problems of a statistical group theory”, I to VII, Zeitschr. fur Wahrschenlichkeitstheorie und verw. Gebiete, 4, 1965, 175–186; Acta Math. Hung., 18, 1967, 151–163; Acta Math. Hung., 18, 1967, 309–320; Acta Math. Hung., 19, 1968, 413–435; Periodica Math. Hung., 1, 1971, 5–13; J. Indian Math. Soc., 34, 1970, 175–192; Periodica Math. Hung., 2, 1972, 149–163.
J. Grantham, “The largest prime dividing the maximal order of an element of S n ”, Math. Comp., 64, 1995, 407–410.
E. Landau, “Uber die Maximalordung der Permutation gegebenen Grades”, Handbuch der Lehre von der Verteilung der Primzahlen, vol. 1, 2nd edition, Chelsea, New-York, 1953, 222–229.
J. P. Massias, “Majoration explicite de l’ordre maximum d’un élément du groupe symétrique”, Ann. Fac. Sci. Toulouse Math., 6, 1984, 269–281.
J. P. Massias, J.-L. Nicolas, G. Robin, “Evaluation asymptotique de l’ordre maximum d’un élément du groupe symétrique”, Acta Arithmetica, 50, 1988, 221–242.
J. P. Massias, J.-L. Nicolas, G. Robin, “Effective bounds for the Maximal Order of an Element in the Symmetric Group”, Math. Comp., 53, 1989, 665–678.
W. Miller, “The Maximum Order of an Element of a Finite Symmetric Group”, Amer. Math. Monthly, 94, 1987, 497–506.
H. L. Montgomery, R. C. Vaughan, “The large sieve”, Mathematika, 20, 1973, 119–134.
J.-L. Nicolas, “Sur l’ordre maximum d’un élément dans le groupe S n des permutations”, Acta Arithmetica, 14, 1968, 315–332.
J.-L. Nicolas, “Ordre maximum d’un élément du groupe de permutations et highly composite numbers”, Bull. Soc. Math. France, 97, 1969, 129–191.
J.-L. Nicolas, “Ordre maximal d’un élément d’un groupe de permutations”, C.R. Acad. Sci. Paris, 270, 1970, 1473–1476.
J.-L. Nicolas, “Répartition des nombres largement composés”, Acta Arithmetica, 34, 1979, 379–390.
S. Ramanujan, “Highly composite numbers”, Proc. London Math. Soc., Series 2, 14, 1915, 347–400; and “Collected papers”, Cambridge at the University Press, 1927, 78–128.
S. Ramanujan, “Highly composite numbers, annotated and with a foreword by J.-L. Nicolas and G. Robin”, Ramanujan J., 1, 1997, 119–153.
A. Selberg, “On the normal density of primes in small intervals and the difference between consecutive primes”, Arch. Math. Naturvid, 47, 1943, 87–105.
S. Shah, “An Inequality for the Arithmetical Function g(x)”, J. Indian Math. Soc., 3, 1939, 316–318.
H. Siebert, “Montgomery’s weighted sieve for dimension two”, Monatsch., Math., 82, 1976, 327–336.
N. J. A. Sloane, “The On-Line Encyclopedia of Integer Sequences”, http://oeis.org. Accessed 12 December 2012.
M. Szalay, “On the maximal order in S n and \(S_{n}^{{\ast}}\)”, Acta Arithmetica, 37, 1980, 321–331.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Nicolas, JL. (2013). On Landau’s Function g(n). In: Graham, R., Nešetřil, J., Butler, S. (eds) The Mathematics of Paul Erdős I. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7258-2_14
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7258-2_14
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7257-5
Online ISBN: 978-1-4614-7258-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)