{"entities":{"Q556878":{"pageid":558645,"ns":120,"title":"Item:Q556878","lastrevid":62724429,"modified":"2026-04-11T08:01:44Z","type":"item","id":"Q556878","labels":{"en":{"language":"en","value":"A gap result for the norms of semigroups of matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2181991"}},"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":"Q556878$40FD5B85-8B28-4FCC-B42D-A3D667053667","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e18dfd0bb7657ff3505a458b12ed7bb49e5116ad","datavalue":{"value":{"text":"A gap result for the norms of semigroups of matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q556878$D57F0270-1F98-493A-8B88-20BBBE30D92D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd53c189bd442155b7819cddaf53bea8c7c3ca14","datavalue":{"value":"1074.15033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556878$C8C7DA39-9663-41A4-AED3-3F06AC8F2C40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e9c8e87dce07a610e4d118d8e4bd426837efde8","datavalue":{"value":{"entity-type":"item","numeric-id":176875,"id":"Q176875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556878$3BCFF72B-7DD7-4D36-A2E7-26D15E68E453","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":"Q556878$DA981855-6FBE-49B2-8AFA-AC0AE3744989","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"248c1efd530ae2f9901b8ca831703cab8c4ba528","datavalue":{"value":{"time":"+2005-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q556878$A589E811-A4E9-4F66-A2F7-2C1912743531","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a1cdec6f56cc5ade0d8c8379db0d2638e523b55","datavalue":{"value":"Let \\(\\| \\cdot\\| \\) be a matrix norm on \\(M_d({\\mathbb C})\\) and \\({\\mathcal A}=\\{A_1,\\dots, A_e\\}\\) be a finite set of matrices in~\\(M_d({\\mathbb C})\\). Set  \\[  m_n({\\mathcal A})=\\max _{1\\leqslant i_1,\\dots,i_n \\leqslant e} \\| A_{i_1}\\cdots A_{i_n}\\| .  \\]  The author shows that there is a gap in the possible growth of~\\(m_n({\\mathcal A})\\).  The main result states: {Let \\({\\mathcal A}\\) be given. Then either there is some constant \\(c>1\\) such that \\(m_n({\\mathcal A})>c^n\\) for all \\(n\\) sufficiently large, or \\(m_n({\\mathcal A})=O(n^{d-1})\\). Moreover, \\(m_n({\\mathcal A})=O(n^{d-1})\\) if and only if the eigenvalues of every matrix in the semigroup generated by~\\({\\mathcal A}\\) are all on or inside the unit circle}.  As a consequence of this result, it follows, for example, that it is impossible to find a set of matrices~\\({\\mathcal A}\\) with \\(m_n({\\mathcal A})\\sim \\exp (\\sqrt n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q556878$91FC0D75-5992-4152-B619-DA55F3BFD920","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556878$27FBC10A-2128-4729-AECB-6B7BE1B37C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556878$EECA72F4-8AC6-41A2-A5CF-D97F1CA9B982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556878$E8C2B9F7-28B4-4CB9-AFD1-CB1942CBCCB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98f5ee678b70932615ae1ec684c2c4355278a887","datavalue":{"value":"2181991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556878$71A14718-2056-4D31-AE11-0758B7F59344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edd6acced78adf7359a6ef8bc556671a05b3840b","datavalue":{"value":"semigroup of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q556878$DA1AD183-D359-41E4-8378-01720A2B27F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3914fde2a6e1ef30cb5d67555f66203d0e0ce2b9","datavalue":{"value":"matrix norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q556878$AD056085-3F35-4076-A5DE-997CD64EF7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q556878$B394A630-9D2F-41CB-A1D2-D95B50F1A913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a99b58bfdabc0ed2fb8d011dad70265a039019e","datavalue":{"value":"growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q556878$9F8035FF-B2EE-4593-8D17-695645E1920B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54f5d59e64c5722b62cc1bea7d4b39be97a6ecb4","datavalue":{"value":{"entity-type":"item","numeric-id":328732,"id":"Q328732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556878$0261440D-0EC4-4745-A2E8-F587EB02682F","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":"Q556878$FC2D37CD-2108-4097-8C8D-01C9E311D4A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a879ce09c934e46e1d7916b4b69bf9fc9f66fdb3","datavalue":{"value":"https://doi.org/10.1016/j.laa.2004.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q556878$CC5F487D-7A8E-4C19-9569-E664F13DA327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f347a47b3d3bbde19425663f46ef44e7fd97e99","datavalue":{"value":"W2133979039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556878$F85FF9FB-1780-41B2-9063-5B8DF26FFC91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a498820ab4bd9f922e53204e67e3909e5427a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1210842,"id":"Q1210842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556878$1DA8FA08-D08D-4269-8658-E8DDE2929F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47aa02f59d09d7feb8bdea918e36fd0bf5fc5885","datavalue":{"value":{"entity-type":"item","numeric-id":1583220,"id":"Q1583220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556878$F9D4BDF1-7769-4FA3-BF4E-97CB3729415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccf6059a2e9b6c6721a3895d4c879b9a5c748d1","datavalue":{"value":{"entity-type":"item","numeric-id":1183158,"id":"Q1183158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556878$282FF487-35BB-4C6F-9CF8-472510CF5E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543d7c137f635204d1b4dbb7cb98df3d556209e","datavalue":{"value":{"entity-type":"item","numeric-id":5935362,"id":"Q5935362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556878$583A4221-CC67-47C2-9BB4-C0E37477C8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe17f8d9e2741d7a8e96c984b022c852893f69fa","datavalue":{"value":{"entity-type":"item","numeric-id":2781742,"id":"Q2781742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556878$EA4E2342-BC76-412A-8D35-BBD5D9552624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505abb6785ff52feeb96bcad04a050601735b82e","datavalue":{"value":{"entity-type":"item","numeric-id":4705362,"id":"Q4705362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556878$A50A2B5C-33E9-4527-A393-23F2C2D23355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1817bdef7c23db110fcaaeb671f787ad19c0ba68","datavalue":{"value":{"entity-type":"item","numeric-id":1873280,"id":"Q1873280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556878$B225F8FD-2C0D-4AB0-8FD8-C0C57124163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638a71ef979ecb5aa8cfc772ddacad0542c50a11","datavalue":{"value":{"entity-type":"item","numeric-id":1903683,"id":"Q1903683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556878$A2E4265E-F946-4E12-8C66-BDBA4EB714F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2babcafb0b4fb864e589ef52c685d961bd1ca565","datavalue":{"value":"10.1016/J.LAA.2004.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556878$81D113A2-A8B5-4234-8765-25FC5F167187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370014986ca0dc61a4306ddbe503c12e933adf3e","datavalue":{"value":{"entity-type":"item","numeric-id":865401,"id":"Q865401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521f496e7c37adb7c0cc068fda8c2df57a2092e1","datavalue":{"value":{"amount":"+0.921570897102356","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":"Q556878$68AA259D-1D01-4407-B53F-2B839ACAFE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b54d91bc7bb633436a524133bf55460fd9b6089","datavalue":{"value":{"entity-type":"item","numeric-id":284638,"id":"Q284638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b048b159e596f01ff5cf04a7b75e419c30c2754","datavalue":{"value":{"amount":"+0.8079900741577148","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":"Q556878$51B913F5-3994-480A-A18D-CAA73EBAF8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b784f11702b6736bb28eea009cbf310460584fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4212544,"id":"Q4212544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aba5225263da1614da4f8ec988d1ce2f3b3eba5","datavalue":{"value":{"amount":"+0.8025735020637512","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":"Q556878$9634CD34-12DB-448A-AC92-1AF4F83BED06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1855b55d262dd6603f762f760f5bb8023b787174","datavalue":{"value":{"entity-type":"item","numeric-id":3083997,"id":"Q3083997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8215dbc3fd2f48c9ea36dda120f62b2c5da443a5","datavalue":{"value":{"amount":"+0.7623198628425598","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":"Q556878$4AA56ABA-E932-4B5B-9666-5E9F36B8C4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600f16cd90b7ca2c5ccc10590bffa15337c6d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":1345501,"id":"Q1345501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bacc8f4ae6b97f8c9ae90b328aa7082d70fff50d","datavalue":{"value":{"amount":"+0.7554505467414856","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":"Q556878$F64A31B9-0940-46D2-ACC6-8C5EC871EA83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A gap result for the norms of semigroups of matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_gap_result_for_the_norms_of_semigroups_of_matrices"}}}}}