All Questions
Tagged with galois-theory finite-fields
30 questions
5
votes
1
answer
432
views
Number of roots of a quadratic form over GF(2)
If $Q(x) = x^T A x$ with $x \in GF(2)^n$ and $A \in GF(2)^{n \times n}$, is there a way to find how many roots $Q(x)$ has based on any properties of $A$ (e.g., rank, etc.)?
- 121
1
vote
0
answers
70
views
Quadratic forms with the same roots over GF(2) for low rank problems
Let $Q_1(x)=x^TA_1x$ and $Q_2(x)=x^TA_2x$ with $x\in GF(2)^n$, $A_i\in GF(2)^{n\times n}, i \in \{1, 2\}$. If $rank(A_1)=rank(A_2)=2$, is it possible that $Q_1(x)$ and $Q_2(x)$ can have the same roots ...
- 63
1
vote
0
answers
88
views
When does sum of algebraically independent polynomial become dependent?
Given $f_1,...,f_n \in \mathbb{F}[x_1,...,x_n]$ where $f_n = g + h$. Suppose the sets $\{ f_1,...,f_{n-1},g \}$ and $\{ f_1,...,f_{n-1},h \}$ are algebraically independent then is there a ...
- 341
9
votes
0
answers
261
views
Who was the first to prove that the automorphism group of a finite field is cyclic and is generated by the Frobenius automorphism?
$\DeclareMathOperator\Aut{Aut}$It is well-known that the automorphism group $\Aut(F)$ of a finite field $F$ of characteristic $p$ is cyclic of order $n$ where $|F|=p^n$. Moreover, the cyclic group $\...
- 63.9k
0
votes
0
answers
183
views
Degree 6 Galois extension over $\mathbb{Q} $
Let L be the splitting field of $ x^3- 2$ over $ \mathbb{Q}$. Then $ G=\operatorname{Gal}(L/K) \cong S_3$. Let $\sigma\in G$ such that the fixed field of $ \sigma$ is $\mathbb{Q}(2^{1/3})$. Let $x,y\...
- 923
8
votes
1
answer
639
views
A question on algebraic independence
Let $f_1,f_2,\ldots,f_n, g \in \mathbb{F}_q[x_1,...,x_m]$. Assume that $f_1,\ldots,f_n$ vanish at $0$, so that $\mathbb{F}_q[[f_1,...,f_n]]$ is a subring of $\mathbb{F}_q[[x_1,...,x_n]]$. Suppose that ...
- 28.7k
2
votes
0
answers
124
views
Can K$_3$ of finite fields be related to Teichmüller cocycles?
This is sort of a blind shot, but...
For a ring $R$, its third algebraic K-group is given by $\operatorname K_3(R)=H_3(\operatorname{St}(R))$.
To simplify matters, let $R$ be a finite field $\mathbb ...
- 18.4k
1
vote
1
answer
100
views
Existence of a symmetric matrix satisfying certain irreducible conditions
Let $K$ be a field such that $ \mathrm{char}(K) \neq 2 $. Let $ p(x) $ be an arbitrary irreducible polynomial over $K$ of degree $n$. Using the rational canonical form, we can always construct an $ n ...
- 923
2
votes
1
answer
232
views
Chinese remainder theorem for composition
Let $f(x) \in F_p[x]$ and I know $f(x)$ modulo two polynomials $\phi_1(x)$ and $\phi_2(x)$. What sort of information about $f$ modulo the composition $\phi_1(\phi_2(x))$ can I recover?
I'm looking ...
- 148k
6
votes
2
answers
439
views
Good and bad reduction for twists of algebraic curves
Suppose we have two curves $C/\mathbb{Q}$ and $C'/\mathbb{Q}$ which are twists of each other i.e. they are isomorphic over a field extension $K/\mathbb{Q}$.
Suppose that $C$ has good reduction at a ...
- 637
2
votes
1
answer
170
views
Automorphism of positive characteristic field
Suppose $K$ is a field with $\text{char}(K) \geq 0$. Let $L$ be a cyclic extension of $K$ with degree $2n$. We consider the generator $\sigma$ of the Galois group $\text{Gal}(L/K)$.
I am interested in ...
- 50.6k
5
votes
1
answer
339
views
Galois action on algebraic K-theory of finite fields
This might be well-known to experts. I was just teaching a course where we went through some parts of Quillen's theorem computing the higher algebraic K-theory of finite fields. Denote by $\mathbb F_q$...
- 10.8k
8
votes
1
answer
355
views
The distribution of certain Galois groups
Let $f(x)$ be a polynomial of degree $d$ with integer coefficients. Let $G_p^+$ be the Galois group of the polynomial $f(x)-y$ over $\overline{\mathbb{F}}_p(y)$ and $G_p$ be the Galois group of the ...
- 2,959
1
vote
2
answers
391
views
A quantity associated to a field extension
Let $F\subset E$ be a field extension. So $E$ has a natural structure of $F$-vector space.
A vector subspace $V\subset E$ is a special subspace if $F\subset V$ and $V$ is closed under the inverse ...
- 12.9k
6
votes
1
answer
378
views
Enumeration of field generators of a finite field over $\mathbb{F}_{q}$, which are $m^{th}$ powers in the same field
Consider the finite field extension $\mathbb{F}_{{q}^{d}}$ over $\mathbb{F}_{q}$, where $q=p^a$ for some prime $p$. We assume $d\geq 2$. Let,
$$ S=\{ \alpha \in \mathbb{F}_{q^d}\hspace{0.1 cm} | \...
- 12.9k
0
votes
0
answers
79
views
Does "tensoring" with a fixed field preserve Galois extensions of finite fields?
Let $K$ be a (possibly infinite) field of characteristic $p$, and $L$ be a finite field extension of $\mathbb{F}_p$, so that $L$ is finite and $L/\mathbb{F}_p$ is Galois. Suppose $K \otimes_{\mathbb{F}...
- 1,328
11
votes
3
answers
1k
views
Cubic polynomials over finite fields whose roots are quadratic residues or non-residues
For a cubic polynomial $f(x)=x^3+x^2+\frac{1}{4}x+c$ over $\mathbb{F}_q$, where $q$ is a odd prime power, I find that for a lot of $q$, there does not exist $c\in\mathbb{F}_q$ such that $f$ has three ...
CommunityBot
- 1
1
vote
0
answers
139
views
Nature of polynomials of the form $x^n-a$ over finite fields
I state the following theorem from Serge Lang's Book- Algebra(3rd edition).
Theorem: Let $k$ be a field and $n$ an integer $\geq$ 2. Let $a\in k, a\neq 0$. Assume that for all primes $p$ such that $...
- 428
3
votes
1
answer
285
views
A summation of powers defined by an equation over finite fields
Let $p$ be an odd prime and let $k\mid q$ for some positive integer numbers $k$ and $q$. Suppose that $r \in \mathbb{F}_{p^q}$ has multiplicative order $p^k-1$.
For each $1\leq u \leq p^k-3$, the ...
- 1,362
17
votes
0
answers
750
views
Elements of finite fields with many powers of trace zero
Let $p$ be an odd prime number, $n>1$ be an integer, and $\mathrm{tr}$ be the trace map of the field extension $\mathrm{GF}(p^{2n})/\mathrm{GF}(p)$. For which pair $(p,n)$ does there exists $x\in\...
- 767
1
vote
1
answer
222
views
Family of irreducible trinomials over finite fields [closed]
Is there any "famous" family of trinomials over finite fields?
For example over $F_2$ we have
$$
f(x)=x^{2\times 3^k}+x^k+1
$$
- 3,984
1
vote
1
answer
167
views
Limit of trace maps in finite fields
If $\mathbb{F}_{q^n}$ is a finite field with $q^n$ elements ($q$ being a power of a prime $p$) we have the trace map $tr^n_m:\mathbb{F}_{q^n}\rightarrow \mathbb{F}_{q^m}$ such that $x\mapsto x+F^m(x)+....
- 12.9k
14
votes
1
answer
790
views
Noether-Deuring for injections and surjections?
Noether-Deuring theorem (not in the strongest form, but in the one I usually need):
Let $L\diagup K$ be a field extension. Let $A$ be a $K$-algebra which is finite-dimensional as a vector space over $...
- 33.8k
3
votes
0
answers
285
views
What is known about the prime-to-$p$ etale fundamental group of $\mathbb{P}^1_{\mathbb{F}_p}$ minus $\mathbb{F}_p$-rational points?
Is it known to be (the prime-to-$p$ part of the profinite completion of) a finitely presentable group?
Is such a presentation known? Is there a guess for what it is? What is known about it?
- 7,377
2
votes
2
answers
273
views
Need help with paper written in Russian... Yorgov's paper on self-dual codes with automorphisms of odd order
I came across this paper by V.I.Yorgov named "Binary self-dual codes with automorphisms of odd order". (Actually I was first reading another paper by Borello that cited this paper. It later become ...
- 54.6k
3
votes
0
answers
290
views
Fields whose algebraic closure is a finite extension [duplicate]
It is well-known that the complex numbers $\mathbb{C}$ is a degree two extension of $\mathbb{R}$, where one possible minimal polynomial is $x^2 + 1$. Further, $\mathbb{C}$ is algebraically closed.
...
- 26.9k
14
votes
4
answers
5k
views
Books on advanced galois theory
I have been studying galois theory on my own and find it very fascinating. I have gone through Ian Stewarts book: http://www.amazon.co.uk/Galois-Theory-Third-Chapman-Mathematics/dp/1584883936. I am ...
- 12.9k
1
vote
1
answer
323
views
Maximal separable extension of $\mathbb F_q((t))$
Let $K=\mathbb F_q((t))$. I want to prove that $K^{sep}$ is composite of $K^{sep}(p)$ and $K^{sep}(not \ p)$, where $K^{sep}(p)$ is maximal Galois extension of $K$ of exponent $p$, $K^{sep}(not \ p)$ ...
- 3,362
11
votes
3
answers
1k
views
Can we always find such an irreducible polynomial of degree n where degree(p(x)-x^n)<= n/2?
Consider unitary polynomials of degree $n$ over $GF(2)$. That is, polynomials of the form $p(x) = \sum_{i=0}^n a_i x^i$ where $a_i\in GF(2)$ and $a_n=1$.
Can we always find such an irreducible ...
- 375
0
votes
1
answer
1k
views
Multiplication of matrices in GF(2) and R
$H$ is an $n \times n$ matrix with elements in $ \{ -1,1 \}$
$G$ is an $n \times k$ matrix with elements in $GF(2)$ and also upper triangular, invertable
$m$ is an $k \times 1$ vector with elements ...
