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
Link To Document :
بازگشت