The Setting
The host for ordered binary matrix removal has anchor, variable and dummy positions. Anchor positions distinguish the constraint modes, while variable positions belong to signed levels of a binary tree. Rows and columns use the same set of positions, with their enumerations chosen separately.
Fix a nonnegative integer and put . The set of modes is .✦ An anchor position is a triple consisting of a mode , an anchor index and a copy index . A variable position is a pair consisting of a class index and a copy index . The dummy position set is a separate copy of . These sets and their disjoint union are (1)
For a variable position , its depth , sign and node index are (2) The signed level is the subset of variable positions at depth with sign , except that both signs include the entire leaf class: (3)✦ For , the parity class is the subset of whose node indices have parity .
The level and type of a mode are (4) The row role and column role , for , are subsets of specified by the following table, using and from (4): (5)
For a condition , the indicator is one when holds and zero otherwise. The binary digit , for nonnegative integers , and the anchor matrix are defined by (6)
The Definition
Definition 1. For the positions and roles above, write and . The variable kernel is given by (7); for , abbreviate , , , , and as in (2): (7)✦ The host entry function is specified by (8), with from (6): (8)✦ Put . For independent bijections , the square host matrix is the binary matrix of order defined by (9)✦
In the paper, the result reads: anchor groups in the same mode carry , while anchor groups in different modes have zero entries; a non-anchor row or column has the unit signature , whose anchor coordinate is one and whose other coordinates are zero, in a mode exactly when it occupies role , and the zero signature when it occupies neither role; every non-anchor cell with a dummy coordinate has value one; writing and for the row and column classes at nodes and of signed level , the nonzero variable cases are with value for , with value for , with value and with value , the latter two for ; every absent case is zero.
What Is Checked
The definitions (7) and (8) are stated over the positions (1), with the signed levels and mode roles in (3) and (5); (9) is stated for separately chosen row and column bijections.