International Conference of Numerical Analysis and Applied Mathematics 2005 (ICNAAM 2005)

16-20 September 2005

Rhodes

Greece

[en] sets of hypercube vertices ; representation complexity

[en] Representations of an arbitrary set of vertices of an n-dimensional cube in terms of convex sets are compared with respect to their complexity. The notion of complexity used in the representations is based on the union, symmetric difference and ternary median operations. Convexity of a set of vertices refers to Hamming distance or, equivalently, to the intersection of cubes with supporting hyperplanes.