{"id":"https://openalex.org/W4393982883","doi":"https://doi.org/10.1137/23m1566790","title":"On the Gap Between Hereditary Discrepancy and the Determinant Lower Bound","display_name":"On the Gap Between Hereditary Discrepancy and the Determinant Lower Bound","publication_year":2024,"publication_date":"2024-04-05","ids":{"openalex":"https://openalex.org/W4393982883","doi":"https://doi.org/10.1137/23m1566790"},"language":"en","primary_location":{"id":"doi:10.1137/23m1566790","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/23m1566790","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100763420","display_name":"Lily Li","orcid":"https://orcid.org/0000-0001-5226-2027"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lily Li","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053901790","display_name":"Aleksandar Nikolov","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Aleksandar Nikolov","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07290768,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"2","first_page":"1222","last_page":"1238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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.9143999814987183,"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.7598845958709717},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.655892014503479},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5702415704727173},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37213969230651855},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07177510857582092}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7598845958709717},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.655892014503479},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5702415704727173},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37213969230651855},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07177510857582092}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/23m1566790","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/23m1566790","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W74037812","https://openalex.org/W767832247","https://openalex.org/W1981295892","https://openalex.org/W1982498410","https://openalex.org/W2006686620","https://openalex.org/W2024611484","https://openalex.org/W2080064821","https://openalex.org/W2084471691","https://openalex.org/W2097240805","https://openalex.org/W2115179705","https://openalex.org/W2261415748","https://openalex.org/W2499349432","https://openalex.org/W2963043279","https://openalex.org/W3097538359","https://openalex.org/W3208572847","https://openalex.org/W4249137521","https://openalex.org/W4249667877","https://openalex.org/W4250954493","https://openalex.org/W4301808069"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885","https://openalex.org/W2963966623"],"abstract_inverted_index":{".The":[0],"determinant":[1,54],"lower":[2,22,55,186],"bound":[3,167],"of":[4,28,52,79,82,85,92,104,119,160,168,179,188],"Lov\u00e1sz,":[5,35],"Spencer,":[6,36],"and":[7,37,65,115,170],"Vesztergombi":[8,38],"[European":[9],"J.":[10],"Combin.,":[11],"7":[12],"(1986),":[13],"pp.":[14,112,130],"151\u2013160]":[15],"is":[16,88,136,147,151,172],"a":[17,29,50,76,83,189],"general":[18],"way":[19],"to":[20,140],"prove":[21],"bounds":[23,187],"on":[24,89,122],"the":[25,53,61,66,72,90,98,120,158,166,176,184,194],"hereditary":[26,41],"discrepancy":[27,42,185],"set":[30,77,190],"system.":[31],"In":[32],"their":[33],"paper,":[34],"asked":[39],"if":[40],"can":[43],"also":[44],"be":[45],"bounded":[46,138],"from":[47,193],"above":[48],"by":[49,63,142],"function":[51],"bound.":[56],"This":[57,146],"was":[58],"answered":[59],"in":[60,124,153],"negative":[62],"Hoffman,":[64],"largest":[67],"known":[68],"multiplicative":[69],"gap":[70,135],"between":[71],"two":[73],"quantities":[74],"for":[75,174],"system":[78,191],"\\(m\\)":[80,150],"subsets":[81],"universe":[84],"size":[86],"\\(n\\)":[87,154],"order":[91],"\\(\\max":[93],"\\{\\log":[94],"n,\\sqrt{\\log":[95],"m}\\}\\).":[96],"On":[97],"other":[99],"hand,":[100],"building":[101],"upon":[102],"work":[103],"Matou\u0161ek":[105],"[Proc.":[106],"Amer.":[107],"Math.":[108],"Soc.,":[109],"141":[110],"(2013),":[111],"451\u2013460],":[113],"Jiang":[114,169],"Reis":[116,171],"[in":[117],"Proceedings":[118],"Symposium":[121],"Simplicity":[123],"Algorithms":[125],"(SOSA),":[126],"SIAM,":[127],"Philadelphia,":[128],"2022,":[129],"308\u2013313]":[131],"showed":[132],"that":[133,165],"this":[134],"always":[137],"up":[139],"constants":[141],"\\(\\sqrt{\\log":[143],"(m)\\log":[144],"(n)}\\).":[145],"tight":[148,173],"when":[149],"polynomial":[152],"but":[155],"leaves":[156],"open":[157],"case":[159],"large":[161],"\\(m\\).":[162,180],"We":[163],"show":[164],"nearly":[175],"entire":[177],"range":[178],"Our":[181],"proof":[182],"amplifies":[183],"derived":[192],"discrete":[195],"Haar":[196],"basis":[197],"via":[198],"Kronecker":[199],"products.Keywordsdiscrepancy":[200],"theorylinear":[201],"algebraincidence":[202],"matricesHaar":[203],"basisdeterminantsMSC":[204],"codes05B2011K3805D05":[205]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}