Transpositions matrix (Tr matrix) is square
matrix
Matrix most commonly refers to:
* ''The Matrix'' (franchise), an American media franchise
** '' The Matrix'', a 1999 science-fiction action film
** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchi ...
,
,
, which elements are obtained from the elements of given n-dimensional vector
as follows:
, where
denotes operation "
bitwise
In computer programming, a bitwise operation operates on a bit string, a bit array or a binary numeral (considered as a bit string) at the level of its individual bits. It is a fast and simple action, basic to the higher-level arithmetic operat ...
Exclusive or
Exclusive or or exclusive disjunction is a logical operation that is true if and only if its arguments differ (one is true, the other is false).
It is symbolized by the prefix operator J and by the infix operators XOR ( or ), EOR, EXOR, , ...
" (XOR). The rows and columns of Transpositions matrix consists
permutation
In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or pro ...
of elements of vector X, as there are ''n''/2 transpositions between every two rows or columns of the matrix
Example
The figure below shows Transpositions matrix
of order 8, created from arbitrary vector
Properties
*
matrix is Symmetric matrix, symmetric matrix.
*
matrix is Persymmetric matrix, persymmetric matrix, i.e. it is symmetric with respect to the northeast-to-southwest diagonal too.
* Every one row and column of
matrix consists all n elements of given vector
without repetition.
* Every two rows
matrix consists
fours of elements with the same values of the diagonal elements. In example if
and
are two arbitrary selected elements from the same column q of
matrix, then,
matrix consists one fours of elements
, for which are satisfied the equations
and
. This property, named “Tr-property” is specific to
matrices.
The figure on the right shows some fours of elements in
matrix.
Transpositions matrix with mutually orthogonal rows (Trs matrix)
The property of fours of
matrices gives the possibility to create matrix with mutually orthogonal rows and columns (
matrix ) by changing the sign to an odd number of elements in every one of fours
,
. In
is offered algorithm for creating
matrix using Hadamard product, (denoted by
) of Tr matrix and n-dimensional
Hadamard matrix
In mathematics, a Hadamard matrix, named after the French mathematician Jacques Hadamard, is a square matrix whose entries are either +1 or −1 and whose rows are mutually orthogonal. In geometric terms, this means that each pair of row ...
whose rows (except the first one) are rearranged relative to the rows of Sylvester-Hadamard matrix in order