{"entities":{"Q1583614":{"pageid":1594354,"ns":120,"title":"Item:Q1583614","lastrevid":67921581,"modified":"2026-04-12T20:14:30Z","type":"item","id":"Q1583614","labels":{"en":{"language":"en","value":"Tournament sequences and Meeussen sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1522354"}},"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":"Q1583614$6D2B3FCA-098F-4E4D-9EEE-F2E13E587AAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc6bef3e9f396e65c205eafc7dfb73678e280bb1","datavalue":{"value":{"text":"Tournament sequences and Meeussen sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583614$6442CB21-390F-4E4F-932C-8596BC12014B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e02cff693838d4f8126bac9918087df5f016f7c","datavalue":{"value":"0973.11028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583614$FFEF0543-71B7-4B5B-BF69-17A1EB60FDFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55feb88f0b1ec28e6fc44a5e1addef52cfb2f785","datavalue":{"value":{"entity-type":"item","numeric-id":1035714,"id":"Q1035714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583614$E9768E23-1C72-46C0-907D-8A6C1C64A500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69273dec3bd65baa0768248fc6945f11f9396c71","datavalue":{"value":{"entity-type":"item","numeric-id":168476,"id":"Q168476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583614$C4A0909D-CFDB-420A-A341-66FC687B49EB","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":"Q1583614$AB43B900-3F81-4363-8840-EFBABF1DA595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c0af1be04926f6eda7195df057292312c570ee9","datavalue":{"value":{"time":"+2000-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583614$83EB859E-BC74-4469-9992-D7F5B0F45FEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b3ea6cc14216c1dedf8049b99f92456af0eb39c","datavalue":{"value":"https://arxiv.org/abs/math/0002220","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583614$304068CE-8F9A-4B9C-8AFC-C22FF91E5A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"80d597a2cdca105c7dae35d857346e23e375e5d5","datavalue":{"value":"https://eudml.org/doc/121369","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583614$E49B71CE-6CE7-4B74-9361-4CE2B848041C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7659ee749b84481bd7a17d1d7eea15fd99914bd","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_7/Abstracts/v7i1r44.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583614$543C29E0-D6E9-4B26-8EEA-7D68FB4AE58C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48d6cbe3d73b5aa712312f3dd32ed9636e899d29","datavalue":{"value":"A tournament sequence [see \\textit{P. Capell} and \\textit{T. V. Narayana}, Can. Math. Bull. 13, 105-109 (1970; Zbl 0225.60006)] is an increasing sequence of positive integers \\((t_1, t_2,\\dots)\\) such that \\(t_1+1\\) and \\(t_{i+1}\\leq 2t_i\\). The authors define a Meeussen sequence to be an increasing sequence of positive integers \\((m_1, m_2,\\dots)\\) such that \\(m_1=1\\), every non-negative integer is the sum of a subset of the \\(\\{m_i\\}\\) and each integer \\(m_i-1\\) is the sum of a unique such subset. They then show that Meeussen sequences are precisely the tournament sequences, by exhibiting a bijection between the two sets of sequences which respects the natural tree structure on each set. They also present an efficient way of counting these sequences, and discuss the asymptotic growth of the number of sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583614$3E2FEBC4-6FE7-422D-9C96-EC8BE3FB44BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583614$F12966E1-9E07-4B3E-BDD8-CD013A15B265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583614$DE4C5537-50C2-463F-89A0-E363C857C313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583614$63FA349C-A49B-4BAE-82B1-8A9DBC529B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ab53955bf58c02efc8c56431cb105dc10ebd2cb","datavalue":{"value":"1522354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583614$DFF8F0AA-B65D-45DA-B015-0C4C9215CB49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583614$012BCC35-028A-4F41-90B7-D8CDA80AA045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89f34c51129bcb0814058c6871c5a8436471712a","datavalue":{"value":"Meussen sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583614$6413A1A2-9ED0-48DA-BD7C-5BA96B44EE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04374ac3ddd4697340e7fa82ee8fbb5d464248cc","datavalue":{"value":"increasing sequence of positive integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583614$1A970C3F-3E43-4CFC-A317-C2898679CECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55060f640b0a180ab29b3b580d9cb26effe59330","datavalue":{"value":"tournament sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583614$5B705545-796F-477A-922C-B2307D434E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583614$1B2BFB40-59E6-476C-B867-21E58FB79E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7fd2225d0b019d611419c06f4b33953575bec10","datavalue":{"value":"asymptotic growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583614$E9E71189-3C46-4D0A-AD3F-EAA6A5C27DD8","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":"Q1583614$57FC9220-FF00-4788-9743-81BE89EE2440","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a8e7e16f6c0461a89eb33b02e8de67c14cfa8e71","datavalue":{"value":"bafkreifc573xyqecolnn5nmqvpm3hgabfz4nwikxcgz25ukrozenx7cbcq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583614$C4B90E69-B8B6-4349-9D98-9DB4FCB565C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d35f33b44e748a7dfb00872a0f96cfdc0af13e","datavalue":{"value":{"entity-type":"item","numeric-id":6106038,"id":"Q6106038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074d810f783843f2553b85355288d919a8819bd7","datavalue":{"value":{"amount":"+0.7566962838172913","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":"Q1583614$7E6C479F-14B7-44E7-936B-8AA85A11F15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294e41de35f30fb06be35183eb5135ecf4e660da","datavalue":{"value":{"entity-type":"item","numeric-id":6136002,"id":"Q6136002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe730a6636f7efc2aad4227699c3b1351ad3538","datavalue":{"value":{"amount":"+0.7441928386688232","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":"Q1583614$4BA725B4-FCA9-4329-94FD-B4C1A4C43152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e44463690bfbaa69094b13720670e3396cef9eb","datavalue":{"value":{"entity-type":"item","numeric-id":4390667,"id":"Q4390667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836c2ae12e615fd00203335207df1e888d5149dc","datavalue":{"value":{"amount":"+0.7312064170837402","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":"Q1583614$58636EF0-A350-438B-BDE0-92ECD51C8629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203963ff1c93e8ef235af5a3b6cb160788e09da0","datavalue":{"value":{"entity-type":"item","numeric-id":4294592,"id":"Q4294592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836c2ae12e615fd00203335207df1e888d5149dc","datavalue":{"value":{"amount":"+0.7312064170837402","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":"Q1583614$B7C79CE3-BBA1-4CC6-BAF3-2BEB8C8DE060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b561fc2f7eededf67bb4ec7d358d7e8b14fe97a6","datavalue":{"value":{"entity-type":"item","numeric-id":4794063,"id":"Q4794063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76033fe6ff1f37f4c9dfa0ad3e81f48f1cb4435","datavalue":{"value":{"amount":"+0.7306938767433167","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":"Q1583614$E7128F2D-3B87-4913-B804-FA0995B2869C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tournament sequences and Meeussen sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tournament_sequences_and_Meeussen_sequences"}}}}}