{"entities":{"Q415542":{"pageid":417309,"ns":120,"title":"Item:Q415542","lastrevid":61705842,"modified":"2026-04-11T01:06:14Z","type":"item","id":"Q415542","labels":{"en":{"language":"en","value":"Generalized Cayley graphs of semigroups. I."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6031832"}},"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":"Q415542$FB56D29B-D25E-4041-AC2F-9A095A931A53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"398ed63d73ec6e1b05f341cf41158d3985eb4a48","datavalue":{"value":{"text":"Generalized Cayley graphs of semigroups. I.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q415542$02B54DB7-CC10-486D-AF97-68C7E715F7F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2732b7c65fc976fe2e204cc06b8aeb4094ec8de6","datavalue":{"value":"1252.20052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415542$8579E531-AD08-4A27-AD74-4039C298BFCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1339d4026840253c68437324556d0cb5cde89ae2","datavalue":{"value":{"entity-type":"item","numeric-id":343462,"id":"Q343462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$50E7EAF1-FCF0-40CE-BDD5-CEA341E3799A","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":"Q415542$7B493FF4-5AC6-4017-9E53-69F53A5952FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9606813db06ead53f454259419bc7094bb7b9c5d","datavalue":{"value":{"time":"+2012-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q415542$A6A68F7D-5445-4E02-B6B9-0DFC8EEE1F9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97ae2fcc80a21779fd434424d126c81a748ee6f3","datavalue":{"value":"The study of Cayley graphs of semigroups and its valuable applications, is a very important research area which is closely related to finite state automata (see the survey by \\textit{A. Kelarev, J. Ryan} and \\textit{J. Yearwood}, [Discrete Math. 309, No. 17, 5360-5369 (2009; Zbl 1206.05050)] and Section 2.4 of the book by \\textit{A. Kelarev}, [Graph algebras and automata. New York: Marcel Dekker (2003; Zbl 1070.68097)]).   In this paper, the author first presents the following definition of generalized Cayley graphs of semigroups to unify the Cayley graphs of semigroups defined by right translations and left translations (note that the classical definition of Cayley graphs has no problem and the difference between the results about Cayley graphs defined by left and right actions, is because of the close relation between semigroups and these structures (similar to left and right \\(S\\)-acts)).   Let \\(T\\) be an ideal extension of a semigroup \\(S\\) and \\(\\rho\\subseteq T^1\\times T^1\\). The `generalized Cayley graph' \\(\\text{Cay}(S,\\rho)\\) of \\(S\\) relative to \\(\\rho\\) is defined as the graph with vertex set \\(S\\) and edge set \\(E(\\text{Cay}(S,\\rho))\\) consisting of those ordered pairs \\((a,b)\\), where \\(xay=b\\) for some \\((x,y)\\in\\rho\\). The generalized Cayley graph \\(\\text{Cay}(S,\\omega)\\), where \\(\\omega=S^1\\times S^1\\) is called `universal Cayley graph of \\(S\\)'. Clearly, for \\(\\rho_1=T^1\\times \\{1\\}\\) and \\(\\rho_2=\\{1\\}\\times T^1\\), \\(\\text{Cay}(S,\\rho_1)\\) and \\(\\text{Cay}(S,\\rho_2)\\) are the classical definition of Cayley graph of semigroup defined by left and right transformations, respectively. After presenting some fundamental properties and general results about generalized Cayley graphs of semigroups, the author focuses on universal Cayley graphs and after introducing some notions, she describes the universal Cayley graph of a \\(\\mathcal J\\)-partial order of complete graphs with loops.","type":"string"},"datatype":"string"},"type":"statement","id":"Q415542$7CF0EB7D-5DFB-48FB-AAC2-B6FC317F7D24","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"25117c9b5d1c52c89018ec184cb28c95ac6221f4","datavalue":{"value":{"entity-type":"item","numeric-id":263860,"id":"Q263860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$C4BECE24-2A06-4AAC-B0BB-A054832EB946","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415542$5362872B-08DD-4BB1-A9D1-14EDA9A22392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415542$65F558A4-C677-4D8B-B0AC-C910A145C574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415542$F3E45C5D-42AE-4650-94C1-1544AF71FD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415542$E61CC3E7-04B3-4645-B005-4348543E920E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5276ccb944a5278599b6c2c25254f92b69c84e6","datavalue":{"value":"6031832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415542$ED15FD9D-6A50-4620-86A4-36FA476AE88B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7de65b73e60716faa966a27e63b1c1836afc29d","datavalue":{"value":"generalized Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q415542$9C72A391-5E82-40FB-9694-68BEB048122E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dead904e8cf1ebc565068b449128bea729b125e3","datavalue":{"value":"simple semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q415542$A878B1A4-1EBD-40E8-9073-889E43AB6595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e63b3d38d6b16c07ec7dff1b88d0491dcc86b1","datavalue":{"value":"ideal extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q415542$3A538508-FE16-490A-A6F3-14ECBABFF07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a5368873f898d0cba42acbd4ba50aaaa2bc9da","datavalue":{"value":"\\(\\mathcal J\\)-partial order of complete graphs with loops","type":"string"},"datatype":"string"},"type":"statement","id":"Q415542$653AAC26-5CAE-4C1A-9D12-F95B9C6F0992","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":"Q415542$1A8CDFD2-391A-4276-811B-DB2819CF4AAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b92d73656ca4fc1d9191bcb6fd5b3d8fe92e582f","datavalue":{"value":"https://doi.org/10.1007/s00233-011-9368-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q415542$2393C02C-A7F7-4608-8306-4F3EBD125371","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c271404a1a972cfa5686722360d935c9734dbc4f","datavalue":{"value":"W4237762613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415542$49FAD89E-6F69-4E56-BFE9-53EC0C82817C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9e96ed659426bba8d6f5fcb8a6bd7565963701","datavalue":{"value":{"entity-type":"item","numeric-id":4822425,"id":"Q4822425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$041051E1-7E70-40CF-B363-069326DC55C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbd4368e50e5050e510c8c8aa52a518a6ec5310","datavalue":{"value":{"entity-type":"item","numeric-id":4846425,"id":"Q4846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$03036E19-4F25-49B3-85FC-C8BAE0F9397E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c995ec91326affe4db9b8f36d4e9be2cb2c290","datavalue":{"value":{"entity-type":"item","numeric-id":4445976,"id":"Q4445976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$95C0AAFA-EFAF-491F-9887-FA3BC03E47D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9eccb4fb60f6786ae7fed5c5f834e52065297ca","datavalue":{"value":{"entity-type":"item","numeric-id":2502255,"id":"Q2502255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$59354CEE-C70A-448B-9CE2-E22DC7BD2CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6739cfe4cb6b54e200b5313eca9bb182e23d42eb","datavalue":{"value":{"entity-type":"item","numeric-id":4529513,"id":"Q4529513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$B8C16D5C-81E4-46F5-A516-4F53CD58FF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5913fb3a59a6bae9ee40bb9f0327a820730a57fa","datavalue":{"value":{"entity-type":"item","numeric-id":1869031,"id":"Q1869031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$7E7DD84D-7D92-462B-83F1-B38886BE8C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc9087ab33a63b5aa8ef9f750335eea893911f4","datavalue":{"value":{"entity-type":"item","numeric-id":1864447,"id":"Q1864447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$61423064-6996-4F51-9C22-E6E06578608C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ae9d4d6072b3c3fcb1d26100b928833f42fb7b","datavalue":{"value":{"entity-type":"item","numeric-id":5488153,"id":"Q5488153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$BC90D671-7C95-4C40-8B2D-707260673CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac9898aab4c69c4de3f4a9720d8399ee4c9fc53","datavalue":{"value":{"entity-type":"item","numeric-id":1614639,"id":"Q1614639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$16369957-77E6-4A67-987A-7A2189FAD012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848f1b765af3ad2df831c48757461d13b5c267c7","datavalue":{"value":{"entity-type":"item","numeric-id":1044901,"id":"Q1044901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$3348376E-9CCE-4011-AD79-623845A77F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5b5de13925f9185fc04aebc7fbd1df19ab6cee","datavalue":{"value":{"entity-type":"item","numeric-id":4661494,"id":"Q4661494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$F2C5A7FD-DEC3-4D2E-ADF0-DFEA5466FBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4ce9727e38d921404095ca6bb11bd5cd522418","datavalue":{"value":{"entity-type":"item","numeric-id":1044905,"id":"Q1044905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$E1FC13DF-B065-4E0B-B7EA-AA6452ED4A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fb2c4003a989a540a26ce94565d20e828a9521","datavalue":{"value":{"entity-type":"item","numeric-id":2497506,"id":"Q2497506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$CCBDC573-9144-40A6-99BD-0299818BDDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e39587fbb8dbb3c01c891a726dc59cb26b03db4","datavalue":{"value":{"entity-type":"item","numeric-id":4484922,"id":"Q4484922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$97798C28-4E0A-4123-8270-3B0D15BF00CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444afb0b8f9040abfed371facd6378aa8911ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2724086,"id":"Q2724086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$408FF5CA-E2FC-4747-AA91-70A2E1F882A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbde05323f8bc7bb1040b7a5cbe5082d54d46e4","datavalue":{"value":{"entity-type":"item","numeric-id":3950553,"id":"Q3950553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$C42785FC-05D8-4F55-B716-E1AE022F84E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b43f03293dd663a41f86597c64d210d878ef3da","datavalue":{"value":{"entity-type":"item","numeric-id":2267782,"id":"Q2267782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$0B7420FA-82CF-4738-A7A0-E208D3AFD1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a0bd8f681262747995f6a59ff044334e1fcd89","datavalue":{"value":{"entity-type":"item","numeric-id":3936761,"id":"Q3936761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415542$BBC53331-1099-4A22-9E02-D872F3C7D002","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16cfe34a0f457bc0b071c7f68f971d750bc10cfa","datavalue":{"value":"10.1007/S00233-011-9368-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415542$CF2FA557-CB3E-4C09-B8C1-0864F42DF05F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b11e54790cb1a19aaeb45c86cf9df92240493de","datavalue":{"value":{"entity-type":"item","numeric-id":415532,"id":"Q415532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d75e7cdba681c931ed2bd16cefe3e3c0ba981a","datavalue":{"value":{"amount":"+0.9085491299629213","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":"Q415542$6203876F-58F5-40ED-A792-7B82980B3096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df82e2acfda9360b996d5f3d351d97134b03ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4996536,"id":"Q4996536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29292a9953128bc37d0a585cbbec36fddccc4b04","datavalue":{"value":{"amount":"+0.8708232045173645","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":"Q415542$B4472FF2-FFE6-4A69-B365-5DF99E2E89CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8fe05deba728650983853ca0148a1c50835984","datavalue":{"value":{"entity-type":"item","numeric-id":343463,"id":"Q343463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e654ad18f6c4530b8ffdc34760f80eeb721b6eb","datavalue":{"value":{"amount":"+0.8676734566688538","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":"Q415542$0338D390-F8D3-4678-832C-E84EE82DA31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c8ecbbe8ac547378d05f0a387cdeb4cec44ffc","datavalue":{"value":{"entity-type":"item","numeric-id":3098175,"id":"Q3098175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f513217ed3246548deb22001b522d3fc813e45ea","datavalue":{"value":{"amount":"+0.8616001605987549","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":"Q415542$D9B26301-DFDE-4B92-8995-D34A57EA509D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2b05a54a08d643cdf60e80c589d654dd21bbe5","datavalue":{"value":{"entity-type":"item","numeric-id":5016945,"id":"Q5016945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d52040cf872683cc97d33882aaf001287fe24b","datavalue":{"value":{"amount":"+0.8578429818153381","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":"Q415542$53D65FF2-4517-4FEF-9063-E4AD64554670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized Cayley graphs of semigroups. I.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_Cayley_graphs_of_semigroups._I."}}}}}