All Questions
Tagged with cyclotomic-fields finite-fields
4 questions
0
votes
1
answer
127
views
The average number of solutions to $a+b=c$ in a multiplicative subgroup of $\mathbb{F}_q^\times$ when $c\in\mathbb{F}_q^\times$ is random
$\mathbb{F}_q^\times$ is the multiplicative group of the finite field $\mathbb{F}_q$, and H is a multiplicative subgroup of $\mathbb{F}_q^\times$ of order $r<q−1$.
What is the average number of ...
1
vote
0
answers
103
views
"multi-dimensional" cyclotomic number
Let $F_q$ be the finite field with $q$ elements with characteristic $p$ and with $g$ being a primitive root. Let $N$ be a divisor of $q-1$ and let $C_0$ be the subgroup of $F_q^*$ with index $N$. Then ...
3
votes
0
answers
130
views
Cyclic codes: sparse codewords not orthogonal to the all-ones vector
Is it true that for any sufficiently large prime $p$, there exists a prime $q\ne p$ and a cyclic code of length $p$ over $\mathbb{F}_q$ that contains a codeword of Hamming weight at most ord$_p(q)$ ...
6
votes
1
answer
331
views
Which criteria for "uniformly splitting" polynomials?
Let $P(x)$ be an irreducible monic polynomial of degree $\ge4$ with integer coefficients. We all know that over a finite field $\mathbb F_p$, $P$ will often split, and I am interested in polynomials ...