Ma–Zha–She's quotient-group conjecture for conflict-avoiding codes

About 3 years old · traced to

Let pp be an odd prime, let Zp×\mathbb{Z}_p^{\times} be the multiplicative group of nonzero residues modulo pp, and let ⟨−1,2⟩\langle -1,2\rangle be the subgroup generated by −1-1 and 22. Suppose

[Zp×:⟨−1,2⟩]≥3.[\mathbb{Z}_p^{\times}:\langle -1,2\rangle]\geq 3.

The quotient Zp×/⟨−1,2⟩\mathbb{Z}_p^{\times}/\langle -1,2\rangle is cyclic.

Ma–Zha–She's quotient-group conjecture. There is a generator t⟨−1,2⟩t\langle -1,2\rangle of Zp×/⟨−1,2⟩\mathbb{Z}_p^{\times}/\langle -1,2\rangle, for some t∈Zp×t\in\mathbb{Z}_p^{\times}, such that

1+b=c1+b=c

for some b∈t⟨−1,2⟩b\in t\langle -1,2\rangle and c∈t2⟨−1,2⟩c\in t^2\langle -1,2\rangle.

This conjecture implies the preceding coset formulation by multiplying the relation by successive powers of t3t^3. The source reports computational verification for primes p≤230p\leq 2^{30} but gives no general proof.

References

Primary source

Liang-Chung Hsia, Hua-Chieh Li and Wei-Liang Sun, “Conflict-Avoiding Codes of Prime Lengths and Cyclotomic Numbers”, arXiv:2302.01487 (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.