English
Related papers

Related papers: A proof of the Square Paths Conjecture

200 papers

Malec and Tompkins (EUJC, 2023) considered the localized versions of Tur\'an-type problems, and proved a localized theorem on Erd\H{o}s-Gallai Theorem on paths. Zhao and Zhang (JGT, 2025) gave a long proof of a localized version of…

Combinatorics · Mathematics 2025-09-23 Binlong Li , Bo Ning

In 1989 H. Tverberg proposed a quite general conjecture in Discrete geometry, which could be considered as the common basis for many results in Combinatorial geometry and at the same time as a discrete analogue of the common transversal…

Combinatorics · Mathematics 2007-05-23 Sinisa T. Vrecica

The famous Posa conjecture states that every graph of minimum degree at least 2n/3 contains the square of a Hamilton cycle. This has been proved for large n by Koml\'os, Sark\"ozy and Szemer\'edi. Here we prove that if p > n^{-1/2+\eps},…

Combinatorics · Mathematics 2012-07-31 Daniela Kühn , Deryk Osthus

Gessel walks are lattice paths confined to the quarter plane that start at the origin and consist of unit steps going either West, East, South-West or North-East. In 2001, Ira Gessel conjectured a nice closed-form expression for the number…

Combinatorics · Mathematics 2016-12-30 Alin Bostan , Irina Kurkova , Kilian Raschel

The aim of this paper is to describe structural properties of spaces of diagonal rectangular harmonic polynomials in several sets (say $k$) of $n$ variables, both as $GL_k$-modules and $S_n$-modules. We construct explicit such modules…

Combinatorics · Mathematics 2019-09-11 François Bergeron

In this paper, we first prove the coefficient conjecture of Clunie and Sheil-Small for a class of univalent harmonic functions which includes functions convex in some direction. Next, we prove growth and covering theorems and some related…

Complex Variables · Mathematics 2014-03-25 S. Ponnusamy , A. Sairam Kaliraj

Lam and Pylyavskyy introduced loop symmetric functions as a generalization of symmetric functions. They defined loop Schur functions as generating functions over semistandard tableaux with respect to a `colored weight,' and they proved a…

Combinatorics · Mathematics 2018-05-18 Gabriel Frieden

In this paper, we are interested in a Neumann-type series for modified Bessel functions of the first kind which arises in the study of Dunkl operators associated with dihedral groups and as an instance of the Laguerre semigroup constructed…

Classical Analysis and ODEs · Mathematics 2017-09-26 L. Deleaval , N. Demni

Naples parking functions were introduced as a generalization of classical parking functions, in which cars are allowed to park backwards, by checking up to a fixed number of previous slots, before proceedings forward as usual. In our…

Combinatorics · Mathematics 2024-11-12 Luca Ferrari , Francesco Verciani

The classical parking functions, counted by the Cayley number (n+1)^(n-1), carry a natural permutation representation of the symmetric group S_n in which the number of orbits is the n'th Catalan number. In this paper, we will generalize…

Combinatorics · Mathematics 2014-03-10 Drew Armstrong , Nicholas A. Loehr , Gregory S. Warrington

We prove the Strengthened Hanna Neumann Conjecture, in its common graph theoretic formulation. Our original approach to this conjecture used cohomology of sheaves on graphs, although here we give a short combinatorial proof that we found in…

Combinatorics · Mathematics 2011-04-15 Joel Friedman

In this paper we use the combinatorics of alcove walks to give a uniform combinatorial formula for Macdonald polynomials for all Lie types. These formulas are generalizations of the formulas of Haglund-Haiman-Loehr for Macdonald polynoimals…

Combinatorics · Mathematics 2008-03-10 Arun Ram , Martha Yip

This work studies the remarkable relationships that hold among certain m-tuples of the Garsia-Haiman modules $ {\bf M}_\mu$ and corresponding elements of the Macdonald basis. We recall that ${\bf M}_\mu$ is defined for a partition $\mu\part…

Combinatorics · Mathematics 2007-05-23 F. Bergeron , G. Garsia

Generalized Macdonald polynomials (GMP) are eigenfunctions of specifically-deformed Ruijsenaars Hamiltonians and are built as triangular polylinear combinations of Macdonald polynomials. They are orthogonal with respect to a modified scalar…

High Energy Physics - Theory · Physics 2020-01-28 A. Mironov , A. Morozov

We prove a formula for the image of a skew Schur polynomial $s_{\lambda/\mu}\left( x_{1}, x_{2}, \ldots, x_{N}\right) $ under the differential operator $\nabla:= \dfrac{\partial}{\partial x_{1}} +\dfrac{\partial}{\partial…

Combinatorics · Mathematics 2024-02-23 Darij Grinberg , Nazar Korniichuk , Kostiantyn Molokanov , Severyn Khomych

This paper contains a proof of a conjecture of Braverman concerning Laumon quasiflag spaces. We consider the generating function Z(m), whose coefficients are the integrals of the equivariant Chern polynomial (with variable m) of the tangent…

Algebraic Geometry · Mathematics 2009-11-25 Andrei Negut

In this paper, we provide an overview of Ehrhart polynomials associated with order polytopes of finite posets, a concept first introduced by Stanley. We focus on their combinatorial interpretations for many sequences listed on the OEIS. We…

Combinatorics · Mathematics 2024-12-30 Feihu Liu , Guoce Xin , Chen Zhang

The Garsia--Haiman module is a bigraded $\mathfrak{S}_n$-module whose Frobenius image is a Macdonald polynomial. The method of orbit harmonics promotes an $\mathfrak{S}_n$-set $X$ to a graded polynomial ring. The orbit harmonics can be…

Combinatorics · Mathematics 2021-09-08 Jaeseong Oh

We construct and study an explicit simultaneous $\mathscr{Y}$ eigenbasis of Ion and Wu's standard representation of the $^+$stable-limit double affine Hecke algebra for the limit Cherednik operators $\mathscr{Y}_i$. This basis arises as a…

Representation Theory · Mathematics 2023-02-21 Milo Bechtloff Weising

We define a number of related combinatorial objects, each of which possesses a surprising symmetry. We include several applications such as a combinatorial explanation for certain fixed points of the involution $\omega$ on the ring of…

Combinatorics · Mathematics 2018-09-13 Graham Hawkes