English
Related papers

Related papers: Determinants of (generalised) Catalan numbers

200 papers

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 investigate certain nonassociative binary operations that satisfy a four-parameter generalization of the associative law. From this we obtain variations of the ubiquitous Catalan numbers and connections to many interesting combinatorial…

Combinatorics · Mathematics 2021-10-25 Nickolas Hein , Jia Huang

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

Assuming standard conjectures, we show that the canonical symmetrizing trace evaluated at powers of a Coxeter element produces rational Catalan numbers for irreducible spetsial complex reflection groups. This extends a technique used by…

Representation Theory · Mathematics 2023-10-20 Weston Miller

We introduce a combinatorial enumeration problem that is solved using generalized Catalan numbers. We also study generalizations of the Cycle Lemma beyond the computation of the generalized Catalan numbers.

Combinatorics · Mathematics 2007-05-23 Hunter S. Snevily , Douglas B. West

Using techniques from the theories of convex polytopes, lattice paths, and indirect influences on directed manifolds, we construct continuous analogues for the binomial coefficients and the Catalan numbers. Our approach for constructing…

Combinatorics · Mathematics 2016-04-26 Leonardo Cano , Rafael Diaz

Path pairs are a modification of parallelogram polyominoes that provide yet another combinatorial interpretation of the Catalan numbers. More generally, the number of path pairs of length $n$ and distance $\delta$ corresponds to the…

Combinatorics · Mathematics 2020-07-09 Paul Drube

This note presents some results about Hankel determinants of backwards shifted Catalan-like numbers and related sequences.

Combinatorics · Mathematics 2024-04-16 Johann Cigler

We propose formulas for the large $N$ expansion of the generating function of connected correlators of the $\beta$-deformed Gaussian and Wishart-Laguerre matrix models. We show that our proposal satisfies the known transformation properties…

High Energy Physics - Theory · Physics 2025-01-13 Luca Cassia , Vera Posch , Maxim Zabzine

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

We study a class of observables in four-dimensional superconformal Yang--Mills theories which, in the planar limit at finite 't Hooft coupling, can be expressed as determinants of semi-infinite matrices built from Bessel functions. This…

High Energy Physics - Theory · Physics 2025-08-29 G. P. Korchemsky

We evaluate four families of determinants of matrices, where the entries are sums or differences of generating functions for paths consisting of up-steps, down-steps and level steps. By specialisation, these determinant evaluations have…

Combinatorics · Mathematics 2011-04-20 Christian Krattenthaler , Johann Cigler

A formula expressing free cumulants in terms of the Jacobi parameters of the corresponding orthogonal polynomials is derived. It combines Flajolet's theory of continued fractions and Lagrange inversion. For the converse we discuss…

Combinatorics · Mathematics 2007-05-23 Franz Lehner

For each pair of coprime integers $a$ and $b$ we have a rational $q$-Catalan number $\operatorname{Cat}(a,b)_q=\binom{a+b}{a}_q/[a+b]_q$. It is known that this is a polynomial in $q$ with nonnegative integer coefficients, but the nature of…

Combinatorics · Mathematics 2026-04-20 Drew Armstrong

A Catalan word is one on the alphabet of positive integers starting with $1$ in which each subsequent letter is at most one more than its predecessor. Let $\mathcal{C}_n$ denote the set of Catalan words of length $n$. In this paper, we give…

Combinatorics · Mathematics 2025-12-09 Mark Shattuck

We compute hyperdeterminants of hypermatrices whose indices belongs in a meet-semilattice and whose entries depend only of the greatest lower bound of the indices. One shows that an elementary expansion of such a polynomial allows to…

Combinatorics · Mathematics 2007-05-23 Jean-Gabriel Luque

The Catalan numbers constitute one of the most important sequences in combinatorics. Catalan objects have been generalized in various directions, including the classical Fuss-Catalan objects and the rational Catalan generalization of…

Combinatorics · Mathematics 2018-05-11 Cesar Ceballos , Rafael S. González D'León

For $0\leq k \leq n$, the number $C(n,k)$ represents the number of all lattice paths in the plane from the point $(0,0)$ to the point $(n,k)$, using steps $(1,0)$ and $(0,1)$, that never rise above the main diagonal $y=x$. The Fuss-Catalan…

Combinatorics · Mathematics 2025-03-10 Jovan Mikić

We present a new alternating convolution formula for the super Catalan numbers which arises as a generalization of two known binomial identities. We prove a generalization of this formula by using auxiliary sums, recurrence relations, and…

Combinatorics · Mathematics 2021-10-12 Jovan Mikić

Koutschan, Krattenthaler and Schlosser recently considered a family of binomial determinants. In this work, we give combinatorial interpretations of two subclasses of these determinants in terms of domino tilings and nonintersecting lattice…

Combinatorics · Mathematics 2025-09-18 Qipin Chen , Shane Chern , Atsuro Yoshida