English
Related papers

Related papers: Hopping from Chebyshev polynomials to permutation …

200 papers

Answering a question of Donald Knuth, we find the bivariate exponential generating function for "up-up-or-down-down'' permutations of odd length according to their last entry. An up-up-or-down-down permutation is a permutation $a_1a_2\cdots…

Combinatorics · Mathematics 2024-11-26 Ira M. Gessel

We present a novel and unifying framework for constructing spectral approximations to fractional integral operators. These spectral approximations are based on transplanted Chebyshev polynomials, which are obtained by composing Chebyshev…

Numerical Analysis · Mathematics 2026-04-30 Xiaolin Liu , Kuan Xu

A particular case of degenerate Clebsch-Gordan coefficient can be expressed with three binomial coefficients. Such a formula, which may be obtained using the standard ladder operator procedure, can also be derived from the Racah-Shimpuku…

Mathematical Physics · Physics 2024-02-20 Jean-Christophe Pain

This survey paper describes two geometric representations of the permutation group using the tools of toric topology. These actions are extremely useful for computational problems in Schubert calculus. The (torus) equivariant cohomology of…

Algebraic Topology · Mathematics 2007-06-05 Julianna S. Tymoczko

We prove a family of identities, expressing generating functions of powers of characteristic polynomials of permutations, as finite or infinite products. These generalize formulae first obtained in a study of the geometry/topology of…

Combinatorics · Mathematics 2021-10-19 Carlos A. A. Florentino

Chebyshev interpolation polynomials exhibit the exponential approximation property to analytic functions on a cube. Based on the Chebyshev interpolation polynomial approximation, we propose iterative polynomial approximation algorithms to…

Signal Processing · Electrical Eng. & Systems 2025-04-22 Cheng Cheng , Qiyu Sun , Cong Zheng

In this paper, we find distribution of descents over $(n-3)$- and $(n-4)$-stack-sortable permutations in terms of Eulerian polynomials. Our results generalize the enumeration results by Claesson, Dukes, and Steingr\'{\i}msson on $(n-3)$-…

Combinatorics · Mathematics 2025-04-08 Sergey Kitaev , Philip B. Zhang

We introduce new natural generalizations of the classical descent and inversion statistics for permutations, called width-$k$ descents and width-$k$ inversions. These variations induce generalizations of the excedance and major statistics,…

Combinatorics · Mathematics 2017-01-18 Robert Davis

A mixture of two or more count distributions has become deeply embedded in the analysis of excess counts, often relative to the stationary (equilibrium) distributions of birth-death processes such as the geometric, Poisson, Poisson-Lindley…

Methodology · Statistics 2026-05-19 Wanrudee Skulpakdee , Mongkol Hunkrajok

We prove an identity about partitions involving new combinatorial coefficients. The proof given is using a generating function. As an application we obtain the explicit expression of two shifted symmetric functions, related with Jack…

Combinatorics · Mathematics 2007-05-23 Michel Lassalle

A permutation statistic $\operatorname{st}$ is said to be shuffle-compatible if the distribution of $\operatorname{st}$ over the set of shuffles of two disjoint permutations $\pi$ and $\sigma$ depends only on $\operatorname{st}\pi$,…

Combinatorics · Mathematics 2023-09-29 Jinting Liang , Bruce E. Sagan , Yan Zhuang

In this paper we generalize and specialize generating functions for classical orthogonal polynomials, namely Jacobi, Gegenbauer, Chebyshev and Legendre polynomials. We derive a generalization of the generating function for Gegenbauer…

Classical Analysis and ODEs · Mathematics 2013-06-27 Howard Cohl , Connor MacKenzie

We present a formula for a generalisation of the Eulerian polynomial, namely the generating polynomial of the joint distribution of major index and descent statistic over the set of signed multiset permutations. It has a description in…

Combinatorics · Mathematics 2025-04-11 Elena Tielker

} The main goal of this note is to provide new, mostly multidimensional densities, compactly supported and list many of its properties that enable effective calculations. The idea of obtaining such densities is firstly to build some…

Classical Analysis and ODEs · Mathematics 2018-08-08 Paweł J. Szabłowski

The action of a finite reflection group (type A) on its set of roots is understood as a permutation representation or group action. We show that this representation is an induced representation from a certain kind of parabolic subgroup.…

Combinatorics · Mathematics 2008-03-13 Mark Sterling

An earlier work of the author's showed that it was possible to adapt the Alekseev-Meinrenken Chern-Weil proof of the Duflo isomorphism to obtain a completely combinatorial proof of the Wheeling isomorphism. That work depended on a certain…

Quantum Algebra · Mathematics 2014-10-01 Andrew Kricker

We use generating function techniques developed by Givental, Th\'eret and ourselves to deduce a proof in $\mathbb{C}\text{P}^d$ of the homological generalization of Franks theorem due to Shelukhin. This result proves in particular the…

Symplectic Geometry · Mathematics 2022-12-08 Simon Allais

In this paper, we introduce a context-free grammar $G\colon x \rightarrow xy,\, y \rightarrow zu,\, z \rightarrow zw,\, w \rightarrow xv,\, u \rightarrow xyz^{-1}v,\, v \rightarrow x^{-1}zwu$ over the variable set $V=\{x,y,z,w,u,v\}$. We…

Combinatorics · Mathematics 2018-09-21 Amy M. Fu , Frank Z. K. Li

Consider a permutation p to be any finite list of distinct positive integers. A statistic is a function St whose domain is all permutations. Let S(p,q) be the set of shuffles of two disjoint permutations p and q. We say that St is shuffle…

The aim of this paper is to construct general forms of ordinary generating functions for special numbers and polynomials involving Fibonacci type numbers and polynomials, Lucas numbers and polynomials, Chebyshev polynomials, Sextet…

General Mathematics · Mathematics 2023-06-16 Yilmaz Simsek