English
Related papers

Related papers: Rational Catalan polynomials and rank words

200 papers

A Catalan word $w$ is said to be flattened if the subsequence of $w$ obtained by taking the first letter of each weakly increasing run is nondecreasing. Let $\mathcal{F}_n$ denote the set of flattened Catalan words of length $n$, which has…

Combinatorics · Mathematics 2025-02-18 Mark Shattuck

We study strong compactly aligned product systems of $\mathbb{Z}_+^N$ over a C*-algebra $A$. We provide a description of their Cuntz-Nica-Pimsner algebra in terms of tractable relations coming from ideals of $A$. This approach encompasses…

Operator Algebras · Mathematics 2019-07-17 Adam Dor-On , Evgenios T. A. Kakariadis

In this paper, we study the symmetric rank of products of linear forms and an irreducible quadratic form. The main result presents a new, non-trivial lower bound for the rank, and the arguments rely on the apolarity lemma. In the special…

Algebraic Geometry · Mathematics 2026-01-07 Liena Colarte-Gómez , Francesco Galuppi

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

Let $a, Q\in\Q$ be given and consider the set $\cal{G}(a, Q)=\{aQ^{i}:\;i\in\N\}$ of terms of geometric progression with 0th term equal to $a$ and the quotient $Q$. Let $f\in\Q(x, y)$ and $\cal{V}_{f}$ be the set of finite values of $f$. We…

Number Theory · Mathematics 2023-04-20 Maciej Ulas

In this paper, we study symmetric lattice paths. Let $d_{n}$, $m_{n}$, and $s_{n}$ denote the number of symmetric Dyck paths, symmetric Motzkin paths, and symmetric Schr\"oder paths of length $2n$, respectively. By using Riordan group…

Combinatorics · Mathematics 2009-06-11 Li-Hua Deng , Eva Y. P. Deng , Louis W. Shapiro

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

For any given Cuntz semigroup, we introduce a function associated to it, called the ``Rank Ratio Function". This function ensures global control over the oscillation of the rank of any pair of elements in the Cuntz semigroup and, also,…

Operator Algebras · Mathematics 2025-06-13 M. Ali Asadi-Vasfi

We propound the thesis that there is a limitation to the number of possible structures which are axiomatically endowed with identities involving operations. In the case of algebras with a binary operation satisfying a formally reducible (to…

Rings and Algebras · Mathematics 2007-05-23 Constantin M. Petridi , P. B. Krikelis

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

Let $n,p,k$ be three positive integers. We prove that the rational fractions of $q$: $${n \brack k}_{q} {}_3\phi_{2} [ . {matrix}q^{1-k},q^{-p},q^{p-n} q,q^{1-n} {matrix}| q;q^{k+1}]\quad\textrm{and}\quad q^{(n-p)p}\qbi{n}{k}{q} {}_3\phi_2[…

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

Let $n,k,$ and $r$ be nonnegative integers and let $S_n$ be the symmetric group. We introduce a quotient $R_{n,k,r}$ of the polynomial ring $\mathbb{Q}[x_1, \dots, x_n]$ in $n$ variables which carries the structure of a graded $S_n$-module.…

Combinatorics · Mathematics 2017-04-11 Brendon Rhoades , Andrew Timothy Wilson

The aim of this paper is the introduction of a new method for the numerical computation of the rank of a three-way array. We show that the rank of a three-way array over R is intimately related to the real solution set of a system of…

Computation · Statistics 2009-06-02 Vartan Choulakian

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

In this work, we consider rational ordinary differential equations dy/dx = Q(x,y)/P(x,y), with Q(x,y) and P(x,y) coprime polynomials with real coefficients. We give a method to construct equations of this type for which a first integral can…

Dynamical Systems · Mathematics 2017-05-18 Héctor Giacomini , Jaume Giné , Maite Grau

We give a combinatorial interpretation using lattice paths for the super Catalan number $S(m, m+s)$ for $s \leq 3$ and a separate interpretation for $s = 4$.

Combinatorics · Mathematics 2012-08-22 Xin Chen , Jane Wang

The Dyck path algebra construction of Carlsson and Mellit from arXiv:1508.06239 is interpreted as a representation of "the positive part" of the group of toric braids. Then certain sums over $(m,n)$-parking functions are related to…

Combinatorics · Mathematics 2022-08-10 Anton Mellit

Given a coprime pair $(m,n)$ of positive integers, rational $(m,n)$-Dyck paths are lattice paths in the $m\times n$ rectangle that never go below the diagonal. The sweep map of a rational $(m,n)$-Dyck paths $D$ is the rational Dyck path…

Combinatorics · Mathematics 2015-05-06 Guoce Xin

We study higher-dimensional analogues of graph-theoretic trees within the class of pure n-simplicial complexes. Focusing on the case m = n-1 in Dewdney's (m, n)-tree framework, we introduce refined notions of path and circuit sequences that…

Combinatorics · Mathematics 2026-02-24 Gaurav Kottari , Niteesh Sahni , Qazi J. Azhad

We utilize Dyson's concept of the adjoint of a partition to derive an infinite family of new polynomial analogues of Euler's Pentagonal Number Theorem. We streamline Dyson's bijection relating partitions with crank <= k and those with k in…

Combinatorics · Mathematics 2007-05-23 Alexander Berkovich , Frank G. Garvan