English
Related papers

Related papers: Enumeration of area-weighed Dyck paths with restri…

200 papers

In this paper we obtain some properties of orthogonal polynomials given by a weight function which is a limit density of a rescaled discrete-time quantum walk on the line.

Quantum Physics · Physics 2013-11-08 Masatoshi Hamada , Norio Konno , Wojciech Mlotkowski

Several kinds of q-orthogonal polynomials with |q|=1 are constructed as the main parts of the eigenfunctions of new solvable discrete quantum mechanical systems. Their orthogonality weight functions consist of quantum dilogarithm functions,…

Mathematical Physics · Physics 2016-01-22 Satoru Odake , Ryu Sasaki

This paper concentrates on the set $\mathcal{V}_n$ of weighted Dyck paths of length $2n$ with special restrictions on the level of valleys. We first give its explicit formula of the counting generating function in terms of certain weight…

Combinatorics · Mathematics 2021-12-28 Yidong Sun , Qianqian Liu , Yanxin Liu

We consider Dyck paths having height at most two with some constraints on the number of consecutive valleys at height one which must be followed by a suitable number of valleys at height zero. We prove that they are enumerated by so-called…

Discrete Mathematics · Computer Science 2024-06-25 Elena Barcucci , Antonio Bernini , Stefano Bilotta , Renzo Pinzani

We enumerate interlaced pairs of parking functions whose underlying Dyck path has a bounded height. We obtain an explicit formula for this enumeration in the form of a quotient of analogs of Chebicheff polynomials having coefficients in the…

Combinatorics · Mathematics 2015-04-28 Francois Bergeron

We introduce two explicit examples of polynomials orthogonal on the unit circle. Moments and the reflection coefficients are expressed in terms of Jacobi elliptic functions. We find explicit expression for these polynomials in terms of a…

Classical Analysis and ODEs · Mathematics 2007-12-18 Alexei Zhedanov

We enumerate height-restricted path diagrams associated with $q$-tangent and $q$-secant numbers by considering convergents of continued fractions, leading to expressions involving basic hypergeometric functions. Our work generalises some…

Combinatorics · Mathematics 2019-07-10 Anum Khalid , Thomas Prellberg

We obtain weight functions associated with $q$-linear and $q$-quadratic lattices that yield discrete orthogonality with respect to a quasi-definite moment functional for the Askey-Wilson polynomials and all the polynomial sequences in the…

Classical Analysis and ODEs · Mathematics 2022-10-26 Luis Verde-Star

Given a positive rational $q$, we consider Dyck paths having height at most two with some constraints on the number of consecutive peaks and consecutive valleys, depending on $q$. We introduce a general class of Dyck paths, called rational…

Combinatorics · Mathematics 2024-10-01 Elena Barcucci , Antonio Bernini , Stefano Bilotta , Renzo Pinzani

We derive formulas for characterizing bounded orthogonally additive polynomials in two ways. Firstly, we prove that certain formulas for orthogonally additive polynomials derived in \cite{Kusa} actually characterize them. Secondly, by…

Functional Analysis · Mathematics 2018-03-21 Gerard Buskes , Christopher Schwanke

The Gaussian polynomial in variable $q$ is defined as the $q$-analog of the binomial coefficient. In addition to remarkable implications of these polynomials to abstract algebra, matrix theory and quantum computing, there is also a…

Combinatorics · Mathematics 2017-12-21 Ivica Martinjak , Ivana Zubac

A hypergeometric type equation satisfying certain conditions defines either a finite or an infinite system of orthogonal polynomials. We present in a unified and explicit way all these systems of orthogonal polynomials, the associated…

Quantum Physics · Physics 2009-11-10 Nicolae Cotfas

We present a new explicit family of polynomials orthogonal on the unit circle with a dense point spectrum. This family is expressed in terms of q-hypergeometric function of type ${_2}\phi_1$. The orthogonality measure is the wrapped…

Classical Analysis and ODEs · Mathematics 2020-12-22 Alexei Zhedanov

A characterization is given of those sequences of quasi-orthogonal polynomials which form also $q$-Appell sets.

Classical Analysis and ODEs · Mathematics 2017-07-18 P. Njionou Sadjang

New bispectral orthogonal polynomials are obtained from an unconventional truncation of the Askey-Wilson polynomials. In the limit $q \to 1$, they reduce to the para-Racah polynomials which are orthogonal with respect to a quadratic…

Classical Analysis and ODEs · Mathematics 2017-08-14 Jean-Michel Lemay , Luc Vinet , Alexei Zhedanov

We introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, we establish bijections between sets of such paths and other combinatorial structures, such as non-crossing trees, dissections of a convex polygon,…

Combinatorics · Mathematics 2007-05-23 Andrei Asinowski , Toufik Mansour

Descent polynomials and peak polynomials, which enumerate permutations with given descent and peak sets respectively, have recently received considerable attention. We give several formulas for $q$-analogs of these polynomials which refine…

Combinatorics · Mathematics 2021-11-12 Christian Gaetz , Yibo Gao

For orthogonal polynomials defined by compact Jacobi matrix with exponential decay of the coefficients, precise properties of orthogonality measure is determined. This allows showing uniform boundedness of partial sums of orthogonal…

Functional Analysis · Mathematics 2007-05-23 Josef Obermaier , Ryszard Szwarc

Raised $k$-Dyck paths are a generalization of $k$-Dyck paths that may both begin and end at a nonzero height. In this paper, we develop closed formulas for the number of raised $k$-Dyck paths from $(0,\alpha)$ to $(\ell,\beta)$ for all…

Combinatorics · Mathematics 2022-06-03 Paul Drube

Dyck paths having height at most $h$ and without valleys at height $h-1$ are combinatorially interpreted by means of 312-avoding permutations with some restrictions on their \emph{left-to-right maxima}. The results are obtained by analyzing…

Combinatorics · Mathematics 2023-07-07 Elena Barcucci , Antonio Bernini , Stefano Bilotta , Renzo Pinzani
‹ Prev 1 2 3 10 Next ›