A bijective proof of a Touchard-Riordan formula

DOI10.1016/0012-365X(94)00140-EzbMath0840.05101WikidataQ114215613 ScholiaQ114215613MaRDI QIDQ1893994

Jean-Guy Penaud

Publication date: 5 June 1996

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

zbMATH Keywords

pathswordschordsconfigurationstreesHermite polynomialinvolutionconvex polyominoesDelannoy numbersTouchard-Riordan formulacrossing points

Mathematics Subject Classification ID

Polyominoes (05B50)

Related Items

Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices, Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions, A curious \(q\)-analogue of Hermite polynomials, Non-P-recursiveness of numbers of matchings or linear chord diagrams with many crossings, Set partitions, tableaux, and subspace profiles of regular diagonal operators, Crossings, Motzkin paths and moments, Proofs of two conjectures of Kenyon and Wilson on Dyck tilings, Splitting subspaces and a finite field interpretation of the Touchard-Riordan formula, Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity, Moments of Askey-Wilson polynomials, The Matrix Ansatz, orthogonal polynomials, and permutations, Rook placements in Young diagrams and permutation enumeration, A \(q\)-enumeration of alternating permutations, Computation of Al-Salam Carlitz and Askey-Wilson moments using Motzkin paths, Formulae for Askey-Wilson moments and enumeration of staircase tableaux, Why Delannoy numbers?

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chords, trees and permutations
• The combinatorics of q-Hermite polynomials and the Askey-Wilson integral
• Combinatorial aspects of continued fractions
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Algebraic languages and polyominoes enumeration
• Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials
• Sequence of operations analysis for dynamic data structures
• The Distribution of Crossings of Chords Joining Pairs of 2n Points on a Circle
• On context-free languages and push-down automata
• Contribution a L'etude Du Probleme Des Timbres Poste
• Sur Un Problème De Configurations Et Sur Les Fractions Continues