English
Related papers

Related papers: Lecture hall graphs and the Askey scheme

200 papers

We obtain new combinatorial formulae for modified Hall--Littlewood polynomials, for matrix elements of the transition matrix between the elementary symmetric functions and Hall-Littlewood's ones, and for the number of rational points over…

Quantum Algebra · Mathematics 2007-05-23 Anatol N. Kirillov

The main inspiration for this paper is a paper by Elek where he introduces combinatorial cost for graph sequences. We show that having cost equal to 1 and hyperfiniteness are coarse invariants. We also show `cost-1' for box spaces behaves…

Group Theory · Mathematics 2017-12-15 Tom Kaiser

In his famous theorem (1982), Douglas Leonard characterized the $q$-Racah polynomials and their relatives in the Askey scheme from the duality property of $Q$-polynomial distance-regular graphs. In this paper we consider a nonsymmetric (or…

Combinatorics · Mathematics 2018-09-25 Jae-Ho Lee

The cyclic sieving phenomenon provides a link between a polynomial analogue of Gauss congruence known as $q$-Gauss congruence, and a combinatorial analogue of Gauss congruence based on sequences of cyclic group actions. We strengthen this…

Combinatorics · Mathematics 2024-12-24 Fern Gossow

This survey article is devoted to general results in combinatorial enumeration. The first part surveys results on growth of hereditary properties of combinatorial structures. These include permutations, ordered and unordered graphs and…

Combinatorics · Mathematics 2008-04-01 Martin Klazar

Using the expansion of the inverse of the Kostka matrix in terms of tabloids as presented by Egecioglu and Remmel, we show that the fusion coefficients can be expressed as an alternating sum over cylindric tableaux. Cylindric tableaux are…

Combinatorics · Mathematics 2012-09-06 Jennifer Morse , Anne Schilling

I present an overview of the research I have conducted for the past ten years in algebraic, bijective, enumerative, and geometric combinatorics. The two main objects I have studied are the permutahedron and the associahedron as well as the…

Combinatorics · Mathematics 2023-10-20 Viviane Pons

The family of graphs that can be constructed from isolated vertices by disjoint union and graph join operations are called cographs. These graphs can be represented in a tree-like representation termed parse tree or cotree. In this paper,…

Data Structures and Algorithms · Computer Science 2018-08-29 Kona Harshita , N. Sadagopan

Generalized Hall-Littlewood polynomials (Macdonald spherical functions) and generalized Kostka-Foulkes polynomials ($q$-weight multiplicities) arise in many places in combinatorics, representation theory, geometry, and mathematical physics.…

Representation Theory · Mathematics 2016-09-07 Kendra Nelsen , Arun Ram

In this paper, we focus on the study of immanantal polynomials for linear combination matrices composed of the degree matrix and adjacency matrix of a graph. First, applying the concept of vertex orientation for general graphs, we provide a…

Combinatorics · Mathematics 2026-04-07 Xiangshuai Dong , Tingzeng Wu

Starting from the moment sequences of classical orthogonal polynomials we derive the orthogonality purely algebraically. We consider also the moments of ($q=1$) classical orthogonal polynomials, and study those cases in which the…

Classical Analysis and ODEs · Mathematics 2022-01-11 Ira M. Gessel , Jiang Zeng

The study of $-1$ orthogonal polynomials viewed as $q =-1$ limits of the $q$-orthogonal polynomials is pursued. This paper present the continuous polynomials part of the $-1$ analog of the $q$-Askey scheme. A compendium of the properties of…

Classical Analysis and ODEs · Mathematics 2022-10-27 Jonathan Pelletier , Luc Vinet , Alexei Zhedanov

Kasraoui, Stanton and Zeng, and Kim, Stanton and Zeng introduced certain $q$-analogues of Laguerre and Charlier polynomials. The moments of these orthogonal polynomials have combinatorial models in terms of crossings in permutations and set…

Combinatorics · Mathematics 2017-09-13 Matthieu Josuat-Vergès , Martin Rubey

We prove a conjecture of Lecouvey, which proposes a closed, positive combinatorial formula for symplectic Kostka-Foulkes polynomials, in the case of rows of arbitrary weight. To show this, we construct a new algorithm for computing…

Combinatorics · Mathematics 2020-07-07 Maciej Dołęga , Thomas Gerber , Jacinta Torres

The motivation of this work is to define cohomology classes in the space of knots that are both easy to find and to evaluate, by reducing the problem to simple linear algebra. We achieve this goal by defining a combinatorial graded cochain…

Geometric Topology · Mathematics 2016-01-14 Arnaud Mortier

A construction is given of the most general representations of the q-oscillator algebra where both generators are tridiagonal. It is shown to be connected to the Askey-Wilson polynomials.

Mathematical Physics · Physics 2017-05-24 Satoshi Tsujimoto , Luc Vinet , Alexei Zhedanov

We develop a unified construction of matrix-valued orthogonal polynomials associated with discrete weights, yielding bispectral sequences as eigenfunctions of second-order difference operators. This general framework extends the discrete…

Classical Analysis and ODEs · Mathematics 2025-09-12 I. Bono Parisi

We give a combinatorial description (including explicit differential-form bases) for the cohomology groups of the space of n distinct nonzero complex numbers, with coefficients in rank-one local systems which are of finite monodromy around…

Representation Theory · Mathematics 2007-05-23 Anthony Henderson

Inspired by Aomoto's $q$-Selberg integral, the orthogonal ensemble in the exponential lattice is considered in this paper. By introducing a skew symmetric kernel, the configuration space of this ensemble is constructed to be symmetric and…

Mathematical Physics · Physics 2022-06-20 Peter J Forrester , Shi-Hao Li , Bo-Jian Shen , Guo-Fu Yu

We recall five families of polynomials constituting a part of the so-called Askey-Wilson scheme. We do this to expose properties of the Askey-Wilson (AW) polynomials that constitute the last, most complicated element of this scheme. In…

Functional Analysis · Mathematics 2014-07-21 Paweł J. Szabłowski