{"id":"https://openalex.org/W4390114396","doi":"https://doi.org/10.5070/c63362789","title":"Counting numerical semigroups by Frobenius number, multiplicity, and depth","display_name":"Counting numerical semigroups by Frobenius number, multiplicity, and depth","publication_year":2023,"publication_date":"2023-12-22","ids":{"openalex":"https://openalex.org/W4390114396","doi":"https://doi.org/10.5070/c63362789"},"language":"en","primary_location":{"id":"doi:10.5070/c63362789","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5070/c63362789","pdf_url":"https://escholarship.org/content/qt38w3q7f8/qt38w3q7f8.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://escholarship.org/content/qt38w3q7f8/qt38w3q7f8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101705485","display_name":"Sean Li","orcid":"https://orcid.org/0000-0002-4767-4075"},"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":"Sean Li","raw_affiliation_strings":["Department of Mathematics, Massachusetts Institute of Technology, Cambridge, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, U.S.A","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101705485"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34485597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12069","display_name":"Commutative Algebra and Its Applications","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"}},"topics":[{"id":"https://openalex.org/T12069","display_name":"Commutative Algebra and Its Applications","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/T11435","display_name":"Polynomial and algebraic computation","score":0.9889000058174133,"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/T11476","display_name":"Graph theory and applications","score":0.9850000143051147,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplicity","display_name":"Multiplicity (mathematics)","score":0.8516412973403931},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8455178737640381},{"id":"https://openalex.org/keywords/numerical-semigroup","display_name":"Numerical semigroup","score":0.8098878860473633},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6897578239440918},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.6775913238525391},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6302776336669922},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5019197463989258},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4350556433200836},{"id":"https://openalex.org/keywords/semigroup","display_name":"Semigroup","score":0.35938918590545654},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15882673859596252}],"concepts":[{"id":"https://openalex.org/C156004811","wikidata":"https://www.wikidata.org/wiki/Q2228257","display_name":"Multiplicity (mathematics)","level":2,"score":0.8516412973403931},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8455178737640381},{"id":"https://openalex.org/C2779628518","wikidata":"https://www.wikidata.org/wiki/Q7069664","display_name":"Numerical semigroup","level":3,"score":0.8098878860473633},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6897578239440918},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.6775913238525391},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6302776336669922},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5019197463989258},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4350556433200836},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.35938918590545654},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15882673859596252},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5070/c63362789","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5070/c63362789","pdf_url":"https://escholarship.org/content/qt38w3q7f8/qt38w3q7f8.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.5070/c63362789","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5070/c63362789","pdf_url":"https://escholarship.org/content/qt38w3q7f8/qt38w3q7f8.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G319878833","display_name":null,"funder_award_id":"H98230-22-1-0015","funder_id":"https://openalex.org/F4320311089","funder_display_name":"National Security Agency"},{"id":"https://openalex.org/G7845798442","display_name":null,"funder_award_id":"H98230","funder_id":"https://openalex.org/F4320311089","funder_display_name":"National Security Agency"}],"funders":[{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"},{"id":"https://openalex.org/F4320311089","display_name":"National Security Agency","ror":"https://ror.org/0047bvr32"},{"id":"https://openalex.org/F4320311500","display_name":"University of Minnesota Duluth","ror":"https://ror.org/01hy4qx27"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390114396.pdf","grobid_xml":"https://content.openalex.org/works/W4390114396.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1973388793","https://openalex.org/W1982536303","https://openalex.org/W1999043701","https://openalex.org/W2106299455","https://openalex.org/W2108958829","https://openalex.org/W2145887131","https://openalex.org/W2165060009","https://openalex.org/W2530426970","https://openalex.org/W2900553706","https://openalex.org/W2963136665","https://openalex.org/W2963655230","https://openalex.org/W2963775417","https://openalex.org/W2972608511","https://openalex.org/W3047903977","https://openalex.org/W3099349302","https://openalex.org/W3104843652","https://openalex.org/W3193582865","https://openalex.org/W4287183629","https://openalex.org/W4288400169","https://openalex.org/W4377818744","https://openalex.org/W4386745058"],"related_works":["https://openalex.org/W2911814645","https://openalex.org/W2755430855","https://openalex.org/W4288586675","https://openalex.org/W2390566315","https://openalex.org/W3022703518","https://openalex.org/W2522074991","https://openalex.org/W2031551360","https://openalex.org/W2007825160","https://openalex.org/W2153946164","https://openalex.org/W2953366618"],"abstract_inverted_index":{"In":[0,29],"1990,":[1],"Backelin":[2],"showed":[3],"that":[4],"the":[5,25,72,113,133],"number":[6,12,51,73,79,134,140],"of":[7,27,38,74,116,130,135],"numerical":[8,75],"semigroups":[9,37,48,76,136],"with":[10,49,77,120,137],"Frobenius":[11,50,78,123,139],"\\(f\\)":[13,52,80],"approaches":[14],"\\(C_i":[15],"\\cdot":[16],"2^{f/2}\\)":[17],"for":[18,58],"constants":[19],"\\(C_0\\)":[20],"and":[21,53,81,118,125,141],"\\(C_1\\)":[22],"depending":[23],"on":[24,110,132],"parity":[26],"\\(f\\).":[28],"this":[30,34],"paper,":[31],"we":[32,63],"generalize":[33],"result":[35],"to":[36,122],"arbitrary":[39],"depth":[40,54],"by":[41],"showing":[42],"there":[43],"are":[44],"\\(\\lfloor":[45],"(q+1)^2/4":[46],"\\rfloor^{f/(2q-2)+o(f)}\\)":[47],"\\(q\\).":[55],"More":[56],"generally,":[57],"fixed":[59,138],"\\(q":[60],"\\geq":[61],"3\\),":[62],"show":[64],"that,":[65],"given":[66],"\\((q-1)m":[67],"\u2039":[68,70],"f":[69],"qm\\),":[71],"multiplicity":[82,117],"\\(m\\)":[83],"is":[84],"\\[\\left(\\left\\lfloor":[85],"\\frac{(q+2)^2}{4}":[86],"\\right\\rfloor^{\\alpha/2}":[87],"\\left":[88],"\\lfloor":[89],"\\frac{(q+1)^2}{4}":[90],"\\right\\rfloor^{(1-\\alpha)/2}\\right)^{m":[91],"+":[92],"o(m)}\\]":[93],"where":[94],"\\(\\alpha":[95],"=":[96],"f/m":[97],"-":[98],"(q-1)\\).":[99],"Among":[100],"other":[101],"things,":[102],"these":[103],"results":[104],"imply":[105],"Backelin's":[106],"result,":[107],"strengthen":[108],"bounds":[109],"\\(C_i\\),":[111],"characterize":[112],"limiting":[114],"distribution":[115],"genus":[119],"respect":[121],"number,":[124],"resolve":[126],"a":[127],"recent":[128],"conjecture":[129],"Singhal":[131],"maximal":[142],"embedding":[143],"dimension.Mathematics":[144],"Subject":[145],"Classifications:":[146],"05A16,":[147],"20M14Keywords:":[148],"Numerical":[149],"semigroups,":[150],"Kunz":[151],"coordinates,":[152],"graph":[153],"homomorphisms":[154]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}
