On permutations of wires and states (Q1064313)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On permutations of wires and states |
scientific article |
Statements
On permutations of wires and states (English)
0 references
1984
0 references
We characterize a permutation as a sequence of wire-cycle periods and a sequence of state-cycle periods. These sequences are called a wire- sequence and a state-sequence, respectively. A relation between wire- cycles and state-cycles is discussed and some combinatorial problems on cycle periods of permutations are solved. An efficient method for constructing the state-sequence corresponding to a given wire-sequence is also described.
0 references
permutation network
0 references
wire-cycle periods
0 references
state-cycle periods
0 references