Browse > Article
http://dx.doi.org/10.4134/BKMS.b150167

ON CERTAIN HYPERPLANE ARRANGEMENTS AND COLORED GRAPHS  

Song, Joungmin (Division of Liberal Arts and Sciences GIST)
Publication Information
Bulletin of the Korean Mathematical Society / v.54, no.2, 2017 , pp. 375-382 More about this Journal
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.
Keywords
hyperplane arrangements; bipartite graphs; colored graphs;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Hassett, Moduli spaces of weighted pointed stable curves, Adv. Math. 173 (2003), no. 2, 316-352.   DOI
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.   DOI
7 T. Zaslavsky, Signed graphs and geometry, J. Combin. Inform. System Sci. 37 (2012), no. 2-4, 95-143.