Continued fractions using a Laguerre digraph interpretation of the Foata--Zeilberger bijection and its variants

arXiv2304.14487MaRDI QIDQ6434601FDOQ6434601

Publication date: 27 April 2023

Abstract: In the combinatorial theory of continued fractions, the Foata--Zeilberger bijection and its variants have been extensively used to derive various continued fractions enumerating several (sometimes infinitely many) simultaneous statistics on permutations (combinatorial model for factorials) and D-permutations (combinatorial model for Genocchi and median Genocchi numbers). A Laguerre digraph is a digraph in which each vertex has in- and out-degrees

0

or

1

. In this paper, we interpret the Foata--Zeilberger bijection in terms of Laguerre digraphs, which enables us to count cycles in permutations. Using this interpretation, we obtain Jacobi-type continued fractions for multivariate polynomials enumerating permutations, and also Thron-type and Stieltjes-type continued fractions for multivariate polynomials enumerating D-permutations, in both cases including the counting of cycles. This enables us to prove some conjectured continued fractions due to Sokal and Zeng (2022 Advances in Applied Mathematics) in the case of permutations, and Randrianarivony and Zeng (1996 Electronic Journal of Combinatorics) and Deb and Sokal (2022 arXiv) in the case of D-permutations.

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30) Bernoulli and Euler numbers and polynomials (11B68) Continued fractions; complex-analytic aspects (30B70)

This page was built for publication: Continued fractions using a Laguerre digraph interpretation of the Foata--Zeilberger bijection and its variants

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