Searcharxiv⌕ Search

arXiv · 2610.25793

Orders in the Euclidean Court

Abstract

Following Johnson, Queen, and Sevilla, we call an order $\mathcal{O}$ in a number field $K$ \textsf{generalized Euclidean} if for all $α,β\in \mathcal{O}$ with $β\ne 0$ for which $α\mathcal{O}+β\mathcal{O}$ is a principal ideal of $\mathcal{O}$, there are $γ, ρ\in \mathcal{O}$ with $α=βγ+ ρ$ and $|N_{K/\mathbb{Q}}(ρ)| < |N_{K/\mathbb{Q}}(β)|$. We prove that only finitely many quadratic orders are generalized Euclidean. Additionally, assuming GRH, we show that for each fixed $d > 1$ there are only finitely many integers $m$ for which $T^d-m$ is irreducible over $\mathbb{Q}$ and $\mathbb{Z}[m^{1/d}] = \mathbb{Z}[T]/(T^d-m)$ is generalized Euclidean. When $d$ is even, we can remove the assumption of GRH.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Carlo Francisco Adajar, Kevin J. McGown, Paul Pollack, Enrique Treviño. 2026-10-19. Orders in the Euclidean Court. https://arxiv.org/abs/2610.25793

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Dynamical systems defined by polynomials with algebraic properties

Let (x_n; n\in Z) be a bisequence of elements x_n in the 1-dimensional torus R/Z, which is called a stream over R/Z. Let P(z)=a_k z^k+...+a_1 z+a_0 be a polynomial with integer coefficients. Define the set of streams over R/Z such that the convolution product P(z)\times(x_n; n\in Z)=(\sum_{i=0}^k a_i x_{n-i}; n\in Z)=(0; n\in Z), which is called the stream 0 of P. We study similarities between stream 0 of P and the roots of P(z)=0.

math.NT↗

Effective existence of primitive k-normal elements via affine spaces

Let $\mathbb{F}_{q^n}$ be the finite field with $q^n$ elements. An element $α\in \mathbb{F}_{q^n}$ is $k$-normal over $\mathbb{F}_q$ if $α$ and its conjugates span an $\mathbb{F}_q$-subspace of dimension $n-k$. It is known that, for $q$ sufficiently large, a primitive $k$-normal element exists if and only if there exists a $k$-normal element free of binomials, but the lower bound on $q$ is not explicit. We count the $k$-normal elements in specific affine subspaces of $\mathbb{F}_{q^n}$ and show that, in some of them, all but at most one element is $k$-normal. Combining this with character sum estimates over affine spaces and a sieve, we obtain an explicit lower bound on $q$ above which a primitive $k$-normal element exists, provided there is a $k$-normal element free of binomials whose $\mathbb{F}_q$-order has a linear factor or is irreducible. As an application, we compute these bounds for $5 \le n \le 8$ and give a complete characterization of the existence of primitive $k$-normal elements in $\mathbb{F}_{q^6}$ over $\mathbb{F}_q$.

math.NT↗