{"id":"https://openalex.org/W4415087604","doi":"https://doi.org/10.4230/lipics.itcs.2026.32","title":"Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem","display_name":"Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem","publication_year":2025,"publication_date":"2025-09-13","ids":{"openalex":"https://openalex.org/W4415087604","doi":"https://doi.org/10.4230/lipics.itcs.2026.32"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2509.10991","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.10991","pdf_url":"https://arxiv.org/pdf/2509.10991","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,"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"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2509.10991","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101599971","display_name":"Jin\u2010Yi Cai","orcid":"https://orcid.org/0009-0003-0675-6060"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cai, Jin-Yi","raw_affiliation_strings":["Department of Computer Sciences, University of Wisconsin-Madison, WI, USA"],"raw_orcid":"https://orcid.org/0009-0003-0675-6060","affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Wisconsin-Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":null,"display_name":"Young, Ben","orcid":"https://orcid.org/0000-0003-1921-7253"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Young, Ben","raw_affiliation_strings":["Department of Computer Sciences, University of Wisconsin-Madison, WI, USA"],"raw_orcid":"https://orcid.org/0000-0003-1921-7253","affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Wisconsin-Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"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/T12504","display_name":"Mathematics and Applications","score":0.8490999937057495,"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/T12504","display_name":"Mathematics and Applications","score":0.8490999937057495,"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/T12170","display_name":"History and Theory of Mathematics","score":0.8452000021934509,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"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/converse","display_name":"Converse","score":0.6202999949455261},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5771999955177307},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.5525000095367432},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.42160001397132874},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.4147999882698059},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.3700000047683716},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.3537999987602234},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.3537999987602234}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8181999921798706},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.6202999949455261},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5771999955177307},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.5525000095367432},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49779999256134033},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4519999921321869},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.42160001397132874},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.4147999882698059},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3700000047683716},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.3537999987602234},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.3537999987602234},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.35359999537467957},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.3190000057220459},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.3167000114917755},{"id":"https://openalex.org/C166733315","wikidata":"https://www.wikidata.org/wiki/Q6934831","display_name":"Multipartite","level":4,"score":0.3037000000476837},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.29260000586509705},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.28760001063346863},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C9136319","wikidata":"https://www.wikidata.org/wiki/Q362640","display_name":"Covariant transformation","level":2,"score":0.27079999446868896}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:2509.10991","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.10991","pdf_url":"https://arxiv.org/pdf/2509.10991","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,"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":"pmh:oai:drops-oai.dagstuhl.de:25319","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2026.32","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"doi:10.48550/arxiv.2509.10991","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2509.10991","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.itcs.2026.32","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.itcs.2026.32","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2509.10991","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.10991","pdf_url":"https://arxiv.org/pdf/2509.10991","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,"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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Valiant's":[0],"Holant":[1,66,89,136],"theorem":[2,90],"is":[3,192],"a":[4,33,69,132,156,195],"powerful":[5],"tool":[6],"for":[7,11,194,207],"algorithms":[8],"and":[9,21,38,99,161,173,202,204],"reductions":[10],"counting":[12],"problems.":[13],"It":[14],"states":[15],"that":[16,123,163,190],"if":[17,172,175],"two":[18,85,103,142,164],"sets":[19],"$\\mathcal{F}$":[20,37,98],"$\\mathcal{G}$":[22,39,100],"of":[23,64,87,105,134,140,149,153],"tensors":[24,47],"(a.k.a.":[25],"constraint":[26],"functions":[27],"or":[28],"signatures)":[29],"are":[30,40,79,126,170,177],"related":[31],"by":[32,200],"\\emph{holographic":[34],"transformation},":[35],"then":[36],"\\emph{Holant-indistinguishable},":[41],"i.e.,":[42,115],"every":[43],"tensor":[44],"network":[45],"using":[46,91],"from":[48,51,81,93],"$\\mathcal{F}$,":[49],"resp.":[50],"$\\mathcal{G}$,":[52],"contracts":[53],"to":[54,112,131],"the":[55,62,65,88,127,135,141,146],"same":[56],"value.":[57],"Xia":[58],"(ICALP":[59],"2010)":[60],"conjectured":[61],"converse":[63,133],"theorem,":[67],"but":[68],"counterexample":[70],"was":[71],"found":[72],"based":[73],"on":[74],"\\emph{vanishing}":[75],"signatures,":[76],"those":[77],"which":[78],"Holant-indistinguishable":[80,97],"0.":[82],"We":[83,121,187],"prove":[84],"near-converses":[86],"techniques":[92],"invariant":[94],"theory.":[95],"(I)":[96],"always":[101],"admit":[102],"sequences":[104],"holographic":[106],"transformations":[107],"mapping":[108],"them":[109],"arbitrarily":[110],"close":[111],"each":[113],"other,":[114],"their":[116],"$\\text{GL}_q$-orbit":[117],"closures":[118],"intersect.":[119],"(II)":[120],"show":[122,162,189],"vanishing":[124],"signatures":[125],"only":[128,174],"true":[129],"obstacle":[130],"theorem.":[137],"As":[138],"corollaries":[139],"theorems":[143],"we":[144],"obtain":[145],"first":[147],"characterization":[148],"homomorphism-indistinguishability":[150],"over":[151,179],"graphs":[152,165,180],"bounded":[154],"degree,":[155],"long":[157],"standing":[158],"open":[159],"problem,":[160],"with":[166,181],"invertible":[167],"adjacency":[168],"matrices":[169],"isomorphic":[171],"they":[176],"homomorphism-indistinguishable":[178],"maximum":[182],"degree":[183],"at":[184],"most":[185],"three.":[186],"also":[188],"Holant-indistinguishability":[191],"complete":[193],"complexity":[196],"class":[197],"\\textbf{TOCI}":[198],"introduced":[199],"Lysikov":[201],"Walter,":[203],"hence":[205],"hard":[206],"graph":[208],"isomorphism.":[209]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-12T00:00:00"}