{"entities":{"Q540094":{"pageid":541861,"ns":120,"title":"Item:Q540094","lastrevid":62605479,"modified":"2026-04-11T07:13:32Z","type":"item","id":"Q540094","labels":{"en":{"language":"en","value":"On variants of Conway and Conolly's meta-Fibonacci recursions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903026"}},"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":"Q540094$EA07FCAA-93DF-4A56-B006-CA1153B6A2B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b40a9dc3e45999f852d52942925b2994944c2229","datavalue":{"value":{"text":"On variants of Conway and Conolly's meta-Fibonacci recursions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540094$6ED0661D-5793-4B3B-9C5D-5A2929F7F33D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"288890845047fb866e09a6f73daad31b623259ce","datavalue":{"value":"1215.11008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540094$BB314DCE-8CFB-4C94-A7C2-A1C2407AB947","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f432f676aadb27dc6fccffd245e10219d0d53fba","datavalue":{"value":{"entity-type":"item","numeric-id":405144,"id":"Q405144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540094$66C03A00-E571-4677-B4A1-79059EA8C251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7de8eb23830a0a451ef74b7d0222593ca2f800b","datavalue":{"value":{"entity-type":"item","numeric-id":293652,"id":"Q293652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540094$EB7BFBA3-5CCA-4B7C-8BAC-DAE69215E41F","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":"Q540094$5E5D6D2A-A314-4DF9-99DD-91D4586AF00E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540094$7B059F26-1B7C-452C-9F15-333EE56867DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90c2f1fbc24db0186e578e93db22915e5db28103","datavalue":{"value":"https://arxiv.org/abs/1407.0425","type":"string"},"datatype":"url"},"type":"statement","id":"Q540094$694B104B-256B-49C3-9E7D-346C606B1ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"737e46aefc787bf2c59c8fefcf125a2cd440e4a1","datavalue":{"value":"https://eudml.org/doc/229429","type":"string"},"datatype":"url"},"type":"statement","id":"Q540094$11C5ADC6-FA69-441A-B8DC-543C4B198799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1733012871ac60cb489e028bd4871d3da3c9d38","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p96.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540094$89AE473A-5C82-41EE-B36B-B79D69469FE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bb35bb98d14a1ce91fac0fc3ff0904ce97b8bc2","datavalue":{"value":"Summary: We study the recursions \\(A(n) = A(n-a-A^k(n-b)) + A(A^k(n-b))\\) where \\(a \\geq 0\\), \\(b \\geq 1\\) are integers and the superscript \\(k\\) denotes a \\(k\\)-fold composition, and also the recursion \\(C(n) = C(n-s-C(n-1)) + C(n-s-2-C(n-3))\\) where \\(s \\geq 0\\) is an interger. We prove that under suitable initial conditions the sequences \\(A(n)\\) and \\(C(n)\\) will be defined for all positive integers, and be monotonic with their forward difference sequences consisting only of 0 and 1. We also show that the sequence generated by the recursion for \\(A(n)\\) with parameters \\((k,a,b) = (k,0,1)\\), and initial conditions \\(A(1) = A(2) = 1\\), satisfies \\(A(E_n) = E_{n-1}\\) where \\(E_n\\) is a generalized Fibonacci recursion defined by \\(E_n = E_{n-1} + E_{n-k}\\) with \\(E_n = 1\\) for \\(1 \\leq n \\leq k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q540094$795936C3-ECCD-40CF-82A8-A923B2B60A8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540094$9610A5F2-846F-4CF3-826A-760013780158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540094$2C5E2B44-8F0F-455C-9037-890E158C77EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"498fed52680b309ba7a96fddaafa051ab9fd6ad7","datavalue":{"value":"5903026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540094$BE7B5B0E-6BEA-48CB-B051-810D0F58740E","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":"Q540094$D6E15FE8-36A4-4713-A880-579199902CF0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7a694f7edff111e48ee355dadd0bd762c080205e","datavalue":{"value":"bafkreibfv3lytzerxxczonpyr6l5a5eiqkmn6b75hxoi3wgb7t5wq7u6se","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540094$17186FA8-4BD0-4825-932C-5A75DCF50644","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e43ca45a69b7a492b7aa487a2d1f7e7028dd0a","datavalue":{"value":{"entity-type":"item","numeric-id":5317590,"id":"Q5317590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bbafc384c604d62dccabacb0165a667534d0f7","datavalue":{"value":{"amount":"+0.827673077583313","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":"Q540094$20AD2D1C-3724-4599-8BD9-750A83F89805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a454916a0088b526041c679d902c312b9452d8","datavalue":{"value":{"entity-type":"item","numeric-id":2380294,"id":"Q2380294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca0bab653dfc14e36a537da7f185660253824a4","datavalue":{"value":{"amount":"+0.8234546780586243","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":"Q540094$F4C69B83-44C3-4E43-B68E-CFDA4AC5E304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a16704f0a4edb0b3688b92dabb2c51e37932ab","datavalue":{"value":{"entity-type":"item","numeric-id":3298314,"id":"Q3298314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1938c7c0975cbc3f9a9c01b76593a3abffe3f0fa","datavalue":{"value":{"amount":"+0.8061386346817017","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":"Q540094$978FD594-66A7-4F7F-8C5E-A3DDAD30E98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a877c27dc5680b923263253628ec3c6f030670a","datavalue":{"value":{"entity-type":"item","numeric-id":4304359,"id":"Q4304359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c69ea0d69cea7ffdf9260f5232ff610288ef98","datavalue":{"value":{"amount":"+0.7789565920829773","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":"Q540094$3844BFDF-0AEE-4EBE-BC1D-95D401C1EE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe03b3839064ac9c2a43f102adc2d3e97cfb12df","datavalue":{"value":{"entity-type":"item","numeric-id":3637684,"id":"Q3637684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c69ea0d69cea7ffdf9260f5232ff610288ef98","datavalue":{"value":{"amount":"+0.7789565920829773","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":"Q540094$98C7D634-3126-4204-A007-3C00D887E05B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On variants of Conway and Conolly's meta-Fibonacci recursions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_variants_of_Conway_and_Conolly%27s_meta-Fibonacci_recursions"}}}}}