On Landau's function g(n)

MaRDI QIDQ2785585zbMATH OpenFDO

Authors Jean-Louis Nicolas

Publication date 1 September 1997

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

zbMATH Keywords

Landau's functionmaximal order of an element of the symmetric grouppartitions

Mathematics Subject Classification ID

Asymptotic results on counting functions for algebraic and topological structures (11N45) Symmetric groups (20B30)

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$. This function is non-decreasing. Let us define the sequence $n_1=1,n_2=2,n_3=3,n_4=4,n_5=5,n_6=7,\mathrm{...},n_k$ such that $g(n_k)>g(n_k-1)$. It is known that $limsup{n}_{k+1}-n_k=infinity$. Here it is shown that $lim inf n_{k+1}-n_k is finite.

Recommendations

• On Jacobsthal's \(g(n)\)-function
• The Landau function and the Riemann hypothesis
• Landau automorphic functions on Cn of magnitude ν
• On a basic analogue of the G-function
• scientific article; zbMATH DE number 4079545
• On the values of \(G\)-functions
• scientific article; zbMATH DE number 3861261
• scientific article; zbMATH DE number 3861262
• scientific article; zbMATH DE number 434825
• On the Landau problem for bounded nonvanishing functions

Cited in

(11)

• Landau's function for one million billions
• Pattern periodic coloring of distance graphs
• Generalization of a theorem of Landau
• Determinisability of unary weighted automata over the rational numbers
• Some open questions
• Logarithmic asymptotics of Landau-Okhotin function
• On partitions of G-spaces and G-lattices
• The Landau function and the Riemann hypothesis
• MOBS: matrices over bit strings public key exchange
• The set-theoretic Yang-Baxter equation, Kimura semigroups and functional graphs
• Does subset sum admit short proofs?

This page was built for publication: On Landau's function g(n)

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