The cyclotomic-number conjecture for conflict-avoiding codes

About 3 years old · traced to

Let pp be an odd prime and set

ℓ=[Zp×:⟨−1,2⟩].\ell=[\mathbb{Z}_p^{\times}:\langle -1,2\rangle].

Let A(i,j)A(i,j) denote the cyclotomic numbers of order ℓ\ell associated with the subgroup ⟨−1,2⟩\langle -1,2\rangle.

Cyclotomic-number conjecture. If ℓ≥3\ell\geq 3, then

A(i,2i)≠0A(i,2i)\neq 0

for some 1≤i≤ℓ−11\leq i\leq \ell-1 with (i,ℓ)=1(i,\ell)=1.

The source states that this is equivalent to the quotient-group conjecture above, so it is another formulation of the same underlying claim rather than an independent conjecture. It is computationally verified for primes p≤230p\leq 2^{30} in the supplied context, but remains unproved in general.

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.