{"entities":{"Q2346782":{"pageid":2357525,"ns":120,"title":"Item:Q2346782","lastrevid":78977213,"modified":"2026-05-06T12:52:04Z","type":"item","id":"Q2346782","labels":{"en":{"language":"en","value":"Self-automaton semigroups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6442736"}},"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":"Q2346782$38EB23B1-4B37-49D1-A7F6-349818EEC5AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43475b22fe086f0edfdc0b21e5950b9a5fe9a5ea","datavalue":{"value":{"text":"Self-automaton semigroups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346782$B332B841-0B72-48F3-8FD5-4265752F225B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54fd54c7e42366ed4e84699304fad1489f4d354e","datavalue":{"value":"1339.20051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346782$A97500B5-6D59-4AA0-A6E6-B641E293C28E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e514c48e648948dbe748520f1e75a3e2a0740de7","datavalue":{"value":{"entity-type":"item","numeric-id":2346781,"id":"Q2346781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346782$ECA691A2-3992-46D0-857A-127E0FE7F8E6","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":"Q2346782$F1502814-8BEA-47C4-8116-4C8F0D65F5A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3131fd1b49722f02bb0a3274d3466909a056ac9","datavalue":{"value":{"time":"+2015-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346782$387F2F2B-0C19-4A11-AD09-D99597C9FFC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91657409e8348a160c964812a1866ad4b3439423","datavalue":{"value":"https://arxiv.org/abs/1405.5712","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346782$7CE21CD4-791C-4B81-8F0F-1DF3BB03DF1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d5791ba5d4f4e6904ee69a07a8949ea27ed0023","datavalue":{"value":"The Cayley automaton \\(C(S)\\) of a finite semigroup \\(S\\) has state set \\(S\\) (when an element of \\(S\\) is considered as a state it is denoted with overlay); its input-output vocabulary is \\(S\\) and transition function \\(\\delta(\\overline s,t)=(\\overline{st},st)\\), i.e. if automaton in state \\(\\overline s\\in S\\) receives input \\(t\\in S\\), then its next state will be \\(\\overline{st}\\) and output \\(st\\).   Consider semigroup of outputs as \\(|S|\\)-ary rooted tree, then every state creates an endomorphism of this tree which is in natural way extended to sequences of states; this creates a homomorphism \\(\\Phi\\colon S^+\\to\\mathrm{End}(S^*)\\); a semigroup \\(T\\) is a Cayley automaton semigroup if there exists a semigroup \\(S\\) such that \\(T\\) is isomorphic to image of the homomorphism \\(\\Phi\\). Here is investigated, which semigroups are isomorphic to their Cayley automaton semigroup (are self-automaton), e.g. it is shown, that a band is self-automaton iff its left-regular representation is faithful, i.e. for every \\(a\\in S\\) the map \\(\\lambda_a\\colon S\\to S\\), \\(\\lambda_a(x)=ax\\) is injective.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346782$695E10C1-DE71-451B-BAAA-09EEA652953F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346782$137AAC28-B3D6-42CC-AE3C-FA9086A947EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346782$DCFEC311-3B21-4EF6-BF8C-A28851B6634B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346782$5980F339-A99D-4903-A3D4-203003ACDDE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57ea1c474c403d29d1b800856e1fe19c621d16d6","datavalue":{"value":"6442736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346782$C03C8B58-CEFD-4A66-9029-C8A5D8768B54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d85462600a498c59551527c98614a1a8ddc3a0be","datavalue":{"value":"Cayley automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346782$D6A51B24-4D0D-429F-B767-CA91871E437D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed9e2650a28975aa736fc539c55b63118a587a0c","datavalue":{"value":"Cayley automaton semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346782$526B4E46-67E9-46C6-9683-98D85900CA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd1e701388ce6dac8b636fea70d8aa71793d3986","datavalue":{"value":"self-automaton semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346782$87F07A07-A125-48E0-86A7-98E0DACB8CA3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e1df29911c330da2d8d89435a35b182dae9e523","datavalue":{"value":{"entity-type":"item","numeric-id":589408,"id":"Q589408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346782$D6814707-2FB1-4C3D-AA14-B5A13E4CB203","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eecff7672d98ddd92e9f59bf72dece031571efe6","datavalue":{"value":{"entity-type":"item","numeric-id":35496,"id":"Q35496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346782$6B6C0551-C6A8-4F93-85A4-32288434ED6D","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":"Q2346782$71FBB9D4-1044-4D64-A720-A99B80890C6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b3913daa9782bd95b21ce993ea77b76a01eea0b","datavalue":{"value":"W2019052421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346782$DE916D34-A455-4B52-B7B0-75E40FD8813B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a359ebd12680219af062d2612606f0a5d8e1f","datavalue":{"value":{"entity-type":"item","numeric-id":5570933,"id":"Q5570933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346782$CF5E93ED-35D4-4230-85F5-0C232B2147AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d9e35d2ec4442db5f66c6401acde1f056eea76","datavalue":{"value":{"entity-type":"item","numeric-id":1034622,"id":"Q1034622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346782$D3A244C9-7C45-40F8-A642-1F0768102253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c01b32f08130a44f4ffd0fb7baa0d3f8f650a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5526129,"id":"Q5526129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346782$7D191863-4764-41B4-8DE8-3F8C14ABF2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41df9e4c173aecb44f70153c3dc686a7dd58ed7c","datavalue":{"value":{"entity-type":"item","numeric-id":3643580,"id":"Q3643580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346782$1DD375D0-938D-4E6D-B6CF-693C73894248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf93fea4784b170c6fc6b795cbf123489133d667","datavalue":{"value":{"entity-type":"item","numeric-id":3621431,"id":"Q3621431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346782$A44EA088-E617-4AE3-99BD-5B85E5437E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d067682f09d2c033e38c732325c92ee49fb62578","datavalue":{"value":{"entity-type":"item","numeric-id":3379492,"id":"Q3379492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346782$49F0A1B2-AE25-453E-9D9C-1941FAAB8B5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0203e59173721dc5f51a57ffe191eac849cb4193","datavalue":{"value":"10.1007/S00233-014-9610-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346782$5D9D72A8-429E-4173-A6FB-AC89F8061571","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0fe44550790f64d7d8cb29f76afd528cc37c0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3621431,"id":"Q3621431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add69e4a32b5fc39f8970debbd0cd86e5105d098","datavalue":{"value":{"amount":"+0.8493816256523132","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":"Q2346782$2D222085-9B90-4E41-A8A6-4509E5E77266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14183dd4fdc444d98fd79d521b1ea39e56e32491","datavalue":{"value":{"entity-type":"item","numeric-id":721279,"id":"Q721279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d1e9387be2e680d495d30d6461d5f0c7ea30e3","datavalue":{"value":{"amount":"+0.7996293902397156","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":"Q2346782$958A97AD-B5F2-4682-AB70-C63FACEE8A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3df75f68fe438cc48ba5ae45bec727b1f2b305","datavalue":{"value":{"entity-type":"item","numeric-id":1034622,"id":"Q1034622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64725981e8171cc012834c78981319dfa173d47f","datavalue":{"value":{"amount":"+0.7826178073883057","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":"Q2346782$F4DC522A-3C99-4FDA-B730-E901DE049804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7064ba69a6773e2ecd34f5746737941f0513bcb","datavalue":{"value":{"entity-type":"item","numeric-id":685452,"id":"Q685452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bc883807cd97b6c467e3a2cd1db4c77edb99da","datavalue":{"value":{"amount":"+0.7620028257369995","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":"Q2346782$AA154BE2-0BBE-456C-927B-D9E73AC0AD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d4bd0d2dfbad368a4b56b4c3b70fa0ff1650b4","datavalue":{"value":{"entity-type":"item","numeric-id":528468,"id":"Q528468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd8d963de3e1ae66777fa0e88aa41b7f75e012f","datavalue":{"value":{"amount":"+0.7596660852432251","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":"Q2346782$BA07D78E-0999-4E57-92AB-B70963EB8D02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-automaton semigroups.","badges":[]}}}}}