{"entities":{"Q2419114":{"pageid":2429857,"ns":120,"title":"Item:Q2419114","lastrevid":78771908,"modified":"2026-05-06T12:24:14Z","type":"item","id":"Q2419114","labels":{"en":{"language":"en","value":"The number of valid factorizations of Fibonacci prefixes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7060639"}},"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":"Q2419114$F29E1C94-33B5-4F35-B01A-3C88793690E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6587e42ae876beb2e8489bce2617b88f5f2c5427","datavalue":{"value":{"text":"The number of valid factorizations of Fibonacci prefixes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2419114$D91F4ACC-5339-4DDC-A563-98CE856B7A02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79824d7ac9cdd8c9581ce2f6bcb01c4c522ff180","datavalue":{"value":"1423.68367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419114$01A5AC65-E106-449A-9988-8FA6BC1DB931","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8898db08f0312ed434e21474a5014b6d3c72bdcc","datavalue":{"value":{"entity-type":"item","numeric-id":2419113,"id":"Q2419113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419114$8E3A1BA3-9236-4D78-932A-F6FE2D8B6339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c2c7673907ba930c38af14fd73a3883f75d426","datavalue":{"value":{"entity-type":"item","numeric-id":1750220,"id":"Q1750220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419114$0AC0C3C2-4EEB-4FC4-AD8C-DCB461561693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419114$3AED10F5-9A75-4DE4-91E5-53342091A6D8","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":"Q2419114$5BF4A969-24BC-4CF8-AE33-5E2C2B3B39BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6120eae74d684c2ead20d43fdd3e39763954793c","datavalue":{"value":{"time":"+2019-05-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":"Q2419114$500A7149-883A-4650-94A9-56BB8C2C75EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4b20490cae31b6b76070fbc11f0f497934171a7","datavalue":{"value":"https://arxiv.org/abs/1806.09534","type":"string"},"datatype":"url"},"type":"statement","id":"Q2419114$DBBC0218-9E1A-4EEF-9562-96CBD6E10584","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38006665011f4f4bee28d75b4a8a4574cb5d66a4","datavalue":{"value":"The sequence \\((f_n)\\) of finite Fibonacci words over the binary alphabet \\(\\{a,b\\}\\) is defined by the recurrence \\(f_{n+1}=f_n f_{n-1}\\) for \\(n=1,2\\dots\\), starting with \\(f_0=a\\) and \\(f_1=ab\\). The infinite Fibonacci word \\(\\mathbf{f}\\) is the limit of this sequence as \\(n\\) tends to infinity. The authors compute the number of factorizations of the length-\\(N\\) prefix of \\(\\mathbf{f}\\) into a (not strictly) decreasing sequence of finite Fibonacci words. Their main result (Theorem 1) shows that this number is equal to \\(\\lceil N/\\varphi^2\\rceil\\) if the prefix ends with \\(a\\) and equal to \\(\\lceil N/\\varphi^3\\rceil\\) if the prefix ends with \\(b\\); here \\(\\varphi\\) stands for the golden ratio \\(\\frac{1+\\sqrt{5}}2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419114$79FFD16E-2808-4429-98C8-EBFE82E72B31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419114$AA8C9A1E-A607-48F0-B483-FEDA53FE8071","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c13c08ed7a2fd036d8d310954402ebcf4ecfe72e","datavalue":{"value":"7060639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419114$D3A79CB4-367E-4919-9896-6C9C180DC4BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4c64be41bfb3c2b89c73b0ab4350e0a766482a","datavalue":{"value":"numeration systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419114$31A49361-98B3-497F-B728-78ADC49B50D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4915879c2a20dedaf89fd782bd040945ed540652","datavalue":{"value":"Fibonacci numeration system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419114$CDB97CD0-207E-47E0-B03E-2A12C5F36BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ab5d46e49d26840e17a84022baa8b3adda4fa3","datavalue":{"value":"Fibonacci word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419114$2EA771E6-CFB5-493C-8719-16DCFF1E4759","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":"Q2419114$55295CCA-EAA7-48E4-B399-A4DFF181537C","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":"Q2419114$AC659C29-90EB-4231-A378-3C5F205E0EDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78f7ca46456f07512889768162e452503807909a","datavalue":{"value":"W2907265589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419114$FDD16DFD-E145-4BD9-9FF0-8FD9B476C28A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f74773decb99754833c173577fd0c0ae0116a3b6","datavalue":{"value":"Q114129168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419114$F9C17381-CF6F-4455-B87E-54BF22CA8642","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcf1878e4c81464c2cd5d2ca8228e4cc6136479","datavalue":{"value":{"entity-type":"item","numeric-id":3147016,"id":"Q3147016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419114$FE325F68-5AD5-41F5-B128-C97870339658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419114$17ADE268-B6A3-4A98-9EA8-5CD59448EEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5a9c0754ca2b56a1bd0f3cc88beb7df416ffff","datavalue":{"value":{"entity-type":"item","numeric-id":1750221,"id":"Q1750221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419114$FDDCAAA3-DA16-4201-B638-E9ED91C95679","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":"Q2419114$B34A7394-D36E-4D30-833D-CBB9F70EBB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e5b379f7f97cc7b01c882e2063b221e394ed26","datavalue":{"value":{"entity-type":"item","numeric-id":5815665,"id":"Q5815665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419114$19CCE2F0-F1BA-4FA0-8293-760EE6D3FDAE","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":"Q2419114$4B53FF3B-4DB8-464E-ACFA-B199DD70018B","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":"Q2419114$2A52D754-E420-4CEA-A965-4AB4BD138DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd08ab1a068da5b86981baaccc6617641d1ec34d","datavalue":{"value":{"entity-type":"item","numeric-id":3637929,"id":"Q3637929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419114$A6608233-C9FE-47E8-BFA8-9DE50513C988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a29f3e0c75866192e5ee2025f7bb4fd46918197","datavalue":{"value":{"entity-type":"item","numeric-id":5665234,"id":"Q5665234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419114$AED95F9E-5AF5-4FBD-A4E3-B20822996CCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d0610a182b1226444fbd22838d84167ccc2e837","datavalue":{"value":"10.1016/J.TCS.2018.12.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419114$A2AD8C94-8898-4CCF-B6AC-6FD623F33E5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218749d7595a7978054eda24fb55897aca99f6b7","datavalue":{"value":{"entity-type":"item","numeric-id":5502237,"id":"Q5502237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082f39dffbcf571b687e090c09d7b107d818b1c4","datavalue":{"value":{"amount":"+0.7829528450965881","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":"Q2419114$E8A1CAE3-2178-473F-84A8-03051B8F41FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a6b9d4df09a66f1e318fbb7bd743096aaaad44","datavalue":{"value":{"entity-type":"item","numeric-id":4375276,"id":"Q4375276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0c163462217bafa8baf03ccabc23f8f1ad82b9","datavalue":{"value":{"amount":"+0.7651044130325317","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":"Q2419114$FD9961A6-4FFA-4437-882B-592B34DF475D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455f827aff53a930da7d1519d8df55078e70941f","datavalue":{"value":{"entity-type":"item","numeric-id":672965,"id":"Q672965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3364b0c247a7b1dc99d8739af9923a9bcf75d7f","datavalue":{"value":{"amount":"+0.7534756064414978","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":"Q2419114$731CA451-C6CB-4207-A7C8-29D99163525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb6e3df82f40bab22f5403fef4843482584face","datavalue":{"value":{"entity-type":"item","numeric-id":4883328,"id":"Q4883328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8e91afbfb580c1a08efc27bcde226ed34d2786","datavalue":{"value":{"amount":"+0.7395306825637817","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":"Q2419114$268B1427-806B-4B2E-8365-CF8902BA0AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfe7729d7b829890740bb6b33388d760f0f4c15","datavalue":{"value":{"entity-type":"item","numeric-id":2636829,"id":"Q2636829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27beacb67f954d579d89d7ce940283f75d8ee7ac","datavalue":{"value":{"amount":"+0.7267668843269348","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":"Q2419114$649CF1D7-10A3-4441-AE65-DB87F267B817","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of valid factorizations of Fibonacci prefixes","badges":[]}}}}}