arXiv ScienceSearch

arXiv subjects

Rod Gow

Publications and source records attributed to Rod Gow.

At least 19 recordsLinked to original sources

Linearization of polynomials in prime characteristic, with applications to the Golay code and Steiner system

Let $F$ be any field containing the finite field of order $q$. A $q$-polynomial $L$ over $F$ is an element of the polynomial ring $F[x]$ with the property that all powers of $x$ that appear in $L$ with nonzero coefficient have exponent a power of $q$. It is well known that given any ordinary polynomial $f$ in $F[x]$, there exists a $q$-polynomial that is divisible by $f$. We study the smallest degree of such a $q$-polynomial. This is equivalent to studying the $\mathbb{F}_q$-span of the roots of $f$ in a splitting field. We relate this quantity to the representation theory of the Galois group of $f$. As an application we give a simultaneous construction of the binary Golay code of length 24, and the Steiner system on 24 points.

math.NT

Realizing cyclic linear transformations as Frobenius elements in the Galois groups of $q$-polynomials over function fields

We realize Frobenius conjugacy classes in Galois groups of certain $q$-polynomials over $\mathbb{F}_q(t)$ using specific degree 1 ideals. We combine this with methods from elementary linear algebra and group theory to realize transvections in some linear Galois groups. This enables the Galois group to be identified as a known classical group in several reasonably general cases.

math.NT

On Galois groups of linearized polynomials related to the general linear group of prime degree

Let $L(x)$ be any $q$-linearized polynomial with coefficients in $\mathbb{F}_q$, of degree $q^n$. We consider the Galois group of $L(x)+tx$ over $\mathbb{F}_q(t)$, where $t$ is transcendental over $\mathbb{F}_q$. We prove that when $n$ is a prime, the Galois group is always $GL(n,q)$, except when $L(x)=x^{q^n}$. Equivalently, we prove that the arithmetic monodromy group of $L(x)/x$ is $GL(n,q)$.

math.NT

Linearized Polynomials, Galois Groups and Symmetric Power Modules

We investigate some Galois groups of linearized polynomials over fields such as $\mathbb{F}_q(t)$. The space of roots of such a polynomial is a module for its Galois group. We present a realization of the symmetric powers of this module, as a subspace of the splitting field of another linearized polynomial.

math.NT

On Galois groups of linearized polynomials related to the special linear group of prime degree

Let $F$ be a field of prime characteristic $p$ and let $q$ be a power of $p$. We assume that $F$ contains the finite field of order $q$. A $q$-polynomial $L$ over $F$ is an element of the polynomial ring $F[x]$ with the property that those powers of $x$ that occur as terms of $L$ with nonzero coefficient have exponent a power of $q$. If the exponent of the leading term of $L$ is $q^n$, we say that $L$ has $q$-degree $n$. We assume that the coefficient of the $x$ term of $L$ is nonzero. We investigate the Galois group $G$, say, of $L$ over $F$, under the assumption that $L(x)/x$ is irreducible in $F[x]$. It is well known that if $L$ has $q$-degree $n$, its roots are an $n$-dimensional vector space over the field of order $q$ and $G$ acts linearly on this space. Our main theorem is the following. We consider a monic $q$-polynomial $L$ whose $q$-degree is a prime, $r$, say, with $L(x)/x$ irreducible over $F$. Assuming that the coefficient of the $x$ term of $L$ is $(-1)^r$, we show that the Galois group of $L$ over $F$ must be the special linear group $SL(r,q)$ of degree $r$ over the field of order $q$ when $q>2$. We also prove a projective version for the projective special linear group $PSL(r,q)$, and we present the analysis when $q=2$.

math.NT

Properties of determinantal polynomials of subspaces of matrices over a finite field

Let K be a field and let M_n(K) denote the space of n x n matrices with entries in K. Let M be a subspace of M_n(K) of dimension d with the property that there are elements in M with non-zero determinant. Given a basis of M, we define the determinantal polynomial P_{M} of M with respect to the basis. It is a homogeneous polynomial of degree n in d indeterminates that gives the determinant of any element of M by evaluation in K^d. This paper investigates the interrelationship of M and P_{M}. We confine ourselves to finite fields K, where we can obtain useful information by applying the Lang-Weil theorem on the number of zeros of absolutely irreducible polynomials. A combination of Chevalley's theorem on the zeros of polynomials in several variables and the Lang-Weil theorem leads to theorems about the characteristic polynomials of elements of M when n is a prime. We also draw attention to cases when the elements of M with non-zero determinant are a proper subspace, and provide non-trivial examples of this phenomenon.

