호남수학학술지 (Honam Mathematical Journal)

  • 제38권2호
  • /
  • Pages.393-401
  • /
  • 2016
  • /
  • 1225-293X(pISSN)
  • /
  • 2288-6176(eISSN)
호남수학회 (The Honam Mathematical Society)
권호 표지
DOI QR코드

DOI QR Code

MATROID BASE POLYTOPES FOR SERIES-PARALLEL EXTENSIONS

  • Kim, Sangwook (Department of Mathematics Chonnam National University)
  • 투고 : 2016.05.13
  • 심사 : 2016.05.30
  • 발행 : 2016.06.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this article, we study the matroid base polytope for a matroid obtained from another matroid by a series or parallel extension of an element. We express this polytope as a wedge of a polytope. In particular, we provide the facial structure of the matroid base polytope corresponding to a series-parallel matroid.

키워드

참고문헌

  1. Andreas Brandstadt, Van Bang Le, and Jeremy P. Spinrad, Graph classes: a survey, SIAM Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1999.
  2. Eva Maria Feichtner and Bernd Sturmfels, Matroid polytopes, nested sets and Bergman fans, Port. Math. (N.S.), 62(4) (2005), 437-468.
  3. I. M. Gel0fand, R. M. Goresky, R. D. MacPherson, and V. V. Serganova, Combinatorial geometries, convex polyhedra, and Schubert cells, Adv. in Math., 63(3) (1987), 301-316. https://doi.org/10.1016/0001-8708(87)90059-4
  4. James G. Oxley, Matroid theory, Oxford Science Publications. The Clarendon Press Oxford University Press, New York, 1992.
  5. David E. Speyer, Tropical linear spaces, SIAM J. Discrete Math., 22(4) (2008), 1527-1558. https://doi.org/10.1137/080716219
  6. Gunter M. Ziegler, Lectures on polytopes, volume 152 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1995.