{"entities":{"Q1895802":{"pageid":1906544,"ns":120,"title":"Item:Q1895802","lastrevid":43402884,"modified":"2025-07-25T12:18:41Z","type":"item","id":"Q1895802","labels":{"en":{"language":"en","value":"Powers of subsets in a finite semigroup"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784127"}},"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":"Q1895802$6AE21F41-AAC3-4091-8D47-FB18F5C7798F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6683905a3f57ab12b93239b9b281aeac1f5780c7","datavalue":{"value":{"text":"Powers of subsets in a finite semigroup","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895802$2B552933-C767-4102-AA8B-964AB2821308","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d3ff6e91f6f297dd374e00d50cac7adb512c61b","datavalue":{"value":"0833.20074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895802$FBDFD515-2485-45F3-80AB-3E50438B6934","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d564490c9158f203c992a4d28d6375d7cb03af7c","datavalue":{"value":"10.1007/BF02573616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895802$07AB3936-BB08-4B37-8E68-255733EA250D","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":"Q1895802$01C249CA-E93A-4EA5-8BAF-C3E160AE31F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fffd196bafaa192326c6a23fed3014e4e1e351d","datavalue":{"value":{"time":"+1996-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1895802$1E5917F9-236D-4C6D-AEBF-B603BBDC2503","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e245335f41dbae49039f1858e82311b2ac4ce5e8","datavalue":{"value":"https://eudml.org/doc/135396","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895802$D00BEC62-4BD1-4882-9B5F-5638CC840056","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5aaad78f310b37ed5122158520c7d9104f81bca7","datavalue":{"value":"Let \\(S\\) be a finite semigroup, \\(|S|= n\\). By the power semigroup \\({\\mathcal P} (S)\\) of a semigroup \\(S\\) we mean \\(\\{A \\mid A\\subset S,\\) \\(A \\neq \\emptyset\\}\\) with the multiplication \\(A \\cdot B = \\{ab \\mid a \\in A,\\;b \\in B\\}\\). Let \\(P\\) be a non-empty subset of \\(S\\) i.e. \\(P \\in {\\mathcal P} (S)\\). It is obvious that \\(\\{P, P^2, \\dots\\}\\) contains only a finite number of elements (i.e. subsets of \\(S\\)). Let \\(k = k(P)\\) denote the least integer for which \\(P^k = P^t\\) for some \\(t > k\\), and let \\(d = d(P) \\geq 1\\) be the least integer for which \\(P^k = P^{k + d}\\). The sequence is \\(P, P^2, \\dots, P^{k - 1} |P^k, \\dots, P^{k + d - 1} |P^k, \\dots\\) where \\(\\{P^k, \\dots, P^{k + d - 1}\\}\\) is the periodic part and a cyclic group of order \\(d\\). The purpose of this paper is to find estimates i.e. upper bounds for \\(k(P)\\) in terms of \\(n = |S|\\). Two main theorems are presented. One of these treats the case where all idempotent elements of \\(S\\) commute with all elements of \\(S\\). In this case, for any \\(P \\in {\\mathcal P} (S)\\), \\(k(P) \\leq n\\) where \\(n = |S|\\). This is the best estimate. Another result discusses the general case. If \\(|S|= n\\), then \\(k(P) \\leq 2n - 2\\). With respect to \\(d(P)\\), it is proved that a polynomial estimate is impossible. As the author indicates, the study of \\(k(P)\\) and \\(d(P)\\) has not been done by other semigroupists. This paper is highly evaluated. Also the paper is kindly written such that readers can easily understand, in particular many examples are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895802$1024DA7F-3968-4F7B-8AEC-C659D5EA1AB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"da4486fba5293e43f43fa118be7b2896ee43bba4","datavalue":{"value":"20M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895802$B3E74C3B-4C32-4F50-8275-9DD2B7C829C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"178cb1bb609cc5ef42ba72804c5a9ae5ba59631a","datavalue":{"value":"784127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895802$F97EC93B-F245-41C6-8A05-C80111DC81A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f531b0e0a828fa7a37e8a4a90f6c1f6ca89420f2","datavalue":{"value":"finite semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895802$854EA650-9D9E-40DB-8A62-919904213437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d2985a943b5b6c8c0ce3a86864f237a517007b9","datavalue":{"value":"power semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895802$97D5A51D-8530-4481-95E0-FE9EE0EAD148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2791477d6d067bbb098797f7213f7824302c9c","datavalue":{"value":"idempotent elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895802$0EB71DFC-1565-4E1C-ADCB-8540CFB67046","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4759c62fdbba476c85540dd7fbf12fbc4eb60603","datavalue":{"value":{"entity-type":"item","numeric-id":559675,"id":"Q559675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$A96C0E0A-87B8-43DA-BB1F-B087CAE6BEAD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7704c679658286090f47ad64bb1b7fed7359b313","datavalue":{"value":{"entity-type":"item","numeric-id":589105,"id":"Q589105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$99DEE313-E345-47B9-98F9-024F28CA744C","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":"Q1895802$DC3942D4-0EA1-424C-80CE-6DC4129AEDC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$53688FA1-61D3-4C14-B4F8-479AC7153B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$7B69B0B4-5010-473A-863D-1A2AB79E7834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce0517b6c50822888c5773424eb7f0bd111fc83","datavalue":{"value":{"entity-type":"item","numeric-id":1153444,"id":"Q1153444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$1FFA73F2-ACEE-4D72-8F99-B8E8FB75FD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232b29b29dd946a10e6593ef4349559a633b615c","datavalue":{"value":{"entity-type":"item","numeric-id":1052473,"id":"Q1052473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$2619EA94-1F14-451D-9E99-8735D8303132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2a6746cf979da38507ca4beac63b30f6c4f01","datavalue":{"value":{"entity-type":"item","numeric-id":2557790,"id":"Q2557790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$156E23C7-ECEF-4197-8A4E-7ACFE654F469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1efc56919f93b2c410ff617cded1b129e055895","datavalue":{"value":{"entity-type":"item","numeric-id":4079686,"id":"Q4079686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$C2671451-9F4E-411F-99C0-72849F525917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ca8e6915e92e9d3e48ddae5488e011b634e2a6","datavalue":{"value":{"entity-type":"item","numeric-id":585276,"id":"Q585276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$C0219D64-E3CD-4E14-8F86-34F3B15B4593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa36a2d11df49030c68473bd7b143fa217b68d6","datavalue":{"value":{"entity-type":"item","numeric-id":4150465,"id":"Q4150465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$DCCB9047-DD14-4DA6-A8A3-98A12EA1C10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7666e9c7a05052794b7c3053a61dc3a3ba1d861","datavalue":{"value":{"entity-type":"item","numeric-id":1065940,"id":"Q1065940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895802$41C66B33-4B45-466F-A9F0-D3887B40C772","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2471cd7c0d4092635ac032dadd4326bd9773051","datavalue":{"value":{"entity-type":"item","numeric-id":3758116,"id":"Q3758116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f72432f77d06067dbbdf109fc3cd7468e056793","datavalue":{"value":{"amount":"+0.9405185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895802$CC2D4127-5868-4C79-A755-398B9C8CAAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227259150f52daace88560267c3292eabe88bca6","datavalue":{"value":{"entity-type":"item","numeric-id":4025871,"id":"Q4025871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520fb5c72e1e4a2af628188e19d9ed9ce5c09204","datavalue":{"value":{"amount":"+0.9404361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895802$E48BE83C-127E-41ED-98C0-F0BE2E323671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66cd28106837dba0476dc9ae43aba237bc1a69d","datavalue":{"value":{"entity-type":"item","numeric-id":4421587,"id":"Q4421587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef53ee83e00a52dbef8da04e604c9cab3920f4d1","datavalue":{"value":{"amount":"+0.9154755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895802$074C3ED5-B9B9-4FB6-A02C-43F148B8FF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040ffb940f4b71567931fa2097544d7f359c00e1","datavalue":{"value":{"entity-type":"item","numeric-id":5298321,"id":"Q5298321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf7088d07f50753cce263fe6e211f9b20dec4d6","datavalue":{"value":{"amount":"+0.91444427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895802$0D1ED846-39A5-4508-B0CA-7F4F3AE2F3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21936c3067a0bfc864e56b41ac27b50f6b373198","datavalue":{"value":{"entity-type":"item","numeric-id":3315700,"id":"Q3315700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad7b64f2f7c38078cb47356963cf9905c4cdb65","datavalue":{"value":{"amount":"+0.9138702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895802$F02EE8AE-E915-4A85-941B-41798058567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ee289142e1c2fbb553474bb080dc0014e5334a","datavalue":{"value":{"entity-type":"item","numeric-id":1822633,"id":"Q1822633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1bf08cd5d29e60d0074c67e2e08ac7e41db1c9","datavalue":{"value":{"amount":"+0.91176975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895802$7643E197-D6CD-4EA6-9E63-FB7BB029C781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ec6134e448253cc267d9d5fcdb5dcb147dcddb","datavalue":{"value":{"entity-type":"item","numeric-id":3760744,"id":"Q3760744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b774fd236366be95b452b8e9c2d47c2a4e824894","datavalue":{"value":{"amount":"+0.9106587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895802$4B6975D0-E151-4ADE-85EC-0DF62EB8425A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5e0c98e0605ee4550e57b4bdcb289efe2790f4","datavalue":{"value":{"entity-type":"item","numeric-id":3344381,"id":"Q3344381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33681d70d394b02e742d203cd1fdd83d47bcf935","datavalue":{"value":{"amount":"+0.90601194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895802$BA49FFFF-F764-4F5B-B26E-C1789390380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4033604e0a1452f26d709e105fa679eafc57803f","datavalue":{"value":{"entity-type":"item","numeric-id":1061235,"id":"Q1061235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f2aa55eae470c1462ded63b228f82b5aa2c965","datavalue":{"value":{"amount":"+0.9052165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895802$46BE1583-4104-48CF-BD13-1FD92B454E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d58624125a575d708263bcde6cb686aa4afd5aad","datavalue":{"value":{"entity-type":"item","numeric-id":4875772,"id":"Q4875772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2910925457f63df192ae95825c45d0c7bf2649","datavalue":{"value":{"amount":"+0.90365076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895802$168AE3A1-0391-41A8-9245-A350941E0FA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1895802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1895802"}}}}}