English
Related papers

Related papers: A note on 2-distant noncrossing partitions and wei…

200 papers

We give a combinatorial interpretation of vector continued fractions obtained by applying the Jacobi-Perron algorithm to a vector of $p\geq 1$ resolvent functions of a banded Hessenberg operator of order $p+1$. The interpretation consists…

Combinatorics · Mathematics 2023-05-09 Abey López-García , Vasiliy A. Prokhorov

We study the expected distance of short uniform random walks in arbitrary dimensions with unit steps in random directions. It is known that for dimensions $d=2$ and $d=4$, all the moments of an $m$-step walk are integer. While for $d=2$,…

Combinatorics · Mathematics 2026-05-19 Sergey Kirgizov , Khaydar Nurligareev , Michael Wallner

We develop the relationship between minimal transitive star factorizations and noncrossing partitions. This gives a new combinatorial proof of a result by Irving and Rattan, and a specialization of a result of Kreweras. It also arises in a…

Combinatorics · Mathematics 2021-04-09 Bridget Eileen Tenner

A lattice path in $\mathbb{Z}^d$ is a sequence $\nu_1,\nu_2,\ldots,\nu_k\in\mathbb{Z}^d$ such that the steps $\nu_i-\nu_{i-1}$ lie in a subset $\mathbf{S}$ of $\mathbb{Z}^d$ for all $i=2,\ldots,k$. Let $T_{m,n}$ be the $m\times n$ table in…

A partition of degree $n$ is a decomposition $n=i_1+i_2+\dots+i_q$, where ${i_1,i_2,\dots,i_q}$ are positive integers called the parts of the partition. Let $\lambda>0$ be an integer. The partition is said to be a $\lambda$--partition if…

Combinatorics · Mathematics 2017-03-22 F. V. Weinstein

The rank of partitions play an important role in the combinatorial interpretations of several Ramanujan's famous congruence formulas. In 2005 and 2008, the $D$-rank and $M_2$-rank of an overpartition were introduced by Lovejoy,…

Combinatorics · Mathematics 2019-03-06 Huan Xiong , Wenston J. T. Zang

The material gives a new combinatorial proof of the multiplicative property of the S-transform. In particular, several properties of the coefficients of its inverse are connected to non-crossing linked partitions and planar trees.

Operator Algebras · Mathematics 2009-01-26 Mihai Popa

We prove that a family of average weights for oscillating tableaux are polynomials in two variables, namely, the length of the oscillating tableau and the size of the ending partition, which generalizes a result of Hopkins and Zhang.…

Combinatorics · Mathematics 2017-09-05 Guo-Niu Han , Huan Xiong

In this paper we will give a M\"obius number of $NC^{k}(W) \setminus \bf{mins} \cup \{\hat{0} \}$ for a Coxeter group $W$ which contains an affirmative answer for the conjecture 3.7.9 in Armstrong's paper [ Generalized noncrossing…

Combinatorics · Mathematics 2009-05-12 Masaya Tomie

We study the irreducibility of Wronskian Hermite polynomials labelled by partitions. It is known that these polynomials factor as a power of x times a remainder polynomial. We show that the remainder polynomial is irreducible for the…

Classical Analysis and ODEs · Mathematics 2020-07-02 Codruţ Grosu , Corina Grosu

We propose a new formula to compute Witten--Kontsevich intersection numbers. It is a closed formula, not involving recursion neither solving equations. It only involves sums over partitions of products of factorials, double factorials and…

Mathematical Physics · Physics 2023-02-20 Bertrand Eynard , Dimitrios Mitsios

In this paper, we consider nine OEIS sequences, the analysis of which allows us to find a connection between Motzkin numbers and Fibonacci numbers. In each Motzkin number, we distinguish an even component and an odd component, the…

Combinatorics · Mathematics 2021-08-25 Gennady Eremin

We prove new formulas and congruences for $p(n,k):=$ the number of partitions of $n$ into $k$ parts and $q(n,k):=$ the number of partitions of $n$ into $k$ distinct parts. Also, we give lower and upper bounds for the density of the set…

Combinatorics · Mathematics 2024-05-01 Mircea Cimpoeas

An increasing sequence of integers is said to be universal for knots if every knot has a reduced regular projection on the sphere such that the number of edges of each complementary face of the projection comes from the given sequence.…

Geometric Topology · Mathematics 2012-10-02 MurphyKate Montee

We show bijectively that Dyck paths with all peaks at odd height are counted by the Motzkin numbers and Dyck paths with all peaks at even height are counted by the Riordan numbers.

Combinatorics · Mathematics 2017-02-28 David Callan

The purpose of this article is to develop a theory behind the occurrence of "path-integral" kernels in the study of extended determinantal point processes and non-intersecting line ensembles. Our first result shows how determinants…

Probability · Mathematics 2020-10-15 Alexei Borodin , Ivan Corwin , Daniel Remenik

Motivated in part by hook-content formulas for certain restricted partitions in representation theory, we consider the total number of hooks of fixed length in odd versus distinct partitions. We show that there are more hooks of length $2$,…

Combinatorics · Mathematics 2023-08-30 Cristina Ballantine , Hannah Burson , William Craig , Amanda Folsom , Boya Wen

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

We give the first conjectural construction of a monomial basis for the coinvariant ring $R_n^{(1,2)}$, for the symmetric group $S_n$ acting on one set of bosonic (commuting) and two sets of fermionic (anticommuting) variables. Our…

Combinatorics · Mathematics 2026-04-08 John Lentfer

Let $k$ be a positive integer and $m$ be an integer. Garvan's $k$-rank $N_k(m,n)$ is the number of partitions of $n$ into at least $(k-1)$ successive Durfee squares with $k$-rank equal to $m$. In this paper give some asymptotics for…

Number Theory · Mathematics 2019-10-03 Nian Hong Zhou
‹ Prev 1 8 9 10 Next ›