The cyclotomic-number conjecture for conflict-avoiding codes

From papers

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 1i11\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 p230p\leq 2^{30} in the supplied context, but remains unproved in general.

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.