English
Related papers

Related papers: Inhomogeneous lattice paths, generalized Kostka po…

200 papers

We introduce two classes of homogeneous polynomials and show their role in constructing of integrable hierarchies for some integrable lattices.

Exactly Solvable and Integrable Systems · Physics 2014-06-05 Andrei K. Svinin

Young's lattice is a partial order on integer partitions whose saturated chains correspond to standard Young tableaux, one type of combinatorial object that generates the Schur basis for symmetric functions. Generalizing Young's lattice, we…

Combinatorics · Mathematics 2022-02-04 Sami Assaf , Stephanie van Willigenburg

The Tamari lattice, defined on Catalan objects such as binary trees and Dyck paths, is a well-studied poset in combinatorics. It is thus natural to try to extend it to other families of lattice paths. In this article, we fathom such a…

Combinatorics · Mathematics 2019-12-19 Wenjie Fang

In this paper we derive a counterpart of the well-known Ram-Yip formula for symmetric and nonsymmetric Macdonald polynomials of arbitrary type. Our new formula is in terms of a generalization of the Lakshmibai-Seshadri paths (originating in…

Quantum Algebra · Mathematics 2022-10-27 Cristian Lenart , Satoshi Naito , Fumihiko Nomoto , Daisuke Sagaki

A Littelmann path model is constructed for crystals pertaining to a not necessarily symmetrizable Borcherds-Cartan matrix. Here one must overcome several combinatorial problems coming from the imaginary simple roots. The main results are an…

Representation Theory · Mathematics 2014-08-06 Anthony Joseph , Polyxeni Lamprou

We introduce the notion of a polyptych lattice, which encodes a collection of lattices related by piecewise linear bijections. We initiate a study of the new theory of convex geometry and polytopes associated to polyptych lattices. In…

Algebraic Geometry · Mathematics 2024-12-31 Laura Escobar , Megumi Harada , Christopher Manon

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 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…

Combinatorics · Mathematics 2024-03-11 Manosij Ghosh Dastidar , Michael Wallner

We introduce a path-theoretic framework for understanding the representation theory of (quantum) symmetric and general linear groups and their higher level generalisations over fields of arbitrary characteristic. Our first main result is a…

Representation Theory · Mathematics 2018-05-04 C. Bowman , A. G. Cox

We compute the statistics of $SL_{d}(\mathbb{Z})$ matrices lying on level sets of an integral polynomial defined on $SL_{d}(\mathbb{R})$, a result that is a variant of the well known theorem proved by Linnik about the equidistribution of…

Number Theory · Mathematics 2021-07-06 Michael Bersudsky , Uri Shapira

In this paper we determine two asymptotic results for Jack measures on partitions, a model defined by two specializations of Jack polynomials proposed by Borodin-Olshanski in [European J. Combin. 26.6 (2005): 795-834]. Assuming these two…

Probability · Mathematics 2021-09-28 Alexander Moll

Contrary to previous approaches bringing together algebraic geometry and signatures of paths, we introduce a Zariski topology on the space of paths itself, and study path varieties consisting of all paths whose iterated-integrals signature…

Rings and Algebras · Mathematics 2024-06-04 Rosa Preiß

\L{}ukasiewicz paths are lattice paths in $\Bbb{N}^2$ starting at the origin, ending on the $x$-axis, and consisting of steps in the set $\{(1,k), k\geq -1\}$. We give generating function and exact value for the number of $n$-length…

Combinatorics · Mathematics 2022-05-05 Jean-Luc Baril , Helmut Prodinger

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 use the inversion of coefficient arrays to define dual polynomials to the Fibonacci and Catalan-Fibonacci polynomials, and we explore the properties of these new polynomials sequences. Many of the arrays involved are Riordan arrays.…

Combinatorics · Mathematics 2021-01-26 Paul Barry

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

We introduce families of two-parameter multivariate polynomials indexed by pairs of partitions $v,w$ -- biaxial double $(\beta,q)$-Grothendieck polynomials -- which specialize at $q=0$ and $v=1$ to double $\beta$-Grothendieck polynomials…

Combinatorics · Mathematics 2021-09-13 Ben Brubaker , Claire Frechette , Andrew Hardt , Emily Tibor , Katherine Weber

Ilse Fischer and the second author introduced in [Algebr. Comb. 7 (2024), no. 5, 1319-1345] a two parameter family of polynomials defined as sums over totally symmetric plane partitions and connected to alternating sign matrices and…

Combinatorics · Mathematics 2026-05-07 Julia Hörmayer , Florian Schreier-Aigner

We prove a lemma, which we call the Order Ideal Lemma, that can be used to demonstrate a wide array of log-concavity and log-convexity results in a combinatorial manner using order ideals in distributive lattices. We use the Order Ideal…

Combinatorics · Mathematics 2024-08-07 Jinting Liang , Bruce E. Sagan

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