Pak-Stanley labeling for central graphical arrangements

DOI10.4310/JOC.2021.V12.N4.A1MaRDI QIDQ2073640zbMATH OpenOpenAlexFDO

Authors Mikhail Mazin, Joshua Miller

Publication date 3 February 2022

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.11924

zbMATH Keywords

hyperplanesparking functions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: The original Pak-Stanley labeling was defined by Pak and Stanley as a bijective map from the set of regions of an extended Shi arrangement to the set of parking functions. This map was later generalized to other arrangements associated with graphs and directed multigraphs. In these more general cases the map is no longer bijective. However, it was shown Hopkins and Perkinson and then the first author that it is surjective to the set of the $G$-parking functions, where $G$ is the multigraph associated with the arrangement. This leads to a natural question: when is the generalized Pak-Stanley map bijective? In this paper we answer this question in the special case of central hyperplane arrangements, i.e. the case when all the hyperplanes of the arrangement pass through a common point.

Recommendations

• scientific article; zbMATH DE number 7729299
• Pak-Stanley labeling of the m-Catalan hyperplane arrangement
• Labeled packings of graphs
• scientific article; zbMATH DE number 4070955
• Labelled packing functions in graphs
• scientific article; zbMATH DE number 2247733
• Pair Labelings of Graphs
• Labeling of Paley digraphs
• Pair sum labeling of graphs
• scientific article; zbMATH DE number 6288422

Cited in

(7)

• Multigraph hyperplane arrangements and parking functions
• Pak-Stanley labeling of the m-Catalan hyperplane arrangement
• Bigraphical arrangements
• Bigraphical arrangements
• The braid and the Shi arrangements and the Pak-Stanley labelling
• scientific article; zbMATH DE number 7729299 (Why is no real title available?)
• Repetitions of Pak-Stanley Labels in $G$-Shi Arrangements

This page was built for publication: Pak-Stanley labeling for central graphical arrangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2073640)