{"id":"https://openalex.org/W1712565904","doi":"https://doi.org/10.37236/2258","title":"On the Rank Function of a Differential Poset","display_name":"On the Rank Function of a Differential Poset","publication_year":2012,"publication_date":"2012-04-27","ids":{"openalex":"https://openalex.org/W1712565904","doi":"https://doi.org/10.37236/2258","mag":"1712565904"},"language":"en","primary_location":{"id":"doi:10.37236/2258","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2258","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v19i2p13/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/v19i2p13/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079674634","display_name":"Richard P. Stanley","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU","US"],"is_corresponding":true,"raw_author_name":"Richard P. Stanley","raw_affiliation_strings":["MIT","Department of Mathematics MIT Cambridge, MA 02139-4307"],"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]},{"raw_affiliation_string":"Department of Mathematics MIT Cambridge, MA 02139-4307","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022091558","display_name":"Fabrizio Zanello","orcid":"https://orcid.org/0000-0001-8037-5213"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fabrizio Zanello","raw_affiliation_strings":["Michigan Technological University",", Michigan Technological University"],"affiliations":[{"raw_affiliation_string":"Michigan Technological University","institution_ids":["https://openalex.org/I11957088"]},{"raw_affiliation_string":", Michigan Technological University","institution_ids":["https://openalex.org/I11957088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079674634"],"corresponding_institution_ids":["https://openalex.org/I4210109586","https://openalex.org/I4210110987"],"apc_list":null,"apc_paid":null,"fwci":1.9692,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83199285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"19","issue":"2","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.9998999834060669,"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.9998999834060669,"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/T11166","display_name":"Analytic Number Theory Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T11428","display_name":"Advanced Mathematical Identities","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8634381294250488},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.7781544923782349},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7744083404541016},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.7570047378540039},{"id":"https://openalex.org/keywords/m\u00f6bius-function","display_name":"M\u00f6bius function","score":0.50677090883255},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.48500820994377136},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4818743169307709},{"id":"https://openalex.org/keywords/generating-function","display_name":"Generating function","score":0.45206815004348755},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4468129277229309},{"id":"https://openalex.org/keywords/algebraic-combinatorics","display_name":"Algebraic combinatorics","score":0.4399113655090332},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4332572817802429}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8634381294250488},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.7781544923782349},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7744083404541016},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.7570047378540039},{"id":"https://openalex.org/C2776609879","wikidata":"https://www.wikidata.org/wiki/Q205243","display_name":"M\u00f6bius function","level":2,"score":0.50677090883255},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.48500820994377136},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4818743169307709},{"id":"https://openalex.org/C204911207","wikidata":"https://www.wikidata.org/wiki/Q860609","display_name":"Generating function","level":2,"score":0.45206815004348755},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4468129277229309},{"id":"https://openalex.org/C54643580","wikidata":"https://www.wikidata.org/wiki/Q1005603","display_name":"Algebraic combinatorics","level":2,"score":0.4399113655090332},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4332572817802429},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/2258","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2258","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v19i2p13/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"}],"best_oa_location":{"id":"doi:10.37236/2258","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2258","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v19i2p13/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":[{"id":"https://openalex.org/F4320311652","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1712565904.pdf","grobid_xml":"https://content.openalex.org/works/W1712565904.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W166248731","https://openalex.org/W1034696416","https://openalex.org/W1515761639","https://openalex.org/W1591274774","https://openalex.org/W1604788431","https://openalex.org/W1970903865","https://openalex.org/W1978322039","https://openalex.org/W2000233027","https://openalex.org/W2011226792","https://openalex.org/W2042991777","https://openalex.org/W2043285688","https://openalex.org/W2046767824","https://openalex.org/W2063302961","https://openalex.org/W2093153354","https://openalex.org/W2129757366","https://openalex.org/W2313024697","https://openalex.org/W2912810145","https://openalex.org/W2914659449","https://openalex.org/W2918466505","https://openalex.org/W2962905205","https://openalex.org/W3031984517","https://openalex.org/W3148121670","https://openalex.org/W4234795663","https://openalex.org/W4245210932","https://openalex.org/W6674196401"],"related_works":["https://openalex.org/W2036440872","https://openalex.org/W2952364560","https://openalex.org/W1990387546","https://openalex.org/W2978994201","https://openalex.org/W3142171453","https://openalex.org/W2951897752","https://openalex.org/W2139313435","https://openalex.org/W1992614798","https://openalex.org/W2963271849","https://openalex.org/W1712565904"],"abstract_inverted_index":{"We":[0,38,101,171],"study":[1],"$r$-differential":[2,87,145],"posets,":[3,33],"a":[4,19,41,48,74,153],"class":[5,50],"of":[6,21,31,51,69,86,118,142,168],"combinatorial":[7,23,123],"objects":[8],"introduced":[9],"in":[10,65,90,120,125,164],"1988":[11],"by":[12,109,173],"the":[13,35,66,78,97,105,110,132,138,158,165],"first":[14,39],"author,":[15],"which":[16,58],"gathers":[17],"together":[18],"number":[20],"remarkable":[22],"and":[24,27,81,113,122],"algebraic":[25],"properties,":[26],"generalizes":[28],"important":[29],"examples":[30],"ranked":[32],"including":[34,53],"Young":[36],"lattice.":[37,170],"provide":[40],"simple":[42],"bijection":[43],"relating":[44],"differential":[45,71,129],"posets":[46,88],"to":[47,61,157],"certain":[49],"hypergraphs,":[52],"all":[54],"finite":[55],"projective":[56],"planes,":[57],"are":[59],"shown":[60],"be":[62],"naturally":[63],"embedded":[64],"initial":[67],"ranks":[68,94],"some":[70],"poset.":[72],"As":[73],"byproduct,":[75],"we":[76,135],"prove":[77,136],"existence,":[79],"if":[80,83],"only":[82],"$r\\geq":[84],"6$,":[85],"nonisomorphic":[89],"any":[91,143],"two":[92],"consecutive":[93],"but":[95],"having":[96],"same":[98],"rank":[99,139],"function.":[100],"also":[102],"show":[103],"that":[104,137,162],"Interval":[106],"Property,":[107],"conjectured":[108],"second":[111,133],"author":[112],"collaborators":[114],"for":[115,128],"several":[116,175],"sequences":[117],"interest":[119],"combinatorics":[121],"algebra,":[124],"general":[126],"fails":[127],"posets.":[130],"In":[131],"part,":[134],"function":[140],"$p_n$":[141],"arbitrary":[144],"poset":[146],"has":[147],"nonpolynomial":[148],"growth;":[149],"namely,":[150],"$p_n\\gg":[151],"n^ae^{2\\sqrt{rn}},$":[152],"bound":[154],"very":[155],"close":[156],"Hardy-Ramanujan":[159],"asymptotic":[160],"formula":[161],"holds":[163],"special":[166],"case":[167],"Young's":[169],"conclude":[172],"posing":[174],"open":[176],"questions.":[177]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}