{"entities":{"Q2420616":{"pageid":2431359,"ns":120,"title":"Item:Q2420616","lastrevid":74195256,"modified":"2026-04-14T18:53:44Z","type":"item","id":"Q2420616","labels":{"en":{"language":"en","value":"On the abelian complexity of generalized Thue-Morse sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063434"}},"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":"Q2420616$7B5BBE38-57C1-4680-B4B5-A919E6BCDB84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d2e63362db3dac37460d176ca7e992bf1098c87","datavalue":{"value":{"text":"On the abelian complexity of generalized Thue-Morse sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420616$261D359F-77F3-4D0E-A334-C9F826D720BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4485a69e39bcd46f3adf79de216ea616183d1ef7","datavalue":{"value":"1423.68369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420616$CA85CF0A-627E-435D-A95E-AE8B1B02CDEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd3b8ab63afdf1d392a2e95420a2cebf2e3d7c27","datavalue":{"value":{"entity-type":"item","numeric-id":906401,"id":"Q906401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$E28C8813-7F25-4853-A3E4-054E176D8DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3b14647bb73f81f11afff653e99d098f383c4e","datavalue":{"value":{"entity-type":"item","numeric-id":353569,"id":"Q353569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$5D900805-EFFB-4260-8B62-F1125AED98AD","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":"Q2420616$3FA22E70-A4A4-458C-A2DA-8B98AA33375E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420616$C80F456D-6328-4450-97C2-F5E55AA471E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ca93d8606043789e71b97ff5b238a8846c6c98a","datavalue":{"value":"https://arxiv.org/abs/1809.06554","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420616$D5F06076-171A-44DF-8332-45970CDBE7ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"094d06d29ee4335e38c6b537e75ff2c0f7b57c19","datavalue":{"value":"The factor complexity of an infinite word is a well-studied notion in combinatorics on words. It maps the integer \\(n\\ge 0\\) to the number of distinct factors of length \\(n\\) occurring in a given infinite word. If one counts the number of classes in the quotient of the set of factors of length \\(n\\) by the abelian equivalence (so up to permutation of letters), one obtains the notion of abelian complexity which is also worth to be studied. This function may exhibit interesting behavior.  Let \\(k\\ge 1\\) be an integer. We let \\(c\\) denote the cyclic shift operator mapping a word \\(au\\) to \\(ua\\) where \\(a\\) is a single letter. In this paper, the authors consider an infinite word being a fixed point of the morphism defined by \\(i\\mapsto c^i[0 1 \\cdots (k-1)]\\), for \\(i\\in \\{0,\\ldots,k-1\\}\\). They characterize the precise value of the abelian complexity of such a word for all lengths \\(n\\ge k\\). As an immediate corollary, the abelian complexity function of these words is ultimately periodic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420616$137A9872-EECF-4D4C-8AA8-F79FD6527732","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ee087b51e799847d019fb8239a9d1ca2f0176191","datavalue":{"value":{"entity-type":"item","numeric-id":236475,"id":"Q236475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$20B6B870-BAE9-4063-AAC1-ED01BE7CBB9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420616$7E3DE2AF-1ABA-4F04-91A9-40A2CAFDD6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420616$89DDCDD7-DE7C-4EEC-8B9A-33AB6DD4C82C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"671ea8c8059c1a532ef0ca7c48e72521c704a76f","datavalue":{"value":"7063434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420616$C26FAA3A-EB3B-4677-A5CD-31CB34D2F23F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35a001e6c71076e73879bf8e5fff6dcaede457c","datavalue":{"value":"generalized Thue-Morse sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420616$A0C84493-C852-4DC8-A612-B19A9B6D6369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05036b725dffb4a500bc5679b060dc5b89aac13","datavalue":{"value":"abelian complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420616$B09C8770-152C-4E47-8555-3E7C7F34E1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be4f3423059009e8324bd94d368a40b3cb8f1d1","datavalue":{"value":"automatic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420616$9CE80D55-8980-4F42-ACF0-3D2AFC20717A","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":"Q2420616$7007EC30-05C1-4ECE-BE34-F0D7EAA32544","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccbc0a26b78757870811e098e6e1474589b2f919","datavalue":{"value":"W2889850107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420616$F34CC132-0877-4103-B2AB-09CDD34FBC3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc3dd8ffae095d9e4fa3bd0088fa0eaa593c469","datavalue":{"value":{"entity-type":"item","numeric-id":1426036,"id":"Q1426036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$523041FF-23B0-4D30-BDEB-ABF1AA12EB5D","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":"Q2420616$EEFEFC83-B86F-4F15-A2FB-675EBC061261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee79573a99a099c21ee2f00a7e0fb7ca305a86bc","datavalue":{"value":{"entity-type":"item","numeric-id":653315,"id":"Q653315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$FCBE53CE-F462-4BF1-92B6-EFF22CC6E244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b6a6b87c2aee45cc46e3e77632d0b87de21c28","datavalue":{"value":{"entity-type":"item","numeric-id":5671382,"id":"Q5671382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$A2C734D4-44E0-4EDA-A985-CA3B5675B4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbcc9abb16c6d79cf9e9a29944cc9c8599976fe","datavalue":{"value":{"entity-type":"item","numeric-id":1689047,"id":"Q1689047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$0ECBFB81-E6A2-4635-992F-8B3172F82D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38c60b2cf8b2b33ddf0095795d7e0b8674aff48","datavalue":{"value":{"entity-type":"item","numeric-id":701551,"id":"Q701551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$6AFF7A79-B391-4EF1-9020-58421C3C7195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7b2b955588dc8a859430b1f97ad6a275512aef","datavalue":{"value":{"entity-type":"item","numeric-id":2408601,"id":"Q2408601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$CBD5F1DC-50B0-4151-87CD-91CAC465E6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee960a762cc499f5c6de56cac5f60963333d8c31","datavalue":{"value":{"entity-type":"item","numeric-id":1678347,"id":"Q1678347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$DAC4A2A1-8F37-4C61-BC09-946BA90A605A","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":"Q2420616$DAB03199-C3D9-4DEF-B64B-A844C195BC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccbef69100423c09789d2e6c53fc482ddabb12ed","datavalue":{"value":{"entity-type":"item","numeric-id":984024,"id":"Q984024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$E534321D-4AC2-432A-A88B-A640DD07141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104e36857254fbe11d358a28c425c95f11cb56c0","datavalue":{"value":{"entity-type":"item","numeric-id":3074533,"id":"Q3074533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420616$151313CD-BC72-4DF7-AEC7-717C261209E6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9cb71a76deaa4967130c3b54b19b153e085cb056","datavalue":{"value":"Q128350301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420616$7B83DCD1-604A-48BC-AFA4-241B5568AA00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeffbefa8a7822104816e85eb2e9b7d44e539a3d","datavalue":{"value":"10.1016/J.TCS.2019.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420616$890DD1C5-1C95-4564-A62B-AB3300F01440","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e99fe6fc5a9148751a5d542964a85da01561f5","datavalue":{"value":{"entity-type":"item","numeric-id":388738,"id":"Q388738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5c46d98769c4f1c4c020d97729294d113b33ba","datavalue":{"value":{"amount":"+0.841735303401947","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":"Q2420616$0CA45FF6-8AAF-457B-8E82-E4E9DAB3BE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fcfe33899093d98ae4084faa0c65f86561f810","datavalue":{"value":{"entity-type":"item","numeric-id":5384332,"id":"Q5384332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182cee6d63eb5b643622deda143b442aa64c01ef","datavalue":{"value":{"amount":"+0.8365690112113953","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":"Q2420616$D6AC323A-0071-4924-AD75-A138803433B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b1d42cf990b92297360f5333ff713f08477fcb","datavalue":{"value":{"entity-type":"item","numeric-id":2629230,"id":"Q2629230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6eaf726f7798aada0547cd231092d9152361c1","datavalue":{"value":{"amount":"+0.8290170431137085","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":"Q2420616$054C9708-3CAA-4052-80EE-6C4BE86923C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7429df8bfc58e924fa2cb8a691b58d05a635ce","datavalue":{"value":{"entity-type":"item","numeric-id":5300832,"id":"Q5300832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837e76726c7444afa72b7aa8242acafa07f8081e","datavalue":{"value":{"amount":"+0.8263306617736816","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":"Q2420616$F143BB85-D709-4F18-94D9-CE93781CF320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b874b4effaa6aad4584db5359125550d82df91c9","datavalue":{"value":{"entity-type":"item","numeric-id":2406541,"id":"Q2406541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837e76726c7444afa72b7aa8242acafa07f8081e","datavalue":{"value":{"amount":"+0.8263306617736816","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":"Q2420616$B398D769-E7C1-4291-9ED6-267F9FC5972A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the abelian complexity of generalized Thue-Morse sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_abelian_complexity_of_generalized_Thue-Morse_sequences"}}}}}