The Setting
Corollary 4.5 concerns the locations of the two body rows and columns of an induced matrix copy whose anchor representatives have a common mode. Write . A binary matrix of order is an array .✦
The anchor matrix has order and is defined by (1); the binary digit uses nonnegative integer arguments. (1) The fixed forbidden matrix has order and the block form (2), where has rows indexed by and columns by . An anchor index occupies position in , and a body index occupies position . (2)✦
An increasing index map is a strictly increasing map between these ordered sets.✦ An ordered copy of in is a pair of independently chosen increasing row and column maps satisfying (3), including at the zero entries of .✦ (3)
Positions and Roles
For a nonnegative height , put . A constraint mode at height is an index in , with mode type and mode level as in (4). (4) An anchor position is a triple in .✦ A variable position is a pair in .✦ The dummy positions form a disjoint set indexed by , and the host position set is .✦
For a variable position , its tree depth , positive sign and tree node index are defined by (5). (5) For a tree level and a sign , the signed level class of is the subset specified by (6); the two signs share the leaf class and have distinct internal classes. The parity class of is the subset of positions satisfying . (6)✦
The row role sets and column role sets are subsets of specified by (7), with , and . (7)
For variable positions , the variable matrix entry is the binary value specified by (8), where , , and . (8)✦ The raw host matrix is the array in (9), where range over the nonanchor set . (9)✦
The Claim
Theorem 1. Fix a mode and offset maps . Suppose satisfy for all , and their anchor positions satisfy and for every . Then, for every , (10)✦
Let be a binary matrix of order , with separate row and column maps satisfying . Suppose give an ordered copy of in , with and for every . Then, for every , (11)✦
The paper denotes its ordered host matrix by . In the paper, the result reads: in every ordered copy of in the ordered host , the first rows and columns are anchor representatives of one mode , the two body rows belong respectively to , and the two body columns belong respectively to .
What Is Checked
The assertions (10) and (11) are stated over the raw host and matrices read along separate row and column maps, with exact common-mode anchor representatives and, for the ordered assertion, increasing selections in the two index orders.