{"entities":{"Q2400973":{"pageid":2411716,"ns":120,"title":"Item:Q2400973","lastrevid":52888607,"modified":"2026-01-23T17:50:52Z","type":"item","id":"Q2400973","labels":{"en":{"language":"en","value":"On growth and fluctuation of \\(k\\)-abelian complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767269"}},"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":"Q2400973$91BA3AD8-52E3-4467-A2F1-C461E3245B97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cedb015205ce7037e560fefe48f6d0e4ecd5ad30","datavalue":{"value":{"text":"On growth and fluctuation of \\(k\\)-abelian complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2400973$00650BFC-2BBF-4EAB-9768-A658DB0DE435","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8168542f7ba193cec41c11c27373ff168be542cd","datavalue":{"value":"1372.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400973$1D3AE54B-4039-4760-9E7F-4E435C644EF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d76578f9105f6439d3fb36c09220899d1d81e5c9","datavalue":{"value":{"entity-type":"item","numeric-id":340587,"id":"Q340587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$A149B7F9-4CC2-41E6-874A-CE71BBF3A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e67412bb8369c7f9d8c53beab3f86b5c2de04a7","datavalue":{"value":{"entity-type":"item","numeric-id":388737,"id":"Q388737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$9E7276AD-317C-4C9C-A9C5-B10ECC45BC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cebe2c3862ce21207f21b89197103c43f307fb","datavalue":{"value":{"entity-type":"item","numeric-id":223814,"id":"Q223814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$BE3E1CE1-F9E1-40B5-9EC5-D7CB0D9ACACC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$8E77CD02-5717-43F8-930E-44388A8B3397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2400973$7F65B6BA-BCDE-430A-989A-1F75375D0CE1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c6822705fcd6b811c4d4554f0d8f5b3890c23fe","datavalue":{"value":"Two words are abelian equivalent if each alphabet symbol occurs in both of them the same number of times (they yield the same Parikh vector). This equivalence can be generalized as follows. Let \\(k\\geq1\\). Two words are \\(k\\)-abelian equivalent if each word of length at most \\(k\\) occurs in both of them the same number of times. The abelian complexity \\(\\mathcal{P}_{w}\\left( n\\right) \\) of an infinite word \\(w\\) counts the number of factors of length \\(n\\) that are commutatively pairwise inequivalent. The \\(k\\)-abelian complexity \\(\\mathcal{P}_{w}^{k}\\left( n\\right) \\) counts the number of equivalence classes of factors of \\(w\\) of length \\(n\\).  The authors first investigate how much higher the \\(\\left( k+1\\right) \\)-abelian complexity of an infinite word can be compared to its \\(k\\)-abelian complexity. They show that if \\(\\operatorname{nec}_{m,k}\\left( n\\right) \\) denotes the number of \\(k\\)-abelian equivalence classes of words of length \\(n\\) over an \\(m\\)-letter alphabet then, for \\(k\\geq2\\), there is a word \\(w\\) such that \\(\\mathcal{P}_{w}^{k}\\left( n\\right) \\) is bounded, but \\(\\mathcal{P}_{w} ^{k+1}\\left( n\\right) =\\Theta\\left( \\operatorname{nec}_{m,k+1}\\left( n\\right) /\\operatorname{nec}_{m,k}\\left( n\\right) \\right) \\).  Next they provide the following result on the scope of fluctuation of \\(k\\)-abelian complexity. Let \\(a_{1},a_{2},\\ldots;\\) \\(b_{1},b_{2},\\ldots;\\) \\(c_{1},c_{2},\\ldots;\\) \\(d_{1},d_{2},\\ldots\\) be strictly increasing sequences of natural numbers. Then one can construct words \\(w_{1}\\) and \\(w_{2}\\) such that \\(\\mathcal{P}_{w_{1}}^{k}\\left( a_{n}\\right) =\\Omega\\left( g\\left( a_{n}\\right) \\right)\\), \\(\\mathcal{P}_{w_{1}}^{k}\\left( b_{n}\\right) =O\\left( 1\\right)\\), \\(\\mathcal{P}_{w_{2}}^{k}\\left( c_{n}\\right) =\\Omega\\left( \\operatorname{nec}_{m,k}\\left( c_{n}\\right) \\right)\\), \\(\\mathcal{P}_{w_{2}}^{k}\\left( d_{n}\\right) =O\\left( d_{n}\\right) \\), where \\(g\\left( n\\right) =o\\left( \\operatorname{nec}_{m,k}\\left( n\\right) \\right) \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400973$3178E48B-0E53-4916-A3C3-D3ED67D32714","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1709c704ca283e54ed81f03ca60bb288bae9e53d","datavalue":{"value":{"entity-type":"item","numeric-id":355508,"id":"Q355508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$63869B3F-7CD7-4CAA-8DED-77FA4E489AD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400973$B7929936-9CE3-4CDB-9C74-731E89FECE85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd36f059b8db3c1fead79d0dbd1afac3ffbbee96","datavalue":{"value":"6767269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400973$9923C6AB-9322-43FE-A65C-92D8364E5744","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6aea74805372306aa7931b27ff14af9d95c3dff","datavalue":{"value":"infinite word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400973$2165F5DA-5EFD-4012-88EE-FFC26569C37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400973$CB274127-2664-4E97-A886-596985BFBCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6883f0cffbd41a87de0900e1f7b05ea38a7ba8","datavalue":{"value":"\\(k\\)-abelian equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400973$42860035-8063-4DF6-B6BB-97D6B1E58393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a3ac8bdf47e62dadee667fc18c471fdbb33a33","datavalue":{"value":"\\(k\\)-abelian complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400973$50407306-7EBA-4ACE-903E-41C9A4B99100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"749c92929a6f81540c8280fe2d29a57ded0bdbca","datavalue":{"value":"fluctuation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400973$236D24E3-3C17-4583-8A56-0A9C778B2CEE","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":"Q2400973$9CDAFF2E-133B-44B5-8440-B039B9A1749D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bde3132b14633fcbd178318eaa0bff84ddc54f36","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2017.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2400973$2509B53A-A27D-4D39-8C4C-25BA179CD557","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3511f86d25cb613f30b03e8ed9dcb2a61a3e7d4e","datavalue":{"value":"W2977399814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400973$3DDF9102-C1FA-4DCC-A159-000CBE16595E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3aab17863752c91630095edcd580589cde433e9","datavalue":{"value":{"entity-type":"item","numeric-id":4680726,"id":"Q4680726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$441C1CE9-8761-4DDC-AA02-2565A9B6D1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ed3efc5aaa46d19dfc82914d98474dc8429417","datavalue":{"value":{"entity-type":"item","numeric-id":1362993,"id":"Q1362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$C4EE2001-D934-4417-A221-16670127EC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c89db6a0b076e6ce543cc196218375714743278","datavalue":{"value":{"entity-type":"item","numeric-id":2817377,"id":"Q2817377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$EBC54441-5261-4379-AD09-5704E87135A2","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":"Q2400973$8FAE5E81-4DCC-4D4C-9D26-B19235378F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6142cdda8c55cc1c9e145fb5621b39228a96b63c","datavalue":{"value":{"entity-type":"item","numeric-id":1141145,"id":"Q1141145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$1289BA6C-F8FA-4F26-923B-D9EFAE434D2B","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":"Q2400973$A00903B1-9D29-4237-832F-8E8E574EDF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ddae0f7a0ae395f3ec142a4648070e5a5fff81","datavalue":{"value":{"entity-type":"item","numeric-id":714821,"id":"Q714821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$D87B1AAF-3AD5-4A9D-8506-EB147E516DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b34f116c1b6f23bd5fe699988b870b6186ab90b","datavalue":{"value":{"entity-type":"item","numeric-id":3003473,"id":"Q3003473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$0A723B9D-104E-420C-8029-E49B247725DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf07e5ad5fa75c612b25e41215799f30b2726ba","datavalue":{"value":{"entity-type":"item","numeric-id":5592092,"id":"Q5592092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$8AEC14BE-1495-4B49-80C1-11AC6899458C","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":"Q2400973$F25B5949-D092-411C-BFB4-04C2229F57A7","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":"Q2400973$791EBF3C-2EB3-4E06-A674-68A2975B4767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a971470fccd454eb1931b81129ae986017c1dbbd","datavalue":{"value":{"entity-type":"item","numeric-id":5204304,"id":"Q5204304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$E924656E-30E2-4963-ACE4-A6E26F08D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1976944bfae3bf55c1dfc8448a06ac49e042edc3","datavalue":{"value":{"entity-type":"item","numeric-id":5300855,"id":"Q5300855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$60BBAC02-3B80-43A1-82EF-AF9E4117DD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8113d49578a70d560612313da368b67f1d30cff3","datavalue":{"value":{"entity-type":"item","numeric-id":2934279,"id":"Q2934279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$59103800-5660-48F6-8670-5C16B3F178D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce533872b5f51ea98a92394825ba33b8d1fb67e6","datavalue":{"value":{"entity-type":"item","numeric-id":2256124,"id":"Q2256124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$10AF4817-1E13-4BF9-AF3B-24E1772740C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e4af0af1ade65a24aa86cd04a52b0eba8426e6","datavalue":{"value":{"entity-type":"item","numeric-id":496047,"id":"Q496047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400973$58CC0C0C-D73D-4D73-A62A-370F183BF660","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4cc3713ccb0322b6fec97b3c5f17fde75aa22cf","datavalue":{"value":"10.1016/J.EJC.2017.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400973$6EF5BDC1-6B1C-428D-8FD0-5672C11C6556","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":"3774d54b2db8af6363a3cc8f2a242b5367d6109c","datavalue":{"value":{"amount":"+0.9140512943267822","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":"Q2400973$28C86646-5DD0-4A73-93B2-D1DF5AE66F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd882575b7f13eabd5403edcb916954358b24419","datavalue":{"value":{"entity-type":"item","numeric-id":3194711,"id":"Q3194711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f176691a559bfdc3bd86dfcda1b0cf224c48cda","datavalue":{"value":{"amount":"+0.901117980480194","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":"Q2400973$5AD693B3-9A90-4A63-8872-1AE06BA85454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6d903a6cab06267932b041e717f07c283f82ef","datavalue":{"value":{"entity-type":"item","numeric-id":2921984,"id":"Q2921984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f075eb6ecfbc121659765c018b916d81b1d583d6","datavalue":{"value":{"amount":"+0.8432145118713379","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":"Q2400973$09665F41-02C3-49AA-9DEA-36BBA1AACBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062272f96779b97a06624080d34e7cfa1be02ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5741503,"id":"Q5741503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b35337fcec63ca3fd2d6f273425c28faef6deed","datavalue":{"value":{"amount":"+0.8268314003944397","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":"Q2400973$4CEF221A-FBEB-4108-8338-4628840CA3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c211dcce06c022e1864e7343abb701db8b6835","datavalue":{"value":{"entity-type":"item","numeric-id":5350153,"id":"Q5350153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63c7c54ee832f8c6119c9ea8d7b441eae919889","datavalue":{"value":{"amount":"+0.8252027034759521","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":"Q2400973$52294D17-95B3-41FC-8A96-63DBC14F7AEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2400973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2400973"}}}}}