# Questions tagged [finite-fields]

A finite field is a field with a finite number of elements. For each prime power $q^k$, there is a unique (up to isomorphism) finite field with $q^k$ elements. Up to isomorphism, these are the only finite fields.

69 questions
Filter by
Sorted by
Tagged with
860 views

### Number of commuting pairs (triples, n-tuples) in GL_n(F_q) (and other groups)?

Question 1 What is the number of pairs of commuting elements in GL_n(F_q) ? I am aware of many results concerning commuting elements in Mat_n(F_q), but I am interested in GL i.e. non-degenerate ...
7k views

238 views

### If number of points on a manifold is $q^n ( [n+1]_q )$ does it imply a geometric relation to $A^n (P^n)$?

Consider an algebraic manifold whose number of points is $q^n ([n+1]_q)$. Is there a geometric relation to $A^n (P^n)$? In particular, is there an equivalence in the Grothendieck ring of varieties ...
1k views

### Good source for representation of GL(n) over finite fields?

I'd like to gain some understanding of unitary representations of GL(n) over finite fields. Any good source would be appreciated. ======== edit ========= My original question was ambiguous. ...
636 views

### How many Lie and associative algebras over a finite field are there?

This question is related to the following general question: Given a variety of (non-associative) algebras $\mathcal V$, a finite field $\mathbb{F}_q$, with $q$ elements, and a positive integer $n$, ...
228 views

### Primes of the form $p=3a^2+3ab+b^2$ or $p=27a^2+27ab+7b^2$ and the number of points of $y^2=x^3+2$ modulo $p$

Trying to generalize this answered question based on limited numerical evidence. Let $E / \mathbb{F}_p : y^2=x^3+2$. Conjecture 1 Let $p=3a^2+3ab_0+b_0^2$ be prime and $a,b_0$ positive integers. ...
2k views

### Quadratic reciprocity and Weil reciprocity theorem

I was told that Weil reciprocity theorem (one has two meromorphic function $f,g$ on a complex curve $C$, so $\prod\limits_{x\in C} g(x)^{ord_xf}=\prod\limits_{x\in C}f(x)^{ord_xg} \$ where $ord_xf$ ...
1k views

### Non-split extensions of $GL_n(F_q)$ by $F_q^n$ ?

A very naive question : I just learned that there is a non-split extension of $GL_3(F_2)$ by $F_2^3$ (with standard action). It can be realized as the subgroup of the automorphism group $G_2$ of ...
1k views

### What is an example of a smooth variety over a finite field F_p which does not lift to Z_p?

Somebody answered this question instead of the question here, so I am asking this with the hope that they will cut and paste their solution.
2k views

### Periodic orbits and polynomials

There are two simple and classic enumerations that still I'm puzzled about. Let's start with a simple counting problem from a well-known dynamical system. fact 1 Consider the "tent map" f:[0,1]→[...
1k views

### Probability of coprime polynomials

Given positive integer $N$, we choose $m_1, m_2, n_1, n_2$ independently and with equal probabilities from $\{0,1,\ldots,N\}$, and let $f_1 = x^{m_1} + (1+x)^{n_1}$ and $f_2 = x^{m_2} + (1+x)^{n_2}$ ...
973 views

### Examples of problems where considering "discrete analogues" has provided insight or led to a solution of the original problem

The Kakeya conjecture posits that any Kakeya set in $\mathbb{R}^n$ has dimension $n$. A discrete (finitized?) version of this problem is the Finite Field Kakeya conjecture, which was proved by Dvir ...
503 views

### Number triangle

This question arose just out of curiosity. Note the triangle of 0-1's below, whose construction is as follows. Choose any number, say 53 as done here. The first line of the triangle is the binary ...
599 views

486 views

### Are $E_n$-operads not formal in characteristic not equal to zero?

This is a short question: Is it just unproven folklore (yet), or is it definitively known that $E_n$-operads are not formal, if the characteristic of the underlying field is not equal to zero?
475 views

293 views

### A strong sum-product "for translates" in finite fields

In the course of some recent research, I've sketched out a proof of the following result. My basis question is: is the result interesting? Proposition There exists an absolute constant $c$ such ...
243 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 ...
774 views

### Full-rank rectangular matrices over GF(2)

Given positive integers $k$, $m$, $n$, let $A$ be an $m \times n$ matrix over $GF(2)$ constructed as follows. Let $X_1, \ldots, X_m$ be independent random subsets of $\{1,\ldots,n\}$ with cardinality ...
288 views

537 views

### Counting the number of linearly independent primitive elements of a field extension

Let $L/K$ be a field extension with extension degree $n>1$. We say $L/K$ is simple if $L=K(a)$ for some a in $L$. In this case, $a$ is called a primitive element. My question is now about the ...
### On the rank of a matrix $S$ with coefficients in $\mathbb F_{2^m}$
Let $\mathbb F$ be a finite field with characteristic 2 and let $S \in M(2k, 2k, \mathbb F)$ be the matrix defined as follows  S=\left[\begin{array}{ccccccc} 0 & \...