math.RA

Invariant Rational Functions, Linear Fractional Transformations and Irreducible Polynomials over Finite Fields

For a subgroup of $PGL(2,q)$ we show how some irreducible polynomials over $\mathbb{F}_q$ arise from the field of invariant rational functions. The proofs rely on two actions of $PGL(2,F)$, one on the projective line over a field $F$ and the other on the rational function field $F(x)$. The invariant functions in $F(x)$ are used to show that regular patterns exist in the factorization of certain polynomials into irreducible polynomials. We use some results about group actions and the orbit polynomial, whose proofs are included. An unusual connection to the conjugacy classes of $PGL(2,q)$ is shown. At the end of the paper we present an alternative approach, using Lang's theorem on algebraic groups.

math.NT

Self-dual modules in characteristic two and normal subgroups

We prove Clifford theoretic results on the representations of finite groups which only hold in characteristic $2$. Let $G$ be a finite group, let $N$ be a normal subgroup of $G$ and let $\varphi$ be an irreducible $2$-Brauer character of $N$ which is self-dual. We prove that there is a unique self-dual irreducible Brauer character $\theta$ of $G$ such that $\varphi$ occurs with odd multiplicity in the restriction of $\theta$ to $N$. Moreover this multiplicity is $1$. Conversely if $\theta$ is an irreducible $2$-Brauer character of $G$ which is self-dual but not of quadratic type, the restriction of $\theta$ to $N$ is a sum of distinct self-dual irreducible Brauer character of $N$, none of which have quadratic type. Let $b$ be a real $2$-block of $N$. We show that there is a unique real $2$-block of $G$ covering $b$ which is weakly regular.

math.RT

On the non-existence of certain transitive actions of solvable groups on symplectic spreads

We prove the following result. Let q be a power of an odd prime and let Sp(2m,q) denote the symplectic group of degree 2m over F_q. Then if q=1 mod 4, no solvable subgroup of Sp(2m,q) acts transitively on a complete symplectic spread defined on the underlying vector space of dimension 2m, unless m=1 and q=5. The solvable group Sp(2,3) of order 24 acts transitively on a complete symplectic spread defined on a two-dimensional vector space over F_5. By contrast, when q=3 mod 4, there is a metacyclic group of order 2m(q^m+1) that acts transitively on a complete symplectic spread.

math.CO

Quadratic principal indecomposable modules and strongly real elements of finite Groups

Let $P$ be a principal indecomposable module of a finite group $G$ in characteristic $2$ and let $\varphi$ be the Brauer character of the corresponding simple $G$-module. We show that $P$ affords a non-degenerate $G$-invariant quadratic form if and only if there are involutions $s,t\in G$ such that $st$ has odd order and $\varphi(st)/2$ is not an algebraic integer. We then show that the number of isomorphism classes of quadratic principal indecomposable $G$-modules is equal to the number of strongly real conjugacy classes of odd order elements of $G$.

math.RT

Connections between rank and dimension for subspaces of bilinear forms

Let $K$ be a field and let $V$ be a vector space of dimension $n$ over $K$. Let $M$ be a subspace of bilinear forms defined on $V\times V$. Let $r$ be the number of different non-zero ranks that occur among the elements of $M$. Our aim is to obtain an upper bound for $\dim M$ in terms of $r$ and $n$ under various hypotheses. As a sample of what we prove, we mention the following. Suppose that $m$ is the largest integer that occurs as the rank of an element of $M$. Then if $m\leq \lceil n/2\rceil$ and $|K|\geq m+1$, we have $\dim M\leq rn$. The case $r=1$ corresponds to a constant rank space and it is conjectured that $\dim M\leq n$ when $M$ is a constant rank $m$ space and $|K|\geq m+1$. We prove that the dimension bound for a constant rank $m$ space $M$ holds provided $|K|\geq m+1$ and either $K$ is finite or $K$ has characteristic different from 2 and $M$ consists of symmetric forms. In general, we show that if $M$ is a constant rank $m$ subspace and $|K|\geq m+1$, then $\dim M\leq \max\,(n,2m-1)$. We also provide more detailed results about constant rank subspaces over finite fields, especially subspaces of alternating or symmetric bilinear forms.

