English
Related papers

Related papers: Combinatorial study of the q-Catalan triangle and …

200 papers

This paper contributes to the study of rank-metric codes from an algebraic and combinatorial point of view. We introduce $q$-polymatroids, the $q$-analogue of polymatroids, and develop their basic properties. We associate a pair of…

Information Theory · Computer Science 2019-09-06 Elisa Gorla , Relinde Jurrius , Hiram H. López , Alberto Ravagnani

By applying an integral representation for $q^{k^{2}}$ we systematically derive a large number of new Fourier and Mellin transform pairs and establish new integral representations for a variety of $q$-functions and polynomials that…

Classical Analysis and ODEs · Mathematics 2016-05-10 Mourad E. H. Ismail , Ruiming Zhang

We give a new Jacobi--Trudi-type formula for characters of finite-dimensional irreducible representations in type $C_n$ using characters of the fundamental representations and non-intersecting lattice paths. We give equivalent determinant…

Combinatorics · Mathematics 2019-06-10 Se-jin Oh , Travis Scrimshaw

A Catalan pair is a pair of binary relations (S,R) satisfying certain axioms. These objects are enumerated by the well-known Catalan numbers, and have been introduced with the aim of giving a common language to most of the structures…

Discrete Mathematics · Computer Science 2010-11-17 Stefano Bilotta , Filippo Disanto , Renzo Pinzani , Simone Rinaldi

The Catalan numbers $C_k$ were first studied by Euler, in the context of enumerating triangulations of polygons $P_{k+2}$. Among the many generalizations of this sequence, the Fuss-Catalan numbers $C^{(d)}_k$ count enumerations of…

Combinatorics · Mathematics 2016-03-09 Alison Schuetz , Gwyneth Whieldon

We study a polynomial sequence $C_n(x|q)$ defined as a solution of a $q$-difference equation. This sequence, evaluated at $q$-integers, interpolates Carlitz-Riordan's $q$-ballot numbers. In the basis given by some kind of $q$-binomial…

Combinatorics · Mathematics 2013-12-17 Frédéric Chapoton , Jiang Zeng

We consider the algebraic K-theory of a truncated polynomial algebra in several commuting variables, K(k[x_1, ..., x_n]/(x_1^a_1, ..., x_n^a_n)). This naturally leads to a new generalization of the big Witt vectors. If k is a perfect field…

Algebraic Topology · Mathematics 2013-10-08 Vigleik Angeltveit , Teena Gerhardt , Michael A. Hill , Ayelet Lindenstrauss

We will look at the Catalan numbers from the {\it Rigged Configurations} point of view originated \cite{Kir} from an combinatorial analysis of the Bethe Ansatz Equations associated with the higher spin anisotropic Heisenberg models . Our…

Combinatorics · Mathematics 2015-05-08 A. N. Kirillov

A generalized Catalan matrix $(a_{n,k})_{n,k\ge 0}$ is generated by two seed sequences $\mathbf{s}=(s_0,s_1,\ldots)$ and $\mathbf{t}=(t_1,t_2,\ldots)$ together with a recurrence relation. By taking $s_\ell=2\ell+1$ and $t_\ell=\ell^2$ we…

Combinatorics · Mathematics 2022-07-22 Yen-Jen Cheng , Sen-Peng Eu , Hsiang-Chun Hsu

We review properties of q-orthogonal polynomials, related to their orthogonality, duality and connection with the theory of symmetric (self-adjoint) operators, represented by a Jacobi matrix. In particular, we show how one can naturally…

Classical Analysis and ODEs · Mathematics 2007-05-23 N. M. Atakishiyev , A. U. Klimyk

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

We give a direct combinatorial proof of the $q,t$-symmetry relation $\tilde H_{\mu}(X;q,t)=\tilde H_{\mu'}(X;t,q)$ in the Macdonald polynomials $\tilde H_\mu$ at the specialization $q=1$. The bijection demonstrates that the Macdonald inv…

Combinatorics · Mathematics 2016-11-22 Maria Gillespie , Ryan Kaliszewski , Jennifer Morse

We present a conjecture generalizing the Cauchy formula for Macdonald polynomials. This conjecture encodes the mixed Hodge polynomials of the character varieties of representations of the fundamental group of a Riemann surface of genus g to…

Representation Theory · Mathematics 2019-12-19 T. Hausel , E. Letellier , F. Rodriguez-Villegas

There are numerous combinatorial objects associated to a Grassmannian permutation $w_\lambda$ that index cells of the totally nonnegative Grassmannian. We study several of these objects and their $q$-analogues in the case of permutations…

Combinatorics · Mathematics 2015-10-21 Joel Brewster Lewis , Alejandro H. Morales

We introduce and study an inhomogeneous generalization of the spin $q$-Whittaker polynomials from [Borodin,Wheeler-17]. These are symmetric polynomials, and we prove a branching rule, skew dual and non-dual Cauchy identities, and an…

Combinatorics · Mathematics 2021-04-06 Alexei Borodin , Sergei Korotkikh

This paper examines the recursive sequence of polynomials $p_n(x)$, defined by $p_0(x) = x^2 - 2$ and $p_n(x) = p_{n-1}(x)^2 - 2$ for $n \geq 1$. It describes the field-theoretic motivations behind this sequence, derives a recursive formula…

Combinatorics · Mathematics 2025-01-24 Sophie Marques , Elizabeth Mrema

In the present paper combinatorial identities involving q-dual sequences or polynomials with coefficients q-dual sequences are derived. Further, combinatorial identities for q-binomial coefficients(Gaussian coefficients), q-Stirling numbers…

Combinatorics · Mathematics 2007-05-23 Sharon J. X. Hou , Jiang Zeng

We provide an involution proof of a Catalan-tangent number identity arising from the study of peak algebra that was found by Aliniaeifard and Li. In the course, we find a new combinatorial identity for the tangent numbers $T_{2n+1}$: $$…

Combinatorics · Mathematics 2025-12-01 Dongsu Kim , Zhicong Lin

We give "hybrid" proofs of the $q$-binomial theorem and other identities. The proofs are "hybrid" in the sense that we use partition arguments to prove a restricted version of the theorem, and then use analytic methods (in the form of the…

Number Theory · Mathematics 2019-01-17 Dennis Eichhorn , James Mc Laughlin , Andrew V. Sills

We define the notion of a Catalan pair (which is a pair of binary relations (S,R) satisfying certain axioms) with the aim of giving a common language to most of the combinatorial interpretations of Catalan numbers. We show, in particular,…

Combinatorics · Mathematics 2009-01-23 Filippo Disanto , Luca Ferrari , Renzo Pinzani , Simone Rinaldi