The Setting
Fix sets and of positions and an injection . For and the inclusion, the restriction defined below cuts a diagram on down to . The question is how this restriction behaves along a composite of two injections.
Labels and Diagrams
A label on a set of positions is a pair in which is a nonempty finite subset of and is a natural number; is the set of labels on .✦
A tag is a countable ordinal, an element of .✦
A diagram on a set of positions is a triple in which and are binary relations on and assigns a tag to each label.✦
The Claim
Definition 1. Let be an injection of sets of positions. The map of labels along is , (1)✦ where is the image of under . For a diagram on , the restriction of along is the diagram on given, for labels and on , by (2)✦ If moreover is an injection of sets of positions and is a diagram on , then restricting along and then along is restricting along : (3)✦
In the paper, the result reads: pulls the relations and the tags back along , and restrictions compose; there is the page’s , so that , and the label stand for , and .
What Is Checked
The map of labels (1), the restriction (2) and the composition law (3) are stated over injections between sets of positions and over diagrams on them, with labels in and tags in .