{"entities":{"Q2505018":{"pageid":2515761,"ns":120,"title":"Item:Q2505018","lastrevid":49931113,"modified":"2026-01-12T03:29:13Z","type":"item","id":"Q2505018","labels":{"en":{"language":"en","value":"On idempotent ranks of semigroups of partial transformations."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5059160"}},"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":"Q2505018$5113C71C-2B2B-479F-96C1-E602084F7D9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e639253a6893c968ee8e6b6fa669431c626e6ac","datavalue":{"value":{"text":"On idempotent ranks of semigroups of partial transformations.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2505018$E65911AC-C1D3-4E5B-8CB7-F6E186B6796B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8bf9e1b1680b226051d6e4aee1865b7b1407286","datavalue":{"value":"1104.20056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505018$39E15A5F-A30E-4181-A4D0-89F39D58763B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbbcaee9119d8353dc891357fa94215ec23faa6c","datavalue":{"value":{"entity-type":"item","numeric-id":2505017,"id":"Q2505017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505018$D2856C5E-691E-4C32-A574-6046CF634F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca0423dca6905b18135d4d0d35769c6b93012d7","datavalue":{"value":{"entity-type":"item","numeric-id":688964,"id":"Q688964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505018$427C2A49-F248-409D-8026-BD7E03F59ED5","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":"Q2505018$57C3D716-9BC7-44AF-A20E-3B12C4FFC801","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98483ddd37f66e91e408645d9f9e6deaf80751a0","datavalue":{"value":{"time":"+2006-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2505018$90B1203B-4C60-4DFC-AE43-DD4FE686FD84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51aa305d9ce3a4fd355e4e236b90527e89d0f17e","datavalue":{"value":"The purpose of this paper is to prove parallel results for semigroups of partial transformations that one of the authors established for the full transformation semigroup on a finite set. A partition of a \\(q\\)-element subset of the set \\(X_n=\\{1,2,\\dots,n\\}\\) is of type \\(\\tau\\) if the sizes of its classes form the partition \\(\\tau\\) of \\(q<n\\). The semigroup \\(S(\\tau)\\) is, by definition, generated by all the partial mappings with kernels of type \\(\\tau\\) and is idempotent-generated. The main result is that if \\(\\tau\\) is a non-trivial partition of \\(q<n\\), then the rank and idempotent rank of \\(S(\\tau)\\) both equal the number of partitions of \\(X_n\\) of type \\(\\tau\\).   The key technical object in the analysis of the theorem is the existence of so called orthogonally \\(\\tau\\)-labelled Hamiltonian cycles in certain intersection graphs based on \\(X_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505018$DDFE0C00-FDFF-49FC-9AEE-2B73C45ED6D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505018$EDD77A82-D389-457B-AC2F-9D082F06859A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505018$08E438A5-4FBE-4EE5-9198-03A9DC41C075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505018$1C9152E2-BDB8-4FD5-A49C-54C27FA947CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abde23483fb49d141cae3fabeaa66593d381d2b5","datavalue":{"value":"5059160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505018$5AC47646-1196-4EC5-B7E1-A2863AB4D5CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba31454e64941c76bcc813fdcad8c8f9e23b6c9e","datavalue":{"value":"partial transformation semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505018$D274F79A-CB5F-4080-ABF0-C1CFC7D127FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36d1497e02f474cee6f4af07bd303905c88aa84b","datavalue":{"value":"idempotent ranks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505018$8782402D-F468-4375-9D61-030DC4A891E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505018$FF0F7A09-B976-4FDB-84A5-4F7F37EC6C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cec8627fa5290b437717a7a0aa8cf0d1700c441","datavalue":{"value":"minimal generating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505018$7503237C-E97D-430C-AE04-A0E398C0A005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2b2952403bc9913b13b364ff2ee4a26166f3b9","datavalue":{"value":"idempotents","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505018$30DB85C2-6393-4B4C-AA02-45918A6ACE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fd4612ed4412a0baa3a6e8d57f33299a361e47a","datavalue":{"value":"numbers of partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505018$F1A56AD6-DAF7-4A47-AD07-830E17590FBB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"054529b5e09e7b9cb181f02f83c3b0d20bf30124","datavalue":{"value":{"entity-type":"item","numeric-id":444661,"id":"Q444661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505018$D4940D26-A731-46E0-9EC2-3111788656B7","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":"Q2505018$56BCA57D-A8D5-4AE4-AF30-E7270ABBDEF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c6b578fb83572c6989a933f6d9a3bda413d2a6c","datavalue":{"value":"https://doi.org/10.1007/s00233-004-0142-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2505018$B4F19BC6-34A0-4181-91BC-22EF0F8697A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81a358a496c5376c56ae1a698612a800071ffaa4","datavalue":{"value":"W2016678459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505018$DEE34478-7DB6-4B19-AF0A-C73FE35B2B92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c23cc9a20d9d4ad8b482a61eaccff760271a93e","datavalue":{"value":"10.1007/S00233-004-0142-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505018$13A0459D-3FFB-457B-84C0-FD43FF704E5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c310cd47c0747dc5ba530696ff953169af44cc83","datavalue":{"value":{"entity-type":"item","numeric-id":4787810,"id":"Q4787810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6a043152fe17dc294421f9fcb9a90e70d910d0","datavalue":{"value":{"amount":"+0.8734488487243652","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":"Q2505018$9DBBDEBD-576A-43D3-8A59-19B7C25239E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737befa40d5a8a1d83197c2a9f46d0d9371c9ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4306156,"id":"Q4306156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10071258d063bf99b60850a5872de47405796bf1","datavalue":{"value":{"amount":"+0.8725792765617371","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":"Q2505018$57A8AD22-0D2A-4023-A35A-B2724AD0C591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78f87b3a0d0ef4c9a39cc92ec438490b77557d5","datavalue":{"value":{"entity-type":"item","numeric-id":2502259,"id":"Q2502259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a831555c16628088e2879dc68bf0391bf82a79","datavalue":{"value":{"amount":"+0.8384717702865601","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":"Q2505018$05C55B8E-8B01-4921-923A-852B46124CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36102978d27f629f4b806957f811e232b2c60631","datavalue":{"value":{"entity-type":"item","numeric-id":4520204,"id":"Q4520204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08642648c6257907fe716b418421adfc3b077efb","datavalue":{"value":{"amount":"+0.8268495202064514","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":"Q2505018$DEEF6668-ED91-4AF8-97D2-73B72DD0C27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a54eecd158d125f3294053864bc45f6567d01df","datavalue":{"value":{"entity-type":"item","numeric-id":5272579,"id":"Q5272579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5706ddeb8fb8956e359c75c2d60195e6146690b8","datavalue":{"value":{"amount":"+0.8264825940132141","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":"Q2505018$4610BBF0-5F16-4796-A8F1-19CFC67E4DCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2505018","badges":[]}}}}}