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

About 3 years old · traced to

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.

References

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.