No label defined (Q4346249)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1042593
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1042593 |
Statements
12 January 1998
0 references
Genocchi numbers
0 references
number of permutations
0 references
Dumont permutations of the first kind
0 references
Dumont permutations of the second kind
0 references
triangular array
0 references
0 references
0.73912734
0 references
0.7305617
0 references
0.7147097
0 references
0 references
0.7113453
0 references
0.7085566
0 references
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.
0 references