• Title of article

    Cut equivalence of -dimensional guillotine partitions

  • Author/Authors

    Asinowski، نويسنده , , Andrei and Barequet، نويسنده , , Gill and Mansour، نويسنده , , Toufik and Pinter، نويسنده , , Ron Y.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    10
  • From page
    165
  • To page
    174
  • Abstract
    A guillotine partition of a d -dimensional axis-aligned box B is a recursive partition of B by axis-aligned hyperplane cuts. The size of a guillotine partition is the number of boxes it contains. Two guillotine partitions are box-equivalent if their boxes satisfy compatible order relations with respect to the axes. (In many works, box-equivalent guillotine partitions are considered identical.) In the present work we define cut-equivalence of guillotine partitions, derived in a similar way from order relations of cuts. We prove structural properties related to these kinds of equivalence, and enumerate cut-equivalence classes of d -dimensional guillotine partitions of size  n .
  • Keywords
    generating functions , Inclusion–exclusion principle , Guillotine partitions
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600729