scientific article; zbMATH DE number 1042593

From MaRDI portal
Publication:4346249





This paper is concerned with the Genocchi numbers defined by \[ t\tan t/2 =\sum_{n\geq 1} g_n t^{2n}/(2n)!. \] \textit{D. Dumont} [Duke Math. J. 41, 305-318 (1974; Zbl 0297.05004)] showed that \(g_{n+1}\) is the number of permutations of \(\{1,2, \dots, 2n\}\) with the following property: each even integer is followed by a smaller term (which precludes any even integer in final position) and each odd integer is either final or followed by a greater term. I refer to such permutations as Dumont permutations of the first kind. \textit{G. Kreweras} [Eur. J. Comb. 18, No. 1, 49-58, Art. No. ej950081 (1997)] has recently introduced a triangular array (i.e. a recurrence relation) to count Dumont permutations of the first kind according to the first term. \textit{A. Randrianarivony} and \textit{J. Zeng} [Electron. J. Comb. 3, No. 2, Paper R22, 11 p. (1996; Zbl 0857.05002)] showed that \(g_{n+1}\) is also the number of permutations of \(\{1,2, \dots, 2n\}\) with the following property: the \((2i)\)-th term is strictly less than \(2i\) and the \((2i+1)\)-th term is greater than or equal to \(2i+1\). I refer to such permutations as Dumont permutations of the second kind. The paper shows that the triangular array that counts Dumont permutations of the first kind according to the first term also counts Dumont permutations of the second kind according to the first term.











This page was built for publication:

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