{"id":"https://openalex.org/W4380632833","doi":"https://doi.org/10.1007/s00493-023-00037-4","title":"The Asymptotic Number of Score Sequences","display_name":"The Asymptotic Number of Score Sequences","publication_year":2023,"publication_date":"2023-06-13","ids":{"openalex":"https://openalex.org/W4380632833","doi":"https://doi.org/10.1007/s00493-023-00037-4"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-023-00037-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00037-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00037-4.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00037-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001338460","display_name":"Brett Kolesnik","orcid":"https://orcid.org/0000-0003-2604-6093"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Brett Kolesnik","raw_affiliation_strings":["Department of Statistics, University of Oxford, Oxford, UK"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5001338460"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":1.6448,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79939558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"43","issue":"4","first_page":"827","last_page":"844"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9997000098228455,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9991999864578247,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9958000183105469,"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/algorithm","display_name":"Algorithm","score":0.5448439717292786},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3484669327735901},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2928016185760498}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5448439717292786},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3484669327735901},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2928016185760498}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-023-00037-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00037-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00037-4.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00493-023-00037-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00037-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00037-4.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380632833.pdf"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1595605524","https://openalex.org/W1981101355","https://openalex.org/W1981124874","https://openalex.org/W1999595185","https://openalex.org/W2036373814","https://openalex.org/W2037100948","https://openalex.org/W2047915396","https://openalex.org/W2048790371","https://openalex.org/W2067555633","https://openalex.org/W2086619433","https://openalex.org/W2091641209","https://openalex.org/W2106361386","https://openalex.org/W2110769921","https://openalex.org/W2129685015","https://openalex.org/W2130848020","https://openalex.org/W2132772021","https://openalex.org/W2138249458","https://openalex.org/W2324134952","https://openalex.org/W2582493963","https://openalex.org/W2601973330","https://openalex.org/W4206570602","https://openalex.org/W4236162379","https://openalex.org/W4243312466","https://openalex.org/W4256534641","https://openalex.org/W4292058084","https://openalex.org/W4301441647","https://openalex.org/W4318828914","https://openalex.org/W6633899142","https://openalex.org/W6814951988","https://openalex.org/W6829494094"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2317200988","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2947381795"],"abstract_inverted_index":{"Abstract":[0],"A":[1,30,41],"tournament":[2],"on":[3,59],"a":[4,105,257,265],"graph":[5,62],"is":[6],"an":[7],"orientation":[8],"of":[9,56,120,220,244,253],"its":[10],"edges.":[11],"The":[12],"score":[13,57,246,259],"sequence":[14,260],"lists":[15],"the":[16,46,60,121,133,218,241,251],"in-degrees":[17],"in":[18,118,256,262],"non-decreasing":[19],"order.":[20],"Works":[21],"by":[22,230],"Winston":[23],"and":[24,33,35,248,280],"Kleitman":[25],"(J":[26,37,232],"Comb":[27,38],"Theory":[28,39],"Ser":[29,40],"35(2):208\u2013230,":[31],"1983)":[32],"Kim":[34],"Pittel":[36],"92(2):197\u2013206,":[42],"2000)":[43],"showed":[44],"that":[45,143,250],"number":[47,243,252],"$$S_n$$":[48,110,221],"<mml:math":[49,64,74,111,125,148,186,222,272,283],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[50,65,75,112,126,149,187,223,273,284],"<mml:msub>":[51,66,77,113,127,159,200,224],"<mml:mi>S</mml:mi>":[52,78,114,160,225],"<mml:mi>n</mml:mi>":[53,68,79,87,91,115,129,152,161,166,226],"</mml:msub>":[54,69,80,116,130,162,203,227],"</mml:math>":[55,70,101,117,131,179,211,228,279,296],"sequences":[58],"complete":[61],"$$K_n$$":[63],"<mml:mi>K</mml:mi>":[67],"satisfies":[71],"$$S_n=\\Theta":[72],"(4^n/n^{5/2})$$":[73],"<mml:mrow>":[76,83,92,150,153,188,193,274,285,290],"<mml:mo>=</mml:mo>":[81,190,195,276,287],"<mml:mi>\u0398</mml:mi>":[82],"<mml:mo>(</mml:mo>":[84],"<mml:msup>":[85,90,151,164,169,206,288],"<mml:mn>4</mml:mn>":[86,165,207],"</mml:msup>":[88,97,158,167,172,209,294],"<mml:mo>/</mml:mo>":[89,94,155,163,173,204],"<mml:mn>5</mml:mn>":[93,154],"<mml:mn>2</mml:mn>":[95,156,174,277],"</mml:mrow>":[96,99,100,157,178,197,210,278,293,295],"<mml:mo>)</mml:mo>":[98],".":[102,212,297],"By":[103],"combining":[104],"recent":[106],"recurrence":[107],"relation":[108],"for":[109,136],"terms":[119],"Erd\u0151s\u2013Ginzburg\u2013Ziv":[122],"numbers":[123],"$$N_n$$":[124],"<mml:mi>N</mml:mi>":[128,201],"with":[132,217,269],"limit":[134,214],"theory":[135],"discrete":[137],"infinitely":[138],"divisible":[139],"distributions,":[140],"we":[141],"observe":[142],"$$n^{5/2}S_n/4^n\\rightarrow":[144],"e^\\lambda":[145],"/2\\sqrt{\\pi":[146],"}$$":[147,282],"<mml:mo>\u2192</mml:mo>":[168],"<mml:mi>e</mml:mi>":[170,289],"<mml:mi>\u03bb</mml:mi>":[171,189,292],"<mml:msqrt>":[175],"<mml:mi>\u03c0</mml:mi>":[176],"</mml:msqrt>":[177],",":[180],"where":[181],"$$\\lambda":[182],"=\\sum":[183],"_{k=1}^\\infty":[184],"N_k/k4^k$$":[185],"<mml:msubsup>":[191],"<mml:mo>\u2211</mml:mo>":[192],"<mml:mi>k</mml:mi>":[194,202,205,208],"<mml:mn>1</mml:mn>":[196],"<mml:mi>\u221e</mml:mi>":[198],"</mml:msubsup>":[199],"This":[213],"agrees":[215],"numerically":[216],"asymptotics":[219],"conjectured":[229],"Tak\u00e1cs":[231],"Stat":[233],"Plan":[234],"Inference":[235],"14(1):123\u2013142,":[236],"1986).":[237],"We":[238],"also":[239],"identify":[240],"asymptotic":[242],"strong":[245],"sequences,":[247],"show":[249],"irreducible":[254],"subscores":[255],"random":[258],"converges":[261],"distribution":[263],"to":[264],"shifted":[266],"negative":[267],"binomial":[268],"parameters":[270],"$$r=2$$":[271],"<mml:mi>r</mml:mi>":[275],"$$p=e^{-\\lambda":[281],"<mml:mi>p</mml:mi>":[286],"<mml:mo>-</mml:mo>":[291]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}