Hyperplane arrangements, parking functions and tree inversions
A region of a hyperplane arrangement \(A\) is one of the open cells obtained by removing the hyperplanes from \(R^n\). Fix a ``base region \(R_0\) and given another region denote by \(d(R)\) the number of hyperplanes \(H\) of \(A\) for which \(R_0\) and \(R\) lie on different sides of \(H\). The main concern of this article is the calculation of certain formal power series arising from \(d(R)\). The author develops these ideas for a particular family of arrangements the so called Shi arrangements. The formal power series for \(d(R)\) turns out to have interpretations in terms of graph enumeration problems. For the entire collection see [Zbl 0890.00032].
- Parking functions, valet functions and priority queues
- A simple bijection for the regions of the Shi arrangement of hyperplanes
- Generalized tree inversions and \(k\)-parking functions
- Exact formulas for moments of sums of classical parking functions
- On the sandpile group of dual graphs
- Partial parking functions
- Deformations of the braid arrangement and trees
- From G-parking functions to B-parking functions
- Multigraph hyperplane arrangements and parking functions
- Symmetries in trees and parking functions
- Affine Hecke algebras and generalized standard Young tableaux.
- Parking functions, stack-sortable permutations, and spaces of paths in the Johnson graph
- A Vervaat-like path transformation for the reflected Brownian bridge conditioned on its local time at 0
- Gončarov polynomials and parking functions
- Orientations, semiorders, arrangements, and parking functions
- Labeling the regions of the type C_n Shi arrangement
- Counting faces in the extended Shi arrangement
- Pak-Stanley labeling of the m-Catalan hyperplane arrangement
- Bijections on \(r\)-Shi and \(r\)-Catalan arrangements
- Cycle structure of random parking functions
- Interlaced rectangular parking functions
- Cyclic symmetry of the scaled simplex
- Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
- Probabilizing parking functions
- Counting Shi regions with a fixed separating wall
- Multiparking functions, graph searching, and the Tutte polynomial
- A symmetry on parking functions via Dyck paths
- Affine permutations and rational slope parking functions
- Combinatorial enumeration of the regions of some linear arrangements
- Facets of the generalized cluster complex and regions in the extended Catalan arrangement of type \(A\)
- Parking Cars of Different Sizes
- Ordered partitions and drawings of rooted plane trees
- Laplacian ideals, arrangements, and resolutions
- Bivariate Gončarov polynomials and integer sequences
- On a refinement of the generalized Catalan numbers for Weyl groups
- A simpler formula for the number of diagonal inversions of an \((m, n)\)-parking function and a returning fermionic formula
- Counting regions of the boxed threshold arrangement
- Parking on supercritical Galton-Watson trees
- The shuffle conjecture
- Parking on a random tree
- Zonotopal algebra
- scientific article; zbMATH DE number 5219542 (Why is no real title available?)
- Generalized parking functions, tree inversions, and multicolored graphs
- Parking functions: interdisciplinary connections
- Resolutions in local algebra and singularity theory. Abstracts from the workshop held February 5--11, 2023
- Refined lattice path enumeration and combinatorial reciprocity
- Parking functions, multi-shuffle, and asymptotic phenomena
- Parking functions: from combinatorics to probability
- Asymptotic behaviour of the first positions of uniform parking functions
- Bijections between multiparking functions, Dirichlet configurations, and descending R-traversals
- Labeling regions in deformations of graphical arrangements
- Level of regions for deformed braid arrangements
- A bijection between dominant Shi regions and core partitions
- Symmetric statistics on rational Dyck paths
- Some aspects of (r,k)-parking functions
- Bijections for faces of braid-type arrangements
- A new approach to Naples parking functions through complete parking preferences, and its enumerative consequences
- Faces of parking function polytopes
- Bijections for faces of braid-type arrangements
- On the structure of the d-indivisible noncrossing partition posets
- Parking functions on nonsingular \(M\)-matrices
- On the two variable distance enumerator of the Shi hyperplane arrangement
- G-parking functions, acyclic orientations and spanning trees
This page was built for publication: Hyperplane arrangements, parking functions and tree inversions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4400939)