scholarly journals Conjectured Combinatorial Models for the Hilbert Series of Generalized Diagonal Harmonics Modules

10.37236/1821 ◽  
2004 ◽  
Vol 11 (1) ◽  
Author(s):  
Nicholas A. Loehr ◽  
Jeffrey B. Remmel
Keyword(s):  
Generating Function ◽  
Hilbert Series ◽  
Lattice Paths ◽  
Weighted Sums ◽  
Parking Functions ◽  
Dyck Paths ◽  
Diagonal Harmonics ◽  
Combinatorial Formulas ◽  
New Statistics ◽  
Univariate Distribution

Haglund and Loehr previously conjectured two equivalent combinatorial formulas for the Hilbert series of the Garsia-Haiman diagonal harmonics modules. These formulas involve weighted sums of labelled Dyck paths (or parking functions) relative to suitable statistics. This article introduces a third combinatorial formula that is shown to be equivalent to the first two. We show that the four statistics on labelled Dyck paths appearing in these formulas all have the same univariate distribution, which settles an earlier question of Haglund and Loehr. We then introduce analogous statistics on other collections of labelled lattice paths contained in trapezoids. We obtain a fermionic formula for the generating function for these statistics. We give bijective proofs of the equivalence of several forms of this generating function. These bijections imply that all the new statistics have the same univariate distribution. Using these new statistics, we conjecture combinatorial formulas for the Hilbert series of certain generalizations of the diagonal harmonics modules.

scholarly journals On Parking Functions and the Zeta Map in Types B, C and D

10.37236/6714 ◽  
2018 ◽  
Vol 25 (1) ◽  
Author(s):  
Robin Sulzgruber ◽  
Marko Thiel
Keyword(s):  
Hilbert Series ◽  
Root Systems ◽  
The Other ◽  
Lattice Paths ◽  
Square Lattice ◽  
Parking Functions ◽  
Combinatorial Objects ◽  
Coxeter Number ◽  
Dyck Paths ◽  
Diagonal Harmonics

Let $\Phi$ be an irreducible crystallographic root system with Weyl group $W$, coroot lattice $\check{Q}$ and Coxeter number $h$. Recently the second named author defined a uniform $W$-isomorphism $\zeta$ between the finite torus $\check{Q}/(mh+1)\check{Q}$ and the set of non-nesting parking functions $\operatorname{Park}^{(m)}(\Phi)$. If $\Phi$ is of type $A_{n-1}$ and $m=1$ this map is equivalent to a map defined on labelled Dyck paths that arises in the study of the Hilbert series of the space of diagonal harmonics. In this paper we investigate the case $m=1$ for the other infinite families of root systems ($B_n$, $C_n$ and $D_n$). In each type we define models for the finite torus and for the set of non-nesting parking functions in terms of labelled lattice paths. The map $\zeta$ can then be viewed as a map between these combinatorial objects. Our work entails new bijections between (square) lattice paths and ballot paths.

scholarly journals Special Cases of the Parking Functions Conjecture and Upper-Triangular Matrices

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Paul Levande
Keyword(s):  
Generating Function ◽  
Hilbert Series ◽  
Parking Functions ◽  
Combinatorial Interpretation ◽  
Forthcoming Article ◽  
Triangular Matrices ◽  
Upper Triangular Matrices ◽  
Diagonal Harmonics ◽  
Special Cases ◽  
Bivariate Generating Function

