English
Related papers

Related papers: Lattice paths, vector continued fractions, and res…

200 papers

Lanczos methods for solving $\textit{A}\textbf{x}=\textbf{b}$ consist in constructing a sequence of vectors $(\textbf{x}_k), k=1,...$ such that $\textbf{r}_{k}=\textbf{b}-\textit{A}\textbf{x}_{k}=\textit{P}_{k}(\textit{A})\textbf{r}_{0}$,,…

Numerical Analysis · Mathematics 2014-05-08 Muhammad Farooq , Abdellah Salhi

In 1992, Loeb considered a natural extension of the binomial coefficients to negative entries and gave a combinatorial interpretation in terms of hybrid sets. He showed that many of the fundamental properties of binomial coefficients…

Combinatorics · Mathematics 2022-06-23 Josef Küstner , Michael J. Schlosser , Meesue Yoo

A real vector space combined with an inverse for vectors is sufficient to define a vector continued fraction whose parameters consist of vector shifts and changes of scale. The choice of sign for different components of the vector inverse…

Mathematical Physics · Physics 2009-11-10 Roger Haydock , C. M. M. Nex , Geoffrey Wexler

We construct a vertex model whose partition function is a refined dual Grothendieck polynomial, where the states are interpreted as nonintersecting lattice paths. Using this, we show refined dual Grothendieck polynomials are multi-Schur…

Combinatorics · Mathematics 2021-01-01 Kohei Motegi , Travis Scrimshaw

We give asymptotic formulas for the multiplicities of weights and irreducible summands in high-tensor powers $V_{\lambda}^{\otimes N}$ of an irreducible representation $V_{\lambda}$ of a compact connected Lie group $G$. The weights are…

Representation Theory · Mathematics 2011-11-10 Tatsuya Tate , Steve Zelditch

A {\em Motzkin path} of length $n$ is a lattice path from $(0,0)$ to $(n,0)$ in the plane integer lattice $\mathbb{Z}\times\mathbb{Z}$ consisting of horizontal-steps $(1, 0)$, up-steps $(1,1)$, and down-steps $(1,-1)$, which never passes…

Combinatorics · Mathematics 2008-05-29 Yidong Sun

We study several fundamental operators in harmonic analysis related to Jacobi expansions, including Riesz transforms, imaginary powers of the Jacobi operator, the Jacobi-Poisson semigroup maximal operator and Littlewood-Paley-Stein square…

Classical Analysis and ODEs · Mathematics 2012-11-15 Adam Nowak , Peter Sjögren

In the combinatorial theory of continued fractions, the Foata--Zeilberger bijection and its variants have been extensively used to derive various continued fractions enumerating several (sometimes infinitely many) simultaneous statistics on…

Combinatorics · Mathematics 2024-09-30 Bishal Deb

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

We write spectral decomposition of the hypergeometric differential operator on the contour $Re z=1/2$ (multiplicity of spectrum is 2). As a result, we obtain an integral transform that differs from the Jacobi (or Olevsky) transform. We also…

Classical Analysis and ODEs · Mathematics 2012-11-27 Neretin Yu. A

We first survey the current state of the art concerning the dynamical properties of multidimensional continued fraction algorithms defined dynamically as piecewise fractional maps and compare them with algorithms based on lattice reduction.…

Number Theory · Mathematics 2023-03-15 Valerie Berthé , Karma Dajani , Charlene Kalle , Ela Krawczyk , Hamide Kuru , Andrea Thevis

We give two combinatorial interpretations of the Matrix Ansatz of the PASEP in terms of lattice paths and rook placements. This gives two (mostly) combinatorial proofs of a new enumeration formula for the partition function of the PASEP.…

Combinatorics · Mathematics 2021-01-26 Sylvie Corteel , Matthieu Josuat-Verges , Thomas Prellberg , Martin Rubey

We prove a constant term theorem which is useful for finding weight polynomials for Ballot/Motzkin paths in a strip with a fixed number of arbitrary `decorated' weights as well as an arbitrary `background' weight. Our CT theorem, like…

Combinatorics · Mathematics 2015-05-13 R. Brak , J. Osborn

We find Stieltjes-type and Jacobi-type continued fractions for some "master polynomials" that enumerate permutations, set partitions or perfect matchings with a large (sometimes infinite) number of simultaneous statistics. Our results…

Combinatorics · Mathematics 2022-04-19 Alan D. Sokal , Jiang Zeng

Inspired by a new mathematical model for bobbin lace, this paper considers finite lattice paths formed from the set of step vectors $\mathfrak{A}=$$\{\rightarrow,$ $\nearrow,$ $\searrow,$ $\uparrow,$ $\downarrow\}$ with the restriction that…

Combinatorics · Mathematics 2019-04-16 Veronika Irvine , Stephen Melczer , Frank Ruskey

A bargraph is a self-avoiding lattice path with steps $U=(0,1)$, $H=(1,0)$ and $D=(0,-1)$ that starts at the origin and ends on the $x$-axis, and stays strictly above the $x$-axis everywhere except at the endpoints. Bargraphs have been…

Combinatorics · Mathematics 2016-09-02 Emeric Deutsch , Sergi Elizalde

The article studies a class of generalized factorial functions and symbolic product sequences through Jacobi type continued fractions (J-fractions) that formally enumerate the divergent ordinary generating functions of these sequences. The…

Combinatorics · Mathematics 2017-04-26 Maxie D. Schmidt

We consider expansions of vectors by a general class of multidimensional continued fraction algorithms. If the expansion is eventually periodic, then we describe the possible structure of a matrix corresponding to the repetend, and use it…

Number Theory · Mathematics 2024-05-21 Hanka Řada , Štěpán Starosta , Vítězslav Kala

For $\ell \geq 1$ and $k \geq 2$, we consider certain admissible sequences of $k-1$ lattice paths in a colored $\ell \times \ell$ square. We show that the number of such admissible sequences of lattice paths is given by the sum of squares…

Combinatorics · Mathematics 2015-08-28 Rebecca L. Jayne , Kailash C. Misra

Recently Gubbiotti, Joshi, Tran and Viallet classified birational maps in four dimensions admitting two invariants (first integrals) with a particular degree structure, by considering recurrences of fourth order with a certain symmetry. The…

Exactly Solvable and Integrable Systems · Physics 2024-08-23 A. N. W. Hone , J. A. G. Roberts , P. Vanhaecke