Publication:
The Matrix Ansatz, Orthogonal Polynomials, and Permutations

Thumbnail Image

Date

2011

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier
The Harvard community has made this article openly available. Please share how this access benefits you.

Research Projects

Organizational Units

Journal Issue

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

Endorsement

Review

Supplemented By

Referenced By

Related Stories