Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653238 | European Journal of Combinatorics | 2015 | 8 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sylvie Corteel, David Forge, Véronique Ventos,