23.02.2014 Views

Shape

Shape

Shape

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

187 <strong>Shape</strong>s in Algebras and Algebras in Rows<br />

Table 4<br />

Reduction Rules for Maximal Lines<br />

Assume that lines are ordered by their endpoints, and let l and lA be any two of these lines. Then,<br />

a set of lines is changed into a set of maximal lines according to three reduction rules. The rules<br />

are used recursively in any order until no rule can be applied.<br />

(1) If l is embedded in lA, either like this<br />

so that there’s a common endpoint, or like this<br />

so that there isn’t, then remove l from the arrangement.<br />

(2) If l and lA overlap but neither is embedded in the other<br />

then replace both lines with the line lB fixed by the leftmost endpoint of l and the rightmost end<br />

point of lA. This is the longest line with an endpoint of l and an endpoint of lA.<br />

(3) If l and lA are collinear and discrete, and share an endpoint<br />

then replace both lines with the line lB fixed by the remaining endpoints of l and lA.<br />

inconsistency—until maximal lines are finally defined. If I begin with the maximal<br />

lines in two shapes, I get the maximal lines in their sum. (It’s worth saying, as well,<br />

that the equivalence relation I defined to catalogue sets of basic elements can be given<br />

in terms of these reduction rules—call the three of them working together R. The sets S<br />

and T define the same shape if and only if RðSÞ ¼RðTÞ. Be careful, though. The part<br />

relation isn’t the subset relation. The set S can be included in the set T—then RðSÞ is<br />

part of RðTÞ—without RðSÞ being a subset of RðTÞ. The subset relation requires identity—embedding<br />

won’t do.)<br />

The four lines in this scheme<br />

are reduced to a single maximal line after each of the rules in table 4 is applied once,<br />

perhaps in this sequence

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!