• Title of article

    Subdivisions of integral base polytopes Original Research Article

  • Author/Authors

    Kenji Kashiwabara، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    9
  • From page
    89
  • To page
    97
  • Abstract
    A function defined on an integral base set induces a coherent polytopal subdivision of the integral base polytope. Such a coherent polytopal subdivision consists of integral base polytopes when the function is an M-convex function. We show such subdivisions form a filter with respect to refinement. We show that an integral base polytope can be divided into two integral base polytopes if and only if there exists a hyperplane by which the section of the polytope is an integral base polytope.
  • Keywords
    Matroids , Integral base polytopes , Coherent subdivision
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Applied Mathematics
  • Record number

    885318