Markov chains and tensor multiplications
type: Item
instance of: scholarly article
title: Markov chains and tensor multiplications
zbMATH Open document ID: 0653.15011
DOI: 10.1016/0021-8693(87)90160-8
published in: Journal of Algebra
publication date: 1987-01-01T00:00:00Z
review text: Let \(F^ n\) denote the space of n-tuples over a field F. By an m- dimensional matrix of order n over F the author means an array \(A=[a_{\gamma}]\); \(a_{\gamma}\in F\), where \(\gamma \in \Gamma (m,n)=\{\gamma =(\gamma (1),...,\gamma (m))|\) \(1\leq \gamma (i)\leq n\), all \(i\}\). Let \(M^ m_ n(F)\) be the set of such objects. This is a vector space of dimension \(n^ m\) over F with respect to the obvious addition and scalar multiplication. One can consider \(M^ m_ n(F)\) as, say, the m-th tensor product of \(F^ n.\) In this paper two multiplications on \(M^ m_ n(F)\) are examined. The first one is non-associative and is motivated by a generalization of a Markov chain. Namely, this is defined by the formula: \[ (A.B)_{\gamma}=\sum^{n}_{x=1}a_{(\gamma (1),...,\gamma (m- 1),s)}b_{(\gamma (2),...,\gamma (m-1),s,\gamma (m))}. \] This multiplication satisfies the properties: \(A.(B+C)=A.B+A.C,\) \((A+B).C=A.C+B.C,\) it has the right multiplicative identity, it is non- associative when \(m>2\), \(n>1\), even on powers (i.e. A.(A.A)\(\neq (A.A).A\) in general). The second multiplication is defined by the formula: \((AB)=\sum^{n}_{s=1}a_{(\gamma:s)}b_{(\sigma:\gamma)},\) where \((\gamma:s)=(\gamma (1),...,\gamma (m-1),s)\) and \((s:\gamma)=(s,\gamma (2),...,\gamma (m))\) for any \(s=1,...,n\). This multiplication satisfies the properties: \(A(B+C)=AB+AC,\) \((A+B)C=AC+BC,\) it has two-sided identity, it coincides with the usual definition when \(m=2\), it satisfies \(A(BC)=A(BC).\) Spectral and unitary properties of the latter multiplication are discussed, as well as connections with block-diagonal matrix multiplication. A connection between graphs and the non-associative multiplication is exhibited.
Mathematics Subject Classification ID: 15A30
Mathematics Subject Classification ID: 15A69
Mathematics Subject Classification ID: 60J10
zbMATH DE Number: 4065179
zbMATH Keywords: Kronecker product
zbMATH Keywords: dual space
zbMATH Keywords: minimal polynomial
zbMATH Keywords: characterize value
zbMATH Keywords: m- dimensional matrix of order n
zbMATH Keywords: tensor product
zbMATH Keywords: Markov chain
zbMATH Keywords: block- diagonal matrix multiplication
zbMATH Keywords: non-associative multiplication
author: Robert D. Grone
reviewed by: Vladimir L. Popov
MaRDI profile type: Publication
full work available at URL: 0021-8693(87)90160-8
OpenAlex ID: W1990434064
cites work: Q3897155
cites work: Q4771383
description: scientific article; zbMATH DE number 4065179