Polyboxes, cube tilings and rigidity

Details Polyboxes, cube tilings and rigidity Polyboxes, cube tilings and rigidity

2006-09-05

arxiv.org/abs/math/0609132v2

Mathematics

Combinatorics

27 pages

Scientific paper

A non-empty subset A of X = X_1 x...x X_d is a (proper) box if A = A_1 x...x A_d and A_i is a (proper) subset of X_i for each i. Suppose that for each pair of boxes A, B and each i, one can only know which of the three states takes place: A_i = B_i, A_i = X_i\setminus B_i, A_i is different from each of the sets B_i, X_i\setminus B_i. Let F and G be two systems of disjoint boxes. Can one decide whether their unions are equal? In general, the answer is no, but as is shown in the paper, it is yes if both systems consist of pairwise dichotomous boxes. Several criteria that enable to compare such systems are collected. The paper includes also rigidity results, which say what assumptions have to be imposed on F to ensure that \bigcup F = \bigcup G implies F = G. As an application, the rigidity conjecture for 2-extremal cube tilings of Lagarias and Shor is verified.

Affiliated with

Also associated with

No associations

Rating

Polyboxes, cube tilings and rigidity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Polyboxes, cube tilings and rigidity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polyboxes, cube tilings and rigidity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-554973