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 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 Constructing combinatorial operads from monoids

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Samuele Giraudo
Keyword(s):  
Rooted Trees ◽  
Parking Functions ◽  
Combinatorial Objects ◽  
Dyck Paths ◽  
International Audience ◽  
Motzkin Paths ◽  
Planar Rooted Trees

International audience 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 combinatorial objects: parking functions, packed words, planar rooted trees, generalized Dyck paths, Schröder trees, Motzkin paths, integer compositions, directed animals, etc. We also retrieve some known operads: the magmatic operad, the commutative associative operad, and the diassociative operad.

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

scholarly journals CRITICAL DYNAMICS OF TWO-REPLICA CLUSTER ALGORITHMS

2001 ◽  
Vol 12 (02) ◽  
pp. 257-271
Author(s):  
X.-N. LI ◽  
J. MACHTA
Keyword(s):  
Ising Model ◽  
Critical Behavior ◽  
Cluster Algorithm ◽  
The Other ◽  
Square Lattice ◽  
Critical Dynamics ◽  
Two Dimensional ◽  
Cluster Algorithms ◽  
Dynamic Exponent

The dynamic critical behavior of the two-replica cluster algorithm is studied. Several versions of the algorithm are applied to the two-dimensional, square lattice Ising model with a staggered field. The dynamic exponent for the full algorithm is found to be less than 0.4. It is found that odd translations of one replica with respect to the other together with global flips are essential for obtaining a small value of the dynamic exponent.

ANISOTROPIC STEP, SURFACE CONTACT, AND AREA WEIGHTED DIRECTED WALKS ON THE TRIANGULAR LATTICE

2002 ◽  
Vol 16 (09) ◽  
pp. 1269-1299 ◽  
Author(s):  
A. C. OPPENHEIM ◽  
R. BRAK ◽  
A. L. OWCZAREK
Keyword(s):  
Triangular Lattice ◽  
Generating Functions ◽  
Continued Fractions ◽  
Functional Equations ◽  
Square Lattice ◽  
Combinatorial Objects ◽  
Special Cases ◽  
Explicit Formulae ◽  
Directed Walks ◽  
Marked Area

We present results for the generating functions of single fully-directed walks on the triangular lattice, enumerated according to each type of step and weighted proportional to the area between the walk and the surface of a half-plane (wall), and the number of contacts made with the wall. We also give explicit formulae for total area generating functions, that is when the area is summed over all configurations with a given perimeter, and the generating function of the moments of heights above the wall (the first of which is the total area). These results generalise and summarise nearly all known results on the square lattice: all the square lattice results can be obtaining by setting one of the step weights to zero. Our results also contain as special cases those that already exist for the triangular lattice. In deriving some of the new results we utilise the Enumerating Combinatorial Objects (ECO) and marked area methods of combinatorics for obtaining functional equations in the most general cases. In several cases we give our results both in terms of ratios of infinite q-series and as continued fractions.

Sign in / Sign up

Export Citation Format

Share Document