The Matrix Ansatz, orthogonal polynomials, and permutations

DOI10.1016/J.AAM.2010.04.003zbMATH Open1227.05036arXiv1005.2696OpenAlexW2034579863MaRDI QIDQ534191FDOQ534191

Matthieu Josuat-Vergés, Lauren K. Williams, Sylvie Corteel

Publication date: 17 May 2011

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: In this paper we outline a Matrix Ansatz approach to some problems of combinatorial enumeration. The idea is that many interesting quantities can be expressed in terms of products of matrices, where the matrices obey certain relations. We illustrate this approach with applications to moments of orthogonal polynomials, permutations, signed permutations, and tableaux.

Full work available at URL: https://arxiv.org/abs/1005.2696

Recommendations

• Matrix Ansatz, lattice paths and rook placements
• Moments of orthogonal polynomials and combinatorics
• Combinatorics and random matrix theory
• Combinatorics of orthogonal polynomials and their moments
• scientific article; zbMATH DE number 1539527

zbMATH Keywords

momentspermutationssigned permutationsorthogonal polynomialsGenocchi numberspermutation tableauxcrossingsrook placements

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

Cites Work

• Wick's theorem forq-deformed boson operators
• Title not available (Why is that?)
• The combinatorics of q-Hermite polynomials and the Askey-Wilson integral
• Total positivity for cominuscule Grassmannians.
• Enumeration of totally positive Grassmann cells
• Finitely correlated states on quantum spin chains
• Exact solution of a 1D asymmetric exclusion model using a matrix formulation
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Rook numbers and the normal ordering problem
• Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials
• Crossings and alignments of permutations
• Reduced matrices and q-log-concavity properties of q-Stirling numbers
• The combinatorics of \(q\)-Charlier polynomials
• Octabasic Laguerre polynomials and permutation statistics
• On some properties of permutation tableaux
• Tableaux combinatorics for the asymmetric exclusion process
• Bijections for permutation tableaux
• The combinatorics of the Al-Salam-Chihara \(q\)-Charlier polynomials
• Une propriété de symétrie des nombres de Genocchi
• Asymmetric simple exclusion process with open boundaries and Askey–Wilson polynomials
• One-dimensional partially asymmetric simple exclusion process with open boundaries: orthogonal polynomials approach
• The structure of alternative tableaux
• The combinatorics of Al-Salam-Chihara \(q\)-Laguerre polynomials
• Generalized Dumont-Foata polynomials and alternative tableaux
• Permutation tableaux and permutation patterns
• A combinatorial derivation of the PASEP stationary state
• Rook placements in Young diagrams and permutation enumeration
• Sur Un Problème De Configurations Et Sur Les Fractions Continues
• Interpretations combinatoires des nombres de Genocchi
• Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
• Q-counting rook configurations and a formula of Frobenius
• On congruences and continued fractions for some classical combinatorial quantities
• A bijective proof of a Touchard-Riordan formula
• Trivariate symmetries on the Genocchi numbers
• On certain symmetry properties of the Genocchi numbers
• Matrix Ansatz, lattice paths and rook placements
• Exact solution of a partially asymmetric exclusion model using a deformed oscillator algebra
• Lattice path enumeration of permutations with \(k\) occurrences of the pattern 2--13
• Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine

Cited In (11)

• The excedance algebra
• A combinatorial proof of a symmetry of \((t,q)\)-Eulerian numbers of type \(B\) and type \(D\)
• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• Recent developments in combinatorial aspects of normal ordering
• Formulae for Askey-Wilson moments and enumeration of staircase tableaux
• Combinatorial mappings of exclusion processes
• A bijection from staircase tableaux to inversion tables, giving some Eulerian and Mahonian statistics
• Title not available (Why is that?)
• Limit fluctuations for density of asymmetric simple exclusion processes with open boundaries
• Fluctuations of random Motzkin paths
• Quantum permutations, Hadamard matrices, and the search for matrix models

This page was built for publication: The Matrix Ansatz, orthogonal polynomials, and permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q534191)