Publication: The Matrix Ansatz, Orthogonal Polynomials, and Permutations
Open/View Files
Date
2011
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Corteel, Sylvie, Josuat-Vergès, Matthieu, and Lauren K. Williams. 2011. The Matrix Ansatz, orthogonal polynomials, and permutations. Advances in Applied Mathematics 46(1-4): 209–225.
Research Data
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.
Description
Other Available Sources
Keywords
orthogonal polynomials, moments, permutation tableaux, rook placements, permutations, signed permutations, crossings, Genocchi numbers, combinatorics
Terms of Use
This article is made available under the terms and conditions applicable to Open Access Policy Articles (OAP), as set forth at Terms of Service