{"id":"https://openalex.org/W2165788127","doi":"https://doi.org/10.37236/149","title":"Counting Nondecreasing Integer Sequences that Lie Below a Barrier","display_name":"Counting Nondecreasing Integer Sequences that Lie Below a Barrier","publication_year":2009,"publication_date":"2009-05-11","ids":{"openalex":"https://openalex.org/W2165788127","doi":"https://doi.org/10.37236/149","mag":"2165788127"},"language":"en","primary_location":{"id":"doi:10.37236/149","is_oa":true,"landing_page_url":"https://doi.org/10.37236/149","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r60/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r60/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071516844","display_name":"Robin Pemantle","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Robin Pemantle","raw_affiliation_strings":["University of Pennsylvania Philadelphia, PA, 19104-6395"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania Philadelphia, PA, 19104-6395","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112203336","display_name":"Herbert S. Wilf","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Herbert S. Wilf","raw_affiliation_strings":["University of Pennsylvania Philadelphia, PA 19104-6395"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania Philadelphia, PA 19104-6395","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071516844"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":0.4734,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62957844,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"16","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.921633243560791},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7432342171669006},{"id":"https://openalex.org/keywords/bivariate-analysis","display_name":"Bivariate analysis","score":0.713057279586792},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6215579509735107},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.5780439376831055},{"id":"https://openalex.org/keywords/generating-function","display_name":"Generating function","score":0.5116153359413147},{"id":"https://openalex.org/keywords/binomial-coefficient","display_name":"Binomial coefficient","score":0.4885338544845581},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.4865264296531677},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.46242040395736694},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34341418743133545},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12928727269172668},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.11880826950073242}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.921633243560791},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7432342171669006},{"id":"https://openalex.org/C64341305","wikidata":"https://www.wikidata.org/wiki/Q4919225","display_name":"Bivariate analysis","level":2,"score":0.713057279586792},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6215579509735107},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.5780439376831055},{"id":"https://openalex.org/C204911207","wikidata":"https://www.wikidata.org/wiki/Q860609","display_name":"Generating function","level":2,"score":0.5116153359413147},{"id":"https://openalex.org/C34718186","wikidata":"https://www.wikidata.org/wiki/Q209875","display_name":"Binomial coefficient","level":2,"score":0.4885338544845581},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.4865264296531677},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46242040395736694},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34341418743133545},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12928727269172668},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.11880826950073242},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.37236/149","is_oa":true,"landing_page_url":"https://doi.org/10.37236/149","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r60/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.250.7217","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.250.7217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0905.0609v2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.250.7759","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.250.7759","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0905.0609v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.638.9595","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.638.9595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.upenn.edu/~pemantle/papers/incr.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/149","is_oa":true,"landing_page_url":"https://doi.org/10.37236/149","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r60/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2165788127.pdf","grobid_xml":"https://content.openalex.org/works/W2165788127.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W186403072","https://openalex.org/W621515157","https://openalex.org/W1965010884","https://openalex.org/W2079699338","https://openalex.org/W2093315054","https://openalex.org/W2169071224","https://openalex.org/W2322602104","https://openalex.org/W2340541605","https://openalex.org/W2576544140","https://openalex.org/W2597915145","https://openalex.org/W2914659449","https://openalex.org/W4291474784","https://openalex.org/W4300302225"],"related_works":["https://openalex.org/W2030498341","https://openalex.org/W2348840575","https://openalex.org/W3122841410","https://openalex.org/W2046205453","https://openalex.org/W2770017172","https://openalex.org/W89977309","https://openalex.org/W2183901182","https://openalex.org/W2030930882","https://openalex.org/W2204614510","https://openalex.org/W3005618458"],"abstract_inverted_index":{"Given":[0],"a":[1,66,88,93,98,114],"barrier":[2],"$0":[3,19,35],"\\leq":[4,6,8,20,22,24,26,31,36,38],"b_0":[5],"b_1":[7],"\\cdots$,":[9],"let":[10],"$f(n)$":[11,43],"be":[12],"the":[13,59,106,109],"number":[14],"of":[15,62,108,129],"nondecreasing":[16],"integer":[17],"sequences":[18,80],"a_0":[21],"a_1":[23],"\\cdots":[25],"a_n$":[27],"for":[28,33,42,101,126],"which":[29,122],"$a_j":[30],"b_j$":[32],"all":[34,79],"j":[37],"n$.":[39],"Known":[40],"formul\u00e6":[41],"include":[44],"an":[45,119,124],"$n":[46],"\\times":[47],"n$":[48],"determinant":[49],"whose":[50],"entries":[51],"are":[52],"binomial":[53],"coefficients":[54,107],"(Kreweras,":[55],"1965)":[56],"and,":[57],"in":[58],"special":[60],"case":[61],"$b_j":[63],"=":[64],"rj+s$,":[65],"short":[67],"explicit":[68],"formula":[69],"(Proctor,":[70],"1988,":[71],"p.320).":[72],"A":[73],"relatively":[74],"easy":[75],"bivariate":[76,89,110],"recursion,":[77],"decomposing":[78],"according":[81],"to":[82,87,118],"$n$":[83],"and":[84],"$a_n$,":[85],"leads":[86],"generating":[90,95,111],"function,":[91,96],"then":[92,97],"univariate":[94],"linear":[99],"recursion":[100],"$\\{":[102],"f(n)":[103],"\\}$.":[104],"Moreover,":[105],"function":[112],"have":[113],"probabilistic":[115],"interpretation,":[116],"leading":[117],"analytic":[120],"inequality":[121],"is":[123],"identity":[125],"certain":[127],"values":[128],"its":[130],"argument.":[131]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}