Hyperplane arrangements, interval orders, and trees.

DOI10.1073/PNAS.93.6.2620zbMATH Open0848.05005OpenAlexW2058285899WikidataQ37699697 ScholiaQ37699697MaRDI QIDQ4881746FDOQ4881746

Authors: Richard P. Stanley

Publication date: 6 October 1996

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.93.6.2620

Recommendations

Deformations of the braid arrangement and trees
A statistic for regions of braid deformations
Deformations of Coxeter hyperplane arrangements
A branch statistic for trees: interpreting coefficients of the characteristic polynomial of braid deformations

zbMATH Keywords

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Combinatorics of partially ordered sets (06A07) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Cited In (69)

Fixed points of parking functions
Rational Shi tableaux and the skew length statistic
Activity from matroids to rooted trees and beyond
A statistic for regions of braid deformations
Subset parking functions
A branch statistic for trees: interpreting coefficients of the characteristic polynomial of braid deformations
Refinements of the braid arrangement and two-parameter Fuss-Catalan numbers
Interview with Igor Pak
On friendship and cyclic parking functions
Counting k-Naples parking functions through permutations and the k-Naples area statistic
Facets of the generalized cluster complex and regions in the extended Catalan arrangement of type \(A\)
Sign types associated to posets
Extended linial hyperplane arrangements for root systems and a conjecture of Postnikov and Stanley
Counting faces in the extended Shi arrangement
Trees, linear orders and Gâteaux smooth norms
On the enumeration of parking functions by leading terms
Free and non-free multiplicities on the \(A_3\) arrangement
Deformations of Coxeter hyperplane arrangements
Deformations of the braid arrangement and trees
The Bernardi formula for nontransitive deformations of the braid arrangement
Gessel polynomials, rooks, and extended linial arrangements
Supersolvable frame-matroid and graphic-lift lattices
Simple-root bases for Shi arrangements
A bijection for Shi arrangement faces
Partial parking functions
Between Shi and Ish
Characterization of a free arrangement and conjecture of Edelman and Reiner
Hyperplane arrangements in preference modeling
A structure theorem for posets admitting a ``strong chain partition: a generalization of a conjecture of Daykin and Daykin (with connections to probability correlation inequalities)
A basis for the top homology of a generalized partition lattice
Generalized parking functions, tree inversions, and multicolored graphs
Bijections for faces of the Shi and Catalan arrangements
The freeness of Shi-Catalan arrangements
On the Varchenko determinant formula for oriented braid arrangements
Trees, parking functions, and standard monomials of skeleton ideals
Parking functions, valet functions and priority queues
Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
Random walks and hyperplane arrangements
Exact formulas for moments of sums of classical parking functions
Bijections for the Shi and Ish arrangements
Bijections on \(r\)-Shi and \(r\)-Catalan arrangements
Ordered partitions and drawings of rooted plane trees
Patterns in Shi tableaux and Dyck paths
Why the characteristic polynomial factors
Gončarov polynomials and parking functions
Bivariate Gončarov polynomials and integer sequences
Generalized tree inversions and \(k\)-parking functions
From G-parking functions to B-parking functions
Labeling the regions of the type \(C_n\) Shi arrangement
Bijections between affine hyperplane arrangements and valued graphs
The braid and the Shi arrangements and the Pak-Stanley labelling
Cyclic symmetry of the scaled simplex
A simple bijection for the regions of the Shi arrangement of hyperplanes
Parking on a random tree
Characteristic elements for real hyperplane arrangements
A basis construction for the shi arrangement of the type \(B_{\ell}\) or \(C_{\ell}\)
Functions of random walks on hyperplane arrangements
Tiered trees, weights, and \(q\)-Eulerian numbers
Some natural extensions of the parking space
A class of labeled posets and the Shi arrangement of hyperplanes
Affine Hecke algebras and generalized standard Young tableaux.
Intransitive trees
The number of parking functions with center of a given length
Bigraphical arrangements
The number of elements in a generalized partition semilattice
On permutation weights and \(q\)-Eulerian polynomials
Ordered Forests, Permutations, and Iterated Integrals
Hyperplane arrangements between Shi and Ish

This page was built for publication: Hyperplane arrangements, interval orders, and trees.

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