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 (16)

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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A bijective proof of a Touchard-Riordan formula