English
Related papers

Related papers: Hankel Determinants for Some Common Lattice Paths

200 papers

Given the rational power series $h(x) = \sum_{i \geq 0} h_i x^i \in \mathbb{C}[[x]]$, the Hankel determinant of order $n$ is defined as $H_n(h(x)) := \det (h_{i+j})_{0 \leq i,j \leq n-1}$. We explore the relationship between the Hankel…

Combinatorics · Mathematics 2025-01-10 Feihu Liu , Guoce Xin , Zihao Zhang

The middle binomial coefficients can be interpreted as numbers of Motzkin paths which have no horizontal steps at positive heights. Assigning suitable weights gives some nice polynomial extensions. We determine the Hankel determinants and…

Combinatorics · Mathematics 2022-01-03 Johann Cigler

This article deals with the enumeration of directed lattice walks on the integers with any finite set of steps, starting at a given altitude $j$ and ending at a given altitude $k$, with additional constraints such as, for example, to never…

We give a formula that expresses the Hilbert series of one-sided ladder determinantal rings, up to a trivial factor, in form of a determinant. This allows the convenient computation of these Hilbert series. The formula follows from a…

Commutative Algebra · Mathematics 2007-05-23 Christian Krattenthaler , Martin Rubey

Following van der Poorten, we consider a family of nonlinear maps which are generated from the continued fraction expansion of a function on a hyperelliptic curve of genus $\mathrm{g}$. Using the connection with the classical theory of…

Number Theory · Mathematics 2020-01-01 Andrew N. W. Hone

In this note we introduce a determinant and then give its evaluating formula. The determinant turns out to be a generalization of the well-known ballot and Fuss-Catalan numbers, which is believed to be new. The evaluating formula is proved…

Combinatorics · Mathematics 2013-12-12 James J. Y. Zhao

We consider Gessel walks in the plane starting at the origin $(0, 0)$ remaining in the first quadrant $i, j \geq 0$ and made of West, North-East, East and South-West steps. Let $F(m; n_1, n_2)$ denote the number of these walks with exact…

Combinatorics · Mathematics 2009-03-03 Sun Ping

The Hankel determinants of a given power series $f$ can be evaluated by using the Jacobi continued fraction expansion of $f$. However the existence of the Jacobi continued fraction needs that all Hankel determinants of $f$ are nonzero. We…

Number Theory · Mathematics 2014-06-09 Guo-Niu Han

We enumerate the number of monotonic lattice paths starting at $(0,0)$ and terminating at $(m,n)$ in which $l$ of the first $k$ steps lie below the line $y=x\ (0\leq k\leq m\leq n)$. These closed formulas consist of terms which are a…

Combinatorics · Mathematics 2015-08-21 Charles Hoffman , Corey Manack

The Hankel determinant $H_{2,1}(F_{f^{-1}}/2)$ of logarithmic coefficients is defined as: \begin{align*} H_{2,1}(F_{f^{-1}}/2):= \begin{vmatrix} \Gamma_1 & \Gamma_2 \Gamma_2 & \Gamma_3 \end{vmatrix}=\Gamma_1\Gamma_3-\Gamma^2_2, \end{align*}…

Complex Variables · Mathematics 2023-07-28 Sanju Mandal , Molla Basir Ahamed

We present a computer-aided, yet fully rigorous, proof of Ira Gessel's tantalizingly simply-stated conjecture that the number of ways of walking $2n$ steps in the region $x+y \geq 0, y \geq 0$ of the square-lattice with unit steps in the…

Combinatorics · Mathematics 2015-05-13 Manuel Kauers , Christoph Koutschan , Doron Zeilberger

In this paper we shall survey the various methods of evaluating Hankel determinants and as an illustration we evaluate some Hankel determinants of a q-analogue of Catalan numbers. Here we consider $\frac{(aq;q)_{n}}{(abq^{2};q)_{n}}$ as a…

Combinatorics · Mathematics 2010-10-14 Masao Ishikawa , Hiroyuki Tagawa , Jiang Zeng

We consider the moment space $\mathcal{M}^{p}_{2n+1}$ of moments up to the order $2n + 1$ of $p_n\times p_n$ real matrix measures defined on the interval $[0,1]$. The asymptotic properties of the Hankel determinant $\{\log\det…

Probability · Mathematics 2017-07-03 Holger Dette , Dominik Tomecki

We develop a new algorithm to compute determinants of all possible Hankel matrices made up from a given finite length sequence over a finite field. Our algorithm fits within the dynamic programming paradigm by exploiting new recursive…

Cryptography and Security · Computer Science 2022-01-04 Claude Gravel , Daniel Panario , Bastien Rigault

Michael Somos conjectured a relation between Hankel determinants whose entries $\frac 1{2n+1}\binom{3n}n$ count ternary trees and the number of certain plane partitions and alternating sign matrices. Tamm evaluated these determinants by…

Combinatorics · Mathematics 2007-05-23 Ira Gessel , Guoce Xin

We study the Hankel determinant generated by the moments of the deformed Laguerre weight function $x^{\alpha}{\rm{e}}^{-x}\prod\limits_{k=1}^{N}(x+t_k)^{\lambda_k}$, where $x\in \left[0,+\infty \right)$, $\alpha,t_k >0,…

Mathematical Physics · Physics 2024-11-04 Xinyu Mu , Shulin Lyu

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ć

To each nonzero sequence $s:= \{s_{n}\}_{n \geq 0}$ of real numbers we associate the Hankel determinants $D_{n} = \det \mathcal{H}_{n}$ of the Hankel matrices $\mathcal{H}_{n}:= (s_{i + j})_{i, j = 0}^{n}$, $n \geq 0$, and the nonempty set…

Classical Analysis and ODEs · Mathematics 2016-05-11 Andrew Bakan , Christian Berg

We present a formula that expresses the Hankel determinants of a linear combination of length $d+1$ of moments of orthogonal polynomials in terms of a $d\times d$ determinant of the orthogonal polynomials. This formula exists somehow hidden…

Classical Analysis and ODEs · Mathematics 2023-05-25 Christian Krattenthaler

Chen et al. recently established bijections for $(d+1)$-noncrossing/ nonnesting matchings, oscillating tableaux of bounded height $d$, and oscillating lattice walks in the $d$-dimensional Weyl chamber. Stanley asked what is the total number…

Combinatorics · Mathematics 2007-05-23 Guoce Xin