The Setting
The fixed forbidden pattern for ordered matrix removal has an anchor and a body. For a nonnegative integer , a binary matrix of size is an matrix with entries in , whose rows and columns are indexed by .✦ Write for the anchor size and for the pattern size.
The Definition
Definition 1. For nonnegative integers , the binary digit is defined by (1): (1)✦
The anchor is the binary matrix given by (2), for : (2)✦
For a binary matrix , rows and columns , the body relation is the four-entry condition (3), which also defines the body matrix : (3)✦
Let be the unit vectors supported at coordinates and , respectively. The fixed forbidden pattern is the block matrix in (4): (4)✦
In the paper, the result reads: set and for and ; the anchor satisfies when and , and otherwise; with the first two unit vectors, is the block matrix with top row blocks , bottom-left rows , and lower-right body , and has size .
What Is Checked
The anchor and fixed pattern are binary matrices on their ordered index sets, and the body relation is defined for binary matrices on arbitrary row and column sets.