English
Related papers

Related papers: Lattice paths and branched continued fractions. II…

200 papers

We introduce a triangular array $\widehat{\sf L}^{(\alpha)}$ of 5-variable homogeneous polynomials that enumerate Laguerre digraphs (digraphs in which each vertex has out-degree 0 or 1 and in-degree 0 or 1) with separate weights for peaks,…

Combinatorics · Mathematics 2023-12-19 Bishal Deb , Alexander Dyachenko , Mathias Pétréolle , Alan D. Sokal

We define an infinite sequence of generalizations, parametrized by an integer $m \ge 1$, of the Stieltjes--Rogers and Thron--Rogers polynomials; they arise as the power-series expansions of some branched continued fractions, and as the…

Combinatorics · Mathematics 2020-05-28 Mathias Pétréolle , Alan D. Sokal , Bao-Xuan Zhu

We study three combinatorial models for the lower-triangular matrix with entries $t_{n,k} = \binom{n}{k} n^{n-k}$: two involving rooted trees on the vertex set $[n+1]$, and one involving partial functional digraphs on the vertex set $[n]$.…

Combinatorics · Mathematics 2024-04-24 Xi Chen , Alan D. Sokal

We consider the lower-triangular matrix of generating polynomials that enumerate $k$-component forests of rooted trees on the vertex set $[n]$ according to the number of improper edges (generalizations of the Ramanujan polynomials). We show…

Combinatorics · Mathematics 2023-04-03 Alan D. Sokal

We consider the generating polynomial of the number of rooted trees on the set $\{1,2,\dots,n\}$ counted by the number of descending edges (a parent with a greater label than a child). This polynomial is an extension of the descent…

Combinatorics · Mathematics 2017-11-21 Rafael S. González D'León

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 consider matrices with entries that are polynomials in $q$ arising from natural $q$-generalisations of two well-known formulas that count: forests on $n$ vertices with $k$ components; and trees on $n+1$ vertices where $k$ children of the…

Combinatorics · Mathematics 2021-06-03 Tomack Gilmore

The lattice polynomials $L_{i,j}(x)$ are introduced by Hough and Shapiro as a weighted count of certain lattice paths from the origin to the point $(i,j)$. In particular, $L_{2n, n}(x)$ reduces to the generating function of the numbers…

Combinatorics · Mathematics 2010-11-17 William Y. C. Chen , Louis W. Shapiro , Susan Y. J. Wu

The Ward numbers $W(n,k)$ combinatorially enumerate set partitions with block sizes $\geq 2$ and phylogenetic trees (total partition trees). We prove that $W(n,k)$ also counts \emph{increasing Schr\"oder trees} by verifying they satisfy…

Combinatorics · Mathematics 2025-07-22 Elena L. Wang , Guoce Xin

We continue study of some algebraic varieties (called resultantal varieties) started in a paper of A. Grishkov, D. Logachev "Resultantal varieties related to zeroes of L-functions of Carlitz modules". These varieties are related with the…

Algebraic Geometry · Mathematics 2021-12-14 Aleksandr Grishkov , Dmitry Logachev , Aleksey Zobnin

We give a complete characterization of the positive trigonometric polynomials Q(\theta,\phi) on the bi-circle, which can be factored as Q(\theta,\phi)=|p(e^{i\theta},e^{i\phi})|^2 where p(z,w) is a polynomial nonzero for |z|=1 and |w|\leq…

Complex Variables · Mathematics 2014-10-23 Jeffrey S. Geronimo , Plamen Iliev

We begin our analysis with the study of two collections of lattice paths in the plane, denoted $\mathcal{D}_{[n,i,j]}$ and $\mathcal{P}_{[n,i,j]}$. These paths consist of sequences of $n$ steps, where each step allows movement in three…

Combinatorics · Mathematics 2023-07-14 J. Kim , A. López-García , V. A. Prokhorov

We introduce multinomial and $r$-variants of several classic objects of combinatorial probability, such as the random recursive and Hoppe trees, random set partitions and compositions, the Chinese restaurant process, Feller's coupling, and…

Probability · Mathematics 2024-03-26 Alexander Iksanov , Zakhar Kabluchko , Alexander Marynych , Vitali Wachtel

The finite Pfaff lattice is given by commuting Lax pairs involving a finite matrix L (zero above the first subdiagonal) and a projection onto Sp(N). The lattice admits solutions such that the entries of the matrix L are rational in the time…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Mark Adler , Vadim B. Kuznetsov , Pierre van Moerbeke

We study fibres of the fertility map $\Phi$ from decorated rooted trees to decorated multi-index monomials. For a multi-index $\mathbf{k}$ of weight $-1$, the fibre $\mathcal F_{\mathbf{k}}=\{\,t:\Phi(t)=\xx^{\mathbf{k}}\,\}$ consists of…

Combinatorics · Mathematics 2026-05-08 Zhicheng Zhu , Jingtao Li , Xing Gao

Let $\F_q$ be a finite field of characteristic $p>0$. We prove that, given $F(t,x)\in \F_q[t][x]$ an irreducible separable monic polynomial in the variable $x$ and a generic monic polynomial $\phi(t)$ in the variable $t$, the polynomial…

Number Theory · Mathematics 2023-08-16 Sushma Palimar

We study the higher-order Euler polynomials and give the corresponding monic orthogonal polynomials, which are Meixner-Pollaczek polynomials with certain arguments and constant factors. Moreover, through a general connection between moments…

Combinatorics · Mathematics 2018-08-14 Lin Jiu , Diane Yahui Shi

Inhomogeneous lattice paths are introduced as ordered sequences of rectangular Young tableaux thereby generalizing recent work on the Kostka polynomials by Nakayashiki and Yamada and by Lascoux, Leclerc and Thibon. Motivated by these works…

Quantum Algebra · Mathematics 2009-10-31 Anne Schilling , S. Ole Warnaar

We use the properties of Hermite and Kamp\'e de F\'eriet polynomials to get closed forms for the repeated derivatives of functions whose argument is a quadratic or higher-order polynomial. The results we obtain are extended to product of…

Classical Analysis and ODEs · Mathematics 2014-06-17 D. Babusci , G. Dattoli , K. Górska , K. A. Penson

We study some sequences of polynomials that appear when we consider the successive derivatives of the tree function (or Lambert's W function). We show in particular that they are related with a generalization of Cayley trees, called Greg…

Combinatorics · Mathematics 2017-09-13 Matthieu Josuat-Vergès
‹ Prev 1 2 3 10 Next ›