English
Related papers

Related papers: Noncommutative Catalan numbers

200 papers

Let $W^c(A_n)$ be the set of fully commutative elements in the $A_n$-type Coxeter group. Using only the settings of their canonical form, we recount $W^c(A_n)$ by the recurrence that is taken as a definition of the Catalan number $C_{n+1}$…

Combinatorics · Mathematics 2024-01-18 Sadek Al Harbat

The binomial coefficients and Catalan triangle numbers appear as weight multiplicities of the finite-dimensional simple Lie algebras and affine Kac--Moody algebras. We prove that any binomial coefficient can be written as weighted sums…

Combinatorics · Mathematics 2017-10-18 Kyu-Hwan Lee , Se-jin Oh

We provide a context around a conjectured closed form for the Hankel transform of linear combinations of consecutive pairs of Catalan numbers. This generalizes the formula for the Hankel transforms of the shifted Catalan numbers and the…

Combinatorics · Mathematics 2020-11-24 Paul Barry

Let $n\geq2$ be an integer. In this paper, we study the convexity of the so-called MacMahon's $q$-Catalan polynomials $C_n(q)=\frac1{[n+1]_q}\left[ 2n \atop n \right]_q$ as functions of $q$. Along the way, several intermediate results on…

Combinatorics · Mathematics 2023-09-06 Tewodros Amdeberhan

We show that recent determinant evaluations involving Catalan numbers and generalisations thereof have most convenient explanations by combining the Lindstr\"om-Gessel-Viennot theorem on non-intersecting lattice paths with a simple…

Combinatorics · Mathematics 2010-04-27 Christian Krattenthaler

By viewing non-commutative polynomials, that is, elements in free associative algebras, in terms of linear representations, we generalize Horner's rule to the non-commutative (multivariate) setting. We introduce the concept of Horner…

Rings and Algebras · Mathematics 2019-10-04 Konrad Schrempf

We prove that the inverse of the Hankel matrix of the reciprocals of the Catalan numbers has integer entries. We generalize the result to an infinite family of generalized Catalan numbers. The Hankel matrices that we consider are associated…

Combinatorics · Mathematics 2020-08-26 Thomas M. Richardson

In this paper, we generalize the Catalan number to the $(n,k)$-th Catalan numbers and find a combinatorial description that the $(n,k)$-th Catalan numbers is equal to the number of partitions of $n(k-1)+2$ polygon by $(k+1)$-gon where all…

Combinatorics · Mathematics 2015-01-28 Dongseok Kim

Given a permutation $f$, we study the positroid Catalan number $C_f$ defined to be the torus-equivariant Euler characteristic of the associated open positroid variety. We introduce a class of repetition-free permutations and show that the…

Combinatorics · Mathematics 2021-04-13 Pavel Galashin , Thomas Lam

We investigate compositions of a positive integer with a fixed number of parts, when there are several types of each natural number. These compositions produce new relationships among binomial coefficients, Catalan numbers, and numbers of…

Combinatorics · Mathematics 2010-12-20 Milan Janjic

Computer experiments suggest some conjectures about Hankel determinants of convolution powers of Catalan numbers. Unfortunately, for most of them I have no proofs. I would like to present them anyway hoping that someone finds them…

Combinatorics · Mathematics 2023-08-25 Johann Cigler

We define q-Catalan bases which are a generalization of the q-polynomials z^n(z,q)_n. The determination of their dual bases involves some q-power series termed dual coefficients. We show how these dual coefficients occur in the solution of…

Combinatorics · Mathematics 2012-11-28 Ph. Barbe , W. P. McCormick

The goal of the present paper is to introduce and study noncommutative Hardy spaces associated with the regular $\Lambda$-polyball, to develop a functional calculus on noncommutative Hardy spaces for the completely non-coisometric (c.n.c.)…

Functional Analysis · Mathematics 2020-01-31 Gelu Popescu

We discuss the noncommutative generalizations of polynomial algebras which after appropriate completions can be used as coordinate algebras in various noncommutative settings, (noncommutative differential geometry, noncommutative algebraic…

Quantum Algebra · Mathematics 2010-03-19 Michel Dubois-Violette

Following Benjamin et al., a matrix with entries being sums of two neighbouring Catalan numbers is considered. Its LU-decomposition is given, by guessing the results and later prove it by computer algebra, with lots of human help.…

Combinatorics · Mathematics 2021-06-15 Helmut Prodinger

Inspired by the commutator and anticommutator algebras derived from algebras graded by groups, we introduce noncommutatively graded algebras. We generalize various classical graded results to the noncommutatively graded situation concerning…

Rings and Algebras · Mathematics 2017-11-01 Patrik Nystedt

Martin Aigner introduced Catalan-like numbers as elements of the first column of admissible matrices and studied Hankel determinants of their forward shifts. In this paper we collect some properties of the Hankel determinants of the other…

Combinatorics · Mathematics 2023-09-28 Johann Cigler

We study the formulation of quantum statistical mechanics in noncommutative spaces. We construct microcanonical and canonical ensemble theory in noncommutative spaces. We consider for illustration some basic and important examples in the…

High Energy Physics - Theory · Physics 2009-06-10 S. A. Alavi

We discuss the properties of the Hankel transformation of a sequence whose elements are the sums of consecutive generalized Catalan numbers and find their values in the closed form.

Combinatorics · Mathematics 2007-05-23 Predrag Rajkovic , Marko D. Petkovic , Paul Barry

This (partly expository) paper originated from the study of Hankel determinants of convolution powers of Catalan numbers and of Narayana polynomials. This led to some Hankel determinants of signed Catalan numbers whose values are multiples…

Combinatorics · Mathematics 2018-04-10 Johann Cigler