The Setting
Variable rows and columns interact with the anchor part of the host matrix through the two body roles of each constraint mode. Lemma 4.2 concerns the number of these roles available to a single variable position and the resulting anchor incidences.
For a nonnegative integer , put and write , with . A mode is an element of ; its level and type are the integers in (1). (1) An anchor position is a triple , where is its anchor group and its offset.✦ A variable position is a pair .✦ The tree depth , positive sign and tree node index of a variable position are the integers specified in (2). (2) For each tree depth and sign , the signed level class is the subset of specified in (3); the two signs distinguish the internal classes and share the leaf class. (3)✦ A host position is an element of the disjoint union , where is a separate copy of consisting of dummy positions.✦
Roles and Host Entries
For a mode and , the row role and column role are the subsets of whose variable parts are specified in (4), which contain no anchor positions, and which contain a dummy position exactly when, respectively, and , or and . Here and . (4)
The anchor matrix is the binary matrix in (5), using the binary digit defined there; its row and column indices start at zero. (5) Write for and for . The variable matrix is the binary matrix on defined in (6), with , and , and similarly for . (6)✦ The raw host matrix is the binary matrix on specified by (7), where and are anchor positions. (7)✦
The Claim
Theorem 1 (Lemma 4.2). Let be a nonnegative integer and . Let be sets of modes such that for every and for every . The respective bounds are (8) and (9). (8)✦ (9)✦ Let be a finite index set and let , for , with injective. The anchor entry bounds are (10) and (11). (10)✦ (11)✦
In the paper, the result reads: a variable position on either axis belongs to designated sets of at most four modes, and consequently has at most four entries equal to one against any collection containing at most one representative of each anchor group on the opposite axis.
What Is Checked
The assertions are stated over the variable positions , finite sets of modes and finite families of anchor positions whose mode and group labels are distinct.