Asymptotic Formula for Symmetric Involutions

2013/09/30 by Yen-chi Roger Lin, Yen-chi R. Lin, Lin, Yen-chi R.
Mathematics · Physics and Astronomy · #05A15 #05A16 #Combinatorics (math.CO) #FOS: Mathematics #Quantum chaos and dynamical systems #Stochastic processes and statistical mechanics #math.CO #msc:05A15 #msc:05A16

paper · pdf · doi:10.48550/arxiv.1310.0988

arxiv created 2013/09/30 · openalex publication_date 2013/09/30 · arxiv updated 2013/10/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We examine the exponential generating function for the number of symmetric involutions (A000898 in OEIS) and point out that Robinson's asymptotic formula for its coefficients is incorrect. We further supply the correct formula.

Related

• The O(1/n⁸⁵) Asymptotic expansion of OEIS sequence A85
• Symmetric functions and random partitions
• The signed Eulerian numbers on involutions
• Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials
• Asymptotics of the number of involutions in finite classical groups