Yet another triangle for the Genocchi numbers
type: Item
instance of: scholarly article
title: Yet another triangle for the Genocchi numbers
zbMATH Open document ID: 0965.05009
author: Richard Ehrenborg
author: Einar Steingrímsson
published in: European Journal of Combinatorics
publication date: 2001-08-02T00:00:00Z
review text: A permutation \(\pi= a_1a_2\dots a_n\) is exceedance-alternating, if it satisfies the following conditions: \(a_i>i\), if \(i\) is odd and \(i< n\); and \(a_i\leq i\), if \(i\) is even. For \(2\leq k\leq n\), let \(E^k_n\) denote the number of exceedance-alternating permutations of \(S_n\) with \(a_1= k\). Let \(E^1_n\) denote the number of permutations of \(S_n\) with \(a_1= 1\), which satisfy the exceedence-alternating property for all \(i>1\). The paper relates the numbers \(E^k_n\) to the Seidel triangle and the Genocchi numbers, and to a recent refinement of Genocchi numbers by \textit{G. Kreweras} [Eur. J. Comb. 18, No. 1, 49-58 (1997; Zbl 0869.05002)] which counts exceedance-alternating permutations by their last letter.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05A10
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 1512034
zbMATH Keywords: Seidel matrix
zbMATH Keywords: exceedance-alternating permutations
zbMATH Keywords: Seidel triangle
zbMATH Keywords: Genocchi numbers
reviewed by: László A. Székely
MaRDI profile type: Publication
OpenAlex ID: W2158068887
cites work: A combinatorial interpretation of the Seidel generation of \(q\)-derangement numbers
cites work: Interpretations combinatoires des nombres de Genocchi
cites work: Cycle peaks and partial derivatives
cites work: Further triangles of Seidel-Arnold type and continued fractions related to Euler and Springer numbers
cites work: Une propriété de symétrie des nombres de Genocchi
cites work: Derangements and Genocchi numbers
cites work: A Combinatorial Interpretation of the Seidel Generation of Genocchi Numbers
cites work: The excedance set of a permutation
cites work: Gandhi \(q\)-polynomials and Denert statistic
cites work: On the permutations counted by the Genocchi numbers of the first and second kind
cites work: Alternating anagrams
cites work: Some equidistributed statistics on Genocchi permutations
DOI: 10.1006/EUJC.1999.0370
Recommended article: A generalization of triangular numbers
Recommended article: Q3140888
Recommended article: Q4320590
Recommended article: Q3242241
Recommended article: Q3514215
Recommended article: Triangular Numbers, Gaussian Integers, and KenKen
Recommended article: Triangular Numbers—Two Applications
description: scientific article; zbMATH DE number 1512034