{"entities":{"Q1028841":{"pageid":1030689,"ns":120,"title":"Item:Q1028841","lastrevid":57326277,"modified":"2026-03-30T12:32:47Z","type":"item","id":"Q1028841","labels":{"en":{"language":"en","value":"Counting nondecreasing integer sequences that Lie below a barrier"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576441"}},"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":"Q1028841$B79B49D6-AE3C-4B1D-801E-20D3EE10F8D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a90e459e429a60061ec8828f98bca6e8d2bf3b0a","datavalue":{"value":{"text":"Counting nondecreasing integer sequences that Lie below a barrier","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028841$357CDDDB-43FF-4F9B-9F7E-291FBF628E33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08d1c8d1d94668e95a5ac6d17921e6fe19f5440c","datavalue":{"value":"1187.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028841$67BCEBCE-A465-4079-9FFF-C9214577B109","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"378da0ceebdbcc7b5d65528a2f725e0a13663ae1","datavalue":{"value":{"entity-type":"item","numeric-id":241252,"id":"Q241252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028841$599A6C05-33C0-4374-A102-B685145DCD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028841$0546F509-48AA-451D-9CBB-21F0654E513F","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":"Q1028841$498A2794-3BAE-4303-BF07-83DC929248A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028841$A1AD4EE7-87A2-4A19-B100-A6BCC4D0ED02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98b094a2d87cbf4a5a23dcbd6aa43a66b730ac9d","datavalue":{"value":"https://arxiv.org/abs/0905.0609","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028841$F1B3DAA2-4A0D-4D65-B3CA-5E5EB0ABA570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"69f3fb9bd1ecabf6a601ee1103846342476ef602","datavalue":{"value":"https://eudml.org/doc/117518","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028841$CEBF5D47-F183-4C71-94EA-EB42FCB55943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b8cd334e01a56cb5c9200977adc51944cd4dbd9","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r60.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028841$A7508517-58CF-435F-B7DD-9CBE3D5F67BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"138af15efb46390da278a67af9a83fb761b51300","datavalue":{"value":"Summary: Given a barrier \\(0 \\leq b_0 \\leq b_1 \\leq \\dots\\), let \\(f(n)\\) be the number of nondecreasing integer sequences \\(0 \\leq a_0 \\leq a_1 \\leq \\dots \\leq a_n\\) for which \\(a_j \\leq b_j\\) for all \\(0 \\leq j \\leq n\\). Known formul\u00e6\\ for \\(f(n)\\) include an \\(n \\times n\\) determinant whose entries are binomial coefficients [\\textit{G. Kreweras}, ``Sur une classe de probl\u00e8mes de d\u00e9nombrement li\u00e9s au treillis des partitions des entiers'', Cahiers du B.U.R.O., 6 (1965)] and, in the special case of \\(b_j = rj+s\\), a short explicit formula (Proctor, 1988, p.320) [\\textit{R.A. Proctor}, ``Odd symplectic groups'', Invent. Math. 92, No.\\,2, 307--332 (1988; Zbl 0621.22009)]. A relatively easy bivariate recursion, decomposing all sequences according to \\(n\\) and \\(a_n\\), leads to a bivariate generating function, then a univariate generating function, then a linear recursion for \\(\\{ f(n) \\}\\). Moreover, the coefficients of the bivariate generating function have a probabilistic interpretation, leading to an analytic inequality which is an identity for certain values of its argument.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028841$050FA91E-E070-4A95-8F2F-BC475C974CF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028841$5D5F1C62-547C-46DD-A7DB-CE61BA7BD938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028841$132F51F5-6D9B-4D8B-931B-61615CDC27BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028841$94DD8463-C368-4860-A6BF-6F006DB0D715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028841$324B1959-821B-462B-9BEB-088160D5FFE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a497c9616fe539cadd749fbf99b61d15e369763","datavalue":{"value":"5576441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028841$D070503D-7DEB-4019-890B-3C4259FACCEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298fd1c26765109e4c990fadf943b96d3b186849","datavalue":{"value":"nondecreasing integer sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028841$9EDC5B3C-4342-4AB2-8892-8DD24E4D713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"425648eda2c76c574d436d1bf79a2b313b78730e","datavalue":{"value":"bivariate recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028841$1B6DBD72-619C-4F0C-8DD3-CB8453934AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56cb39ec3111814ca209fbfe1b59733dccaf2179","datavalue":{"value":"bivariate generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028841$5F60D416-E4FF-4A82-BC5D-928646459AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e22dad9191507e9c4e1bbc16b1a99140c05e80","datavalue":{"value":"univariate generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028841$795F9CF6-3EC3-488C-A06E-B76CAC494801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be9c8dbdb0546752ca424968bef82bf2480c7ca","datavalue":{"value":"linear recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028841$07C8FDD7-EDA4-4142-9609-6552AABCFC75","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":"Q1028841$9C5726D2-AC2F-4562-B6E0-83D02098B7E7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a797b50e7aaad50ec792d74765b65ec4901f4baf","datavalue":{"value":"bafkreig77gt2yacekqnum42xr343iqqegnuupqfvvrrqlaa6t4wkzfvg3u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028841$BED211A2-74AD-4989-AD98-8E3342DE166C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de27c7f0a09ad9b8432fc4efbe8add741dc38f1","datavalue":{"value":{"entity-type":"item","numeric-id":817948,"id":"Q817948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffd4cadf5c3404488017fe41d114134db37eb64","datavalue":{"value":{"amount":"+0.6787024736404419","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":"Q1028841$C3F7F25C-6335-4724-B65D-C77780045861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079886134e153092fdfeaa227f28a020ab6f72d2","datavalue":{"value":{"entity-type":"item","numeric-id":3161994,"id":"Q3161994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acf364bb1854a2d8aaeb9894dd618d0d76a019c","datavalue":{"value":{"amount":"+0.6754252910614014","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":"Q1028841$BB5A0C70-C1E9-4E31-A515-22923C0276AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103caae4757034934e8b2085e1a7a283a54e0038","datavalue":{"value":{"entity-type":"item","numeric-id":3772284,"id":"Q3772284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db95a1655c26f10cd3b396bae2d766d946baf4a3","datavalue":{"value":{"amount":"+0.670830488204956","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":"Q1028841$3519B42C-2A8B-4BAF-B0F6-5922319BA000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a195516bb99970e84b7e05f23b4323250820e26","datavalue":{"value":{"entity-type":"item","numeric-id":1770963,"id":"Q1770963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5149e0f536a8b0fe05a9f073322699b99d66d53","datavalue":{"value":{"amount":"+0.6650732755661011","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":"Q1028841$38C1F3DB-061D-4A5F-A5A1-801D20CE3838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9909bd572bbc26b7abe771177348beefead907","datavalue":{"value":{"entity-type":"item","numeric-id":4622609,"id":"Q4622609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a572b5fb9e2da06540a1567fda91a0ec8119213","datavalue":{"value":{"amount":"+0.6636760830879211","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":"Q1028841$E5E94A90-AC4E-4656-B732-90577B7B136B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1028841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1028841"}}}}}