{"id":"https://openalex.org/W4388910798","doi":"https://doi.org/10.1007/s11083-023-09653-7","title":"The Dimension of Divisibility Orders and Multiset Posets","display_name":"The Dimension of Divisibility Orders and Multiset Posets","publication_year":2023,"publication_date":"2023-11-22","ids":{"openalex":"https://openalex.org/W4388910798","doi":"https://doi.org/10.1007/s11083-023-09653-7"},"language":"en","primary_location":{"id":"doi:10.1007/s11083-023-09653-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09653-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09653-7.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"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":"Order","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/s11083-023-09653-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016595756","display_name":"Milan Haiman","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Milan Haiman","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5016595756"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":1.9043,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.86216424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"41","issue":"3","first_page":"693","last_page":"707"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4568650424480438},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.20698341727256775}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4568650424480438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.20698341727256775}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11083-023-09653-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09653-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09653-7.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"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":"Order","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11083-023-09653-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09653-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09653-7.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"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":"Order","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5730981237","display_name":"An Undergraduate Research Program in Combinatorics and Number Theory","funder_award_id":"1949884","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6792569466","display_name":null,"funder_award_id":"H98230-20-1-0009","funder_id":"https://openalex.org/F4320311089","funder_display_name":"National Security Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320311089","display_name":"National Security Agency","ror":"https://ror.org/0047bvr32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388910798.pdf","grobid_xml":"https://content.openalex.org/works/W4388910798.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W130106","https://openalex.org/W593489687","https://openalex.org/W2079306709","https://openalex.org/W2100620009","https://openalex.org/W2105188136","https://openalex.org/W2163579709","https://openalex.org/W2256651624","https://openalex.org/W2325654786","https://openalex.org/W2348417997","https://openalex.org/W2400180097","https://openalex.org/W2418846741","https://openalex.org/W2796847417","https://openalex.org/W3001499501","https://openalex.org/W3103128284","https://openalex.org/W4319782100","https://openalex.org/W6811984104"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W4313731559"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"Dushnik\u2013Miller":[2],"dimension":[3],"of":[4,21,32,125],"a":[5,19,119,138],"poset":[6],"P":[7,14],"is":[8,44],"the":[9,30,88],"least":[10],"d":[11,22],"for":[12,140],"which":[13],"can":[15],"be":[16],"embedded":[17],"into":[18],"product":[20],"chains.":[23],"Lewis":[24],"and":[25,63,136],"Souza":[26],"isibility":[27],"order":[28],"on":[29,123],"interval":[31],"integers":[33],"$$[N/\\kappa":[34],",":[35,41],"N]$$":[36],"[":[37],"N":[38,42],"/":[39,78,105],"\u03ba":[40,52,55,77,81,102,109],"]":[43],"bounded":[45],"above":[46],"by":[47,65,128,143],"$$\\kappa":[48],"(\\log":[49],"\\kappa":[50,68,71,93,96],")^{1+o(1)}$$":[51],"(":[53,60,74,75,99,100,106],"log":[54,76,79,80,101,107,108],")":[56,62,82,84,103,110,112],"1":[57,61],"+":[58],"o":[59],"below":[64],"$$\\Omega":[66],"((\\log":[67],"/\\log":[69],"\\log":[70,95],")^2)$$":[72],"\u03a9":[73],"2":[83,111],".":[85,113],"We":[86,114,130],"improve":[87],"upper":[89],"bound":[90,117,139],"to":[91],"$$O((\\log":[92],")^3/(\\log":[94],")^2).$$":[97],"O":[98],"3":[104],"deduce":[115],"this":[116],"from":[118],"more":[120],"general":[121],"result":[122],"posets":[124],"multisets":[126],"ordered":[127,142],"inclusion.":[129],"also":[131],"consider":[132],"other":[133],"divisibility":[134],"orders":[135],"give":[137],"polynomials":[141],"divisibility.":[144]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}