Abstract:In 1927, E. Artin conjectured that all non-square integers $a\neq -1$ are a primitive root of $\mathbb{F}_p$ for infinitely many primes $p$. In 1967, Hooley showed that this conjecture follows from the Generalized Riemann Hypothesis (GRH). In this paper we consider variants of the primitive root conjecture for number fields and for matrices. All results are conditional on GRH. For an algebraic number field $K$ and some element $\alpha \in K$, we examine the order of $\alpha$ modulo various rational primes $p$. We extend previous results of Roskam which only worked for quadratic extensions $K/\mathbb{Q}$ to more general field extensions of higher degree. Specifically, under some constraints on the Galois group of $K/\mathbb{Q}$ and on the element $\alpha\in K$, we show that $\alpha$ is of almost maximal order mod $p$ for almost all rational primes $p$ which factor into primes of degree 2 in $K$. We also consider Artin's primitive root conjecture for matrices. Given a matrix $A\in\text{GL}_n(\mathbb{Q})$, we examine the order of $A\bmod p$ in $\text{GL}_n(\mathbb{F}_p)$ for various primes $p$, which turns out to be equivalent to the number field setting.

Matrix roots of imprimitive irreducible nonnegative matrices

Artin's Primitive Root Conjecture in Number Fields and For Matrices

An Elementary Problem in Galois Theory about the Roots of Irreducible Polynomials

Semi-primitive roots and irreducible quadratic forms

On the Perron root and eigenvectors of a non-negative integer matrix

Hermitian matrices of roots of unity and their characteristic polynomials

K-Primitivity : A Literature Survey

Totally nonnegative matrices, chain enumeration and zeros of polynomials

An algorithm of diagonal transformation for Perron root of nonnegative irreducible matrices

Primitive factorizations, Jucys-Murphy elements, and matrix models

Roots of Iterates of Maps

Two Matrix Theorems Arising from Nilpotent Groups

Random matrices, the Cohen-Lenstra heuristics, and roots of unity

Novel Theory for Polynomial and Rational Matrices at Infinity. Part1. Polynomial Matrices

Rosenbrock's Theorem on System Matrices over Elementary Divisor Domains

Notes on Primitive Roots Modulo Primes

NEW OBSERVATIONS ON PRIMITIVE ROOTS MODULO PRIMES

Prime numbers and factorization of polynomials

Applications of infinite lower triangular matrices and their group structure in combinatorics and the theory of orthogonal polynomials

Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs

Zeros and roots of unity in character tables