{"id":"https://openalex.org/W7220464591","doi":"https://doi.org/10.48550/arxiv.2610.02279","title":"Local Shellings of Broken-Circuit Complexes via Boundary States and the Chromatic Specialization of the Negami Polynomial","display_name":"Local Shellings of Broken-Circuit Complexes via Boundary States and the Chromatic Specialization of the Negami Polynomial","publication_year":2026,"publication_date":"2026-10-01","ids":{"openalex":"https://openalex.org/W7220464591","doi":"https://doi.org/10.48550/arxiv.2610.02279"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.02279","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02279","pdf_url":"https://arxiv.org/pdf/2610.02279","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.02279","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006504390","display_name":"Iwao Mizukai","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I128184957","display_name":"Chiba Keizai University","ror":"https://ror.org/05540h853","country_code":"JP","type":"education","lineage":["https://openalex.org/I128184957"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Mizukai, Iwao","raw_affiliation_strings":["Chiba Keizai University Affiliated High School , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chiba Keizai University Affiliated High School , Japan","institution_ids":["https://openalex.org/I128184957"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006504390"],"corresponding_institution_ids":["https://openalex.org/I128184957"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9800000190734863,"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"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9800000190734863,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.014000000432133675,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.0020000000949949026,"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/boundary-states","display_name":"boundary states","score":0.5950000286102295},{"id":"https://openalex.org/keywords/spanning-forests","display_name":"spanning forests","score":0.8560000061988831},{"id":"https://openalex.org/keywords/treewidth","display_name":"treewidth","score":0.8149999976158142}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.808899998664856},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6367999911308289},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6363999843597412},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5253999829292297},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5174999833106995},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.5041999816894531},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.4952999949455261},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4262000024318695},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4207000136375427},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4154999852180481},{"id":"https://openalex.org/C126385604","wikidata":"https://www.wikidata.org/wiki/Q1087609","display_name":"Chromatic polynomial","level":3,"score":0.3926999866962433},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.38350000977516174},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.3743000030517578},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3727000057697296},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.3693999946117401},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.36719998717308044},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.3594000041484833},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.35519999265670776},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.35249999165534973},{"id":"https://openalex.org/C158245278","wikidata":"https://www.wikidata.org/wiki/Q4386982","display_name":"Equidistant","level":2,"score":0.3357999920845032},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.32179999351501465},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.28139999508857727},{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.28130000829696655},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.26019999384880066},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.25839999318122864}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.02279","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02279","pdf_url":"https://arxiv.org/pdf/2610.02279","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.02279","doi":"https://doi.org/10.48550/arxiv.2610.02279","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.02279","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.02279","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02279","pdf_url":"https://arxiv.org/pdf/2610.02279","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220464591.pdf","grobid_xml":"https://content.openalex.org/works/W7220464591.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2893216752","https://openalex.org/W2095895362","https://openalex.org/W2152710849","https://openalex.org/W4390575929","https://openalex.org/W7212009533","https://openalex.org/W1511793359","https://openalex.org/W7096955058","https://openalex.org/W2288500320","https://openalex.org/W3022270541","https://openalex.org/W7117541448"],"abstract_inverted_index":{"For":[0],"edge-disjoint":[1],"graphs":[2],"meeting":[3],"along":[4],"a":[5,52,93,137],"finite":[6],"boundary,":[7],"we":[8],"construct":[9],"relative":[10,48],"shellings":[11,49],"of":[12,30,37,44,62,69,87,140],"NBC":[13],"faces":[14,29],"with":[15,54],"prescribed":[16],"boundary":[17],"connectivity.":[18],"The":[19,58],"construction":[20],"adds":[21],"paths":[22],"in":[23,132],"spanning":[24],"forests":[25],"to":[26,128],"the":[27,38,45,63,66,70,133],"restriction":[28],"auxiliary":[31],"rooted-forest":[32],"complexes.":[33],"When":[34],"every":[35,42],"edge":[36,43],"first":[39],"graph":[40],"precedes":[41],"second,":[46],"these":[47,141],"combine":[50],"into":[51],"shelling":[53],"consecutive":[55],"connectivity":[56],"blocks.":[57],"resulting":[59],"nonnegative":[60],"decomposition":[61],"$h$-polynomial":[64],"realizes":[65],"chromatic":[67],"specialization":[68],"Negami":[71],"splitting":[72],"identity.":[73],"We":[74],"also":[75],"give":[76],"path":[77],"formulas":[78],"for":[79,97],"gluing":[80],"graphic":[81],"Orlik--Terao":[82],"Gr\u00f6bner":[83],"bases":[84],"across":[85],"boundaries":[86],"size":[88],"two":[89,107],"or":[90],"three,":[91],"and":[92,121,136],"virtual-clique":[94],"elimination":[95],"formula":[96],"arbitrary":[98],"boundaries.":[99],"An":[100],"exponential":[101],"output":[102],"lower":[103],"bound":[104],"at":[105,115],"treewidth":[106],"distinguishes":[108],"explicit":[109],"basis":[110],"enumeration":[111],"from":[112],"coefficient":[113],"computation":[114],"fixed":[116],"treewidth.":[117],"Finally,":[118],"state":[119],"polytopes":[120],"their":[122],"Cayley":[123],"lifts":[124],"describe":[125],"an":[126],"obstruction":[127],"linear":[129],"block":[130],"orders":[131],"original":[134],"coordinates":[135],"lifted":[138],"realization":[139],"orders.":[142]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-06T00:00:00"}