Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...