{"id":"https://openalex.org/W7225138107","doi":"https://doi.org/10.5281/zenodo.23918449","title":"A finite gap criterion for level rank-three lattice-path matroid polytopes","display_name":"A finite gap criterion for level rank-three lattice-path matroid polytopes","publication_year":2026,"publication_date":"2026-11-03","ids":{"openalex":"https://openalex.org/W7225138107","doi":"https://doi.org/10.5281/zenodo.23918449"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.23918449","doi":"https://doi.org/10.5281/zenodo.23918449","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23918449","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.23918449","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128411950","display_name":"Zihuan Xu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xu, Zihuan","raw_affiliation_strings":["School of Mathematical Science, Capital Normal University"],"raw_orcid":"https://orcid.org/0009-0002-1510-8754","affiliations":[{"raw_affiliation_string":"School of Mathematical Science, Capital Normal University","institution_ids":["https://openalex.org/I96852419"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5128411950"],"corresponding_institution_ids":["https://openalex.org/I96852419"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.7631999850273132,"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.7631999850273132,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.22849999368190765,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.0010000000474974513,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/negative-cycles","display_name":"negative cycles","score":0.49799999594688416},{"id":"https://openalex.org/keywords/directed-multigraphs","display_name":"directed multigraphs","score":0.8130000233650208},{"id":"https://openalex.org/keywords/codegree","display_name":"codegree","score":0.8640000224113464},{"id":"https://openalex.org/keywords/canonical-module","display_name":"canonical module","score":0.8610000014305115},{"id":"https://openalex.org/keywords/minimal-generators","display_name":"minimal generators","score":0.6069999933242798},{"id":"https://openalex.org/keywords/generating-families","display_name":"generating families","score":0.48399999737739563}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8572999835014343},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.802299976348877},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6396999955177307},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.6227999925613403},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5357000231742859},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.49869999289512634},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48899999260902405},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47119998931884766},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.460999995470047},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.46070000529289246},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.44190001487731934},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.3903999924659729},{"id":"https://openalex.org/C22425182","wikidata":"https://www.wikidata.org/wiki/Q6787906","display_name":"Matroid partitioning","level":4,"score":0.3571999967098236},{"id":"https://openalex.org/C2780757906","wikidata":"https://www.wikidata.org/wiki/Q5276676","display_name":"Dilation (metric space)","level":2,"score":0.35359999537467957},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33329999446868896},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C111034964","wikidata":"https://www.wikidata.org/wiki/Q5597156","display_name":"Graphic matroid","level":3,"score":0.32710000872612},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3172000050544739},{"id":"https://openalex.org/C204562854","wikidata":"https://www.wikidata.org/wiki/Q1397646","display_name":"Edge contraction","level":5,"score":0.31439998745918274},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.2558000087738037},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.25459998846054077},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2535000145435333}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.23918449","doi":"https://doi.org/10.5281/zenodo.23918449","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23918449","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.23918450","doi":"https://doi.org/10.5281/zenodo.23918450","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23918450","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.23918449","doi":"https://doi.org/10.5281/zenodo.23918449","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23918449","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7155761584","https://openalex.org/W1562841224","https://openalex.org/W2582894873","https://openalex.org/W2238422166","https://openalex.org/W7155370092","https://openalex.org/W7171388581","https://openalex.org/W1765872516","https://openalex.org/W2240065239","https://openalex.org/W4387642439","https://openalex.org/W4211188848"],"abstract_inverted_index":{"Let":[0],"P":[1,36],"be":[2,38],"the":[3,24,27,32,44,75,92,116,130,132,142,146,150],"base":[4],"polytope":[5],"of":[6,23,35,94,145,149],"a":[7,87,95,99,157],"connected":[8],"rank-three":[9],"lattice-path":[10],"matroid":[11],"on":[12],"n":[13],"elements.":[14],"We":[15],"give":[16],"an":[17],"explicit":[18,139],"finite":[19],"criterion,":[20],"in":[21,98,115,135],"terms":[22],"gaps":[25],"between":[26],"two":[28,120],"bounding":[29],"paths,":[30],"for":[31],"Ehrhart":[33],"ring":[34],"to":[37,53,91],"level.":[39],"Four":[40],"prefix":[41],"constraints":[42],"partition":[43],"ground":[45],"set":[46],"into":[47],"at":[48,64,70,74,79,103],"most":[49,65,71,80,104],"five":[50],"blocks.":[51],"Up":[52],"permutations":[54],"within":[55],"these":[56],"blocks,":[57],"all":[58,124],"relevant":[59],"vertices":[60,106],"are":[61,113],"generated":[62],"by":[63],"14,112":[66],"templates,":[67],"each":[68],"with":[69,102],"three":[72],"coordinates":[73],"upper":[76],"bound":[77],"and":[78,107,141],"one":[81],"free":[82],"coordinate":[83],"per":[84],"block.":[85],"Splitting":[86],"template":[88,154],"is":[89],"equivalent":[90],"absence":[93],"negative":[96],"cycle":[97,111],"directed":[100],"multigraph":[101],"six":[105],"thirty":[108],"edges.":[109],"Its":[110],"weights":[112],"affine":[114],"dilation":[117],"degree,":[118],"so":[119],"endpoint":[121],"evaluations":[122],"eliminate":[123],"degrees.":[125],"The":[126,153],"same":[127],"construction":[128],"gives":[129],"codegree,":[131],"least":[133],"degree":[134,143],"which":[136],"levelness":[137],"fails,":[138],"certificates,":[140],"support":[144],"minimal":[147],"generators":[148],"canonical":[151],"module.":[152],"count":[155],"bounds":[156],"generating":[158],"family.":[159]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2026-11-04T00:00:00"}