Schoute permutation



A Schoute permutation is a Walsh permutation corresponding to a permutation matrix. It can be seen as a permutation of hypercube vertices derived from a permutation of coordinate axes. In the signed case (see below) the axes can also change their directions.

A Schoute permutation or degree d has length 2d. Like with all Walsh permutations, it makes sense to see them as periodic. The n-th Schoute permutation is row n of the number triangle.

The most well known Schoute permutations are the s. They are always the last row in a finite Schoute matrix, because the reversal is always the last among the finite permutations.

Also well known (but very forgettable) are those that simply sort the even before the odd numbers. (The corresponding finite permutations are the .)

usage
These number patterns appear in many sources related to computer science.

signed


A signed Schoute permutation is a Schoute permutation permuted by the row of a XOR table. It corresponds to a signed permutation (but is not itself signed). file shows all 16·24 = 384 signed Schoute permutations of degree 4. Each 16×16 matrix shows a Schoute permutation in the top row and its XOR permutations below.