The Setting
Let be a discrete group. The complex Hilbert space is the space of square-summable functions on , with norm as in (1): (1)✦ A family , written , supplies group elements for a label set .
For a bijection , the coordinate permutation on is the complex-linear operator defined by (2): (2)✦
The Definition
Definition 1. The right regular representation , where denotes the bounded complex-linear operators, is the homomorphism defined by (3): (3)✦
A word of length with labels in is an element of , the set defined recursively by (4), where is a nonnegative integer and denotes the empty word: (4)✦ The word product is the map defined recursively by (5): (5)✦
Suppose is finite, and let be a Boolean assignment. The row ones at form the finite subset of defined by (6): (6)✦ The column zeros at form the finite subset of defined by (7): (7)✦
In the paper, the result reads: right translation on is ; a list determines a labelled edge joining row to column , with assigning it to its row and to its column; distinct labels remain distinct edges even when their group products coincide.
What Is Checked
The definitions apply to every discrete group and every label set , with finite for the endpoint sets, and to every family and Boolean assignment of the stated kind.
For every bijection and every , the coordinate permutation satisfies (8): (8)✦