English
Related papers

Related papers: Combinatorial Formulas for Certain Sequences of Mu…

200 papers

We consider multiple orthogonal polynomials corresponding to two Macdonald functions (modified Bessel functions of the second kind), with emphasis on the polynomials on the diagonal of the Hermite-Pad\'e table. We give some properties of…

Classical Analysis and ODEs · Mathematics 2013-10-16 W. Van Assche , S. B. Yakubovich

We analyze the combinatorics behind the operation of taking the logarithm of the generating function $G_k$ for $k^\text{th}$ generalized Catalan numbers. We provide combinatorial interpretations in terms of lattice paths and in terms of…

Combinatorics · Mathematics 2025-07-02 Sabine Jansen , Leonid Kolesnikov

We give a combinatorial formula for the non-symmetric Macdonald polynomials E_{\mu}(x;q,t). The formula generalizes our previous combinatorial interpretation of the integral form symmetric Macdonald polynomials J_{\mu}(x;q,t). We prove the…

Combinatorics · Mathematics 2007-05-23 J. Haglund , M. Haiman , N. Loehr

In this note, we provide bijective proofs of some identities involving the Bell number, as previously requested. Our arguments may be extended to yield a generalization in terms of complete Bell polynomials. We also provide a further…

Combinatorics · Mathematics 2014-01-28 Mark Shattuck

Symmetric functions provide one of the most efficient tools for combinatorial enumeration, in the context of objects that may be acted upon by permutations. Only assuming a basic knowledge of linear algebra, we introduce and describe the…

Combinatorics · Mathematics 2021-12-21 François Bergeron

We derive an explicit sum formula for symmetric Macdonald polynomials. Our expression contains multiple sums over the symmetric group and uses the action of Hecke generators on the ring of polynomials. In the special cases $t=1$ and $q=0$,…

Combinatorics · Mathematics 2016-02-24 Jan de Gier , Michael Wheeler

We derive combinatorial formulae for the modified Macdonald polynomial $H_{\lambda}(x;q,t)$ using coloured paths on a square lattice with quasi-cylindrical boundary conditions. The derivation is based on an integrable model associated to…

Combinatorics · Mathematics 2019-11-14 Alexandr Garbali , Michael Wheeler

We present the new combinatorial class of product-coproduct prographs which are planar assemblies of two types of operators: products having two inputs and a single output and coproducts having a single input and two outputs. We show that…

Combinatorics · Mathematics 2017-04-04 Nicolas Borie

We give a combinatorial proof of the factorization formula of modified Macdonald polynomials when the parameter t is specialized at a primitive root of unity. Our proof is restricted to the special case of partitions with 2 columns. We…

Combinatorics · Mathematics 2008-03-18 Francois Descouens , Hideaki Morita , Yasuhide Numata

We describe arithmetic algorithms on a canonical number representation based on the Catalan family of combinatorial objects specified as a Haskell type class. Our algorithms work on a {\em generic} representation that we illustrate on…

Mathematical Software · Computer Science 2019-09-17 Paul Tarau

In the paper, with the aid of the series expansions of the square or cubic of the arcsine function, the authors establish several possibly new combinatorial identities containing the ratio of two central binomial coefficients which are…

General Mathematics · Mathematics 2021-08-30 Feng Qi , Chao-Ping Chen , Dongkyu Lim

We define a new generalization of Catalan numbers to multinomial coefficients. With arithmetic methods, we study their integrality and the integrality of their Lucasnomial generalization. We give a complete characterization of regular Lucas…

Number Theory · Mathematics 2024-10-08 Joaquim Cera Da Conceição

We consider a class of generalized binomials emerging in fractional calculus. After establishing some general properties, we focus on a particular yet relevant case, for which we provide several ready-for-use combinatorial identities,…

Combinatorics · Mathematics 2020-10-13 Mirko D'Ovidio , Anna Chiara Lai , Paola Loreti

Certain famous combinatorial sequences, such as the Catalan numbers and the Motzkin numbers, when taken modulo a prime power, can be computed by finite automata. Many theorems about such sequences can therefore be proved using Walnut, which…

Combinatorics · Mathematics 2021-10-14 Narad Rampersad , Jeffrey Shallit

A new class of alternating convolutions concerning binomial coefficients and Catalan numbers are evaluated in closed forms.

Classical Analysis and ODEs · Mathematics 2021-03-09 Wenchang Chu

An overview of the basic results on Macdonald(-Koornwinder) polynomials and double affine Hecke algebras is given. We develop the theory in such a way that it naturally encompasses all known cases. Among the basic properties of the…

Quantum Algebra · Mathematics 2012-08-30 Jasper V. Stokman

Our main aim with these notes is to introduce the combinatorial and symmetric function tools that relate to the description of the Poincare polynomial of the triply graded Khovanov-Rozansky homology of torus links, a.k.a. the (reduced)…

Combinatorics · Mathematics 2021-12-21 François Bergeron

$\lambda\upsilon$ is an extension of the $\lambda$-calculus which internalises the calculus of substitutions. In the current paper, we investigate the combinatorial properties of $\lambda\upsilon$ focusing on the quantitative aspects of…

Logic in Computer Science · Computer Science 2018-04-12 Maciej Bendkowski , Pierre Lescanne

Set partitions and permutations with restrictions on the size of the blocks and cycles are important combinatorial sequences. Counting these objects lead to the sequences generalizing the classical Stirling and Bell numbers. The main focus…

Combinatorics · Mathematics 2017-08-01 Victor H. Moll , José L. Ramirez , Diego Villamizar

Based on a generalized Newton's identity, we construct a family of symmetric functions which deform the modular Hall-Littlewood functions. We also give a determinant formula for the Macdonald functions.

Quantum Algebra · Mathematics 2015-09-15 Tommy Wuxing Cai , Naihuan Jing , Jian Zhang