{"entities":{"Q405147":{"pageid":406914,"ns":120,"title":"Item:Q405147","lastrevid":61642077,"modified":"2026-04-11T00:39:55Z","type":"item","id":"Q405147","labels":{"en":{"language":"en","value":"Nested recursions, simultaneous parameters and tree superpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340147"}},"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":"Q405147$E87A1F5C-5DC0-40C7-A4F4-29C59E47BA2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e7150a150beaa88cb3229c74516ba6d37e20bc5","datavalue":{"value":{"text":"Nested recursions, simultaneous parameters and tree superpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405147$BA3DFB0C-9EF5-41A1-A8D2-E5D8F59EE1FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80b1cd670adbd8e87a5848a9bcd1b0e8db06ec01","datavalue":{"value":"1331.11008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405147$9261B636-D82D-4B3B-874C-586587E9CCF5","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":"Q405147$F1CFE05E-807D-4EDC-9D76-7A4043B505AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"095d6b018715b36229480cf03f46bdaf82c1d688","datavalue":{"value":{"entity-type":"item","numeric-id":405145,"id":"Q405145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$94EBDC0D-B4A0-4EAD-9B98-9D62432F33E6","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":"Q405147$162BEE32-FEC8-42E1-9DC1-B85699A2A341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c57fef14c5fcea4e7af3f4a327f264097b556b8","datavalue":{"value":{"entity-type":"item","numeric-id":1085243,"id":"Q1085243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$C7E3F10D-BEF0-4518-83A3-0939E8D82DFE","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":"Q405147$BDE73393-D76E-427C-A268-875CBECC9ED3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405147$BF3FFFA4-2D14-4987-BA95-813BEF28B80E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a89a205274818cec9f75c41b451c0b183fcd3e93","datavalue":{"value":"https://arxiv.org/abs/1301.5055","type":"string"},"datatype":"url"},"type":"statement","id":"Q405147$1431EA6D-2E09-4B78-A49E-A1DF869C8940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"299dc76ec16351b988ac1067a1798e914b306f16","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p49","type":"string"},"datatype":"url"},"type":"statement","id":"Q405147$9C725230-B31E-4BD6-8C64-40AACCA22F2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7ec3b2a4ae3c27609e67b26823691a5c07a0f2a","datavalue":{"value":"Summary: We apply a tree-based methodology to solve new, very broadly defined families of nested recursions of the general form \\(R(n)=\\sum_{t=1}^k R(n-a_t-\\sum_{i=1}^{p}R(n-b_{ti}))\\), where \\(a_t\\) are integers, \\(b_{ti}\\) are natural numbers, and \\(k,p\\) are natural numbers that we use to denote ''arity'' and ''order,'' respectively, and with some specified initial conditions. The key idea of the tree-based solution method is to associate such recursions with infinite labelled trees in a natural way so that the solution to the recursions solves a counting question relating to the corresponding trees. We characterize certain recursion families within \\(R(n)\\) by introducing ''simultaneous parameters'' that appear both within the recursion itself and that also specify structural properties of the corresponding tree. First, we extend and unify recently discovered results concerning two families of arity \\(k=2\\), order \\(p=1\\) recursions. Next, we investigate the solution of nested recursion families by taking linear combinations of solution sequence frequencies for simpler nested recursions, which correspond to superpositions of the associated trees; this leads us to identify and solve two new recursion families for arity \\(k=2\\) and general order \\(p\\). Finally, we extend these results to general arity \\(k>2\\). We conclude with several related open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405147$56FEC676-EC24-4E0B-8C23-AA18C2FEA695","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405147$B6FA7F60-F49B-4322-B501-7E0C3DB00BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405147$0B92309E-1E17-4900-83BF-EC468AFA6634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405147$2D11153B-A1FE-4189-A986-A8578AABAF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405147$5B6EC226-4FB9-448B-ADD0-3687917D05A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405147$77C6A78E-4B5E-4721-B776-D24F87BB0388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5c8a8d6089b389da59fcf3f94289257fd40c6dc","datavalue":{"value":"6340147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405147$1EA061FE-BB83-47AE-A1B9-6D4383C0395F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f511033bda61703b318967a271e398e77c378a","datavalue":{"value":"nested recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q405147$B8415AB3-F638-4D0E-B218-FFD583690AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7bfdcd1dc490fee369dc5435b19382b5a10da69","datavalue":{"value":"meta-Fibonacci sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q405147$F3786299-983B-4F99-BD36-52921614D97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228d0c4828708f6baac1ddbc643cd8ad1b0aaa37","datavalue":{"value":"simultaneous parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q405147$48DA3E0F-53F3-4D92-9CFC-97DEE4D83720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d0b3345705b63d10eb77576f5a878c543eeed5","datavalue":{"value":"slowly growing (or slow) sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q405147$842969AB-D6B1-4D66-8DB9-FD4B8684C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ceec16d417b0edb2d3ac55bc437e4e004a4effe","datavalue":{"value":"frequency function","type":"string"},"datatype":"string"},"type":"statement","id":"Q405147$9B977E94-21AD-412B-9481-CD1B026EE447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78dd7854551fe522161678329ef6323767a24017","datavalue":{"value":"tree superposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q405147$B395915C-7F8C-4F66-884B-33E0620A2E08","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":"Q405147$E5967192-49A2-4AC8-BB21-5E2BF25543D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e8c2738285b97d3b680497c4b8c825f67e7556","datavalue":{"value":{"entity-type":"item","numeric-id":3536752,"id":"Q3536752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$5A835667-A414-4188-9E1A-2E0ECD377D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b16d2b2ecb2781d9a996921f5733acee0e38cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2902898,"id":"Q2902898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$3EDACCCB-42FF-40C8-AB04-42F37A1B6146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f2285f9bf45d627cb10b59d3ff5aadc0170a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2895661,"id":"Q2895661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$AE297AC0-21A0-4ADA-B5CD-66E847E94234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d1e4ffeb735d17951ec7915093f45e8ccda2f6","datavalue":{"value":{"entity-type":"item","numeric-id":4916372,"id":"Q4916372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$E5E712C3-5CF9-4A57-BE48-788799E7BF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628fbbcd8e6deb461700e5f8a6fc232b8f0944cb","datavalue":{"value":{"entity-type":"item","numeric-id":540094,"id":"Q540094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$7985FAA5-405F-47AE-AE01-98686BD89586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee197261d53af745c41eff859144844d5fd14e61","datavalue":{"value":{"entity-type":"item","numeric-id":2441387,"id":"Q2441387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$5ABF42AF-4623-4CE6-9B2B-A29AB5B91248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88541b0b9970c3252a154678ff0a1343dc01caba","datavalue":{"value":{"entity-type":"item","numeric-id":2380294,"id":"Q2380294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$3701E73A-3242-4A47-8FB7-4F58E3C665DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6acf60aaecfa4b5a8bd1f4f46d00398347a8dd21","datavalue":{"value":{"entity-type":"item","numeric-id":819188,"id":"Q819188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$53830B3E-3153-445B-84C1-9373D428FFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdd8b3dd872a10f4efa7b9e20fb666a899f2e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3637684,"id":"Q3637684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405147$F3A6D878-F8BC-4B44-AB93-BCC25E6EB9CA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9f7de9ca465f5454aeaf65fb49ab536f348dfeec","datavalue":{"value":"bafkreied7tqcibxre4fl4kxvz2724efzd2tmr2chfmlg6oztonajh5hmzu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405147$7D77437A-BED9-4185-A9EB-A71CA8047862","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f325b116e59b1cad9360405601de67a880ae54","datavalue":{"value":{"entity-type":"item","numeric-id":2441387,"id":"Q2441387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63212fdc4af89bf6ff6f0d842652ae342030880c","datavalue":{"value":{"amount":"+0.8131389617919922","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":"Q405147$17B5D1D5-DD96-490D-82C6-53A624687D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2afc1affaf1e4d8e2c2fcf0e96106e8d5054499c","datavalue":{"value":{"entity-type":"item","numeric-id":4899090,"id":"Q4899090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53bf9809adac3bee493f4da2cff001a730b76c37","datavalue":{"value":{"amount":"+0.776801586151123","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":"Q405147$C1C30FB5-8C78-4C78-9847-CC8981D40D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d6837afb14981f6441e87671ebb77de54b33e0","datavalue":{"value":{"entity-type":"item","numeric-id":4916372,"id":"Q4916372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbe8b72d3c52849c698b485ed4315a0585cfb9e","datavalue":{"value":{"amount":"+0.771630585193634","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":"Q405147$C281F624-F374-4069-A9EC-5ACAAC26F2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57df5e7a8b8ee9353d95439589bf60bc4a377149","datavalue":{"value":{"entity-type":"item","numeric-id":2808166,"id":"Q2808166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad0c00790f51203a0c4d131f7d17b87369d5089","datavalue":{"value":{"amount":"+0.762343168258667","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":"Q405147$5E046007-5188-4D3F-A254-77D6E7073CBB","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":"ae7cb33d64e0d9160843bf3283d5e4d17ca96137","datavalue":{"value":{"amount":"+0.7440633773803711","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":"Q405147$CEF23AA0-6ED4-4C9B-93AB-DE701F26297D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nested recursions, simultaneous parameters and tree superpositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nested_recursions,_simultaneous_parameters_and_tree_superpositions"}}}}}