{"entities":{"Q1402903":{"pageid":1413643,"ns":120,"title":"Item:Q1402903","lastrevid":70341372,"modified":"2026-04-13T14:07:51Z","type":"item","id":"Q1402903","labels":{"en":{"language":"en","value":"A combinatorial property for semigroups of matrices."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1972508"}},"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":"Q1402903$44D577EB-4C40-418D-9591-4B64B19E785C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc1259412072e7a9b96f566559ada7bb6c01e78f","datavalue":{"value":{"text":"A combinatorial property for semigroups of matrices.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402903$EEAA7535-C113-4D48-9245-7A5D400B31CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24abaa4559bc233bbbe5b1f48314a2e7b04095fd","datavalue":{"value":"1037.20063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402903$FF8FD8B7-45AA-44A1-A944-37CC1F391782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3e7a2f482519faec494f3bbcb835945d53a4fd","datavalue":{"value":{"entity-type":"item","numeric-id":766122,"id":"Q766122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402903$DF7DFE37-DB8F-42B1-9A7C-E11F2B77E882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"234384bf5a815e62b76e6d825c0d9c9a82ab643a","datavalue":{"value":{"entity-type":"item","numeric-id":476874,"id":"Q476874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402903$B658C29D-3F3E-418E-BCC7-90F11326085A","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":"Q1402903$2DF18B75-4F3D-4CC1-B725-F0055DDF7681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cba42c15b60f86e885dacaa10fdf6728507ff845","datavalue":{"value":{"time":"+2003-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402903$97B12529-2E09-4626-9D56-AE305681E91B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b5de2e8189b14a9527585934c5c4f1e7d775d26","datavalue":{"value":"A semigroup \\(S\\) has the weak permutation property if there exists some integer \\(k\\geq 2\\) such that for any sequence \\(s_1,s_2,\\dots,s_k\\) of elements of \\(S\\), there are distinct permutations \\(\\sigma\\) and \\(\\tau\\) of the set \\(\\{1,2,\\dots,k\\}\\) such that \\(s_{\\sigma(1)}s_{\\sigma(2)}\\cdots s_{\\sigma(k)}=s_{\\tau(1)}s_{\\tau(2)}\\cdots s_{\\tau(k)}\\). In this article, the authors study the semigroups of matrices over a commutative semiring, proving that a semigroup of matrices \\(S\\) over a tropical semiring has the weak permutation property and that if \\(S\\) is finitely generated then the growth function of \\(S\\) is polynomially upper bounded. They also find an application of this result to the Burnside problem for semigroups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402903$3E5FB6DD-54F8-4ED1-B12D-E7A2509B6C04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d44672519ed2fef1fe6eae15c5fb32010d5f5fdf","datavalue":{"value":{"entity-type":"item","numeric-id":585730,"id":"Q585730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402903$205A90D8-1D63-4EC3-8242-114298DE37B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402903$0399ECE2-5CEA-40C5-AB62-D79874C2155F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402903$D0023D71-5449-4484-BF3E-DA15853853EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402903$11002CF2-4754-4F19-894E-4AA2BA8715B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4886403865ffc0f9666d91a88086915b4158fbd5","datavalue":{"value":"1972508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402903$7310FA3D-77F6-4FBC-A3FB-57989267EB28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"840dd8bf112fbbe1fef1d65bf7fd00fbfb61bd25","datavalue":{"value":"Burnside problem for semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402903$2AD83BDD-95E8-4301-86DC-63FB554F92EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52ceafd51913783b6a10a18692979a025a21b8f5","datavalue":{"value":"commutative semirings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402903$35857118-38B7-4FF0-8FA1-A52B69527D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce3d9b8323427468b19d7ad07635c6817fb61f3","datavalue":{"value":"finite chain property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402903$4A83560C-21C0-4F7F-9ADE-B6533BD1CCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5162d8b925d2b5040b3dc6192a46e8658eb04bb","datavalue":{"value":"finitely generated semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402903$A987F201-A37F-4C2C-9711-17B5ED1C0DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca06724ed8d437c85ecdfa00a8204cf580a2a1c","datavalue":{"value":"growth functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402903$1BC7611D-B09A-4380-BC61-1FE1143F1962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f88fc890dc5a61b72996b3cbab9d1ab92de0829","datavalue":{"value":"idempotent semirings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402903$80AF808A-CE9C-4675-B3E1-6B93A2B5F799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eef4daa65b071f1acd09f9345693657dcc07285","datavalue":{"value":"semigroups of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402903$520574CE-905C-4926-8E5F-1582B3E1908B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d2ace0a08adbba66be6fcc72d8c494ea1f787c","datavalue":{"value":"tropical semirings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402903$BC690F25-3BAD-4349-9748-75FF6F5DAF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67120d1a86fb6719be2c1109258328a5ff8e668","datavalue":{"value":"weak permutation property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402903$BD67C877-9520-42CB-9AF3-41C4580D386F","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":"Q1402903$D6DD5745-FA33-4038-ADC4-6DBD5BB215A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2492f5d38b98c2d7763c492a706b44721e00bbb4","datavalue":{"value":"https://doi.org/10.1007/s00233-001-0002-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402903$A5448320-D3D7-4028-B5C4-570CF0AC57E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ee07b7ded88ba07ac31ba4523d15a7c81d6bb43","datavalue":{"value":"W2074464903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402903$E9835442-EDE3-4B54-A4F1-A40208D78F42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96ab58023545d77e80ad5e6067bc81afcd9cf4d2","datavalue":{"value":"10.1007/S00233-001-0002-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402903$45AC7283-3935-4B6E-9B2E-8F02045E50CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aec9d7d75483311b9bfe2f9a8b1dd6529301b31","datavalue":{"value":{"entity-type":"item","numeric-id":921125,"id":"Q921125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146dd61e3c9685f9b13d8326c88e034c20cfa595","datavalue":{"value":{"amount":"+0.826775074005127","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":"Q1402903$EB08E06A-D8DA-4F5A-8351-7611B7893197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dabc040605d84534aa2433d519624f509316df57","datavalue":{"value":{"entity-type":"item","numeric-id":1318966,"id":"Q1318966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834275cac4ce10ee497468ddcbc320f042c68953","datavalue":{"value":{"amount":"+0.8099187612533569","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":"Q1402903$3D4BE54F-8B14-4CE5-9222-79171F7BEAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6853ea5f2fd4fe4eb8ff5d54c870bdbd6aa4ab","datavalue":{"value":{"entity-type":"item","numeric-id":3348204,"id":"Q3348204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6662657b443032a5a2b4e5c88fc73def657af7","datavalue":{"value":{"amount":"+0.8022229671478271","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":"Q1402903$84FFDB48-0106-4B63-B354-6594DC164A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859275c2053ee7607942fb64ce39b12b8173c6d5","datavalue":{"value":{"entity-type":"item","numeric-id":3032496,"id":"Q3032496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9364005c8484dbc46ffd22f1e00dd894085056","datavalue":{"value":{"amount":"+0.7989446520805359","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":"Q1402903$E576EBFC-5028-4ECF-A82F-13BDF2F97657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e3ed11bc09c7229e1a45b50106b073f9456d86","datavalue":{"value":{"entity-type":"item","numeric-id":1114022,"id":"Q1114022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210874ddd5e72f31094f1c221944df41232ef94d","datavalue":{"value":{"amount":"+0.7977920174598694","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":"Q1402903$C34F4B2A-C98A-4EC5-9970-74258B18D564","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial property for semigroups of matrices.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_property_for_semigroups_of_matrices."}}}}}