{"entities":{"Q2256124":{"pageid":2266867,"ns":120,"title":"Item:Q2256124","lastrevid":57801606,"modified":"2026-04-02T14:27:33Z","type":"item","id":"Q2256124","labels":{"en":{"language":"en","value":"A new approach to the 2-regularity of the \\(\\ell\\)-abelian complexity of 2-automatic sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405883"}},"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":"Q2256124$0030C8A1-B968-4BAC-95E6-3A746F5317FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62c03ecb85cc5fe4abec4100ce93f147fbdd1b36","datavalue":{"value":{"text":"A new approach to the 2-regularity of the \\(\\ell\\)-abelian complexity of 2-automatic sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256124$FE85F60C-DD12-4783-834E-89C293799C52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f42ce825eaf81688dfbe88fef857c4e0c8e2d414","datavalue":{"value":"1317.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256124$E7C42BE8-5733-4DC9-92C8-7318669B3E50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70f2091b4b3633224cf8dd3ba0007696be525593","datavalue":{"value":{"entity-type":"item","numeric-id":418898,"id":"Q418898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$3E26D9A0-4210-4CAC-ADCB-D3F95AEF0EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01e048c609c571a9032d2c0f19ccde9301c9fc1f","datavalue":{"value":{"entity-type":"item","numeric-id":236475,"id":"Q236475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$57C117C9-D672-4FD2-9A82-A6D4E1848415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7e572a8e89f185fad728e7d88ff8c270f60d2c2","datavalue":{"value":{"entity-type":"item","numeric-id":785800,"id":"Q785800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$5A93624A-8396-4535-8AF1-A6DCD978A34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65827989b37e3912379e06b281c93bafaeabc645","datavalue":{"value":{"entity-type":"item","numeric-id":986110,"id":"Q986110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$CDF2F676-73C1-4073-B89F-F053E0436242","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$AB3EBF4C-7A43-4DE1-AA46-BE02A7BA797F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35de2f7dede9cb43e2113b36996633151e59fa80","datavalue":{"value":{"time":"+2015-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256124$204BF8CD-F838-453F-BE14-89DACEC3CA00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31f4b628b4992ae9d8391ce89d758673df860f62","datavalue":{"value":"https://arxiv.org/abs/1405.3532","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256124$20A46EA6-167B-4359-9A69-9B01F1088D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"80f97b107865809868516c20fb04336ac33a45f6","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p27","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256124$47E3ED05-A8F7-4C0C-831A-293D42719B4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4dfe29a8012e53a8a929c0869a2fe302acd1234","datavalue":{"value":"Summary: We prove that a sequence satisfying a certain symmetry property is \\(2\\)-regular in the sense of Allouche and Shallit, i.e., the \\(\\mathbb{Z}\\)-module generated by its \\(2\\)-kernel is finitely generated. We apply this theorem to develop a general approach for studying the \\(\\ell\\)-abelian complexity of \\(2\\)-automatic sequences. In particular, we prove that the period-doubling word and the Thue-Morse word have \\(2\\)-abelian complexity sequences that are \\(2\\)-regular. Along the way, we also prove that the \\(2\\)-block codings of these two words have \\(1\\)-abelian complexity sequences that are \\(2\\)-regular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256124$0EBD70DD-FB87-412C-B251-5E5E27CFF996","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256124$5DE69173-DC0D-496A-9E42-97E9EAF61CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256124$C919F00F-50D0-4C51-9F39-6B9E7B0CE2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256124$CE17EAAC-A861-4DB4-8417-FE2A37DC1F9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac393157351cbdc32c820cf77de42fcae567fc30","datavalue":{"value":"6405883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256124$F3B4D6DD-DB5C-45DA-9F21-F107BDDF13EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50b734d7a3583a654f5eb3937fc5e003966b3cc","datavalue":{"value":"automatic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256124$7DFA53ED-0C0B-4AB5-88D1-B750544168EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05036b725dffb4a500bc5679b060dc5b89aac13","datavalue":{"value":"abelian complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256124$AC21DDF5-2EC8-4444-8D89-AA9A64CD12CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe630b533a1f5c36674b5ff709bb809b60efb5c","datavalue":{"value":"regular sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256124$AD8099CC-6175-44C4-902B-7BE39AA1C3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97fc6aafae5c037c3f20c24557f1742be3fa4ba8","datavalue":{"value":"Thue-Morse word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256124$952378DA-89EB-49D4-A42B-D9BD9D04BD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc833b8da154eb82ba3856d4183d051c39a5c35c","datavalue":{"value":"period-doubling word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256124$BD3EB265-DF82-4B53-B5E5-34DB87107448","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$728FFCA3-EC5B-4A64-81B1-88BAAD809355","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":"Q2256124$33A70E23-3ABC-4639-8EAF-FF3A5144FA30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e2f7d76a5fde4a464c92ee4d6699957c03ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1193879,"id":"Q1193879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$737C5CB4-D4C0-4CBB-B6CB-80945368E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668e4b85700648226f9917359bf047cef3ac5192","datavalue":{"value":{"entity-type":"item","numeric-id":1426034,"id":"Q1426034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$F2BA59C9-9D79-4727-BD87-A935CB1E2169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$BBD6B48F-E7AA-4878-906E-624CD3F52EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e141f7d30bc3aed8fcd4bcdb12a2bfc0dc119a4c","datavalue":{"value":{"entity-type":"item","numeric-id":3056218,"id":"Q3056218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$45B726F8-7E59-48EF-8472-3B02EFDFFFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f23fd43bd74666d7d3172d8632867ab47affd5","datavalue":{"value":{"entity-type":"item","numeric-id":5408177,"id":"Q5408177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$AF2F020B-4A34-4F53-8957-0332A55190F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71755715fe4201a0443c497aeac8917ef2a1a306","datavalue":{"value":{"entity-type":"item","numeric-id":410714,"id":"Q410714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$1595866E-3D4F-4FF5-AFA5-29F23CCB57E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946460a06c8e8ff3f6c30392073e1adfd41fc439","datavalue":{"value":{"entity-type":"item","numeric-id":4902892,"id":"Q4902892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$F081B305-8C13-4948-872F-C81485635CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26ec61ad0b114755bec335b704577f3e8ceefbc","datavalue":{"value":{"entity-type":"item","numeric-id":5666530,"id":"Q5666530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$AE0B221C-3071-49A0-91DD-A36443EC8D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$32E20D8D-0B64-4009-B34F-F1D67E5CBA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2695e18584aff30110109f2825e319d5c0119bf","datavalue":{"value":{"entity-type":"item","numeric-id":501000,"id":"Q501000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$96D3E03B-F4B8-4EE5-BA30-F1E56608A5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1723a8debf8666b33408e4a0eb605418500826","datavalue":{"value":{"entity-type":"item","numeric-id":3907104,"id":"Q3907104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$FA74AAF5-E49B-4D35-8BFA-CD4806B7A961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1865adca49d8d7f83a7b82d2bdcc28e8802ff67","datavalue":{"value":{"entity-type":"item","numeric-id":388738,"id":"Q388738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$47115D77-A66B-4977-ABFB-541BE2881954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367292dbf346962a45bb9c982b909bc8e0f9e3c0","datavalue":{"value":{"entity-type":"item","numeric-id":2921984,"id":"Q2921984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$0A6F9E5C-D559-4A88-B541-BBB163404AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eaeacbc337ebb56e33a570325971f21dcf93627","datavalue":{"value":{"entity-type":"item","numeric-id":1942045,"id":"Q1942045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$5209D3EA-E53F-4C06-B213-BC1BB216FC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$0536B54A-A495-42A9-8D6B-3B5E4F7A6D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef887d9e01402d237bb68826ccfade6c7d34b3","datavalue":{"value":{"entity-type":"item","numeric-id":3004606,"id":"Q3004606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256124$A0432DDC-0701-4199-9B4F-4E55F6285C53","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3125e2b44ee9ff67d32c80b5d9f7ce20edc409c8","datavalue":{"value":"bafkreihyi4xy5chqmqape2orgf4t5o2r33syerrxhg2bbdf27bycawiymy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256124$CA24EC37-340E-4379-8BB0-1C22AF9F1B04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccfd26ffea0410e16a73b3b5ed9440d88ee0b5ae","datavalue":{"value":{"entity-type":"item","numeric-id":501000,"id":"Q501000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5740dc1038804f9de8aec79a77f425e1e8601316","datavalue":{"value":{"amount":"+0.8057339787483215","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":"Q2256124$8F9D2954-97AD-45A1-BADD-493B152541BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587a9101bcf3c957972528423c16dfd67cf96663","datavalue":{"value":{"entity-type":"item","numeric-id":2420616,"id":"Q2420616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968602454947ec0434a655530b6e1b85036ef66f","datavalue":{"value":{"amount":"+0.8011196851730347","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":"Q2256124$6658CDA9-3E5D-42D4-925C-1C8ECFCA260E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62dda38f4c139531b559e2cf41941eafc1496ac","datavalue":{"value":{"entity-type":"item","numeric-id":1741501,"id":"Q1741501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa32f3d7c8897e27596a197755b950cb18bc457","datavalue":{"value":{"amount":"+0.7452952265739441","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":"Q2256124$D80FF61F-22BA-4DCC-A2EB-3D26D4AA30A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdcb2e9abcf77752ef6fce4cd20fac2f02ed093e","datavalue":{"value":{"entity-type":"item","numeric-id":4987418,"id":"Q4987418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc44d5029d76a5287ca304dd45be94aedcb87b48","datavalue":{"value":{"amount":"+0.7446581125259399","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":"Q2256124$40E256B6-8268-4BE1-9F14-2C87F401EB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f6a4006312d19f9f504c1f0f9b452084d8833","datavalue":{"value":{"entity-type":"item","numeric-id":2408601,"id":"Q2408601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9967aa29e73542212830f3abade1831e4b9472d","datavalue":{"value":{"amount":"+0.7409526705741882","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":"Q2256124$39FA4313-413F-4B7B-B05F-8AF23AB8454A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2256124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2256124"}}}}}