math.RA

A dimension bound for subspaces of symmetric bilinear forms in terms of the number of different ranks

Let K be a field of characteristic different from 2 and let V be a vector space of dimension n over K. Let M be a non-zero subspace of symmetric bilinear forms defined on V x V and let r=rank(M) denote the set of different positive integers that occur as the ranks of the non-zero elements of M. The main result of this paper is the inequality that dim M is at most rn-r(r-1)/2 provided that |K| is at least n.

math.RA

Rank-related dimension bounds for subspaces of bilinear forms over finite fields

Let q be a power of a prime and let V be a vector space of finite dimension n over the field of order q. Let Bil(V) denote the set of all bilinear forms defined on V x V, let Symm(V) denote the subspace of Bil(V) consisting of symmetric bilinear forms, and Alt(V) denote the subspace of alternating bilinear forms. Let M denote a subspace of any of the spaces Bil(V), Symm(V), or Alt(V). In this paper we investigate hypotheses on the rank of the non-zero elements of M which lead to reasonable bounds for dim M. Typically, we look at the case where exactly two or three non-zero ranks occur, one of which is usually n. In the case that M achieves the maximal dimension predicted by the dimension bound, we try to enumerate the number of forms of a given rank in M and describe geometric properties of the radicals of the degenerate elements of M.

math.RA

Partial orthogonal spreads over $\mathbb{F}_2$ invariant under the symmetric and alternating groups

Let m be an integer greater than 2 and let V be a vector space of dimension 2^m over F_2. Let Q be a non-degenerate quadratic form of maximal Witt index defined on V. We show that the symmetric group S_{2m+1} acts on V as a group of isometries of Q and permutes the members of a partial orthogonal spread of size 2m+1. This implies that any group of even order 2m or odd order 2m+1 acts transitively and regularly on a partial orthogonal spread in V. We also show that the alternating group A_9 acts in a natural manner on a complete spread of size 9 defined on a vector space of dimension 8 over F_2.

math.GR

Rank-related dimension bounds for subspaces of symmetric bilinear forms

Let V be a vector space of dimension n over a field K and let Symm(V) denote the space of symmetric bilinear forms defined on V x V. Let M be a subspace of Symm(V). We investigate a variety of hypotheses concerning the rank of elements in M that lead to reasonable bounds for dim M. For example, if every non-zero element of M has odd rank, and r is the maximum rank of the elements of M, then dim M is at most r(r+1)/2 (thus dim M is bounded independently of n). This should be contrasted with the simple observation that Symm(V) contains a subspace of dimension n-1 in which each non-zero element has rank 2. The bound r(r+1)/2 is almost certainly too large, and a bound r seems plausible, this being true when K is finite. We also show that dim M is at most r$ when K is any field of characteristic 2. Finally, suppose that n=2r, where r is an odd integer, and the rank of each non-zero element of M is either r or n. We show that if K has characteristic 2, then dim M is at most 3r. Furthermore, if dim M=3r, we obtain interesting subspace decompositions of M and V related to spreads, pseudo-arcs and pseudo-ovals. Examples of such subspaces M exist if K has an extension field of degree r.

math.RA

Dimension bounds for constant rank subspaces of symmetric bilinear forms over a finite field

Let V be a vector space of dimension n over the finite field F_q, where q is odd, and let Symm(V) denote the space of symmetric bilinear forms defined on V x V. We investigate constant rank r subspaces of Symm(V) in this paper. We have proved elsewhere that such a subspace has dimension at most n when q is larger than r but in this paper we provide generally improved upper bounds. Our investigations yield information about common isotropic points for such constant rank subspaces, and also how the radicals of the elements in the subspace are distributed throughout V.

math.RA