{"entities":{"Q722574":{"pageid":724423,"ns":120,"title":"Item:Q722574","lastrevid":63837816,"modified":"2026-04-11T15:53:31Z","type":"item","id":"Q722574","labels":{"en":{"language":"en","value":"The number of boundedly generated semigroups is super-exponential in the cardinality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6911217"}},"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":"Q722574$C16C6FBE-5E94-4685-B9ED-ECFC5DDAA44E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4c88e0349b9d999f5c34c9b9a52ee4e5ded10ce","datavalue":{"value":{"text":"The number of boundedly generated semigroups is super-exponential in the cardinality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722574$AAEB05A8-3BBD-447B-9B0E-0AE7CF2126DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b934c6f59cabf9f17e47daaeceab20e0f2044bc","datavalue":{"value":"1401.20064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722574$9CE092B2-695E-454F-9FDF-FAAAB328FC4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9501140717e51b937b9e189bbdd18508f99b6689","datavalue":{"value":{"entity-type":"item","numeric-id":281928,"id":"Q281928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722574$9141EE21-9549-46E1-AC07-AE0DBF6E6E87","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":"Q722574$730666D5-77E0-4930-97B6-7C8A91A65616","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722574$F9107911-BB81-49A2-8210-38EF9A3C6CFB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5836280a70e9e50f89470b83de04c0627fd5952","datavalue":{"value":"For a given positive integer \\(n >1\\), let \\(\\gamma\\) be an equivalence relation on \\(\\{1, \\ldots, n\\}\\). Define \\(S_\\gamma\\) to be the semigroup with 0 having the presentation \\(\\langle x, y \\mid x^2 = y^{n+1} = yxy = 0, xy^ix = xy^j x, \\forall(i,j) \\in \\gamma\\rangle\\). It is shown that \\(|S_\\gamma| \\leq 4n+2\\) and that \\(S_\\gamma \\cong S_{\\gamma'} \\) if and only if \\(\\gamma = \\gamma'\\). From results of \\textit{R. Jakimczuk} [J. Integer Seq. 14, No. 5, Article 11.5.8, 11 p. (2011; Zbl 1229.11040)] on the (Bell) number \\(B_n\\) of equivalence relations on an \\(n\\)-element set, it follows that the number of 2-generated semigroups is not exponentially bounded in the cardinality. This answers a question of \\textit{A. Bailey} et al. [Isr. J. Math. 215, No. 1, 459--501 (2016; Zbl 1398.20066)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q722574$85BFD4A8-9D6C-477D-9302-E612DEA1930F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722574$1077AC8F-374A-4919-83D5-9382D82FA02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da4486fba5293e43f43fa118be7b2896ee43bba4","datavalue":{"value":"20M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722574$FA5E0DE5-8B05-4C3C-A62F-1F3CF5209120","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72288117404d1629764da58b44a866e4fb034c83","datavalue":{"value":"6911217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722574$2CD19650-45E8-44FA-9A9D-A37520361C21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f531b0e0a828fa7a37e8a4a90f6c1f6ca89420f2","datavalue":{"value":"finite semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q722574$F4E20155-62C7-4820-AE06-9C5EEE7F2A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281171dc9a16fbbe8af8167c835ddb4a7d91fd41","datavalue":{"value":"nilpotent semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q722574$CC6DD2B4-7637-4ED2-83DA-FD9EA9DACDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c828a1a7bb0de26a0fa4ab3e8b864a4eb571c29a","datavalue":{"value":"Bell number","type":"string"},"datatype":"string"},"type":"statement","id":"Q722574$21D76CD4-A4E2-41AA-8CB8-5A24E8C61F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"670d2ff1cd6eb7ead60fbda12f2415bd45f75386","datavalue":{"value":"2-generated semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q722574$7994E6F1-6408-4636-8BBE-40CC4EFFE938","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4385d4dae42e0a5bfb796b12df4f3fcdddf89d5","datavalue":{"value":{"entity-type":"item","numeric-id":418915,"id":"Q418915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722574$A7B7B7DE-82AC-422B-81BA-CD235A0C591D","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":"Q722574$79DE8A9E-DCF3-48C5-A1E9-AA38284C8DC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6979adc1cfc9ba39f60384cac0f6c2b9255e2df2","datavalue":{"value":"https://doi.org/10.1007/s00233-017-9893-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q722574$43C37C45-DD7C-4E7A-96BC-C218D1AF8668","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f35e410b863f9234b5ccff4142b8b819c1976a2","datavalue":{"value":"W2745333391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722574$6CEE345E-B99C-4615-9D73-59177905BF66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"509167571455e618f62e5fd5188591c2889c0742","datavalue":{"value":{"entity-type":"item","numeric-id":502992,"id":"Q502992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722574$66FAEDEC-6DAA-4062-9706-D06DEE5E4F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01044fb8b863e9615f1d707b7ead5e6452fd71d9","datavalue":{"value":{"entity-type":"item","numeric-id":456308,"id":"Q456308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722574$5744FBF3-7133-45E1-9A20-7BE31019D5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae76d49764d8ee2a248a590cfba1d31c57a2ecd7","datavalue":{"value":{"entity-type":"item","numeric-id":3004902,"id":"Q3004902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722574$C50C592A-436F-405F-B98B-D42A3428F669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a1b6a20defed618dfc5b096d6831ee58f575cd","datavalue":{"value":{"entity-type":"item","numeric-id":1910274,"id":"Q1910274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722574$2AEA9D62-9055-4CF4-BA96-BEF6E49D6986","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4cb6074c45afc4a2f167ac031ea73a1c187ee3f8","datavalue":{"value":"Q115608635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722574$F19E7587-4A74-4507-90A9-C19E357AEC8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2883e8299459a3de6ec0df51fa48c542cd620d51","datavalue":{"value":"10.1007/S00233-017-9893-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722574$39BF17DB-1123-4A96-8733-EF4EFA17AFA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55576bda496fb154574ce5aef33a4f4d520dbb80","datavalue":{"value":{"entity-type":"item","numeric-id":5936156,"id":"Q5936156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c0356414389914f2ed4460e7c4f0eb2faeebf3","datavalue":{"value":{"amount":"+0.7239323854446411","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":"Q722574$7AEEF105-6808-45CC-85EB-FFF17C77FD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d16b29f78daa3b24736f3884e3302df08aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":5925842,"id":"Q5925842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cab066c49ca2cc54d14de854685744e3b6e9d1","datavalue":{"value":{"amount":"+0.7044891119003296","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":"Q722574$C7F72FB6-57F9-403A-8389-EBB5649E8CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f83c9705966eba055f6be121d855a8bee2219be","datavalue":{"value":{"entity-type":"item","numeric-id":3155513,"id":"Q3155513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec64edba707208714ca22f756d2382c9f443e08","datavalue":{"value":{"amount":"+0.7006577849388123","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":"Q722574$6271B25A-C08D-4D7F-872D-020BF337FC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41065325e1b5f0ceb1a2e61a88d02cedef621093","datavalue":{"value":{"entity-type":"item","numeric-id":2757396,"id":"Q2757396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3f531bfac9ea8ed50b0588b6f95c657a397a72","datavalue":{"value":{"amount":"+0.6948328018188477","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":"Q722574$C8FC3CF3-3AD1-4D57-8CCF-E5967D0AD994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f5253e206cb96c80bc152526faa2e226cc8c63","datavalue":{"value":{"entity-type":"item","numeric-id":5265397,"id":"Q5265397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3f531bfac9ea8ed50b0588b6f95c657a397a72","datavalue":{"value":{"amount":"+0.6948328018188477","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":"Q722574$06420C7F-A4B5-40F2-B9E9-E9D1E07775AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of boundedly generated semigroups is super-exponential in the cardinality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_boundedly_generated_semigroups_is_super-exponential_in_the_cardinality"}}}}}