{"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"],"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":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":2.2371,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.88595115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"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":null,"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":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4388910798.pdf"},"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,163],"a":[5,19,157,176],"poset":[6],"P":[7,14],"is":[8,49],"the":[9,30,113],"least":[10],"d":[11,22],"for":[12,178],"which":[13],"can":[15],"be":[16],"embedded":[17],"into":[18],"product":[20],"chains.":[23],"Lewis":[24],"and":[25,79,174],"Souza":[26],"isibility":[27],"order":[28],"on":[29,161],"interval":[31],"integers":[33],"$$[N/\\kappa":[34],",":[35],"N]$$":[36],"<mml:math":[37,57,89,123],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[38,58,90,124],"<mml:mrow>":[39,59,62,68,91,95,125,129,139],"<mml:mo>[</mml:mo>":[40],"<mml:mi>N</mml:mi>":[41,45],"<mml:mo>/</mml:mo>":[42,99,137],"<mml:mi>\u03ba</mml:mi>":[43,60,65,98,102,132,143],"<mml:mo>,</mml:mo>":[44],"<mml:mo>]</mml:mo>":[46],"</mml:mrow>":[47,67,75,77,104,108,134,145,150],"</mml:math>":[48,78,109,151],"bounded":[50],"above":[51],"by":[52,81,166,181],"$$\\kappa":[53],"(\\log":[54],"\\kappa":[55,84,87,118,121],")^{1+o(1)}$$":[56],"<mml:msup>":[61,94,128,138],"<mml:mo>(</mml:mo>":[63,72,93,96,127,130,140],"<mml:mo>log</mml:mo>":[64,97,100,101,131,141,142],"<mml:mo>)</mml:mo>":[66,74,103,107,133,144,148],"<mml:mn>1</mml:mn>":[69,73],"<mml:mo>+</mml:mo>":[70],"<mml:mi>o</mml:mi>":[71],"</mml:msup>":[76,106,136,147],"below":[80],"$$\\Omega":[82],"((\\log":[83],"/\\log":[85],"\\log":[86,120],")^2)$$":[88],"<mml:mi>\u03a9</mml:mi>":[92],"<mml:mn>2</mml:mn>":[105,146],".":[110],"We":[111,152,168],"improve":[112],"upper":[114],"bound":[115,155,177],"to":[116],"$$O((\\log":[117],")^3/(\\log":[119],")^2).$$":[122],"<mml:mi>O</mml:mi>":[126],"<mml:mn>3</mml:mn>":[135],"<mml:mo>.</mml:mo>":[149],"deduce":[153],"this":[154],"from":[156],"more":[158],"general":[159],"result":[160],"posets":[162],"multisets":[164],"ordered":[165,180],"inclusion.":[167],"also":[169],"consider":[170],"other":[171],"divisibility":[172],"orders":[173],"give":[175],"polynomials":[179],"divisibility.":[182]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-01-23T23:20:30.427331","created_date":"2025-10-10T00:00:00"}