English
Related papers

Related papers: Generalized Schr\"oder paths arising from a combin…

200 papers

The lattice of flats $\mathcal L_M$ of a matroid $M$ is combinatorially well-behaved and, when $M$ is realizable, admits a geometric model in the form of a "Schubert variety of hyperplane arrangement". In contrast, the lattice of flats of a…

Algebraic Geometry · Mathematics 2025-09-19 Colin Crowley , Connor Simpson , Botong Wang

In this paper, we consider ordered set partitions obtained by imposing conditions on the size of the lists, and such that the first $r$ elements are in distinct blocks, respectively. We introduce a generalization of the Lah numbers. For…

Combinatorics · Mathematics 2020-06-05 Beáta Bényi , Miguel Méndez , José L. Ramirez

We classify all solutions (p,q) to the equation p(u)q(u)=p(u+b)q(u+a) where p and q are complex polynomials in one indeterminate u, and a and b are fixed but arbitrary complex numbers. This equation is a special case of a system of…

Rings and Algebras · Mathematics 2020-06-09 Jonas T. Hartwig , Daniele Rosso

A breakthrough in the theory of (type A) Macdonald polynomials is due to Haglund, Haiman and Loehr, who exhibited a combinatorial formula for these polynomials in terms of fillings of Young diagrams. Recently, Ram and Yip gave a formula for…

Combinatorics · Mathematics 2008-11-26 Cristian Lenart

We establish closed-form expansions for the universal edge elimination polynomial of paths and cycles and their generating functions. This includes closed-form expansions for the bivariate matching polynomial, the bivariate chromatic…

Combinatorics · Mathematics 2025-12-03 Klaus Dohmen

We introduce a deformed version of Dyck paths (DDP), where additional to the steps allowed for Dyck paths, 'jumps' orthogonal to the preferred direction of the path are permitted. We consider the generating function of DDP, weighted with…

Mathematical Physics · Physics 2017-02-01 Nils Haug , Adri Olde Daalhuis , Thomas Prellberg

In previous work we showed that two apparently unrelated formulas for the Hall-Littlewood polynomials of type A are, in fact, closely related. The first is the tableau formula obtained by specializing q=0 in the Haglund-Haiman-Loehr formula…

Combinatorics · Mathematics 2009-04-17 Cristian Lenart

A general method of obtaining linear differential equations having polynomial solutions is proposed. The method is based on an equivalence of the spectral problem for an element of the universal enveloping algebra of some Lie algebra in the…

High Energy Physics - Theory · Physics 2009-10-22 A. Turbiner

We study the equational theory of the Weihrauch lattice with multiplication, meaning the collection of equations between terms built from variables, the lattice operations $\sqcup$, $\sqcap$, the product $\times$, and the finite…

Logic in Computer Science · Computer Science 2024-09-05 Eike Neumann , Arno Pauly , Cécilia Pradic

We describe various aspects of the Al-Salam-Chihara $q$-Laguerre polynomials. These include combinatorial descriptions of the polynomials, the moments, the orthogonality relation and a combinatorial interpretation of the linearization…

Combinatorics · Mathematics 2010-05-04 Anisse Kasraoui , Dennis Stanton , Jiang Zeng

We give an explicit combinatorial formula for some irreducible components of $GL_k\times \mathbb{S}_n$-modules of multivariate diagonal harmonics. To this end we introduce a new path combinatorial object $T_{n,s}$ allowing us to give the…

Combinatorics · Mathematics 2019-06-21 Nancy Wallace

The Tamari order is a central object in algebraic combinatorics and many other areas. Defined as the transitive closure of an associativity law, the Tamari order possesses a surprisingly rich structure: it is a congruence-uniform lattice.…

Combinatorics · Mathematics 2017-09-28 Thomas McConville

We give a direct geometric interpretation of the path model using galleries in the $1-$skeleton of the Bruhat-Tits building associated to a semi-simple algebraic group. This interpretation allows us to compute the coefficients of the…

Representation Theory · Mathematics 2011-04-08 Stéphane Gaussent , Peter Littelmann

We study a type of object, called a pathway (generalizing pathways in the sense of P. E. Cohen [Proc. Amer. Math. Soc. 74, No. 2 (1979), 318--321]), which is useful for several set-theoretic constructions and whose existence, in a sense,…

Logic · Mathematics 2018-10-16 David J. Fernández-Bretón

G\"ottsche-Schroeter invariants are a genus 0 extension of Block-G\"ottsche invariants. They interpolate between Welschinger invariants involving pairs of complex conjugated points and genus 0 descendant Gromov-Witten invariants. They can…

Algebraic Geometry · Mathematics 2024-11-05 Gurvan Mével

We introduce the generic Lah polynomials $L_{n,k}(\phi)$, which enumerate unordered forests of increasing ordered trees with a weight $\phi_i$ for each vertex with $i$ children. We show that, if the weight sequence $\phi$ is…

Combinatorics · Mathematics 2020-09-17 Mathias Pétréolle , Alan D. Sokal

Motivated by the relation holding for the m-generalized Catalan numbers of type A and C, the connection between dominant regions of the m-Shi arrangement of type A and C is investigated. In the same line of thought, a bijection between mn+1…

Combinatorics · Mathematics 2016-10-14 Myrto Kallipoliti , Eleni Tzanaki

Various lattice path models are reviewed. The enumeration is done using generating functions. A few bijective considerations are woven in as well. The kernel method is often used. Computer algebra was an essential tool. Some results are…

Combinatorics · Mathematics 2022-01-26 Helmut Prodinger

By the work of Ferroni and Larson, Kazhdan-Lusztig polynomials and Z-polynomials of complete graphs have combinatorial interpretations in terms of quasi series-parallel matroids. We provide explicit formulas for the number of…

Combinatorics · Mathematics 2024-10-18 Nicholas Proudfoot , Yuan Xu , Ben Young

We introduce a functorial construction which, from a monoid, produces a set-operad. We obtain new (symmetric or not) operads as suboperads or quotients of the operad obtained from the additive monoid. These involve various familiar…

Combinatorics · Mathematics 2012-08-07 Samuele Giraudo