Bijections between affine hyperplane arrangements and valued graphs

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.

[1]  R. Stanley.  Hyperplane arrangements, interval orders, and trees. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Christos A. Athanasiadis.  Extended Linial Hyperplane Arrangements for Root Systems and a Conjecture of Postnikov and Stanley , 1997 .

[3]  Thomas Zaslavsky,et al.  Biased graphs. I. Bias, balance, and gains , 1989, J. Comb. Theory, Ser. B.

[4]  Svante Linusson,et al.  A simple bijection for the regions of the Shi arrangement of hyperplanes , 1999, Discret. Math..

[5]  Brett Stevens,et al.  Class-Uniformly Resolvable Group Divisible Structures I: Resolvable Group Divisible Designs , 2004, Electron. J. Comb..

[6]  Ira M. Gessel,et al.  A Refinement of Cayley's Formula for Trees , 2006, Electron. J. Comb..

[7]  Richard P. Stanley,et al.  Deformations of Coxeter Hyperplane Arrangements , 2000, J. Comb. Theory, Ser. A.

[8]  David Forge.  Linial arrangements and local binary search trees , 2014 .

[9]  Thomas Zaslavsky,et al.  Lattice point counts for the Shi arrangement and other affinographic hyperplane arrangements , 2007, J. Comb. Theory, Ser. A.

[10]  Christos A. Athanasiadis.  Characteristic Polynomials of Subspace Arrangements and Finite Fields , 1996 .

[11]  Ömer Egecioglu,et al.  Bijections for Cayley trees, spanning trees, and their q-analogues , 1986, J. Comb. Theory, Ser. A.

[12]  Emeric Gioan,et al.  The Active Bijection between Regions and Simplices in Supersolvable Arrangements of Hyperplanes , 2006, Electron. J. Comb..

[13]  Charalambos A. Charalambides,et al.  Enumerative combinatorics , 2018, SIGA.

[14]  Peter Orlik.  Hyperplane Arrangements , 2009, Encyclopedia of Optimization.

[15]  Anders Björner,et al.  Matroid Applications: Homology and Shellability of Matroids and Geometric Lattices , 1992 .

[16]  Alexander Postnikov.  Intransitive Trees , 1997, J. Comb. Theory, Ser. A.