Bijections between affine hyperplane arrangements and valued graphs

DOI10.1016/J.EJC.2015.04.003MaRDI QIDQ491732zbMATH OpenOpenAlexFDO

Authors Sylvie Corteel, Véronique Ventos, David Forge

Publication date 19 August 2015

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

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

zbMATH Keywords

braid arrangementdeformationshyperplane arrangementsintegral gain graphslabelled binary trees

Mathematics Subject Classification ID

Graph theory (05C99) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: We show new bijective proofs of previously known formulas for the number of regions of some deformations of the braid arrangement, by means of a bijection between the no-broken-circuit sets of the corresponding integral gain graphs and some kinds of labelled binary trees. This leads to new bijective proofs for the Shi, Catalan, and similar hyperplane arrangements.

Recommendations

• Bijections for faces of the Shi and Catalan arrangements
• Deformations of the braid arrangement and trees
• A simple bijection for the regions of the Shi arrangement of hyperplanes
• Hyperplane arrangements, interval orders, and trees.
• A bijection for Shi arrangement faces

Cites work

• A refinement of Cayley's formula for trees
• A simple bijection for the regions of the Shi arrangement of hyperplanes
• Biased graphs IV: Geometrical realizations
• Bijections for Cayley trees, spanning trees, and their q-analogues
• Deformations of Coxeter hyperplane arrangements
• Extended linial hyperplane arrangements for root systems and a conjecture of Postnikov and Stanley
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• Hyperplane arrangements, interval orders, and trees.
• Intransitive trees
• Lattice point counts for the Shi arrangement and other affinographic hyperplane arrangements
• Parking functions and labeled trees
• The active bijection between regions and simplices in supersolvable arrangements of hyperplanes

Cited in

(13)

• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
• Permuted composition tableaux, 0-Hecke algebra and labeled binary trees
• Deformations of the braid arrangement and trees
• Gessel polynomials, rooks, and extended linial arrangements
• Tiered trees, weights, and \(q\)-Eulerian numbers
• Schur positivity and labeled binary trees
• Bijections on \(r\)-Shi and \(r\)-Catalan arrangements
• Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
• Bijections for faces of the Shi and Catalan arrangements
• Enumeration of flats of the extended Catalan and Shi arrangements with species
• Smirnov trees
• Smirnov trees
• Activity from matroids to rooted trees and beyond

This page was built for publication: Bijections between affine hyperplane arrangements and valued graphs

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