{"entities":{"Q1107598":{"pageid":1118347,"ns":120,"title":"Item:Q1107598","lastrevid":70105443,"modified":"2026-04-13T12:28:43Z","type":"item","id":"Q1107598","labels":{"en":{"language":"en","value":"Markov chains and tensor multiplications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4065179"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107598$B1ECCB40-15A1-42A3-AE1F-49DB74338D2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9556061e3cd1a5f775cff4dbfb5b15b788fd8119","datavalue":{"value":{"text":"Markov chains and tensor multiplications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107598$CBE6963D-21EF-44CC-A2BC-674E945A7E3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82203660c4dca3054ed40eb86a244b89f2f99556","datavalue":{"value":"0653.15011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107598$1831F5C1-965B-42EB-A0A6-35BD3B394C71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"111bdd616d38abea1200aed5e2962b5c65ba54a6","datavalue":{"value":"10.1016/0021-8693(87)90160-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107598$C20EAE03-5239-4172-8C65-2E8B0DD87300","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107598$DFDD5377-776E-41E7-ACC2-C1B615F29CAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107598$E5445E9A-A693-415C-BAC7-5DC81F7E2CCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00d71dbb37b16bcd661f2aab79aedd8520130eea","datavalue":{"value":"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.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107598$3752FEEA-2873-4485-8361-D07794938DB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107598$BF701819-CA29-4E02-8B1C-73F9CB454866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcdcf091e8d296dbd4abc537c837748e635f0d4a","datavalue":{"value":"15A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107598$46D9DF0A-3DF5-4C0B-908A-1D1E40EF6D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107598$D78EED48-AB61-4EC3-9984-FC4E46DC887C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f58cb652f5263b7eecc8d3a25aa41c8ba8c0b69f","datavalue":{"value":"4065179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107598$72B7348A-8814-4B0B-AEA5-4BF5CB8EC9CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c89b56b2beab19b6516714270e4ab43421428fd","datavalue":{"value":"Kronecker product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107598$F3232B85-50C3-46B3-BF9A-E6BDCBB41F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f39fe860cc2ea1de1bd19bf482d66ad9806b2dab","datavalue":{"value":"dual space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107598$FD08CC7F-5720-431E-9DDE-1878CFB1622F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13bf1e82a002ea4f43c2a812d12a7f554ea61034","datavalue":{"value":"minimal polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107598$B1BEF842-EFE9-4AF6-BFF2-E055A9CB5DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1361acca28fd72ea3705287c7acac0fe5be2c73","datavalue":{"value":"characterize value","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107598$9204AB44-D579-463A-ADFB-9000DD262EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bf1c3ffb95721af63ba0a6e807fe234b1c8108","datavalue":{"value":"m- dimensional matrix of order n","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107598$83C53E31-6378-4F33-9598-F9CDC10A2F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157ab91c419be05cdd3c038eba702556731cfe6a","datavalue":{"value":"tensor product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107598$B81256F8-79F2-42C3-B0E4-C7D1F82436D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107598$00253155-DACA-45C0-B06E-8BF3AF429E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24370b2fe477df2bbad4ab66a3834855d9b5cc52","datavalue":{"value":"block- diagonal matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107598$DBFF19B6-E600-4BFB-8D59-543F9BB2665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf3f0a33f23398c7229726af2cf89ac07238c66","datavalue":{"value":"non-associative multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107598$9C6B853C-487A-4371-AC8C-B5A7E352C332","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca684062b1f9647d13e8e1d819fd7c0bbc49c784","datavalue":{"value":{"entity-type":"item","numeric-id":1169015,"id":"Q1169015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107598$1C28D340-44BD-495D-AF19-D4849BD6AB71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"80bd5fbb5ab41032c10e07aca49a144a01f3d974","datavalue":{"value":{"entity-type":"item","numeric-id":253168,"id":"Q253168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107598$C0667951-2B63-4DE6-9F36-895F402087D7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107598$9C930FEF-B2DC-408E-A700-32D0DB111D10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a3122e9c3d5837db4fd9d6786a1c8a179df3688","datavalue":{"value":"https://doi.org/10.1016/0021-8693(87)90160-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107598$AF83542A-AE2D-4C47-899B-A0DA44D9A451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d74f5eb6cd26a9f6090a43ea699b20f9b6132fc","datavalue":{"value":"W1990434064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107598$DD95C656-041D-457D-B65A-59C4957599C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3366aacd2db48d75b729168a43ce9369fe529d","datavalue":{"value":{"entity-type":"item","numeric-id":3897155,"id":"Q3897155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107598$780D54D8-95D9-4991-B771-7E88A8223FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4385f0d29ad35ecb6f3a5a3a4d8276c73db735c3","datavalue":{"value":{"entity-type":"item","numeric-id":4771383,"id":"Q4771383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107598$6C7F0701-7646-4C5F-BC8C-EB9B4A80C569","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20c21c1d700aff8eed1cac588e3cd17606c080d","datavalue":{"value":{"entity-type":"item","numeric-id":4733962,"id":"Q4733962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590e7ad9e3311d5b3626346dda783d7b2a603b6d","datavalue":{"value":{"amount":"+0.7394084334373474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107598$07FF3F18-6635-4B73-9CC7-5327A38FE5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423df4c762e6834591c42dd3fe789aa691f8760","datavalue":{"value":{"entity-type":"item","numeric-id":3060029,"id":"Q3060029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f23fd2cbab6d81149f2b2590ae120c8f614fdc3","datavalue":{"value":{"amount":"+0.7210685610771179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107598$B3A7CEC9-1CF0-44A8-B745-2D7A94918102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a6b6abcb02c0ec6de5fcd27c7b5d56598bd581","datavalue":{"value":{"entity-type":"item","numeric-id":4350384,"id":"Q4350384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4883896c4cc7d741c1295f2b1e4ceaa8878679","datavalue":{"value":{"amount":"+0.7114595770835876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107598$79C04945-EB0C-4ADC-9D2C-00E42812D9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83cfc5d476684695f69b7dda6fcb8b01fa5a57be","datavalue":{"value":{"entity-type":"item","numeric-id":2435390,"id":"Q2435390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cdc53a2d614906fadf277e5c428aba20cb9be8","datavalue":{"value":{"amount":"+0.7015765905380249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107598$5F49716B-5CE0-494E-A1A2-525547840DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f943c25dbfcd2b1d7c8e0652091e63b99a4537","datavalue":{"value":{"entity-type":"item","numeric-id":1940338,"id":"Q1940338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5d01ae67283e9d708b0dd81d46dc3c115a1f35","datavalue":{"value":{"amount":"+0.7000609040260315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107598$D6BAF562-EF68-4D38-A964-A7E60A7D4CE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Markov chains and tensor multiplications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Markov_chains_and_tensor_multiplications"}}}}}