English
Related papers

Related papers: A new encoding of permutations by Laguerre histori…

200 papers

We describe birational representations of discrete groups generated by involutions, having their origin in the theory of exactly solvable vertex-models in lattice statistical mechanics. These involutions correspond respectively to two kinds…

High Energy Physics - Theory · Physics 2009-10-28 S. Boukraa , J-M. Maillard , G. Rollet

The linearization coefficient $\mathcal{L}(L_{n_1}(x)\dots L_{n_k}(x))$ of classical Laguerre polynomials $L_n(x)$ is known to be equal to the number of $(n_1,\dots,n_k)$-derangements, which are permutations with a certain condition.…

Combinatorics · Mathematics 2020-05-20 Byung-Hak Hwang , Jang Soo Kim , Jaeseong Oh , Sang-Hoon Yu

Laguerre and Laguerre-type polynomials are orthogonal polynomials on the interval $[0,\infty)$ with respect to a weight function of the form $w(x) = x^{\alpha} e^{-Q(x)}, Q(x) = \sum_{k=0}^m q_k x^k, \alpha > -1, q_m > 0$. The classical…

Numerical Analysis · Computer Science 2018-01-16 Daan Huybrechs , Peter Opsomer

We adapt the notion of the Darboux transformation to the context of polynomial Sturm-Liouville problems. As an application, we characterize the recently described $X_m$ Laguerre polynomials in terms of an isospectral Darboux transformation.…

Mathematical Physics · Physics 2010-12-02 David Gomez-Ullate , Niky Kamran , Robert Milson

We introduce a kind of $(p, q, t)$-Catalan numbers of Type A by generalizing the Jacobian type continued fraction formula, we proved that the corresponding expansions could be expressed by the polynomials counting permutations on…

Combinatorics · Mathematics 2023-05-09 Bin Han , Qiongqiong Pan

We provide a bijective proof of the equidistribution of two pairs of vincular patterns in permutations, thereby resolving a recent open problem of Bitonti, Deb, and Sokal (arXiv:2412.10214). Since the bijection is involutive, we also…

Combinatorics · Mathematics 2025-09-17 Joanna N. Chen , Shishuo Fu , Jiang Zeng

We show that there is a bijection between real-linear automorphisms of the multicomplex numbers of order $n$ and signed permutations of length $2^{n-1}$. This allows us to deduce a number of results on the multicomplex numbers, including a…

Rings and Algebras · Mathematics 2022-11-28 Nicolas Doyon , Pierre-Olivier Parisé , William Verreault

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

For each positive integer $n$, we construct a bijection between the odd partitions and the distinct partitions of $n$ which extends Bressoud's bijection between the odd-and-distinct partitions of $n$ and the splitting partitions of $n$. We…

Combinatorics · Mathematics 2018-03-30 John Murray

We prove new bijections between different variants of Dyck paths and integer compositions, which give combinatorial explanations of their simple counting formula $4^{n-1}$. These give relations between different statistics, such as the…

Combinatorics · Mathematics 2024-03-11 Manosij Ghosh Dastidar , Michael Wallner

We consider a $(q,y)$-analogue of Laguerre polynomials $L^{(\alpha)}_n(x;y;q)$ for integral $\alpha\geq -1$, which turns out to be a rescaled version of Al-Salam--Chihara polynomials. A combinatorial interpretation for the $(q,y)$-Laguerre…

Combinatorics · Mathematics 2023-08-22 Qiongqiong Pan , Jiang Zeng

In 2003, Deutsch and Elizalde defined a family of bijective maps between the set of Dyck paths to itself which is induced by some particular permutations. In this paper, we extend the construction of the maps by allowing the permutation to…

Combinatorics · Mathematics 2023-01-02 Kevin Limanta , Hopein Christofen Tang , Yozef Tjandra

We develop an algorithm for computing affine Kazhdan-Lusztig polynomials, for all Lie types. This generalizes our previously published algorithm for type A, which in turn is a faster version of an algorithm due to Lascouz, Leclerc and…

Representation Theory · Mathematics 2007-05-23 Frederick M. Goodman , Hans Wenzl

Noticing that some recent variations of descent polynomials are special cases of Carlitz and Scoville's four-variable polynomials, which enumerate permutations by the parity of descent and ascent positions, we prove a $q$-analogue of…

Combinatorics · Mathematics 2023-06-14 Qiongqiong Pan , Jiang Zeng

This paper is motivated by two problems recently proposed by Coker on combinatorial identities related to the Narayana polynomials and the Catalan numbers. We find that a bijection of Chen, Deutsch and Elizalde can be used to provide…

Combinatorics · Mathematics 2007-05-23 William Y. C. Chen , Sherry H. F. Yan , Laura L. M. Yang

A relationship between signed Eulerian polynomials and the classical Eulerian polynomials on $\mathfrak{S}_n$ was given by D\'{e}sarm\'{e}nien and Foata in 1992, and a refined version, called signed Euler-Mahonian identity, together with a…

Combinatorics · Mathematics 2020-07-28 Sen-Peng Eu , Zhicong Lin , Yuan-Hsun Lo

In this paper we constructed new q-extension of Bernstein polynomials. Fron those q-Berstein polynomials, we give some interesting properties and we investigate some applications related this q-Bernstein polynomials.

Number Theory · Mathematics 2015-05-19 Taekyun Kim

We use the inversion of coefficient arrays to define dual polynomials to the Fibonacci and Catalan-Fibonacci polynomials, and we explore the properties of these new polynomials sequences. Many of the arrays involved are Riordan arrays.…

Combinatorics · Mathematics 2021-01-26 Paul Barry

We present the first systematic extension of the classical Hermite-Laguerre quadratic correspondence to the matrix-valued setting. Starting from a Hermite-type weight matrix W(x) = exp(-x^2) Z(x) with W(x) = W(-x), the change of variables y…

Classical Analysis and ODEs · Mathematics 2025-08-29 Inés Pacharoni , A. Victoria Torres

A classical result of Euler states that the tangent numbers are an alternating sum of Eulerian numbers. A dual result of Roselle states that the secant numbers can be obtained by a signed enumeration of derangements. We show that both…

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