International audience We examine the $q=1$ and $t=0$ special cases of the parking functions conjecture. The parking functions conjecture states that the Hilbert series for the space of diagonal harmonics is equal to the bivariate generating function of $area$ and $dinv$ over the set of parking functions. Haglund recently proved that the Hilbert series for the space of diagonal harmonics is equal to a bivariate generating function over the set of Tesler matrices–upper-triangular matrices with every hook sum equal to one. We give a combinatorial interpretation of the Haglund generating function at $q=1$ and prove the corresponding case of the parking functions conjecture (first proven by Garsia and Haiman). We also discuss a possible proof of the $t = 0$ case consistent with this combinatorial interpretation. We conclude by briefly discussing possible refinements of the parking functions conjecture arising from this research and point of view. $\textbf{Note added in proof}$: We have since found such a proof of the $t = 0$ case and conjectured more detailed refinements. This research will most likely be presented in full in a forthcoming article. On examine les cas spéciaux $q=1$ et $t=0$ de la conjecture des fonctions de stationnement. Cette conjecture déclare que la série de Hilbert pour l'espace des harmoniques diagonaux est égale à la fonction génératrice bivariée (paramètres $area$ et $dinv$) sur l'ensemble des fonctions de stationnement. Haglund a prouvé récemment que la série de Hilbert pour l'espace des harmoniques diagonaux est égale à une fonction génératrice bivariée sur l'ensemble des matrices de Tesler triangulaires supérieures dont la somme de chaque équerre vaut un. On donne une interprétation combinatoire de la fonction génératrice de Haglund pour $q=1$ et on prouve le cas correspondant de la conjecture dans le cas des fonctions de stationnement (prouvé d'abord par Garsia et Haiman). On discute aussi d'une preuve possible du cas $t=0$, cohérente avec cette interprétation combinatoire. On conclut en discutant brièvement les raffinements possibles de la conjecture des fonctions de stationnement de ce point de vue. $\textbf{Note ajoutée sur épreuve}$: j'ai trouvé depuis cet article une preuve du cas $t=0$ et conjecturé des raffinements possibles. Ces résultats seront probablement présentés dans un article ultérieur.

scholarly journals Standard fillings to parking functions

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Elizabeth Niese
Keyword(s):  
Generating Function ◽  
Hilbert Series ◽  
Parking Functions ◽  
Diagonal Harmonics ◽  
International Audience ◽  
Ferrers Diagrams

International audience The Hilbert series of the Garsia-Haiman module can be written as a generating function of standard fillings of Ferrers diagrams. It is conjectured by Haglund and Loehr that the Hilbert series of the diagonal harmonics can be written as a generating function of parking functions. In this paper we present a weight-preserving injection from standard fillings to parking functions for certain cases. La série Hilbert du module Garsia-Haiman peut être écrite comme fonction génératrice de tableaux des diagrammes Ferrers. Haglund et Loehr conjecturent que la série Hilbert de l'harmonic diagonale peut être écrite comme fonction génératrice des fonctions parking. Dans cet essai nous présentons une injection des tableaux vers les fonctions parking pour certains cas.

scholarly journals On the number of restricted Dyck paths

Filomat ◽  
2011 ◽  
Vol 25 (3) ◽  
pp. 191-201
Author(s):  
Aleksandar Ilic ◽  
Andreja Ilic
Keyword(s):  
Lower Bound ◽  
Generating Function ◽  
Chebyshev Polynomials ◽  
Integer Lattice ◽  
Lattice Paths ◽  
Mathematical Society ◽  
Spectral Moments ◽  
Estrada Index ◽  
Dyck Paths ◽  
Combinatorial Technique

In this note we examine the number of integer lattice paths consisting of up-steps (1, 1) and down-steps (1,?1) that do not touch the lines y = m and y=?k, and in particular Theorem 3.2 in [P. Mladenovic, Combinatorics, Mathematical Society of Serbia, Belgrade, 2001]. The theorem is shown to be incorrect for n ? m + k + min(m,k), and using similar combinatorial technique we proved the upper and lower bound for the number of such restricted Dyck paths. In conclusion, we present some relations between the Chebyshev polynomials of the second kind and generating function for the number of restricted Dyck paths, and connections with the spectral moments of graphs and the Estrada index.

scholarly journals Bicoloured Dyck Paths and the Contact Polynomial for $n$ Non-Intersecting Paths in a Half-Plane Lattice

10.37236/1728 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
R. Brak ◽  
J. W. Essam
Keyword(s):  
Recurrence Relation ◽  
Half Plane ◽  
Generating Function ◽  
Catalan Numbers ◽  
Catalan Number ◽  
Lattice Paths ◽  
Product Form ◽  
Dyck Path ◽  
Combinatorial Interpretation ◽  
Dyck Paths

In this paper configurations of $n$ non-intersecting lattice paths which begin and end on the line $y=0$ and are excluded from the region below this line are considered. Such configurations are called Hankel $n-$paths and their contact polynomial is defined by $\hat{Z}^{\cal{H}}_{2r}(n;\kappa)\equiv \sum_{c= 1}^{r+1} |{\cal H}_{2r}^{(n)}(c)|\kappa^c$ where ${\cal H}_{2r}^{(n)}(c)$ is the set of Hankel $n$-paths which make $c$ intersections with the line $y=0$ the lowest of which has length $2r$. These configurations may also be described as parallel Dyck paths. It is found that replacing $\kappa$ by the length generating function for Dyck paths, $\kappa(\omega) \equiv \sum_{r=0}^\infty C_r \omega^r$, where $C_r$ is the $r^{th}$ Catalan number, results in a remarkable simplification of the coefficients of the contact polynomial. In particular it is shown that the polynomial for configurations of a single Dyck path has the expansion $\hat{Z}^{\cal{H}}_{2r}(1;\kappa(\omega)) = \sum_{b=0}^\infty C_{r+b}\omega^b$. This result is derived using a bijection between bi-coloured Dyck paths and plain Dyck paths. A bi-coloured Dyck path is a Dyck path in which each edge is coloured either red or blue with the constraint that the colour can only change at a contact with the line $y=0$. For $n>1$, the coefficient of $\omega^b$ in $\hat{Z}^{\cal{W}}_{2r}(n;\kappa(\omega))$ is expressed as a determinant of Catalan numbers which has a combinatorial interpretation in terms of a modified class of $n$ non-intersecting Dyck paths. The determinant satisfies a recurrence relation which leads to the proof of a product form for the coefficients in the $\omega$ expansion of the contact polynomial.

scholarly journals A Compositional Shuffle Conjecture Specifying Touch Points of the Dyck Path

2012 ◽  
Vol 64 (4) ◽  
pp. 822-844 ◽  
Author(s):  
J. Haglund ◽  
J. Morse ◽  
M. Zabrocki
Keyword(s):  
Building Blocks ◽  
Main Diagonal ◽  
Combinatorial Theory ◽  
Dyck Path ◽  
Dyck Paths ◽  
Littlewood Polynomials ◽  
Diagonal Harmonics ◽  
Littlewood Polynomial ◽  
Theory Operator ◽  
Shuffle Conjecture

Abstract We introduce a q, t-enumeration of Dyck paths that are forced to touch the main diagonal at specific points and forbidden to touch elsewhere and conjecture that it describes the action of the Macdonald theory ∇ operator applied to a Hall–Littlewood polynomial. Our conjecture refines several earlier conjectures concerning the space of diagonal harmonics including the “shuffle conjecture” (Duke J. Math. 126 (2005), pp. 195 − 232) for ∇ en[X]. We bring to light that certain generalized Hall–Littlewood polynomials indexed by compositions are the building blocks for the algebraic combinatorial theory of q, t-Catalan sequences, and we prove a number of identities involving these functions.

A General Asymptotic Scheme for the Analysis of Partition Statistics

2014 ◽  
Vol 23 (6) ◽  
pp. 1057-1086 ◽  
Author(s):  
PETER J. GRABNER ◽  
ARNOLD KNOPFMACHER ◽  
STEPHAN WAGNER
Keyword(s):  
Generating Function ◽  
Asymptotic Expansions ◽  
Generating Functions ◽  
Singularity Analysis ◽  
Higher Moments ◽  
Integer Partitions ◽  
Classical Singularity ◽  
Random Integer ◽  
Partition Statistics ◽  
New Statistics

We consider statistical properties of random integer partitions. In order to compute means, variances and higher moments of various partition statistics, one often has to study generating functions of the form P(x)F(x), where P(x) is the generating function for the number of partitions. In this paper, we show how asymptotic expansions can be obtained in a quasi-automatic way from expansions of F(x) around x = 1, which parallels the classical singularity analysis of Flajolet and Odlyzko in many ways. Numerous examples from the literature, as well as some new statistics, are treated via this methodology. In addition, we show how to compute further terms in the asymptotic expansions of previously studied partition statistics.

Sign in / Sign up

Export Citation Format

Share Document