{"id":"hexagon/2611.00180","pdf":"https://hexagonmath.org/pdf/2611.00180v1","url":"https://hexagonmath.org/abs/2611.00180v1","tags":["cs.CC","msc:13F60","msc:68Q17","msc:03D25"],"score":0,"title":"Complexity of Mutation-Acyclicity and Matrix Mutation Equivalence","domain":"math.CO","origin":"ai-generated","source":"hexagon","authors":["Qiyue Tang"],"reviews":0,"subject":"math.CO","summary":"Mutation-acyclicity of integral skew-symmetrizable matrices belongs to NP. Mutation equivalence belongs to promise-NP when at least one input is mutation-acyclic. For pairs of mutation-cyclic matrices, mutation equivalence is RE-complete and strongly NP-hard. Both results hold even for connected skew-symmetric matrices.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{},"withdrawn":false,"authorship":"mixed","formalized":false,"human_understanding":"some"}