A forbidden-suborder characterization of binarily-composable diagrams in double categories
Theory and applications of categories, Tome 1 (1995), pp. 146-153
Cet article a éte moissonné depuis la source Theory and Applications of Categories website
Tilings of rectangles with rectangles, and tileorders (the associated double order structures) are useful as ``templates'' for composition in double categories. In this context, it is particularly relevant to ask which tilings may be joined together, two rectangles at a time, to form one large rectangle. We characterize such tilings via forbidden suborders, in a manner analogous to Kuratowski's characterization of planar graphs.
Classification :
18D05, 05B45.
Keywords: Double categories, tileorders, binary composition, Hasse diagrams, forbidden suborders.
Keywords: Double categories, tileorders, binary composition, Hasse diagrams, forbidden suborders.
@article{TAC_1995_1_a6,
author = {Robert Dawson},
title = {A forbidden-suborder characterization of binarily-composable diagrams in double categories},
journal = {Theory and applications of categories},
pages = {146--153},
year = {1995},
volume = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/TAC_1995_1_a6/}
}
Robert Dawson. A forbidden-suborder characterization of binarily-composable diagrams in double categories. Theory and applications of categories, Tome 1 (1995), pp. 146-153. http://geodesic.mathdoc.fr/item/TAC_1995_1_a6/