{"entities":{"Q1291092":{"pageid":1301842,"ns":120,"title":"Item:Q1291092","lastrevid":46801551,"modified":"2025-12-25T15:11:58Z","type":"item","id":"Q1291092","labels":{"en":{"language":"en","value":"Sum-difference sequences and Catalan numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1295439"}},"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":"Q1291092$EBA8528A-2F55-4788-A540-D5F9904D73F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43a6b9631e6027f0183512ded2dba20192716406","datavalue":{"value":{"text":"Sum-difference sequences and Catalan numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291092$42025753-3AEB-42F7-BCB6-6E9758962F45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8100c154ddde07d4b67852c2574f9be14b8b89c","datavalue":{"value":"0924.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291092$A76F4008-BDE1-4F89-B75D-49641B744BB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"289d49a761dfac02c62be4b7f68381ebc5e52ce3","datavalue":{"value":{"entity-type":"item","numeric-id":495333,"id":"Q495333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291092$1F2FD67D-B867-4C6B-A150-316C8A3AD109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30955b1ee000561ce4ae7903b1e8951dcf1adefd","datavalue":{"value":{"entity-type":"item","numeric-id":934741,"id":"Q934741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291092$2B521D96-BEEE-42DC-B0AD-121C84FA8046","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291092$52259C80-B89A-4DA4-A4F0-74E0CB0BB8DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df07436ddc0417b3b14d60baa79b840e18eef4c9","datavalue":{"value":{"time":"+1999-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1291092$459C2CB0-B5EB-498F-A3E1-E32A37C472C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4812cf8d9481653edda375e8c93ab67e8e226db","datavalue":{"value":"The sequence \\(a_0=1\\), \\(a_1,a_2,\\dots,a_n\\), \\(a_{n+1}=1\\) of natural numbers is called admissible if \\(a_1\\) divides \\(a_{i-1}+a_{i+1}\\) for all \\(i=1,2,\\dots,n\\). The number of such sequences is equal to the Catalan number \\(C_n\\). Various proofs of this are known; in the present paper it is proved by establishing a bijection between the sequences and a set of rooted binary trees. This correspondence is also used to count sequences with a given number of local maxima, or a given number of rises, etc. The Narayama numbers, Motzkin numbers and ballot numbers appear in the results. Number-theoretic properties are also investigated and here the Fibonacci numbers occur.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291092$CC35D3A0-92C2-4BF4-9023-D3283B566EE0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc9a9343f144968eeb3ee891e737abff43a13ff0","datavalue":{"value":{"entity-type":"item","numeric-id":913778,"id":"Q913778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291092$DE7B646B-BF61-4892-B410-0D9A75F7E0ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291092$7A20C39F-81CA-4BF9-AE4A-BA4CD0BB8D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291092$318B76B0-D273-4173-8DCA-B67E0591F3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e821df6326b3ec031e2707c7393053b1c25d6776","datavalue":{"value":"11B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291092$11D7AC6B-04FE-4577-8C9D-E4C22A6FD0E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6120dc0d00a7a0344f61689d38df553a2eef9f2f","datavalue":{"value":"1295439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291092$8BA52D02-BF2E-42D0-B563-D2DA13704954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaed14dc1d81bb131f01c8019eaf254c3c7ab6d5","datavalue":{"value":"admissible sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291092$750720FB-EBCF-405A-8594-E418981BC6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291092$92F708C8-85DD-4C3D-AF5C-4F49FFC46747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c2ad3cde97f2e35219d6d1ab946566014fd675","datavalue":{"value":"rooted binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291092$B451B8E2-2400-4904-AFD5-9F83B8335E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"352831e0ddc08015cad6194a8fa6322c2fa9f4f4","datavalue":{"value":"Narayama numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291092$B04FE94D-7833-4216-BA24-12517FB38C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ebf3a342008060e6dd99e07cd0a05a318026977","datavalue":{"value":"Motzkin numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291092$A4F5C663-5D5B-405C-896B-9168A42A530B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72edb99db3d795519254a3ab9174880d9d035f54","datavalue":{"value":"ballot numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291092$B9CDD74A-2614-4AAA-9C44-71413442C636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291092$505DD336-0BD7-46EE-BA93-9A01E8359F87","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":"Q1291092$0B789C15-1F30-418A-B8F4-7285B9865521","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"106bdc91bddaaa3c9a79356887b7509b62ebf0ad","datavalue":{"value":"https://doi.org/10.1007/s006050050025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1291092$A79ABA42-7002-4E23-9C81-71CB69205EDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"185601c6374dad6b3721e7fac62f092d01065381","datavalue":{"value":"W2060421361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291092$B5CD90F1-96F3-420A-B9B9-C35A132BA53F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c85b4aa34da6af5ccacd1424cf437b9be553322e","datavalue":{"value":"10.1007/S006050050025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291092$F50108A8-677A-4C01-81E2-49BFFF55580E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1174187b9e10f5b06f1e7dd5791a62ce6523a566","datavalue":{"value":{"entity-type":"item","numeric-id":5395424,"id":"Q5395424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d598a091c4c73e5182b56550f52e9583a3227491","datavalue":{"value":{"amount":"+0.7276637554168701","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":"Q1291092$696296B0-D67D-4A7F-A9D1-1F6C36979764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf435cd1a3a29452a8dafd6e2878afebc19a747","datavalue":{"value":{"entity-type":"item","numeric-id":765872,"id":"Q765872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01484003bb8964be233bf147d98d54727d25d8a","datavalue":{"value":{"amount":"+0.7263047099113464","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":"Q1291092$B9855C6E-189B-4753-AF6E-10BE7871DFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9895975a37fd564ed34d11b97e4a7dd7be06d8b5","datavalue":{"value":{"entity-type":"item","numeric-id":5404317,"id":"Q5404317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa9210706494e51609e7b4f7d6b122659efc5e1","datavalue":{"value":{"amount":"+0.7190735936164856","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":"Q1291092$9778D09B-7434-480C-A555-53A6D407FF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ca2edf424df05bc7bedc13f5b0a47c1820a3e3","datavalue":{"value":{"entity-type":"item","numeric-id":2719875,"id":"Q2719875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b30eaa455f48981a951f0cba07145fb5495c96","datavalue":{"value":{"amount":"+0.7129728198051453","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":"Q1291092$9EE6444C-703C-4B34-871F-2A0E1AF44187","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1291092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1291092"}}}}}