{"entities":{"Q794161":{"pageid":796009,"ns":120,"title":"Item:Q794161","lastrevid":48710815,"modified":"2026-01-05T16:43:38Z","type":"item","id":"Q794161","labels":{"en":{"language":"en","value":"A note on border rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3858404"}},"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":"Q794161$CA1A7DB7-9A97-47B1-B5D6-2CD5EE6E876D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be05d76837c016e8d4b45ba625cf185383f74a96","datavalue":{"value":{"text":"A note on border rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794161$F1D0D244-A9B8-40A3-8D57-B86810185408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0afbb60a2fa70c25b3853404ec0222ca56043802","datavalue":{"value":"0539.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794161$0376F0A7-FEF7-4784-9975-76D665EAE0B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab0d6daeb41f48e22d5c67a57765b8651659d1c7","datavalue":{"value":"10.1016/0020-0190(84)90023-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794161$8D18FEDF-97D7-466B-BBCA-D882BD4A81A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f331c21509cfe7fc36b0dc5b7088115dc31b95d","datavalue":{"value":{"entity-type":"item","numeric-id":171408,"id":"Q171408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794161$C6B3D343-B6FB-40A0-AA28-C71E6129C8B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794161$6C53FEA2-2251-4135-AE00-C58649F24ECF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q794161$6564DE82-03B4-4530-B948-CDAF4D99882E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24bf1e386f1de7a411d01ced3d0a9b097d7dea3d","datavalue":{"value":"Approximative bilinear algorithms play an important role in the investigation of the complexity of matrix multiplication. In this paper the lower bound \\(rk<n,n,n>\\geq(3/2)n^ 2+n/2-1\\) for the border rank \\((=\\) approximative bilinear complexity) of the structural tensor \\(<n,n,n>\\) of \\(n\\times n\\) matrix multiplication is given. This result is based on a description of the algebraic variety \\(X_ r=\\{t:rk t\\leq r\\}\\) of tensors of border rank \\(\\leq r\\) by a certain existential condition. As another application of the given description of \\(X_ r\\) it can be shown that larger matrix multiplications always have larger approximative bilinear complexity, i.e., \\(rk<n_ 1,n_ 2,n_ 3><rk<n_ 1,n_ 2,n_ 3+1>.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q794161$0D664F17-FF36-4016-BF92-927291EC89BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794161$60FF51F6-FC22-46B2-B820-C7FFDB3AF7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794161$8D0248BC-7F4D-47D3-BFFD-9B9EC84E2CD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b698ca2379a1265a545ee259d0d6c8f22ca8d019","datavalue":{"value":"3858404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794161$ACE990A3-1315-4B2B-AA00-D15C20155B66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c11b4d66bfd8172cbaaa67769baf0536f0bf2e0","datavalue":{"value":"computational complexity of bilinear forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q794161$99BADA73-F1C3-48F5-8523-F2DAC7D03DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f2469c4e4a8bb9da83b7ea337e8a2758a2b663","datavalue":{"value":"tensor rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q794161$DE8CEA4B-B773-4DC8-A29B-BA9835DA9260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430d8573beeb4b5412a63258843bd0cb474f6e4f","datavalue":{"value":"complexity of matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q794161$E9734F1D-EE64-45B3-8226-2C218630A709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c65dd1ed08c5de06db7aa3e7d94fabbfff22c77","datavalue":{"value":"border rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q794161$396D6E37-F4F8-4439-9BCE-C10EDBBBA022","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":"Q794161$331ACC05-0933-4914-8983-EB69FBF430E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e97ecc7a6775ba9c3d28d2435836506587d61ea1","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90023-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q794161$C2DC10F1-24EC-4C04-8CB4-2F30A56B17F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d768face49f52e52aec97df84c170661cb6266be","datavalue":{"value":"W1997237738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794161$26B89EAD-1436-43FB-9B11-DA7281D8711D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3bfd11a4c1ce94b86c6942c6ee034fea4de139a","datavalue":{"value":{"entity-type":"item","numeric-id":1253097,"id":"Q1253097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794161$F3E2472A-13A6-43FA-BEFB-1DE6E968A7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185812f4a394f61052aeca3705caa191a7cb923b","datavalue":{"value":{"entity-type":"item","numeric-id":3947117,"id":"Q3947117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794161$7260ACF9-41A8-4667-BCE8-33A41B7C0CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bb6fdd32bb69bd14840176c7765063743c5df4","datavalue":{"value":{"entity-type":"item","numeric-id":4106341,"id":"Q4106341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794161$9B3F195B-0EC0-4C9C-8997-8B7A110F679B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414661b99bd8d3121fca754c30cafd5e4752c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5721662,"id":"Q5721662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794161$D31806C9-0D2C-46DC-ACF9-0BCE3D98C305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad613ffef66147095e361398e11b36b06253ed","datavalue":{"value":{"entity-type":"item","numeric-id":3912015,"id":"Q3912015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794161$C3E75A6F-4A0A-436A-8AC2-46962E4BC7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f80a083905cd8eff8198cd33ce428915ef1213","datavalue":{"value":{"entity-type":"item","numeric-id":1051066,"id":"Q1051066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794161$F18A4B38-04F0-4363-BBD8-230F1077500B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89ebaf98c8fde5131cef04a549821dcb75fe243","datavalue":{"value":{"entity-type":"item","numeric-id":5511421,"id":"Q5511421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794161$0A50397C-A7EB-41F4-BA7D-D63C37C8CCEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da222e95c9c32ab200cd0cbdcdd369846d6a7e2","datavalue":{"value":{"entity-type":"item","numeric-id":4619419,"id":"Q4619419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6620fda01ac3be445088e7bd65dcdf3af6b51b02","datavalue":{"value":{"amount":"+0.8628249168395996","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":"Q794161$AFA0C5EE-C720-4C08-85A5-9300B6B0D6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e58b5b58b0b58adf5782166580e815b36248636","datavalue":{"value":{"entity-type":"item","numeric-id":2941634,"id":"Q2941634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e0ed6432cfd103d9b8b8450158fcbb79b7acf6","datavalue":{"value":{"amount":"+0.8601644039154053","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":"Q794161$82E95EAE-F6C5-4C15-ADB7-370D7EE3A7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba8e5c1fe472b98d66a32c014f9b873721f248c","datavalue":{"value":{"entity-type":"item","numeric-id":1088760,"id":"Q1088760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59cd8466a42b77bd5c5d99f7ed66e0bc227541c","datavalue":{"value":{"amount":"+0.8358740210533142","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":"Q794161$39D14B4B-FE79-406B-83BE-4870ED47D9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f453636a834d406b1bb29712817e7cccf3c5b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4976181,"id":"Q4976181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305ff39298204cda6af726e78a3927297bae115f","datavalue":{"value":{"amount":"+0.8317919373512268","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":"Q794161$9990F9F4-22E1-444E-913B-DC39D191EBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638901a4ec93c38a3bbfd6f0dbaaea8ca50972f7","datavalue":{"value":{"entity-type":"item","numeric-id":5415563,"id":"Q5415563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61eb0fdf50f98bd5b1f96c2034eb23a54ccc059","datavalue":{"value":{"amount":"+0.8310728073120117","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":"Q794161$8D44EB16-0902-440A-B77F-DC3B39DF3BFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794161"}}}}}