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

From papers

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 t1,2t\langle -1,2\rangle of Zp×/1,2\mathbb{Z}_p^{\times}/\langle -1,2\rangle, for some tZp×t\in\mathbb{Z}_p^{\times}, such that

1+b=c1+b=c

for some bt1,2b\in t\langle -1,2\rangle and ct21,2c\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 p230p\leq 2^{30} but gives no general proof.

Progress summary

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

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.