{"entities":{"Q727176":{"pageid":729025,"ns":120,"title":"Item:Q727176","lastrevid":63875697,"modified":"2026-04-11T16:08:27Z","type":"item","id":"Q727176","labels":{"en":{"language":"en","value":"Upper bounds for Stern's diatomic sequence and related sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661360"}},"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":"Q727176$B5C14CD2-77C1-4178-851C-2550B0063651","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"645e78204cd72338b69fb38c92d6311e4a39a872","datavalue":{"value":{"text":"Upper bounds for Stern's diatomic sequence and related sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727176$4FFD7061-C056-4DC4-89E3-9634EB4EB35E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"287cb8ed797110fcd153cdc751c6d5d543d50e2e","datavalue":{"value":"1351.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727176$4F750127-343B-4C32-9998-C66CBC3AE76E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf105631058b5d0d01f9860e2652b9984a0f15de","datavalue":{"value":{"entity-type":"item","numeric-id":322054,"id":"Q322054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727176$81ADCFF3-1775-47E1-AC0F-1787C1B95AB8","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":"Q727176$1E4266DE-6333-48BF-8F60-FC1B5FEE054B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727176$BC9AB86E-3013-4E9E-BB55-D0289F41E717","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a811ff6ff52bc1e72d2d79fff6d23558e009ab44","datavalue":{"value":"https://arxiv.org/abs/1506.07824","type":"string"},"datatype":"url"},"type":"statement","id":"Q727176$DBCB735C-7B06-43BF-8355-858C07DF0534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"82179221f6310ed71dae7888a2bd0e5578afd796","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p8","type":"string"},"datatype":"url"},"type":"statement","id":"Q727176$372A37A6-F907-4F2B-A734-036D97E7AF38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c99c60ba9325248bef1bfd3bf641ad4c5d60642","datavalue":{"value":"Summary: Let \\((s_2(n))_{n=0}^\\infty\\) denote Stern's diatomic sequence. For \\(n\\geqslant 2\\), we may view \\(s_2(n)\\) as the number of partitions of \\(n-1\\) into powers of \\(2\\) with each part occurring at most twice. More generally, for integers \\(b,n\\geqslant 2\\), let \\(s_b(n)\\) denote the number of partitions of \\(n-1\\) into powers of \\(b\\) with each part occurring at most \\(b\\) times. Using this combinatorial interpretation of the sequences \\(s_b(n)\\), we use the transfer-matrix method to develop a means of calculating \\(s_b(n)\\) for certain values of \\(n\\). This then allows us to derive upper bounds for \\(s_b(n)\\) for certain values of \\(n\\). In the special case \\(b=2\\), our bounds improve upon the current upper bounds for the Stern sequence. In addition, we are able to prove that \\(\\limsup_{n\\rightarrow\\infty}\\frac{s_{b}(n)}{n^{\\log_{b}\\phi}}=\\frac{(b^{2}-1)^{\\log_{b}\\phi}}{\\sqrt{5}}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q727176$3A3054CF-F0B5-471F-A66D-CDC4535C4299","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727176$ED9BB120-9D5A-4301-B97E-B805DFD7E050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727176$FF8A7E6D-7444-4526-881C-92BA9AA4CEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"679ddfba371ea56c373d120bb6ab79b1a5d003aa","datavalue":{"value":"11P81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727176$4B52BADF-7471-4534-B9E5-5D751646CEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727176$6F6DF051-1367-4E6E-A863-33BBB947B504","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffa1d15af78d12de038512c7049ad9b8ed479230","datavalue":{"value":"6661360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727176$388B5F4E-EAA0-4D0E-A78B-2A0D4E564EC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05ffc91a821f5fd04245961d2ca31d855681fa","datavalue":{"value":"Stern sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q727176$06040242-6D8A-4A7E-A4FB-1F57F67E5511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb79e4f2fb74485c3bdb5cf7f94d20f85d04a28","datavalue":{"value":"Fibonacci number","type":"string"},"datatype":"string"},"type":"statement","id":"Q727176$8FE1C5AB-4FB0-49EB-8A2C-9C71D8CC7742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da2f0454cef375b3e1bb09ee1fa524d5114eb64","datavalue":{"value":"Lucas number","type":"string"},"datatype":"string"},"type":"statement","id":"Q727176$36A6C01B-A57B-4BD3-BFDB-9479A8AA8A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c69bfb57c354306d5280840e896d73d43548fa29","datavalue":{"value":"over-expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q727176$1BCF57EC-82AF-4046-BFE2-4B87517F9A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882aefafbf96149d66c6791f7df3b60e5bf26add","datavalue":{"value":"transfer-matrix method","type":"string"},"datatype":"string"},"type":"statement","id":"Q727176$579FB175-59A9-4AC3-8715-4C0C6C0787FA","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":"Q727176$A48C2FED-62E8-4979-9526-6CD2313BF10F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727176$73C43CC3-495D-430D-9933-A9314E70B522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4901f35c37289314b60cbb98d05c77c52b083bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5736189,"id":"Q5736189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727176$DAFF25FA-BFEB-4C16-A32F-79BDFD858B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8344700a542174b34ac7af1fbe7b62c207cbbd09","datavalue":{"value":{"entity-type":"item","numeric-id":2354517,"id":"Q2354517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727176$87FF38A4-C3D2-47AD-9A59-C1D1C59EABD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c915f0c4545438bfc94357b5bf8c0cd423e2ad72","datavalue":{"value":{"entity-type":"item","numeric-id":3586266,"id":"Q3586266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727176$D40CA005-13D6-4AFB-8757-617FFBE272CB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fdf79f30b392cfc9686a7912164a6db2849bce41","datavalue":{"value":"bafkreiecaav457bmzy4sstcpvffoxvzitehvtalkkq3mej66qgkjuvihhe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727176$ED6977E4-FC09-4807-8F6D-433AA457C644","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ecf47f2b188319e141ff813003224f81ea11b6","datavalue":{"value":{"entity-type":"item","numeric-id":2354517,"id":"Q2354517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860a5e8a0c230fa55279d4e7fa747db50c05a960","datavalue":{"value":{"amount":"+0.7845541834831238","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":"Q727176$09D1C9FE-F0B1-4F39-B019-D3893684D70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94afaa51c20c271bf6005dc43f6988b4b8a9b76a","datavalue":{"value":{"entity-type":"item","numeric-id":3586266,"id":"Q3586266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba1f6a408e9d5abf96664ba474d919cd56894ba","datavalue":{"value":{"amount":"+0.7640783190727234","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":"Q727176$083C4764-C21E-4ECA-87E4-7999D71910DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a5fc739452e9ed9d689f55f53417de26417ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5148776,"id":"Q5148776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db0165de2892ae1035e67706a4560acc2949877","datavalue":{"value":{"amount":"+0.746730387210846","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":"Q727176$1DE49E65-3E67-4A69-B5E6-D2FE16283DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d8aeeb26e8a54c897a25b8416c3cad5abf19db","datavalue":{"value":{"entity-type":"item","numeric-id":3651112,"id":"Q3651112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb0ea127343339ca34fae4bff90fa545db7d8c2","datavalue":{"value":{"amount":"+0.7308449745178223","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":"Q727176$EA651BFD-0C05-4D2F-8132-281CC53BB6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a467733941f9fd8cbc2ec1c4d3bf5c93f6e2d16","datavalue":{"value":{"entity-type":"item","numeric-id":2421725,"id":"Q2421725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e94c7b6fdc33e5598c61c324ee1b58054ddd0a","datavalue":{"value":{"amount":"+0.7302732467651367","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":"Q727176$A5B7ADCF-C12A-4AD7-8535-1082C56F5F4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds for Stern's diatomic sequence and related sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_for_Stern%27s_diatomic_sequence_and_related_sequences"}}}}}