{"entities":{"Q2399293":{"pageid":2410036,"ns":120,"title":"Item:Q2399293","lastrevid":52882931,"modified":"2026-01-23T17:28:59Z","type":"item","id":"Q2399293","labels":{"en":{"language":"en","value":"The numbers of repeated palindromes in the Fibonacci and Tribonacci words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6763408"}},"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":"Q2399293$3B223B01-BA44-40E6-9E64-659C240F23C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a64047fa64c746f65f728546ccb7f15efbc40bc1","datavalue":{"value":{"text":"The numbers of repeated palindromes in the Fibonacci and Tribonacci words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2399293$F56D970D-7392-459E-868D-B38961611ECD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ef0c0c30bd0e6ebb97168ccdc61ec05a4df0984","datavalue":{"value":"1380.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399293$4FB9FF74-65D1-4A95-9F5C-CF6D095331B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73c4ac9d1bca71dfc3c95622409d023f4b482943","datavalue":{"value":{"entity-type":"item","numeric-id":320494,"id":"Q320494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$7D3AF23F-8A55-4459-BFC3-A41A96FFA960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"522e8ed71a2fc5fff9342e05df041ea2b52e4f29","datavalue":{"value":{"entity-type":"item","numeric-id":230231,"id":"Q230231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$6D8B0479-B9A3-4219-AA95-1FC97D28DC6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$663B982C-11FC-4786-9452-64FA0A4D8CBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d34360bb2e2a7c56f3d29a339c5dadd0eaaadf19","datavalue":{"value":{"time":"+2017-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2399293$9A72C86B-79C9-45B9-BDBC-EB71BBE1DDA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a15518439f11acc032d8d36cc2560da6d883ea73","datavalue":{"value":"The Fibonacci word \\(F\\) is the fixed point beginning with \\(a\\) of the morphism \\(\\sigma(a)=ab\\) and \\(\\sigma(b)=a\\). Similarly, the Tribonacci word \\(T\\) is the fixed point beginning with \\(a\\) of the morphism \\(\\tau(a)=ab\\), \\(\\tau(b)=ac\\) and \\(\\tau(c)=a\\). Let \\(F[1, n]\\) (resp. \\(T[1, n]\\)) be the prefix of \\(F\\) (resp. \\(T\\)) of length \\(n\\). A palindrome is a finite word that reads the same backwards as forwards.  From previous studies the number of distinct palindromes in \\(F[1, n]\\) (resp. \\(T[1, n]\\)) is \\(n + 1\\) for all \\(n\\). In the present paper the authors consider the numbers of repeated palindromes in \\(F[1, n]\\) and \\(T[1, n]\\). Using the ``gap sequence'' properties of \\(F\\) and \\(T\\), which were introduced and studied by the same authors, they determine the positions of all occurrences for all palindromes, give an algorithm for counting the number of repeated palindromes in \\(F[1, n]\\) and \\(T[1, n]\\), and also get explicit expressions for some special \\(n\\).  The research on counting the repeated palindromes is not rich. To the best of our knowledge it seems that the authors are the first to study this problem on the Fibonacci and Tribonacci words. The paper's approach for counting the repeated palindromes seems suitable for the \\(m\\)-bonacci word, and even suitable for Sturmian sequences, episturmian sequences etc., if the ``gap sequence'' properties of them are found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399293$D290A192-5756-4AF8-AA07-535F03BFE54E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"216febfb582929f89b655552dd8d043e95476ad9","datavalue":{"value":{"entity-type":"item","numeric-id":476866,"id":"Q476866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$E20F3DFB-15DB-405D-9A1D-45E057411E62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399293$D8A02630-E4A7-4CC6-8043-E059B82A1A57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1c705c125833ce018f5b2b134ebaea8a04dcb54","datavalue":{"value":"6763408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399293$4DCF7908-D511-4CA9-A120-D1419B2B9E50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ab5d46e49d26840e17a84022baa8b3adda4fa3","datavalue":{"value":"Fibonacci word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399293$81930024-6CA5-4444-B452-2E78DF4DD6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"356f77762cc0ac28006ace955925646d9c656e53","datavalue":{"value":"Tribonacci word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399293$71E3A299-4C7F-4B04-8F20-08543DDC108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399293$60D5ADA9-F570-4B0B-9202-EBF7962D69B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8b33f3828f53845fe133e1cbbe3d38e2dec5a5a","datavalue":{"value":"gap sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399293$FD9C8EF0-C767-4CF7-9559-C28B276191E0","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":"Q2399293$B19DD49D-BCEB-4BC3-BE23-301D50B133A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a68a2185273cd86f4e3d7a486b632f1f444f76c4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2399293$9793BE8F-AEBF-4048-B8ED-ABB0DCE222A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b395d7bfc3fd41eac58a095d8a500105de0b1c4d","datavalue":{"value":"W2736257996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399293$EA0B4305-5E09-497A-9E4E-C649B2136649","rank":"normal"}],"P223":[{"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":"Q2399293$E9A5A4B0-4510-4E9B-B572-E0F580671842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327334ec305b90b82d01d1b49661b7a823e3d0e6","datavalue":{"value":{"entity-type":"item","numeric-id":4203618,"id":"Q4203618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$1AD64124-B4D3-4B90-A908-EA671E888112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401ce50387b5b6f01c3756ba797246e3c9cff74c","datavalue":{"value":{"entity-type":"item","numeric-id":1350369,"id":"Q1350369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$884CBAB1-B8E3-46B9-AC36-3AF16EED134F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13fc59de1056ba247b8df3c3afb993eacda84d8","datavalue":{"value":{"entity-type":"item","numeric-id":5941085,"id":"Q5941085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$E37DAC47-929E-4118-B4CB-72EA505B367A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da10a6b2ee555eeb7e18ef142cd5dfe1956c147","datavalue":{"value":{"entity-type":"item","numeric-id":1377710,"id":"Q1377710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$58E8B9E4-E0F9-4DE4-BFD1-6BA527EF07E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ff28367caef2e9edd32541c740aa3c7f47eca8","datavalue":{"value":{"entity-type":"item","numeric-id":1292484,"id":"Q1292484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$D7CA3666-60FB-47D1-80B2-57684CA7D908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93a804b36176a80ccddda371c2adec53dcad11c","datavalue":{"value":{"entity-type":"item","numeric-id":2253205,"id":"Q2253205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$322460B7-471F-4C5C-9EFF-9CA017610BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab429ef2c9146dfb2c24b080e4895aed2569aaf1","datavalue":{"value":{"entity-type":"item","numeric-id":501001,"id":"Q501001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$1B78127A-BB2A-4B1E-97F1-F73D6D181DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c330dcb4ad49617e302f658baf2b4c1bbd7148","datavalue":{"value":{"entity-type":"item","numeric-id":320495,"id":"Q320495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$283ED741-0FD6-47FA-9A58-39E4D84C3A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45288f18537a250dac753551f9651bb922e01bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1392029,"id":"Q1392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$83736057-29F6-4874-A779-C0F39FEC2B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce8b4bbd4dd2686ac274ad2909597abfcab7ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1835915,"id":"Q1835915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$CC56834E-D904-4F56-9AA3-046549BF3937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80e3c944bc0ab3bd162cfa8b702f1dedaf1bb68","datavalue":{"value":{"entity-type":"item","numeric-id":930926,"id":"Q930926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$474A0530-BBDC-415D-99C4-7E4ABB62D478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5983095f40ef90bb78831426e9cf7d0528daa89","datavalue":{"value":{"entity-type":"item","numeric-id":4012668,"id":"Q4012668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$41C77365-6246-4B81-9F11-194D6D25B361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19324feede743357692937a5f85e76dd9043820","datavalue":{"value":{"entity-type":"item","numeric-id":3186674,"id":"Q3186674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$90E80965-2064-4B68-9D37-F0D77753966D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd6d63bd411734ab4378e7bda4c462bf5dc77c9","datavalue":{"value":{"entity-type":"item","numeric-id":3449367,"id":"Q3449367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$7E40D9E5-90D5-4568-90D0-31F1472840DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f816dacd79fd67b803eb1ff5e97b571f88be86a2","datavalue":{"value":{"entity-type":"item","numeric-id":860864,"id":"Q860864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$FD298E08-DCF2-42EF-B7F6-CABF1C0BDB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cb1cf49e471b64ddbfdd38bf42e75ea1f2734e","datavalue":{"value":{"entity-type":"item","numeric-id":2372431,"id":"Q2372431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$4F423397-C8A3-4CB7-9540-9DD3654A591F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a138e85cf63de0de553bd5fe11d757e0a9bc538c","datavalue":{"value":{"entity-type":"item","numeric-id":5906616,"id":"Q5906616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399293$FE452664-E749-412E-B667-804EF6E354A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad408c19b6e2f30125f610647917fc5108cbb3a3","datavalue":{"value":"10.1016/J.DAM.2017.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399293$DE6FC484-2B86-4D52-A3BE-05683F406BB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4e0f28cc5ba558f5dcdf1f6e5c66fa6a9a0620","datavalue":{"value":{"entity-type":"item","numeric-id":1292484,"id":"Q1292484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e2af8e8d7db9fcfd1367e24b0c858165413270","datavalue":{"value":{"amount":"+0.7994763851165771","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":"Q2399293$A5134FE0-C2E6-414C-AD3D-703B6FCE655F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b0363e314e282929e711ca1a893a02f2d01534","datavalue":{"value":{"entity-type":"item","numeric-id":2200435,"id":"Q2200435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f67b3bc873703be28e16a2bbab620548cd6a59","datavalue":{"value":{"amount":"+0.7981894612312317","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":"Q2399293$55722F8F-7B9A-4B67-9078-475ADE0EA7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848a45f1865439d688338ff1b01f94d9afe6f83d","datavalue":{"value":{"entity-type":"item","numeric-id":2330118,"id":"Q2330118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3c316c19222aee6859c8e3cbd24df1b4762204","datavalue":{"value":{"amount":"+0.7977349162101746","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":"Q2399293$1829BC35-892B-4990-823E-764B403E3F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9cdceb144e68026f9bcb02a068b094ca9f844b","datavalue":{"value":{"entity-type":"item","numeric-id":3186674,"id":"Q3186674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4548c407f58063fea2ee6c3fde5449ef3e4e5dc","datavalue":{"value":{"amount":"+0.789409875869751","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":"Q2399293$543C7347-04EF-4D53-9BEF-6800D0F4B337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ce4edd2f385d021fa9b1cea60914dc913b3c72","datavalue":{"value":{"entity-type":"item","numeric-id":428858,"id":"Q428858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aacf745360e851ffd3491c8eea768ed5066eb6a","datavalue":{"value":{"amount":"+0.7764095067977905","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":"Q2399293$25ADEAC3-F1D9-4D13-B5E3-58C55B3BF256","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2399293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2399293"}}}}}