HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, the quasi-commutative property is an extension or generalization of the general
commutative property In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Perhaps most familiar as a p ...
. This property is used in specific applications with various definitions.


Applied to matrices

Two
matrices Matrix (: matrices or matrixes) or MATRIX may refer to: Science and mathematics * Matrix (mathematics), a rectangular array of numbers, symbols or expressions * Matrix (logic), part of a formula in prenex normal form * Matrix (biology), the ...
p and q are said to have the
commutative property In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Perhaps most familiar as a p ...
whenever pq = qp The quasi-commutative property in matrices is definedNeal H. McCoy
On quasi-commutative matrices. ''Transactions of the American Mathematical Society, 36''(2), 327–340
as follows. Given two non-commutable matrices x and y xy - yx = z satisfy the quasi-commutative property whenever z satisfies the following properties: \begin xz &= zx \\ yz &= zy \end An example is found in the
matrix mechanics Matrix mechanics is a formulation of quantum mechanics created by Werner Heisenberg, Max Born, and Pascual Jordan in 1925. It was the first conceptually autonomous and logically consistent formulation of quantum mechanics. Its account of quantum ...
introduced by Heisenberg as a version of
quantum mechanics Quantum mechanics is the fundamental physical Scientific theory, theory that describes the behavior of matter and of light; its unusual characteristics typically occur at and below the scale of atoms. Reprinted, Addison-Wesley, 1989, It is ...
. In this mechanics, ''p'' and ''q'' are infinite matrices corresponding respectively to the momentum and position variables of a particle. These matrices are written out at Matrix mechanics#Harmonic oscillator, and z = iħ times the infinite
unit matrix In linear algebra, the identity matrix of size n is the n\times n square matrix with ones on the main diagonal and zeros elsewhere. It has unique properties, for example when the identity matrix represents a geometric transformation, the obje ...
, where ħ is the
reduced Planck constant The Planck constant, or Planck's constant, denoted by h, is a fundamental physical constant of foundational importance in quantum mechanics: a photon's energy is equal to its frequency multiplied by the Planck constant, and the wavelength of a ...
.


Applied to functions

A function f : X \times Y \to X is said to be Benaloh, J., & De Mare, M. (1994, January)
One-way accumulators: A decentralized alternative to digital signatures
In ''Advances in Cryptology – EUROCRYPT’93'' (pp. 274–285). Springer Berlin Heidelberg.
if f\left(f\left(x, y_1\right), y_2\right) = f\left(f\left(x, y_2\right), y_1\right) \qquad \text x \in X, \; y_1, y_2 \in Y. If f(x, y) is instead denoted by x \ast y then this can be rewritten as: (x \ast y) \ast y_2 = \left(x \ast y_2\right) \ast y \qquad \text x \in X, \; y, y_2 \in Y.


See also

* *


References

{{reflist, 30em Mathematical relations Properties of binary operations