The odd-modulus group-to-cyclic solution conjecture for linear systems

Let d>1d>1 be an odd integer. A linear system over Zd\mathbb{Z}_d is a system of linear constraints with coefficients and right-hand sides in Zd\mathbb{Z}_d; a solution in a group GG means an assignment satisfying the constraints in the paper's group-theoretic sense. Odd-modulus solution conjecture. Any linear system over Zd\mathbb{Z}_d admitting a solution in GG also admits a solution in Zd\mathbb{Z}_d. This conjecture predicts that, for odd moduli, group-valued solutions do not provide more solvability than cyclic solutions; the paper reports significant evidence but does not establish the claim.

Sources & referencesView supporting material

Primary source

Ho Yiu Chung, Cihan Okay and Igor Sikora, “Simplicial techniques for operator solutions of linear constraint systems”, arXiv:2305.07974 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.