{"entities":{"Q2290646":{"pageid":2301389,"ns":120,"title":"Item:Q2290646","lastrevid":73651773,"modified":"2026-04-14T16:47:58Z","type":"item","id":"Q2290646","labels":{"en":{"language":"en","value":"Orbit expandability of automaton semigroups and groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7159821"}},"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":"Q2290646$08C8205E-1C12-4413-ADA3-B5810B79E4EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c91194a7c0b9bfa8e7b66eae8acb6e419966ab4","datavalue":{"value":{"text":"Orbit expandability of automaton semigroups and groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2290646$E0F0F2D6-27AC-4C1E-964D-10D413AE3C56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f30bd4590685a12c18b716afe730226e8523717","datavalue":{"value":"1455.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290646$ED1F6837-DE26-4F1C-9FA9-D58A3EF6AEEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d377ca276ff1de9d70a324eb4b6e0f1c059d75","datavalue":{"value":{"entity-type":"item","numeric-id":344908,"id":"Q344908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$959240B2-43CD-4D5D-84AC-204404B7CF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"765d69378dc5e63e1ac7347f6754dda6bdd6b8ba","datavalue":{"value":{"entity-type":"item","numeric-id":305763,"id":"Q305763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$404AC2F0-88B3-460F-9475-293C910D5E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0de09d3f408e6931591049bcfc26746553df3a3f","datavalue":{"value":{"entity-type":"item","numeric-id":786009,"id":"Q786009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$68EF6CDF-E454-437A-A5D9-44248292712B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$73A4CE4D-5E6D-406C-BB05-A392D22EA1D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36449951a56e6135e4ec71fa99d76436027843e1","datavalue":{"value":{"time":"+2020-01-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":"Q2290646$D722459D-5A62-4E93-B99A-F5A5A1480638","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75c6de1fd1251e1f7044e0a8cf55e6adcaa808d0","datavalue":{"value":"https://arxiv.org/abs/1812.07359","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290646$84B92EC6-2C19-47CD-81A8-F69540277684","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e593b1c4f5f3d77a18454c10b73bcaabca46edc2","datavalue":{"value":"The article studies several problems related to orbital growth in automaton semigroups and groups, where automaton semigroups are understood to be generated by \\textit{partial} deterministic letter-to-letter transducers. Consider an automaton semigroup \\(S\\) acting on \\(\\Sigma^*\\) and for each \\(w \\in \\Sigma^*\\) denote by \\(Sw\\) the orbit of \\(w\\) with respect to \\(S\\).  A word \\(u \\in \\Sigma^*\\) is said to be \\(k\\)-expandable with respect to \\(S\\) if there exists \\(v \\in \\Sigma^+\\) such that \\(\\lvert Suv\\rvert \\geq \\lvert Su\\rvert + k\\) and expandable if it is \\(k\\)-expandable for some \\(k \\geq 1\\). This notion is motivated by the study of \\(\\omega\\)-words with infinite orbits, as all prefixes of these ones are clearly expandable.  In the main result of the article, the authors prove that, given a transducer \\(\\mathcal{T}\\) generating an automaton semigroup \\(S\\), a word \\(u \\in \\Sigma^*\\) and a natural number \\(k\\), it is decidable whether \\(u\\) is \\(k\\)-expandable with respect to \\(S\\). A space-bounded nondeterministic decision procedure is described for this problem, while the Immerman-Szelepcs\u00e9nyi inductive counting technique is employed in its analysis [\\textit{N. Immerman}, SIAM J. Comput. 17, No. 5, 935--938 (1988; Zbl 0668.68056); \\textit{R. Szelepcs\u00e9nyi}, Acta Inf. 26, No. 3, 279--284 (1988; Zbl 0638.68046)].  The results for automaton semigroups are further strengthened in the case of an automaton \\textit{group} \\(G\\). The authors prove an algebraic characterisation of expandable words with respect to \\(G\\), which they use to obtain a more efficient decision procedure for this particular case.   It is also proved that every word is expandable in an automaton semigroup generated by a complete reversible transducer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290646$05C310E4-CAB5-4801-9F24-4B72F82A5E56","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f820636d9adc44c2af172b05e36a9c0ce0f020b5","datavalue":{"value":{"entity-type":"item","numeric-id":782589,"id":"Q782589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$1A47491F-5D0A-478B-B61E-D2D0D4E795A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290646$A1F5E8AD-CD03-4D26-B530-C2B6732B184B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290646$DF9FE115-740B-4B85-9D48-3C28A4E9A83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290646$A1B7FE3C-400A-42D1-9A4A-8C557B481F56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8261f3849d4b03583517d1e96377461d0dd5565","datavalue":{"value":"7159821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290646$F7AD2E4F-67D5-47D5-AF3E-A57092D3CA41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111efac25570889b50237668c108321f1f3cf00d","datavalue":{"value":"automaton semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290646$83947836-631F-4D8E-8CAD-7C5CBC6FF9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab2854b270b8b13bd30a2140ed4279324a617b4","datavalue":{"value":"automaton group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290646$3160BED9-6FDF-44B1-9FD5-D7256EB51B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a16bd60c20b99eb89f57a835b53488ed8f49b11","datavalue":{"value":"orbital growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290646$F1F90115-9480-448D-88AC-3F12BED8655B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93dbcc49628604274ad835092ffc49e287f525a","datavalue":{"value":"expandable word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290646$9A04EFDF-4771-4F8C-8178-DFC5E377C4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290646$50E0D570-2EFE-42E2-B946-EE7EA5DECC40","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":"Q2290646$DE69D40A-DC6A-47FB-AC0C-19B20FA09A44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb40767c6bd5172f049b491abd67350dc66e56cb","datavalue":{"value":"W2903867399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290646$86FA4EFD-3D17-4CE9-88D3-75D99F790214","rank":"normal"}],"P223":[{"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":"Q2290646$635D3A8D-0AB6-48A3-A3F6-A6929DF5B2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad4f3099b53f31a16865331f780e5f43b383300","datavalue":{"value":{"entity-type":"item","numeric-id":2306651,"id":"Q2306651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$F9BA555B-92D8-4059-B3D6-D8E2BE835D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e670e9fe4333569a7c06027a6b8ad174153f259d","datavalue":{"value":{"entity-type":"item","numeric-id":2363312,"id":"Q2363312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$118522AD-F1A2-4D92-8A25-458C49182369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4734b66a0e9f4bc9434b0fbae8d78f21bcc42401","datavalue":{"value":{"entity-type":"item","numeric-id":5410736,"id":"Q5410736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$0A102655-A52B-4CE2-A81D-2A66A5FB35F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa228a5f1722550504c6d730b43c64ed0d38ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2948702,"id":"Q2948702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$DF9C872F-0660-4AE9-B5F6-A8C87ECF6D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"760a7865477c2c2b65dd02215928f3a3151fb228","datavalue":{"value":{"entity-type":"item","numeric-id":1002481,"id":"Q1002481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$D6B21592-1267-4DE4-9250-ADE92BE0DAB4","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":"Q2290646$985383C6-E2BA-4CF6-9439-BEB5BF4545D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$9B416D69-8A90-4F76-9295-92078CE7C0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$843CBF3D-63E8-4ADC-A203-76153DD0889F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$7D4852AD-9460-430F-ABA2-F79594B7050C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c293413ecaa54ba9b948fca550ea46f21da3eae","datavalue":{"value":{"entity-type":"item","numeric-id":5874276,"id":"Q5874276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290646$20CD4D2E-898E-4A11-8D88-97A1E149ABC8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f0dc007a2b0c97cf73a6c46958e4cc11a3cbee9","datavalue":{"value":"Q126402713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290646$4113F8E5-84DC-4D32-828F-0970EADC923E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cb2300290475ef8f0221650fb54eae8d05dc42d","datavalue":{"value":"10.1016/J.TCS.2019.12.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290646$2A403608-E1EE-4510-9963-9552B61F3FC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125cc8e7bdbc51d9e40951dec21cce782eedbeb2","datavalue":{"value":{"entity-type":"item","numeric-id":5091811,"id":"Q5091811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544f9c064a81e677d7f6dd886e018a0f9a48b7b4","datavalue":{"value":{"amount":"+0.77660114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290646$E85C87EB-77CA-4005-B984-0C0AFAACD0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457f42d4c0bb5391b3cfd987703619ea1d9e4dac","datavalue":{"value":{"entity-type":"item","numeric-id":2306651,"id":"Q2306651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333ec37e4e7ff8904bebbde6e47710dc6f8d18bd","datavalue":{"value":{"amount":"+0.7489463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290646$BDBA5886-24E3-48CB-9973-339BC4A66A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998b6ca20ea03d1d827842460f10e159afccb09e","datavalue":{"value":{"entity-type":"item","numeric-id":891470,"id":"Q891470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60bb76bd8171b9f4feda6ee11407cdec83305a6d","datavalue":{"value":{"amount":"+0.7018377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290646$E761AAF3-4133-499C-B79C-D12721C542E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bfdd6786e7db7d3162332bf1da0b44521f7f78","datavalue":{"value":{"entity-type":"item","numeric-id":4565598,"id":"Q4565598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe567190871f8aeacc3b6d5a9c46414c8e86057","datavalue":{"value":{"amount":"+0.7012969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290646$2C0E03D2-26C4-4319-B877-25A3D418C3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a5f04951db2f355c4e435e8302ffe64e37a038","datavalue":{"value":{"entity-type":"item","numeric-id":2877169,"id":"Q2877169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3aff7a7ad7f2c3d37fdf39d2fbb1ea800f868d1","datavalue":{"value":{"amount":"+0.6971604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290646$CB7B9197-FC4A-46C6-8E04-E71E5677B537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d182b306cfbea632e81ca73b03a349860665bd","datavalue":{"value":{"entity-type":"item","numeric-id":4957772,"id":"Q4957772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa38a2b42dd9b48a8172232e05e9db1e1640f47","datavalue":{"value":{"amount":"+0.69240916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290646$579A17C8-5AB6-4E33-B9DA-4BF3C497B5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb14de168bebd29dbc3fa06e55a7f18bd129622b","datavalue":{"value":{"entity-type":"item","numeric-id":453409,"id":"Q453409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b69bded5af2ab7b14937a0d2af87d110f61bb52","datavalue":{"value":{"amount":"+0.688751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290646$E2C500A6-4495-46D1-9AE8-A86BA9129A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab0b931e992e7ed78d31944a84f3dcfff513cef","datavalue":{"value":{"entity-type":"item","numeric-id":5859663,"id":"Q5859663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c364a4fef69baa26b8aba5d8c5773570847a1a","datavalue":{"value":{"amount":"+0.6613641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290646$B1B33BAD-18DD-4365-934C-44E9C4B10B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c91501c44d4e3df3f6674005c64421782c1f545","datavalue":{"value":{"entity-type":"item","numeric-id":4676815,"id":"Q4676815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa485b916fafd9010f1a3bd67dc1cb339bca4dca","datavalue":{"value":{"amount":"+0.66079146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2290646$1980CD54-97C3-4FB0-9989-7034ECB55F9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orbit expandability of automaton semigroups and groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Orbit_expandability_of_automaton_semigroups_and_groups"}}}}}