FKT is Not Universal — A Planar Holant Dichotomy for Symmetric Constraints
Work
Year: 2021
Type: article
Abstract: We prove a complexity classification for Holant problems defined by an arbitrary set of complex-valued symmetric constraint functions on Boolean variables. This is to specifically answer the question... more
Source: Theory of Computing Systems
Authors Jin‐Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams
Institutions University of Wisconsin–Madison, Northeast Normal University, University of Edinburgh, Parallel Consulting (United States)
Cites: 54
Cited by: 7
Related to: 10
FWCI: 1.127
Citation percentile (by year/subfield): 69.28
Subfield: Statistics and Probability
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $2,890
Funders National Science Foundation, National Natural Science Foundation of China, H2020 European Research Council
Grant IDS 1714275, 61872076, 947778