{"entities":{"Q2267410":{"pageid":2278153,"ns":120,"title":"Item:Q2267410","lastrevid":71719908,"modified":"2026-04-14T00:06:19Z","type":"item","id":"Q2267410","labels":{"en":{"language":"en","value":"A concise proof of Kruskal's theorem on tensor decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5676065"}},"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":"Q2267410$A69EC4B3-2DA5-4B7F-9F30-D07F1B3F4D0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aae4c5e8cceb5cbd689b2ebfa9c233b5c098bef5","datavalue":{"value":{"text":"A concise proof of Kruskal's theorem on tensor decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2267410$CFEA39EF-DF4A-4189-897D-F25C3B0A06A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eace42d1357064301b27082770d003fc12e76539","datavalue":{"value":"1187.15028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267410$4F5C60E6-DC11-4BA7-BE8C-1C11D1F7AEEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6106d745344ac14888054c258b8f7a634d1c6d3","datavalue":{"value":{"entity-type":"item","numeric-id":85618,"id":"Q85618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$2ED57005-6CE1-4FD5-8CDE-031B4E5E39F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$3442D63F-2E6A-4037-A384-77384A94F7B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d2021a08d6b8fb937ee2e26f152bb99d474fa3","datavalue":{"value":{"time":"+2010-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2267410$F8B68B88-CD9D-4EB2-A0C6-2C10C954BF85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c960bc9bf14e293527d678c7ad8c255ed8fb80e4","datavalue":{"value":"https://arxiv.org/abs/0901.1796","type":"string"},"datatype":"url"},"type":"statement","id":"Q2267410$14AEBFAA-AB45-41A2-B603-BF1A8DA39872","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d8a1277e9886243853748505d8b24ac0b29a384","datavalue":{"value":"Let \\(M_{1},M_{2}\\) and \\(M_{3}\\) be matrices of dimensions \\(s_{1}\\times r\\), \\(s_{2}\\times r\\) and \\(s_{3}\\times r\\), respectively, over an arbitrary field. The matrix triple product \\([M_{1},M_{2},M_{3}]\\) is defined to be the sum of the \\(r\\) rank-1 tensors \\(m_{i}^{1}\\otimes m_{i}^{2}\\otimes m_{i}^{3}\\) (\\(i=1,\\dots,r\\)) where \\(m_{i}^{j}\\) is the \\(i\\)th column of \\(M_{j}\\). Define the \\(K\\)-rank of \\(M_{j}\\) to be the largest number \\(k\\) such that each set consisting of \\(k\\) columns of \\(M_{j}\\) is linear independent. \\textit{J. B. Kruskal}'s theorem [ibid. 18, 95--138 (1977; Zbl 0364.15021); Theorem 4a] states the following. Assume that the sum of the \\(K\\)-ranks of the \\(M_{j}\\) is at least \\(2r+2\\) and that \\(N_{1},N_{2}\\) and \\(N_{3}\\) are matrices each with \\(r\\) columns. If \\([M_{1},M_{2},M_{3}]=[N_{1},N_{2},N_{3}]\\) then there exists an \\(r\\times r\\) permutation matrix \\(P\\) and \\(r\\times r\\) diagonal matrices \\(D_{1},D_{2},D_{3}\\) such that \\(D_{1}D_{2}D_{3}=I\\) and \\(N_{i}=M_{i}D_{i}P\\) for each \\(i\\).   Kruskal's original proof of the theorem was complicated and various simplifications have been given [see, for example, \\textit{A. Stegeman} and \\textit{N. D. Sidiropoulos}, ibid. 420, No.~2--3, 540--552 (2007; Zbl 1120.15002)]. The present author uses a different approach to provide a short proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267410$9E9A3D98-3178-4108-9A46-E6B9A4EE7158","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bac883d785667a63a92fc8927c00d4d1184f1321","datavalue":{"value":{"entity-type":"item","numeric-id":590084,"id":"Q590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$F72D7780-10F9-434C-9E00-1780EFF964A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcdcf091e8d296dbd4abc537c837748e635f0d4a","datavalue":{"value":"15A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267410$35E162B0-27CA-4571-A87E-10CFF12E16B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e97bd36d529226a5c2a7d319ccb88fe485aab7bf","datavalue":{"value":"15A72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267410$B1E70E35-799C-48A0-810E-6102A58310F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267410$0087FB49-C875-48AD-824C-0B4319B06F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267410$4A08F7DE-2D97-4C99-A547-C74C51A7FB4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab78bd19f4eadf45a5a133e2e18123fcf290920c","datavalue":{"value":"5676065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267410$2B0BFE37-ADCD-49EA-98F8-CDB04B86E0A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f2469c4e4a8bb9da83b7ea337e8a2758a2b663","datavalue":{"value":"tensor rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267410$A48ADD94-767F-4E32-8D78-EDD101C69F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0fc4c98af22f37390e8eb7844f745748fb18f2e","datavalue":{"value":"candecomp","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267410$181358E0-BCB3-412A-8138-42073D037791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03d11c20946fb556fa569b0c0741e477a552ab32","datavalue":{"value":"parafac","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267410$CA0A2DBB-5DCA-4D19-99E5-B9FF95C7D6A7","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":"Q2267410$6DED5773-8947-4A03-A20C-B4E90DC0F8AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8440127b6206d7b46c56946200f16a8876549ddf","datavalue":{"value":"W1992223193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267410$AC56D5A3-7BE2-419F-964B-800A5DC29B94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecd0425d79a6a1457f3711ab5e5763781083b34","datavalue":{"value":{"entity-type":"item","numeric-id":1043732,"id":"Q1043732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$336E0680-008F-4399-BBB5-3B178BF8143E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c613ac6a7347b45684522e83610c1d8287fd69","datavalue":{"value":{"entity-type":"item","numeric-id":2652317,"id":"Q2652317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$0F674FF7-BD75-454F-8739-83778979FF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69a2fdd29635c7f5820c62ec9d6dfd080571feb","datavalue":{"value":{"entity-type":"item","numeric-id":1126354,"id":"Q1126354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$474DFD19-DF6D-4050-8760-0181E538ACC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc72bb8c8d61f5cf091688c12aaffe848d8c584b","datavalue":{"value":{"entity-type":"item","numeric-id":1020932,"id":"Q1020932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$F0211DE0-9E19-4343-86C9-2BFEC680EA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235faf6e68445a4079202ef12e6ca6f4b8fff7a2","datavalue":{"value":{"entity-type":"item","numeric-id":5296008,"id":"Q5296008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$CF8136C9-CFB0-4071-BCDB-5CCC8E2ED690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e1bccb308131fd74049674cb8978ada812fef5","datavalue":{"value":{"entity-type":"item","numeric-id":4650995,"id":"Q4650995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$D6655BDD-6E40-425C-B12F-505B208721E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89613f15ab53aa873489bceb9414dab22c267727","datavalue":{"value":{"entity-type":"item","numeric-id":5354155,"id":"Q5354155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$DE45FD1B-BB8E-452F-9D23-09E92C32ECAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd7c107a438e0fd5199c4078d44e1bfec78ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":1231461,"id":"Q1231461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$C39F4390-DF6C-4E1E-BDF1-9A659425A9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6816c612d4fd1b15e4cc158394a9ebcee5e4ae91","datavalue":{"value":{"entity-type":"item","numeric-id":1240771,"id":"Q1240771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$F7BF011C-24EE-439D-9010-A10C21FEC2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727170e1e629c848e06263d8417f3b5497d889f2","datavalue":{"value":{"entity-type":"item","numeric-id":861018,"id":"Q861018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$D0449CAB-085C-4E90-90B9-AC80FABD8CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2f85811b8c867a74228aa9ce3fc7e7b4e10a02","datavalue":{"value":{"entity-type":"item","numeric-id":2261021,"id":"Q2261021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267410$B383E9D0-968E-44CF-9386-7FAD9398EDFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2367a3ab3603f17363935f766b9de0cffd9f780e","datavalue":{"value":"10.1016/J.LAA.2009.11.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267410$A6893CE6-1515-447D-9F38-E1A02D80BA27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb5d6243406006045d079043bfe22d0feea1108","datavalue":{"value":{"entity-type":"item","numeric-id":6043382,"id":"Q6043382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d0a252970e205dd35666e6489b6f8167ef9d11","datavalue":{"value":{"amount":"+0.8450781106948853","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":"Q2267410$61BA6D67-D4B8-45B8-9B2B-F55A447A3BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c7d616b664f3710be6bcf6d0444eb62b1934f8","datavalue":{"value":{"entity-type":"item","numeric-id":1931763,"id":"Q1931763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccd797d72ac85bab2363615b61f4c2e75d9fd03","datavalue":{"value":{"amount":"+0.8197683095932007","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":"Q2267410$2324A768-D092-418D-987E-25C2CC834E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895b19107d93cec79078efeb1316815bcd144eb5","datavalue":{"value":{"entity-type":"item","numeric-id":2637157,"id":"Q2637157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0d7f6ce801c548eff3b17e293effad7cb5fdd9","datavalue":{"value":{"amount":"+0.8055481314659119","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":"Q2267410$DF4A6503-6A51-4367-95C4-A604A36F0F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e32658c972bd500a435a15370622329758df24","datavalue":{"value":{"entity-type":"item","numeric-id":861018,"id":"Q861018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33640f0b371396a7ccaf017bdc6e30807fb64f7d","datavalue":{"value":{"amount":"+0.7817808389663696","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":"Q2267410$C490D32D-92BB-4229-99A5-68C9D7EA0C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c598a63d5a5b3dcca7b890bca53be03f38310c","datavalue":{"value":{"entity-type":"item","numeric-id":2866214,"id":"Q2866214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0415fd66f753c43e48d94bcc388af584bcde24","datavalue":{"value":{"amount":"+0.7717570662498474","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":"Q2267410$3C9BFD87-FC97-4A03-A8DB-FF107E335C1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A concise proof of Kruskal's theorem on tensor decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_concise_proof_of_Kruskal%27s_theorem_on_tensor_decomposition"}}}}}