Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

COMBINATORIAL ENUMERATION OF THE REGIONS OF SOME LINEAR ARRANGEMENTS

  • Seo, Seunghyun (Department of Mathematics Education Kangwon National University)
  • Received : 2015.05.28
  • Published : 2016.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Richard Stanley suggested the problem of finding combinatorial proofs of formulas for counting regions of certain hyperplane arrangements defined by hyperplanes of the form $x_i=0$, $x_i=x_j$, and $x_i=2x_j$ that were found using the finite field method. We give such proofs, using embroidered permutations and linear extensions of posets.

Keywords

References

  1. F. Ardila, Computing the Tutte polynomial of a hyperplane arrangement, Pacific J. Math. 230 (2007), no. 1, 1-26. https://doi.org/10.2140/pjm.2007.230.1
  2. C. A. Athanasiadis, Characteristic polynomials of subspace arrangements and finite fields, Adv. Math. 122 (1996), no. 2, 193-233. https://doi.org/10.1006/aima.1996.0059
  3. H. H. Crapo and G.-C. Rota, On the foundations of combinatorial theory: Combinatorial geometries, The M.I.T. Press, Cambridge, Mass.-London, preliminary edition, 1970.
  4. S.-P. Eu, T.-S. Fu, and C.-J. Lai, On the enumeration of parking functions by leading terms, Adv. in Appl. Math. 35 (2005), no. 4, 392-406. https://doi.org/10.1016/j.aam.2005.03.005
  5. J. P. S. Kung and C. Yan, Goncarov polynomials and parking functions, J. Combin. Theory Ser. A 102 (2003), no. 1, 16-37. https://doi.org/10.1016/S0097-3165(03)00009-8
  6. P. Orlik and H. Terao, Arrangements of Hyperplanes, Springer-Verlag, Berlin, 1992.
  7. A. Postnikov and R. P. Stanley, Deformations of Coxeter hyperplane arrangements, J. Combin. Theory Ser. A 91 (2000), no. 1-2, 544-597. https://doi.org/10.1006/jcta.2000.3106
  8. J. Riordan, Combinatorial identities, Robert E. Krieger Publishing Co., Huntington, N.Y., 1979.
  9. R. P. Stanley, Enumerative combinatorics. Vol. I, TheWadsworth & Brooks/Cole Math- ematics Series. Wadsworth & Brooks/Cole Advanced Books & Software, Monterey, CA, 1986.
  10. R. P. Stanley, An introduction to hyperplane arrangements, In Geometric combinatorics, volume 13 of IAS/Park City Math. Ser., pages 389-496. Amer. Math. Soc., Providence, RI, 2007.
  11. C. H. Yan, Generalized parking functions, tree inversions, and multicolored graphs, Adv. in Appl. Math. 27 (2001), no. 2-3, 641-670. https://doi.org/10.1006/aama.2001.0754
  12. T. Zaslavsky, Facing up to arrangements: face-count formulas for partitions of space by hyperplanes, Mem. Amer. Math. Soc. 1 (1975), issue 1, no. 154, vii+102 pp.