English
Related papers

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

200 papers

In this paper we consider tiling $\{p, q \}$ of the Euclidean space and of the hyperbolic space, and its dual graph $\Gamma_{q, p}$ from a combinatorial point of view. A substitution $\sigma_{q, p}$ on an appropriate finite alphabet is…

Computational Geometry · Computer Science 2007-05-23 Maurice Margenstern , Guentcho Skordev

We consider a two-parameter family of triangles whose $(n,k)$-th entry (counting the initial entry as the $(0,0)$-th entry) is the number of tilings of $N$-boards (which are linear arrays of $N$ unit square cells for any nonnegative integer…

Combinatorics · Mathematics 2022-12-21 Michael A. Allen

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

Since 1950s, mathematicians have successfully interpreted the traditional Eulerian numbers and $q-$Eulerian numbers combinatorially. In this paper, the authors give a combinatorial interpretation to the general Eulerian numbers defined on…

Combinatorics · Mathematics 2014-07-01 Tingyao Xiong , Jonathan I. Hall , Hung-ping Tsao

The $q$-commutation relations, formulated in the setting of the $q$-Fock space of Bo\.zjeko and Speicher, interpolate between the classical commutation relations (CCR) and the classical anti-commutation relations (CAR) defined on the…

Mathematical Physics · Physics 2011-02-04 Natasha Blitvić

In this paper we define and study what we call the double Catalan monoid. This monoid is the image of a natural map from the 0-Hecke monoid to the monoid of binary relations. We show that the double Catalan monoid provides an algebraization…

Group Theory · Mathematics 2017-05-10 Volodymyr Mazorchuk , Benjamin Steinberg

We introduce Macdonald polynomials indexed by $n$-tuples of partitions and characterized by certain orthogonality and triangularity relations. We prove that they can be explicitly given as products of ordinary Macdonald polynomials…

Combinatorics · Mathematics 2019-09-23 Camilo González , Luc Lapointe

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 introduce a new permutation statistic, namely, the number of cycles of length $q$ consisting of consecutive integers, and consider the distribution of this statistic among the permutations of $\{1,2,...,n\}$. We determine explicit…

Combinatorics · Mathematics 2015-03-17 Richard A. Brualdi , Emeric Deutsch

Recently N.Jing discovered a certain combinatorial identity from validity of the Serre relations in some vertex representations of quantum Kac-Moody algebras. We generalize this identity, in particular, extending it from polynomials to…

Quantum Algebra · Mathematics 2007-05-23 Vitaly Tarasov

In earlier work, we introduced three families of polynomials where the generating function of each set includes one of the three Jackson $q$-analogs of the Bessel function. This paper gives determinant representation for each family, their…

Classical Analysis and ODEs · Mathematics 2023-07-11 S. Z. H. Eweis , Z. S. I. Mansour

We introduce the notion of a cylindrical bialgebra, which is a quasitriangular bialgebra $H$ endowed with a universal K-matrix, i.e., a universal solution of a generalized reflection equation, yielding an action of cylindrical braid groups…

Representation Theory · Mathematics 2025-10-22 Andrea Appel , Bart Vlaar

The aim of this work is to extend the study of super-coinvariant polynomials, to the case of the generalized symmetric group $G_{n,m}$, defined as the wreath product $C_m\wr\S_n$ of the symmetric group by the cyclic group. We define a…

Combinatorics · Mathematics 2007-11-07 Jean-Christophe Aval

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 express cluster variables of type $B_n$ and $C_n$ in terms of cluster variables of type $A_n$. Then we associate a cluster tilted bound symmetric quiver $Q$ of type $A_{2n-1}$ to any seed of a cluster algebra of type $B_n$ and $C_n$.…

Representation Theory · Mathematics 2026-02-27 Azzurra Ciliberti

A procedure to construct $K$-matrices from the generalized $q$-Onsager algebra $\cO_{q}(\hat{g})$ is proposed. This procedure extends the intertwiner techniques used to obtain scalar (c-number) solutions of the reflection equation to…

Mathematical Physics · Physics 2012-06-28 S. Belliard , V. Fomin

Recently, Guo and Zeng discovered two families of polynomials featuring in a q-analogue of Faulhaber's formula for the sums of powers and a q-analogue of Gessel-Viennot's formula involving Salie's coefficients for the alternating sums of…

Combinatorics · Mathematics 2016-09-07 Victor J. W. Guo , Martin Rubey , Jiang Zeng

The incomplete tribonacci polynomials, denoted by T_n^{(s)}(x), generalize the usual tribonacci polynomials T_n(x) and were introduced in [10], where several algebraic identities were shown. In this paper, we provide a combinatorial…

Combinatorics · Mathematics 2014-06-12 Mark Shattuck

The goal of this paper is to introduce and study noncommutative Catalan numbers $C_n$ which belong to the free Laurent polynomial algebra in $n$ generators. Our noncommutative numbers admit interesting (commutative and noncommutative)…

Quantum Algebra · Mathematics 2019-10-09 Arkady Berenstein , Vladimir Retakh

The family of quaternionic quasi-unitary (or quaternionic unitary Cayley--Klein algebras) is described in a unified setting. This family includes the simple algebras sp(N+1) and sp(p,q) in the Cartan series C_{N+1}, as well as many…

Mathematical Physics · Physics 2009-10-31 Francisco J. Herranz , Mariano Santander