中文
相关论文

相关论文: Elliptic enumeration of nonintersecting lattice pa…

200 篇论文

A $\tau$ function formalism for Sakai's elliptic Painlev'e equation is presented. This establishes the equivalence between the two formulations by Sakai and by Ohta-Ramani-Grammaticos. We also give a simple geometric description of the…

可精确求解与可积系统 · 物理学 2007-05-23 Kenji Kajiwara , Masatoshi Noumi , Tetsu Masuda , Yasuhiro Ohta , Yasuhiko Yamada

We prove new bijections between different variants of Dyck paths and integer compositions, which give combinatorial explanations of their simple counting formula $4^{n-1}$. These give relations between different statistics, such as the…

组合数学 · 数学 2024-03-11 Manosij Ghosh Dastidar , Michael Wallner

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…

组合数学 · 数学 2022-06-23 Josef Küstner , Michael J. Schlosser , Meesue Yoo

The set of Dyck paths of length $2n$ inherits a lattice structure from a bijection with the set of noncrossing partitions with the usual partial order. In this paper, we study the joint distribution of two statistics for Dyck paths:…

组合数学 · 数学 2012-06-14 Saul A. Blanco , T. Kyle Petersen

The degree of symmetry of a combinatorial object, such as a lattice path, is a measure of how symmetric the object is. It typically ranges from zero, if the object is completely asymmetric, to its size, if it is completely symmetric. We…

组合数学 · 数学 2021-07-15 Sergi Elizalde

We provide a new strategy to compute the exponential growth constant of enumeration sequences counting walks in lattice path models restricted to the quarter plane. The bounds arise by comparison with half-planes models. In many cases the…

组合数学 · 数学 2018-05-22 Samuel Johnson , Marni Mishna , Karen Yeats

Recent work of the author connected several parking function enumeration problems to enumerations of Catalan paths with respect to certain weight functions that are expressed in terms of the ascent lengths. Motivated by this, we generalise…

组合数学 · 数学 2025-09-17 Jun Yan

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…

组合数学 · 数学 2010-11-17 William Y. C. Chen , Louis W. Shapiro , Susan Y. J. Wu

We provide a unified combinatorial framework connecting Entringer numbers, Dumont-Viennot snakes, and elliptically weighted continued fractions, which gives a structural interpretation of the Jacobi elliptic identity \begin{equation}…

组合数学 · 数学 2026-02-17 Jean-christophe Pain

We consider a partially asymmetric exclusion process (PASEP) on a finite number of sites with open and directed boundary conditions. Its partition function was calculated by Blythe, Evans, Colaiori, and Essler. It is known to be a…

组合数学 · 数学 2011-01-20 Matthieu Josuat-Vergès

We present refined enumeration formulas for lattice paths in $\mathbb{Z}^2$ with two kinds of steps, by keeping track of the number of descents (i.e., turns in a given direction), the major index (i.e., the sum of the positions of the…

组合数学 · 数学 2021-12-13 Sergi Elizalde

A weight-dependent generalization of the binomial theorem for noncommuting variables is presented. This result extends the well-known binomial theorem for q-commuting variables by a generic weight function depending on two integers. For a…

量子代数 · 数学 2012-03-19 Michael J. Schlosser

This work presents new asymptotic formulas for family of walks in Weyl chambers. The models studied here are defined by step sets which exhibit many symmetries and are restricted to the first orthant. The resulting formulas are very…

组合数学 · 数学 2014-10-08 Stephen Melczer , Marni Mishna

In addition to extending some facts from field coefficients to commutative ring coefficients for Leavitt path algebras with new shorter proofs, we also prove some results that are new even for field coefficients. In particular, we show that…

环与代数 · 数学 2023-09-26 Ayten Koç , Murad Özaydın

We deduce Narayana's formula for the number of lattice paths that fit in a Young diagram as a direct consequence of the Gessel-Viennot theorem on non-intersecting lattice paths.

组合数学 · 数学 2016-02-08 Mihai Ciucu

Using multiple q-integrals and a determinant evaluation, we establish a multivariable extension of Bailey's nonterminating 10-phi-9 transformation. From this result, we deduce new multivariable terminating 10-phi-9 transformations, 8-phi-7…

经典分析与常微分方程 · 数学 2019-02-22 Hjalmar Rosengren , Michael Schlosser

In this paper we studied infinite weighted automata and a general methodology to solve a wide variety of classical lattice path counting problems in an uniform way. This counting problems are related to Dyck paths, Motzkin paths and some…

离散数学 · 计算机科学 2013-12-30 Rodrigo De Castro , Andrés L. Ramírez , José L. Ramírez

The theme of this article is a "reciprocity" between bounded up-down paths and bounded alternating sequences. Roughly speaking, this ``reciprocity" manifests itself by the fact that the extension of the sequence of numbers of paths of…

组合数学 · 数学 2024-07-30 Johann Cigler , Christian Krattenthaler

Explicit algebraic area enumeration formulae are derived for various lattice walks generalizing the canonical square lattice walk, and in particular for the triangular lattice chiral walk recently introduced by the authors. A key element in…

数学物理 · 物理学 2023-12-04 Stéphane Ouvry , Alexios Polychronakos

This paper addresses the prediction of positive rank for elliptic curves without the need to find a point of infinite order or compute L-functions. While the most common method relies on parity conjectures, a recent technique introduced by…

数论 · 数学 2026-04-23 Edwina Aylward