The matrix rows and columns are indexed by the set N(d) defined as: where n denotes the length of the sentence, and the exponent d denotes a repeated Cartesian product.
each element of N(d) is a sequence of indices into the string, where each index is annotated with a bit (an element of the set {0, 1}) indicating whether it is marked or unmarked.