A Continued Fraction and Permutations With Fixed Points

DOI10.2307/2324031MaRDI QIDQ3984344zbMATH OpenOpenAlexWikidataFDO

Authors Henri Darmon, John McKay

Publication date 27 June 1992

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/503485ed41a83567f25bf853a60dcadef940e3de

zbMATH Keywords

continued fractionhypergeometric seriespermutationsthree-term recurrence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Continued fractions (11A55)

Review text

In this short note, the number of permutations of a set of \(n\) elements with at least one fixed point is given explicitly, using a three-term recurrence relation and an explicitly known basis for the space of solutions (there is a factor \((-1)^ n\) missing in the main formula \((*)\) on page 26). As a corollary the limit of a continued fraction connected with Gauss' continued fraction expansion of a ratio of hypergeometric series is proved in one line.

Recommendations

• On the development of a continued fraction related with a hypergeometric series and its interpretation in terms of records and antirecords in permutations
• Continued fractions for permutation statistics
• scientific article; zbMATH DE number 227437

Cited in

(5)

• Catalan continued fractions and increasing subsequences in permutations
• Continued fractions for permutation statistics
• On the development of a continued fraction related with a hypergeometric series and its interpretation in terms of records and antirecords in permutations
• Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine
• Obituary: John Keith Stuart McKay (1939--2022)

This page was built for publication: A Continued Fraction and Permutations With Fixed Points

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