Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi

DOI10.1016/0012-365X(79)90182-1zbMath0409.05003MaRDI QIDQ1258740

Xavier G. Viennot, Jean Francon

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Permutations; Catalan Number; Continued Fraction; Euler Number; Genocchi Number

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

11A55: Continued fractions

11B39: Fibonacci and Lucas numbers and polynomials and generalizations

Related Items

Baxter permutations, On an extension of Euler numbers and records of alternating permutations, New Euler-Mahonian statistics on permutations and words, Permutation tableaux and permutation patterns, Exact average message complexity values for distributed election on bidirectional rings of processors, Distributions, continued fractions, and the Ehrenfest urn model, Path generating functions and continued fractions, Some stochastic processes in a random permutation, Average number of messages for distributed leader-fitting in rings of processors, Standard Young tableaux of height 4 and 5, Combinatorial aspects of continued fractions, Équidistribution des permutations ayant une forme donnée selon les avances et coavances, A binary tree decomposition space of permutation statistics, \(q,p\)-Catalan numbers, The permutation-path coloring problem on trees., Enumerating a class of lattice paths, Elliptic functions, continued fractions and doubled permutations, A bijective proof of a Touchard-Riordan formula, Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants, Crossings and embracings of set-partitions and \(q\)-analogues of the logarithm of the Fourier transform, Combinatorial aspects of continued fractions. (Reprint), Crossings and alignments of permutations, Unnamed Item, On Strict Contractions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proof of a conjecture on Genocchi numbers
• Interpretations combinatoires des nombres de Genocchi
• Enumeration of permutations with prescribed up-down and inversion sequences
• The number of product-weighted lead codes for ballots and its relation to the Ursell functions of the linear Ising model
• Enumeration of alternating permutations according to peak sets
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• Théorie géométrique des polynômes eulériens
• Combinatorial Aspects of Continued Fractions
• A Conjectured Representation of Genocchi Numbers
• Permutations with prescribed pattern