<p>Graphical parking functions, or <i>G</i>-parking functions, are a generalization of classical parking functions that depend on a connected multigraph <i>G</i> with a distinguished root vertex. Gaydarov and Hopkins established a connection between <i>G</i>-parking functions and a vector-dependent generalization of parking functions known as <Emphasis Type="BoldItalic">u</Emphasis>-parking functions. The central component of their result was the classification of all graphs <i>G</i> for which the set of <i>G</i>-parking functions is invariant under the action of the symmetric group <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\({\frak{S}}_{n}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <msub> <mrow> <mrow> <mi mathvariant="fraktur">S</mi> </mrow> </mrow> <mrow> <mi>n</mi> </mrow> </msub> </math></EquationSource> </InlineEquation>, where <i>n</i> + 1 is the order of <i>G</i>. In this work, we present a higher dimensional analogue of Gaydarov and Hopkins’ results by characterizing the intersection between <i>G</i>-parking functions and 2-dimensional <Emphasis Type="BoldItalic">U</Emphasis>-parking functions, which are pairs of integer sequences whose order statistics are bounded by certain weights along lattice paths in the plane. Our key result is a complete characterization of all <i>G</i> for which the set of <i>G</i>-parking functions is invariant under the action of <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\({\frak{S}}_{p}\times{\frak{S}}_{q}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <msub> <mrow> <mrow> <mi mathvariant="fraktur">S</mi> </mrow> </mrow> <mrow> <mi>p</mi> </mrow> </msub> <mo>×</mo> <msub> <mrow> <mrow> <mi mathvariant="fraktur">S</mi> </mrow> </mrow> <mrow> <mi>q</mi> </mrow> </msub> </math></EquationSource> </InlineEquation>, where <i>p</i> + <i>q</i> +1 is the order of <i>G</i>.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

\(({\frak{S}}_{p}\times{\frak{S}}_{q})\)-Invariant Graphical Parking Functions

  • Lauren Snider,
  • Catherine Yan

摘要

Graphical parking functions, or G-parking functions, are a generalization of classical parking functions that depend on a connected multigraph G with a distinguished root vertex. Gaydarov and Hopkins established a connection between G-parking functions and a vector-dependent generalization of parking functions known as u-parking functions. The central component of their result was the classification of all graphs G for which the set of G-parking functions is invariant under the action of the symmetric group \({\frak{S}}_{n}\) S n , where n + 1 is the order of G. In this work, we present a higher dimensional analogue of Gaydarov and Hopkins’ results by characterizing the intersection between G-parking functions and 2-dimensional U-parking functions, which are pairs of integer sequences whose order statistics are bounded by certain weights along lattice paths in the plane. Our key result is a complete characterization of all G for which the set of G-parking functions is invariant under the action of \({\frak{S}}_{p}\times{\frak{S}}_{q}\) S p × S q , where p + q +1 is the order of G.