{"entities":{"Q284638":{"pageid":286405,"ns":120,"title":"Item:Q284638","lastrevid":60692778,"modified":"2026-04-10T18:33:30Z","type":"item","id":"Q284638","labels":{"en":{"language":"en","value":"Growth degree classification for finitely generated semigroups of integer matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581726"}},"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":"Q284638$5B5DC75E-49CF-422F-BDDC-C489DC2F6886","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1477fbcd9b9d8dca0a3fd45c002ca421efae1d4c","datavalue":{"value":{"text":"Growth degree classification for finitely generated semigroups of integer matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284638$E23EA3F2-86EB-4255-A42C-E397095C7350","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0be5d0f22c215359940cccca48073ef24008d8b","datavalue":{"value":"1356.20034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284638$2D34D8AB-2A9C-4B38-A558-500A7C62418E","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":"Q284638$05547007-74E7-4DFD-B9A9-A30ED17EDF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b52d26e644e72e83ead0768d73c75ef94b4174","datavalue":{"value":{"entity-type":"item","numeric-id":284636,"id":"Q284636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$B73364E2-FB59-4A6D-BDA8-FF7C8C711F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"339c81267d70eb4c6f0370db3af7eb8f62249f43","datavalue":{"value":{"entity-type":"item","numeric-id":284637,"id":"Q284637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$DB84DB10-EE0F-4C59-A265-0C6CC250B9E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$7803307F-DD97-42EA-91E3-AD20A9455204","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284638$8D3EBBF4-02F8-4916-B797-665520E14D86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23b627f13511a4568d0b38d2aee5baadf3c66be4","datavalue":{"value":"https://arxiv.org/abs/1410.5519","type":"string"},"datatype":"url"},"type":"statement","id":"Q284638$0CE6CC0F-164A-4F92-908B-8D47BAA93DBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43770eb5621502ca674c47f12de92cb181e17e70","datavalue":{"value":"Let \\(\\mathcal{A} = \\{ {A_1},\\dots{A_m}\\} \\) be a finite set of matrices, \\({m_n}(\\mathcal{A})\\) be the maximum norm of a product of \\(n\\) elements of \\(\\mathcal{A}\\); the set \\(\\mathcal{A}\\) is called non-degenerate if \\({m_n}(\\mathcal{A}) \\nrightarrow 0\\). It is proved that if \\(\\mathcal{A}\\) is a finite non-degenerate set of \\(d \\times d\\) integer matrices then \\(\\mathop {k = \\lim }\\limits_{n \\to \\infty } \\frac{{\\log {m_n}(\\mathcal{A})}}{{\\log n}} \\in {\\mathbb{Z}_{ \\geqslant 0}} \\cup \\{ \\infty \\} \\) and \\(k \\in {\\mathbb{Z}_{ \\geqslant 0}}\\) iff the joint spectral radius \\(\\rho \\left( \\mathcal{A} \\right) = 1\\). In this case, there are positive constants \\({C_1},{C_2}\\) such that \\({C_1}{n^k} \\leqslant {m_n}(\\mathcal{A}) \\leqslant {C_2}{n^k}\\) for all \\(n \\geqslant 1\\) (the joint spectral radius \\(\\rho (\\mathcal{A}) = \\mathop {\\lim }\\limits_{n \\to \\infty } |{m_n}(\\mathcal{A}){|^{1/n}}\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q284638$DE2B48FD-B661-4506-B65B-EA6AFCD0DDDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e1df29911c330da2d8d89435a35b182dae9e523","datavalue":{"value":{"entity-type":"item","numeric-id":589408,"id":"Q589408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$2819A4F0-5992-4952-9621-1CF36ED7F69E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284638$B62E9AD4-0A04-474E-9866-DEBB5A9A3BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284638$7ACFD02B-C86A-499D-BBF1-9C0EE8A0094A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284638$7BB04A00-8AE4-41AF-9981-4AC66AE913E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20d78777c41041d1015a1953744890aa6ea1725d","datavalue":{"value":"6581726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284638$345397EF-CBE7-4800-A4FA-82799631F822","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5162d8b925d2b5040b3dc6192a46e8658eb04bb","datavalue":{"value":"finitely generated semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q284638$490DD687-CAA2-48A0-977A-12DE2FA41B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03e1f86edff6c769f850728f4b315573da87df0","datavalue":{"value":"matrix semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q284638$CAE83294-2938-445F-B99F-B06A8E161ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50b734d7a3583a654f5eb3937fc5e003966b3cc","datavalue":{"value":"automatic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q284638$888502FE-90B2-4248-A945-EEA6413D8835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe630b533a1f5c36674b5ff709bb809b60efb5c","datavalue":{"value":"regular sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q284638$6C98FB0A-1AE3-4F0C-9923-2ACD57B8ED55","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":"Q284638$A0D1188E-F1AE-4F31-BE2F-899024290434","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3709ef6b7cf1f7f15ae5038e723f5f78f90b55dd","datavalue":{"value":"W1683991801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284638$E054C024-D2E7-4571-82D7-AEEA28BDC1BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e2f7d76a5fde4a464c92ee4d6699957c03ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1193879,"id":"Q1193879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$DBFEE5BE-EDAB-46F8-B41B-7199BE38E558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5da64e3f531635622131eb2a356179d072c21f1","datavalue":{"value":{"entity-type":"item","numeric-id":556878,"id":"Q556878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$60985B1D-BE36-4766-B590-0BDEBC2FBBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705b1466aaae7943001e360f0738b9ddd59bce76","datavalue":{"value":{"entity-type":"item","numeric-id":2922930,"id":"Q2922930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$B34DCD47-AFEF-419E-8E40-6CDF0EFD2BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e141f7d30bc3aed8fcd4bcdb12a2bfc0dc119a4c","datavalue":{"value":{"entity-type":"item","numeric-id":3056218,"id":"Q3056218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$A02480C2-7593-456B-BB45-40CC916D3801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a943ddf025f77f5a05e8d1f7369eeab326b82419","datavalue":{"value":{"entity-type":"item","numeric-id":5317664,"id":"Q5317664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$22192D2B-9CC3-4DB9-9DA6-AEB18EA0A274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2005fa161c36fce3ce6ddc1ac3ba92b4778c7a4","datavalue":{"value":{"entity-type":"item","numeric-id":4443783,"id":"Q4443783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$AF1A19EA-E30E-4F2E-85B9-916E9EBC1FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305bfa09dd4ee4df55037e29365df3ca2395b3c0","datavalue":{"value":{"entity-type":"item","numeric-id":2758958,"id":"Q2758958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$9A35C4CC-01D5-463C-B023-A28270BEF0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f21ab8ca9c510e847789a8b51a578feed3d3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1044575,"id":"Q1044575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$95815022-5B0F-48A9-BA45-8FBC772817B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606e2ac1108ee9966d599adf5bc823740cd75525","datavalue":{"value":{"entity-type":"item","numeric-id":4423053,"id":"Q4423053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$DC6FE675-284D-4938-9A37-5184C5BEC635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f311887fa672bc1cd4c72bdf14bd2c423d99e79","datavalue":{"value":{"entity-type":"item","numeric-id":633590,"id":"Q633590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$6A708A7D-310D-4D63-BED8-B065EC649FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a36954a57da6c4d53bf9e01846b30347a245b8","datavalue":{"value":{"entity-type":"item","numeric-id":2845616,"id":"Q2845616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$B797D607-9C5E-4E41-9217-97D96B555E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f47db36e84af572201f6c7ab2e69c4ef1e5fcc","datavalue":{"value":{"entity-type":"item","numeric-id":4840531,"id":"Q4840531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$1B3DAF04-7238-4147-A454-1F4BA6245ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64a9291562c1637cda281e368df698c65ca738f","datavalue":{"value":{"entity-type":"item","numeric-id":5834681,"id":"Q5834681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$819B72BA-E4D8-45CE-9DC8-A8E21C243370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3ec405a2b3068f02acef834009d3954413e2f0","datavalue":{"value":{"entity-type":"item","numeric-id":2483265,"id":"Q2483265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$FB75775A-46B9-4474-9817-12229D1C5AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee7fcc5feba9a7c8e526b2b9eb1af896f85634d","datavalue":{"value":{"entity-type":"item","numeric-id":2483266,"id":"Q2483266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$C9DD0A14-D789-4D1D-BE3D-0B41D4593FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965ed16dc828c98c9b8fca73c0df445043aa9753","datavalue":{"value":{"entity-type":"item","numeric-id":1345501,"id":"Q1345501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$143692B9-B668-4635-B06C-2F1A8268FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c20d1e72498aabab862d5f0af21defc95e2bb74","datavalue":{"value":{"entity-type":"item","numeric-id":3272731,"id":"Q3272731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$0721494D-F581-4C67-A5AA-B0C6CC675C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cab659cf3eb46d108e63d8c51a921eb7acd3e30","datavalue":{"value":{"entity-type":"item","numeric-id":894302,"id":"Q894302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284638$0F214A30-3A72-43B5-B334-F455877FF533","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6bbba6cac0488e05f9eed2be4400883a738db6f","datavalue":{"value":"10.1007/S00233-015-9725-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284638$305F306E-CFFB-4BC0-A2D4-6EEB4127CC32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14f40e4531a5de5628819d3170e5715836b7ee6","datavalue":{"value":{"entity-type":"item","numeric-id":556878,"id":"Q556878"},"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":"Q284638$559578FE-0F11-4E2A-A8F8-747FCEB5CDB8","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":"e91de77b89b5c76d7b27c55d05ce5a32ab7bbbf1","datavalue":{"value":{"amount":"+0.7683883905410767","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":"Q284638$AF1EA461-6FE5-4450-B83D-36206CAE185C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d95b581b8bf83af85d327c1d9f7f0f474dbd7e","datavalue":{"value":{"entity-type":"item","numeric-id":4977891,"id":"Q4977891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91de77b89b5c76d7b27c55d05ce5a32ab7bbbf1","datavalue":{"value":{"amount":"+0.7683883905410767","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":"Q284638$376038DD-78A4-40F0-AD20-78FA42651103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9a4872e95a564398301cdfa753e559764d0319","datavalue":{"value":{"entity-type":"item","numeric-id":884435,"id":"Q884435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e712c89558cfeadc053d224479fd2041dcc3dc37","datavalue":{"value":{"amount":"+0.7527457475662231","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":"Q284638$05D7FF23-8031-449F-9E8A-9D6827D5A6CC","rank":"normal"},{"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":"9ab808c404f0874169a011e40643100ed74ce602","datavalue":{"value":{"amount":"+0.7431742548942566","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":"Q284638$F38CCE80-3245-40BA-BF01-FAE09F982DF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Growth degree classification for finitely generated semigroups of integer matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Growth_degree_classification_for_finitely_generated_semigroups_of_integer_matrices"}}}}}