{"entities":{"Q6632100":{"pageid":14243252,"ns":120,"title":"Item:Q6632100","lastrevid":55782760,"modified":"2026-02-17T22:41:46Z","type":"item","id":"Q6632100","labels":{"en":{"language":"en","value":"On reversible automata generating lamplighter groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7938141"}},"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":"Q6632100$CD93422B-A3D8-48FB-9437-536825911A38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba3886c4109f7ea0e14f3c33890d77c2285d6ef0","datavalue":{"value":{"text":"On reversible automata generating lamplighter groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6632100$B88FB00B-D96D-49E3-BB75-06076650F614","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91a0b2367a975977314818655487d7b90faf61cd","datavalue":{"value":{"entity-type":"item","numeric-id":399424,"id":"Q399424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$2E135215-F0AA-4037-BC7F-CE7BD4D3EDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"732375caf697b4be7df5a1cd19c0da8ef68a92f5","datavalue":{"value":{"entity-type":"item","numeric-id":1014788,"id":"Q1014788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$68C63FA5-74D2-46AD-97F0-5F1B2CFE0A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5ddc36632f14e2fd9d6fe703d9d4f1333287f74","datavalue":{"value":{"entity-type":"item","numeric-id":2219065,"id":"Q2219065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$2372EB4C-18B1-4EB4-B0DC-B2C741F94A5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$8EB93096-3181-484B-99F3-3B7050CA742D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afbddbbaa886e152d37fb2fb83e2897e565225ee","datavalue":{"value":{"time":"+2024-11-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":"Q6632100$55A9A781-5E6C-4BB4-9872-C93FECCB1590","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bfb053722a801da304720c9ba1106f288c17a92","datavalue":{"value":"Let \\(X\\) be a finite abelian group. The authors define an oriented square complex \\(\\Delta_{X}\\) such that it defines a reversible (but not bireversible) automaton \\(\\mathcal{A}_{X}\\). Both the set of states of \\(\\mathcal{A}_{X}\\) and its alphabet are the underlying set of \\(X\\). Then its transition and output functions are defined by the left regular action of \\(X\\).\\N\\NThe main result of the paper under review is the following statement. For every abelian group \\(X\\) of order \\(n \\geq 2\\) the group of the automaton \\(\\mathcal{A}_{X}\\) is isomorphic to the lamplighter group \\(X \\wr \\mathbb{Z}\\). In particular, it means that the finite state wreath power (see [\\textit{A. S. Oliyny}, Semigroup Forum 82, No. 3, 423--436 (2011; Zbl 1229.20069)]) of a regular group \\(X\\) contains \\(X \\wr \\mathbb{Z}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632100$CB70F81A-4DAE-422D-B44E-2C3565CD5125","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84143e6334371c8e3cbc935219640b812b5c932b","datavalue":{"value":{"entity-type":"item","numeric-id":258043,"id":"Q258043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$B70C2595-0EC5-4A05-A967-165F5BC2B455","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632100$9C1A5B7B-4967-4B43-8CD4-A2C206582943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5320e9cecd9885a74d1f4cf20dd5b5397119f97a","datavalue":{"value":"20E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632100$5C12C2A4-2208-476A-960F-F37C766EE5AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9681a835cf8ccc112fadfbccc8b933b24cc36e1c","datavalue":{"value":"7938141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632100$3AC59F2D-A4CB-413A-940E-589E9D054A20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab2854b270b8b13bd30a2140ed4279324a617b4","datavalue":{"value":"automaton group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632100$BF37F8EA-69E9-4A62-9B6B-6194C163C82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6c7769cf31826bc71e60445db940990645f27d8","datavalue":{"value":"reversible automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632100$F05E2911-DBB2-4713-BE4A-4F1BFEE15800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911096fc9b6d2408f27103b92b0fe8478008234f","datavalue":{"value":"lamplighter group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632100$C99D8068-6F57-4E59-ACC2-284EFA813F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5415c8743b2d579ca6950ce84183f59b9af6002e","datavalue":{"value":"self-similar action","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632100$0ED4E6A8-6AF4-4D0D-ADA8-2A7CC9524D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112ef0bde407a8ca246a41a775cb7ac2cf6f283d","datavalue":{"value":"square complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632100$7D6EE057-73A3-4647-ABCC-9FF9479987AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632100$568E5402-2FDA-439D-A764-E880A8FA8F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d5efc89aa83edfc12cab2db94178013b9c5bdd1","datavalue":{"value":"fundamental group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632100$D823990C-CABC-4AED-905F-55899C0A3D72","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":"Q6632100$4D374CA7-0A4C-441E-B236-C29E1F6270DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f55369f07ff4bb84d17743705ca71beab029db","datavalue":{"value":{"entity-type":"item","numeric-id":5384655,"id":"Q5384655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$1D8CB060-EE1C-4BF8-81C4-9B70FEA4CF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e2bfc1fb78e342bc6057a12d2ace5daf3f3556","datavalue":{"value":{"entity-type":"item","numeric-id":2180195,"id":"Q2180195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$04017613-C7EE-4475-AA15-DB0FD8D77D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51b79a506c99fda4500381f08eb2ee3977c6a38","datavalue":{"value":{"entity-type":"item","numeric-id":5488870,"id":"Q5488870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$2A04E25C-BF73-4F72-803E-6F7F100B0A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a098698fb6f3bc89fe19a42ec079217132c0e3","datavalue":{"value":{"entity-type":"item","numeric-id":2827247,"id":"Q2827247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$8EBAE6B1-2337-4C34-8433-D99C70133E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e52162e637bbe2657f2dd8da406abe3dbcaa4aa","datavalue":{"value":{"entity-type":"item","numeric-id":2141714,"id":"Q2141714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$19969DCA-BE1C-4616-822A-00D44393F724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"837749ba9c3d39871affa1d52bbd1736d301e047","datavalue":{"value":{"entity-type":"item","numeric-id":1702706,"id":"Q1702706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$2C39E89C-A4EE-412D-AC9E-91BA5C994DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b457f4e985d01b0a65eee9f4ca5dd3338885a4","datavalue":{"value":{"entity-type":"item","numeric-id":6096764,"id":"Q6096764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$5803D3AE-CAAA-4EE8-BED1-1D5BC7F26636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc65c85fe9f736dbcf39d251d16ab15ba2d182a7","datavalue":{"value":{"entity-type":"item","numeric-id":2487750,"id":"Q2487750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$D1A9F507-AE89-4DAA-A145-C188CCBEFF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9644ed0f4f73bd911e73edfda948e0580efd57db","datavalue":{"value":{"entity-type":"item","numeric-id":1077534,"id":"Q1077534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$7A6A7079-E34A-4C36-BDAB-9E9C00192C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf5d88258b72ba99833fda0afd27adf0f09717a","datavalue":{"value":{"entity-type":"item","numeric-id":2783052,"id":"Q2783052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$E74FA7E6-51B9-459E-9061-F08D6833B5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea290ded7fc4d8db278d4196da2c90b40f8aa3e","datavalue":{"value":{"entity-type":"item","numeric-id":2704622,"id":"Q2704622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$8243FD38-C4E4-4A2B-9EF1-E048A0A6B993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58136a851baf6b918df8fdf85276433864368539","datavalue":{"value":{"entity-type":"item","numeric-id":5955160,"id":"Q5955160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$8A646540-8F68-420F-859A-2F7FABFAF478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa95ab38fbaa89dbdf9160d5ba02b5520637ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2662017,"id":"Q2662017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$2A1A38BE-9D97-4A91-94EA-0E325E536A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ebebc42c348e1d37139119bb335a23847a582f","datavalue":{"value":{"entity-type":"item","numeric-id":2740292,"id":"Q2740292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$065B3DB0-4D38-4C6C-BA68-1713708BDD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58add74198d52e6a0613e60726fa208af6107a76","datavalue":{"value":{"entity-type":"item","numeric-id":3631298,"id":"Q3631298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$3745E3E6-8EF2-4490-9849-11AACFCFC3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e6be87961448f563d4684e60d6ecd3a50db2fe","datavalue":{"value":{"entity-type":"item","numeric-id":637615,"id":"Q637615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$03DF5F61-2515-47D0-8C19-4F38806CB59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1916f9da387740d3ebb94e2d084438f73b56594","datavalue":{"value":{"entity-type":"item","numeric-id":2219066,"id":"Q2219066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$5E411430-C8F8-426B-8E78-71E55571AD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177af82580759644297001eebe6d7d724e37e2e6","datavalue":{"value":{"entity-type":"item","numeric-id":304004,"id":"Q304004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$95C658DC-22C8-4AFD-9860-1C43F662FF78","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":"Q6632100$DCB6B71C-F24A-44D1-AC5A-5E4BD64BB874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1062d707b943996c015c1c7d251f9dd63db66e0","datavalue":{"value":{"entity-type":"item","numeric-id":784896,"id":"Q784896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632100$651A7FBF-CEFA-44B2-A0A5-7CB939D0413E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87e5e91b0c2cd78ea13139d0502a56e54eca7c62","datavalue":{"value":"10.1016/J.JALGEBRA.2024.07.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632100$122BCC59-45AF-4D79-B107-30B56E69452D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a100dfd6536dbaafd38ab32edbaadaf1019bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":6096764,"id":"Q6096764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9919ca3645a3e4de7be133d0d9d958396c0a5ea7","datavalue":{"value":{"amount":"+0.8880903124809265","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":"Q6632100$2ADD23AC-5555-4D31-AC2C-8307E10DE53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4373c38066e096f637d3611fdb139c5e63a44703","datavalue":{"value":{"entity-type":"item","numeric-id":2827247,"id":"Q2827247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427b9dcd8a1c1b91254406c42b3fd2ccf22acae5","datavalue":{"value":{"amount":"+0.8588102459907532","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":"Q6632100$F4272B17-753B-4743-991C-CDEF88D82B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94151baee0888a44ac8d2e446485852922f4d992","datavalue":{"value":{"entity-type":"item","numeric-id":784896,"id":"Q784896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b0cebca21b30aa059949850cc484875a5f03b5","datavalue":{"value":{"amount":"+0.8550400733947754","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":"Q6632100$9CFFBCAE-26C9-4871-B4E1-8AAA5512AE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa5473ff240f6fa8db98d663f997240ffa250b7","datavalue":{"value":{"entity-type":"item","numeric-id":3379492,"id":"Q3379492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f505b204d0c467a0023d389a571d4455f2cc4cc","datavalue":{"value":{"amount":"+0.8509261012077332","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":"Q6632100$F4E88627-477C-483B-AC59-4966AEE8DA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbeb688286bacf2a6e6c5cafea58d6b28b8fb21","datavalue":{"value":{"entity-type":"item","numeric-id":5384655,"id":"Q5384655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384bfc50af4ec931a5c0a65f69d523556f4bc88b","datavalue":{"value":{"amount":"+0.8328996896743774","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":"Q6632100$53CEC7B4-16EF-4719-924C-52E79DA37A65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6632100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6632100"}}}}}