ON CERTAIN HYPERPLANE ARRANGEMENTS AND COLORED GRAPHS

• Published : 2017.03.31

Abstract

We exhibit a one-to-one correspondence between 3-colored graphs and subarrangements of certain hyperplane arrangements denoted ${\mathcal{J}}_n$, $n{\in}{\mathbb{N}}$. We define the notion of centrality of 3-colored graphs, which corresponds to the centrality of hyperplane arrangements. Via the correspondence, the characteristic polynomial ${\chi}{\mathcal{J}}_n$ of ${\mathcal{J}}_n$ can be expressed in terms of the number of central 3-colored graphs, and we compute ${\chi}{\mathcal{J}}_n$ for n = 2, 3.

Acknowledgement

Supported by : GIST Research Institute

References

1. B. Hassett, Moduli spaces of weighted pointed stable curves, Adv. Math. 173 (2003), no. 2, 316-352. https://doi.org/10.1016/S0001-8708(02)00058-0
2. P. Orlik and H. Terao, Arrangements of hyperplanes, volume 300 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Springer-Verlag, Berlin, 1992.
3. J. Y. Shi, The Kazhdan-Lusztig cells in certain affine Weyl groups, volume 1179 of Lecture Notes in Mathematics, Springer-Verlag, Berlin, 1986.
4. J. Song, Enumeration of graphs and the characteristic polynomial of the hyperplane arrangements $J_n$, J. Korean Math. Soc. (accepted for publication), 2016; arXiv: 1701.07313[math.CO].
5. R. P. Stanley, An introduction to hyperplane arrangements, Geometric Combinatorics volume 13 of IAS/Park City Math. Ser., pages 389-496. Amer. Math. Soc., Providence, RI, 2007.
6. T. Zaslavsky, Counting the faces of cut-up spaces, Bull. Amer. Math. Soc. 81 (1975), no. 5, 916-918. https://doi.org/10.1090/S0002-9904-1975-13885-7
7. T. Zaslavsky, Signed graphs and geometry, J. Combin. Inform. System Sci. 37 (2012), no. 2-4, 95-143.

Cited by

1. Enumerating Hassett’s Wall and Chamber Decomposition of the Moduli Space of Weighted Stable Curves pp.1944-950X, 2018, https://doi.org/10.1080/10586458.2018.1428132