{"entities":{"Q5952245":{"pageid":8129047,"ns":120,"title":"Item:Q5952245","lastrevid":47721439,"modified":"2026-01-02T12:55:01Z","type":"item","id":"Q5952245","labels":{"en":{"language":"en","value":"Generating singular transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1688641"}},"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":"Q5952245$052DF19A-E83D-40D4-BD36-438FB7557A9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82d18f685017193fbf8528144550094a6ed672d1","datavalue":{"value":{"text":"Generating singular transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952245$8381A2FD-9676-48AE-AF4A-6BE7F66CAA09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1d48d40b7eb9c991a274787f47d067f27cf23db","datavalue":{"value":"1014.20037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952245$BD36DA55-A354-47AD-9AA6-7DDC383D94F1","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":"Q5952245$37FAA930-5A99-4529-8EB3-91BAE9BA2B05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1ace7b5fa5cb53a6c5a725daaeb2e05de89fdd6","datavalue":{"value":{"time":"+2003-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952245$D81227A4-F3B0-46C6-914E-D55617C5A005","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f8c4360737e0a216cefcb37a6e13d6bdc1466c4","datavalue":{"value":"Let \\(S_n\\) and \\(T_n\\) respectively denote the full symmetric group and the full transformation semigroup on \\(V=\\{1,2,\\dots,n\\}\\). The set \\(T_n\\setminus S_n\\) forms the subsemigroup \\(\\text{Sing}_n\\) of all singular mappings in \\(T_n\\). Consider the semigroup \\(S=G\\cup\\text{Sing}_n\\), where \\(G\\) is a proper subgroup of \\(S_n\\). The singular rank [resp. idempotent rank] of \\(S\\) is the minimum cardinality of a set \\(N\\subseteq\\text{Sing}_n\\) for which \\(\\text{Sing}_n\\subseteq\\langle G\\cup N\\rangle\\) [resp. \\(F\\subseteq E(T_n)\\) such that \\(S\\subseteq\\langle F\\cup S_n\\rangle\\)]. The purpose of the paper is to compute the singular and idempotent ranks of those subsemigroups of \\(T_n\\) that contain all singular transformations.   Consider the complete graph on \\(V\\). The natural action of \\(G\\) on \\(V\\) induces an action on the edges; let \\(v\\) and \\(e\\) respectively denote the number of vertex and edge orbits under these actions. The singular rank of \\(S\\) is then \\(e\\) and the idempotent rank is either \\(e\\) or \\(e+1\\), the latter occurring exactly when \\(v=2\\) and all edges connecting the two vertex orbits belong to the same edge orbit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952245$932A8D61-2EE2-48AF-AFE4-391835AC683A","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":"Q5952245$F1CB1E35-38EE-487E-95A1-F3FD4BDCE42C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952245$B48662BF-CC9E-4B6F-A4DE-E626E1ADD404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952245$22FAF9A7-C4A8-4BD0-9F9F-3ADC5C152642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf0712745e2478c0c7919d330d44deb257b244b","datavalue":{"value":"1688641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952245$C8436FC4-E62E-4573-8228-F64A8042D764","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1f2d0ac666fcdd661844ef9a394903274fedf1","datavalue":{"value":"symmetric groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952245$DB8202AC-F5B6-4539-B29B-DBAF35A70171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4a9016a796d20e6d55fde65b10dfbf35ef5755c","datavalue":{"value":"transformation semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952245$F498BA23-CDF6-4B92-AC6A-0ECE0C5FAE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"529398279542645eb66e9ec18b29a202d775b0d6","datavalue":{"value":"singular mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952245$7F855357-1717-48CD-96A9-B6F933283C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68ca08a56713990b7c20124f9ca6da8f2c4878ba","datavalue":{"value":"singular ranks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952245$FF7682B8-2718-4F20-8187-BE5F51348AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36d1497e02f474cee6f4af07bd303905c88aa84b","datavalue":{"value":"idempotent ranks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952245$B21D1763-FCCA-46ED-9098-C1B950BF6E61","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":"Q5952245$039AC3DF-D221-45A7-B1BD-ECA79B52A27C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e564ed399eab3a4af405a8dd4c3a0b54abcf5ec","datavalue":{"value":"https://doi.org/10.1007/s002330010069","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952245$B3F6133F-BBC3-4346-9F27-80A20CF36B92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcb0113a5285f2a9774924c50b6f5804344b3ddc","datavalue":{"value":"W2152886937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952245$372764EC-E88C-4783-A700-136EC78384E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e857b92456c1845b13b990585cb21e09f4184b43","datavalue":{"value":"10.1007/S002330010069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952245$62C349F2-70E5-444B-BEE5-01996F1E638C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83edf687e87db231eb1aae462d2d9887611a063","datavalue":{"value":{"entity-type":"item","numeric-id":331016,"id":"Q331016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952245$47C29C78-40AE-4177-B79A-E7921ED66A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2786b19ed9f453b4f46f095ae8c756d1c3d84268","datavalue":{"value":{"entity-type":"item","numeric-id":178366,"id":"Q178366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952245$EB19CB4A-13D4-4A16-AECD-A23D757C9303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"668563772d1fafa93145a1d9a7843356aaf2cd4c","datavalue":{"value":{"entity-type":"item","numeric-id":1287793,"id":"Q1287793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952245$D7E7A1A3-4F1D-4DB1-B6D7-EC45CF10A668","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e1e65534f7eeed66971dee058a3c5dfb942874","datavalue":{"value":{"entity-type":"item","numeric-id":3759049,"id":"Q3759049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6635452c9ae7405d3270e089fe62bba04dac99a5","datavalue":{"value":{"amount":"+0.8476148247718811","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":"Q5952245$8028CBAA-FBA7-413E-A1CB-00D6BD74F6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe13c4cebbf4023035c07009fef4c995f580a27","datavalue":{"value":{"entity-type":"item","numeric-id":3514783,"id":"Q3514783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60bf195b37a17a12921a592a43362cf4b564d3b","datavalue":{"value":{"amount":"+0.8404610753059387","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":"Q5952245$9A850151-4D82-4A18-888A-821AB81938DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe3104d5ed141ee90b45ad68ae2129c5c55b8a2","datavalue":{"value":{"entity-type":"item","numeric-id":1434128,"id":"Q1434128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c43467ac6ebbbf2855084e966662b2a4e8e3a6","datavalue":{"value":{"amount":"+0.8324796557426453","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":"Q5952245$7DBB85D0-D9FA-43FC-A8C6-21934D216067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a78ad578f8900f22f54305807295fd13b41036","datavalue":{"value":{"entity-type":"item","numeric-id":4515492,"id":"Q4515492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4590d7856f95447c0bc17a231c893f7d198a57f","datavalue":{"value":{"amount":"+0.8313757181167603","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":"Q5952245$F8A0610D-8088-42FC-92E0-BE4E0F2B66CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0717e8e7b4ae57c648be44002a62100d8cf0a5a","datavalue":{"value":{"entity-type":"item","numeric-id":1098942,"id":"Q1098942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c00bb939cc92ee2a2f937db9cf48fbc3c0222c2","datavalue":{"value":{"amount":"+0.8294199705123901","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":"Q5952245$1609AAEB-B087-4F5F-9563-67084846C3CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952245"}}}}}