English
Related papers

Related papers: Decorated square paths at q=-1

200 papers

Let R_n be the ring of coinvariants for the diagonal action of the symmetric group S_n. It is known that the character of R_n as a doubly-graded S_n module can be expressed using the Frobenius characteristic map as \nabla e_n, where e_n is…

Combinatorics · Mathematics 2007-05-23 J. Haglund , M. Haiman , N. Loehr , J. B. Remmel , A. Ulyanov

The Stanley-Stembridge conjecture asserts that the chromatic symmetric function of a $(3+1)$-free graph is $e$-positive. Recently, Hikita proved this conjecture by giving an explicit $e$-expansion of the Shareshian-Wachs $q$-chromatic…

Combinatorics · Mathematics 2025-04-10 Sean T. Griffin , Anton Mellit , Marino Romero , Kevin Weigl , Joshua Jeishing Wen

The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length $n$ with $m$ flaws is the $n$-th Catalan number and independent on $m$. In this paper, we consider the refinements of Dyck paths with flaws by four…

Combinatorics · Mathematics 2008-12-16 Jun Ma , Yeong-Nan Yeh

The modified Macdonald polynomials, introduced by Garsia and Haiman (1996), have many astounding combinatorial properties. One such class of properties involves applying the related $\nabla$ operator of Bergeron and Garsia (1999) to basic…

Combinatorics · Mathematics 2016-03-02 Emily Sergel Leven

We prove the cases q=0 and t=0 of the generalized Delta conjecture of Haglund, Remmel and Wilson involving the symmetric function $\Delta_{h_m}\Delta_{e_{n-k-1}}'e_n$. Our theorem generalizes recent results by Garsia, Haglund, Remmel and…

Combinatorics · Mathematics 2022-06-06 Michele D'Adderio , Alessandro Iraci , Anna Vanden Wyngaerd

We study a linear map on symmetric functions that ``divides'' a partition by a positive integer $k$, sending a Schur function indexed by a partition of $kn$ to a symmetric function indexed by partitions of $n$. We determine its Schur…

Combinatorics · Mathematics 2026-05-22 Per Alexandersson , Lilan Dai

We develop a calculus for $S_n$-equivariant Euler characteristics of moduli spaces of stable curves and stable maps. Our approach involves an enrichment of P\'olya's cycle index polynomial of a graph to a certain algebra $\Lambda^{[2]}$ of…

Combinatorics · Mathematics 2026-02-27 Siddarth Kannan , Terry Dekun Song

We introduce a variety $Y_{n,k}$, which we call the \textit{affine $\Delta$-Springer fiber}, generalizing the affine Springer fiber studied by Hikita, whose Borel-Moore homology has an $S_n$ action and a bigrading that corresponds to the…

Combinatorics · Mathematics 2025-01-03 Maria Gillespie , Eugene Gorsky , Sean T. Griffin

We enumerate lattice paths in the planar integer lattice consisting of positively directed unit vertical and horizontal steps with respect to a specific elliptic weight function. The elliptic generating function of paths from a given…

Combinatorics · Mathematics 2019-02-22 Michael Schlosser

We give a new characterization of the vertical-strip LLT polynomials $\mathrm{LLT}_P(x;q)$ as the unique family of symmetric functions that satisfy certain combinatorial relations. This characterization is then used to prove an explicit…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Robin Sulzgruber

We give a $q$-enumeration of circular Dyck paths, which is a superset of the classical Dyck paths enumerated by the Catalan numbers. These objects have recently been studied by Alexandersson and Panova. Furthermore, we show that this…

Combinatorics · Mathematics 2020-04-21 Per Alexandersson , Svante Linusson , Samu Potka

The Shuffle Theorem of Carlsson and Mellit gives a combinatorial expression for the bigraded Frobenius characteristic of the ring of diagonal harmonics, and the Delta Conjecture of Haglund, Remmel and the second author provides two…

Combinatorics · Mathematics 2025-03-28 Dun Qiu , Andrew Timothy Wilson

For every pair of positive integers $p > q$ we construct a one-relator group $R_{p,q}$ whose Dehn function is $\simeq n^{2 \alpha}$ where $\alpha = \log_2(2p / q)$. The group $R_{p,q}$ has no subgroup isomorphic to a Baumslag-Solitar group…

Group Theory · Mathematics 2021-03-09 Giles Gardam , Daniel J. Woodhouse

We interpret walks in the first quadrant with steps {(1,1),(1,0),(-1,0), (-1,-1)} as a generalization of Dyck words with two sets of letters. Using this language, we give a formal expression for the number of walks in the steps above…

Combinatorics · Mathematics 2011-04-20 Arvind Ayyer

The fundamental objective of this paper is to obtain some interesting properties for $\left(h,q\right)$-Genocchi numbers and polynomials by using the fermionic $p$-adic $q$-integral on $\mathbb{Z}_{p}$ and mentioned in the paper…

Number Theory · Mathematics 2014-09-16 Armen Bagdasaryan , Erdogan Sen , Yuan He , Serkan Araci , Mehmet Acikgoz

Starting from an integrable rank-$n$ vertex model, we construct an explicit family of partition functions indexed by compositions $\mu = (\mu_1,\dots,\mu_n)$. Using the Yang-Baxter algebra of the model and a certain rotation operation that…

Mathematical Physics · Physics 2019-04-16 Alexei Borodin , Michael Wheeler

We establish Guay-Paquet's unpublished linear relation between certain chromatic symmetric functions by relating his algebra on paths to the $q$-Klyachko algebra. The coefficients in this relations are $q$-hit polynomials, and they come up…

Combinatorics · Mathematics 2022-08-09 Philippe Nadeau , Vasu Tewari

The well-known $q,t$-Catalan sequence has two combinatorial interpretations as weighted sums of ordinary Dyck paths: one is Haglund's area-bounce formula, and the other is Haiman's dinv-area formula. The zeta map was constructed to connect…

Combinatorics · Mathematics 2020-11-11 Guoce Xin , Yingrui Zhang

In this paper, we present some criteria for the $2$-$q$-log-convexity and $3$-$q$-log-convexity of combinatorial sequences, which can be regarded as the first column of certain infinite triangular array $[A_{n,k}(q)]_{n,k\geq0}$ of…

Combinatorics · Mathematics 2018-07-04 Bao-Xuan Zhu

We study a certain class of arithmetic functions that appeared in Klurman's classification of $\pm 1$ multiplicative functions with bounded partial sums, c.f., Comp. Math. 153 (8), 2017, pp. 1622-1657. These functions are periodic and…

Number Theory · Mathematics 2026-01-14 Marco Aymone , Gopal Maiti , Olivier Ramaré , Priyamvad Srivastav