English
Related papers

Related papers: High Order Elements in Finite Fields Arising from …

200 papers

We describe a straightforward method to generate a random prime q such that the multiplicative group GF(q)* also has a random large prime-order subgroup. The described algorithm also yields this order p as well as a p'th primitive root of…

Computational Complexity · Computer Science 2022-05-02 Pascal Giorgi , Bruno Grenet , Armelle Perret du Cray , Daniel S. Roche

This paper studies infinite class field towers of number fields $K$ that are ramified over $\Q$ only at one finite prime. In particular, we show the existence of such towers for a general family of primes including $p=2$, 3 and 5.

Number Theory · Mathematics 2008-03-25 Jing Long Hoelscher

We give lower bounds for the degree of multiplicative combinations of iterates of rational functions (with certain exceptions) over a general field, establishing the multiplicative independence of said iterates. This leads to a…

Number Theory · Mathematics 2018-09-05 Marley Young

Given a prime number $p$, we consider the tower of finite fields $F_p=L_{-1}\subset L_0\subset L_1\subset\cdots$, where each step corresponds to an Artin-Schreier extension of degree $p$, so that for $i\geq 0$, $L_{i}=L_{i-1}[c_{i}]$, where…

Number Theory · Mathematics 2025-03-03 Leandro Cagliero , Allen Herman , Fernando Szechtman

We introduce a new combinatorial object called tower diagrams and prove fundamental properties of these objects. We also introduce an algorithm that allows us to slide words to tower diagrams. We show that the algorithm is well-defined only…

Combinatorics · Mathematics 2013-01-25 Olcay Coşkun , Müge Taşkın

In this paper we construct Galois towers with good asymptotic properties over any non-prime finite field $\mathbb F_{\ell}$; i.e., we construct sequences of function fields $\mathcal{N}=(N_1 \subset N_2 \subset \cdots)$ over $\mathbb…

Algebraic Geometry · Mathematics 2013-11-08 Alp Bassa , Peter Beelen , Arnaldo Garcia , Henning Stichtenoth

We determine some properties of the narrow 2-class field tower of those real quadratic number fields whose discriminants are not a sum of two squares and for which their 2-class groups are elementary of order $4$. Here in Part I, we…

Number Theory · Mathematics 2025-04-30 Elliot Benjamin , C. Snyder

Unit-generated orders of a quadratic field are orders of the form $\mathcal{O} = \mathbb{Z}[\varepsilon]$, where $\varepsilon$ is a unit in the quadratic field. If the order $\mathcal{O}$ is a maximal order of a real quadratic field, then…

Number Theory · Mathematics 2026-04-23 Gene S. Kopp , Jeffrey C. Lagarias

Motivated by the constructions of binary sequences by utilizing the cyclic elliptic function fields over the finite field $\mathbb{F}_{2^{n}}$ by Jin \textit{et al.} in [IEEE Trans. Inf. Theory 71(8), 2025], we extend the construction to…

Information Theory · Computer Science 2026-05-11 Xiaofeng Liu , Jun Zhang , Fang-Wei Fu

We produce examples of groups of type F_3 with 2-dimensional Dehn functions of the form exp^n(x) (a tower of exponentials of height n), where n is any natural number.

Group Theory · Mathematics 2010-02-22 Josh Barnard , Noel Brady , Pallavi Dani

Let $D(n)$ be the number of pairwise disjoint Steiner quadruple systems. A simple counting argument shows that $D(n) \leq n-3$ and a set of $n-3$ such systems is called a large set. No nontrivial large set was constructed yet, although it…

Combinatorics · Mathematics 2019-12-11 Tuvi Etzion , Junling Zhou

The purpose of this paper is to discuss representations of high order $C^0$ finite element spaces on simplicial meshes in any dimension. When computing with high order piecewise polynomials the conditioning of the basis is likely to be…

Numerical Analysis · Mathematics 2020-01-16 Kaibo Hu , Ragnar Winther

In this paper, we construct some new classes of complete permutation monomials with exponent $d=\frac{q^n-1}{q-1}$ using AGW criterion (a special case). This proves two recent conjectures in [Wuetal2] and extends some of these recent…

Number Theory · Mathematics 2017-08-24 Xiutao Feng , Dongdai Lin , Liping Wang , Qiang Wang

Special orthogonal matrices with rational elements form the group SO(n,Q), where Q is the field of rational numbers. A theorem describing the structure of an arbitrary matrix from this group is proved. This theorem yields an algorithm for…

Mathematical Software · Computer Science 2009-10-14 Ruslan Sharipov

Partially ordered sets have received much attention in recent years, not just due to their usefulness in combinatorics and abstract algebra, but also due to their practical applications in fields ranging from chemistry to macroeconomics.…

Combinatorics · Mathematics 2019-09-24 Oscar J. Borenstein , Alexander Shashkov

In differential geometry, the notation d^n f along with the corresponding formalism has fallen into disuse since the birth of exterior calculus. However, differentials of higher order are useful objects that can be interpreted in terms of…

Mathematical Physics · Physics 2008-11-06 Robert Coquereaux

In this paper, we describe the structure of finite groups whose element orders or proper (abelian) subgroup orders form an arithmetic progression of ratio $r\geq 2$. This extends the case $r=1$ studied in previous papers \cite{1,8,4}.

Group Theory · Mathematics 2020-03-24 Marius Tărnăuceanu

The paper is devoted to produce infinite sequences of $k$-normal polynomials $F_{u}(x)\in \mathbb{F}_{q}[x]$ of degrees $np^{u} ~ (u\geq 0)$, for a suitably chosen initial $k$-normal polynomial $F_{0}(x)\in \mathbb{F}_{q}[x]$ of degree $n$…

Number Theory · Mathematics 2016-10-19 Mahmood Alizadeh , Saeid Mehrabi

A matrix $H=[d_{ij}]$ is a generalized Hadamard matrix of order $u\lambda$ with entries from $U$ which is a finite group of order $u$ (for short $\mathrm{GH}(u,\,\lambda)$) such that whenever $i\neq \ell$ the set $\{d_{ij}d_{\ell…

Combinatorics · Mathematics 2013-09-10 Hiroaki Kido

Bergeron and Li have introduced a set of axioms which guarantee that the Grothendieck groups of a tower of algebras $\bigoplus_{n\ge0}A_n$ can be endowed with the structure of graded dual Hopf algebras. Hivert and Nzeutzhap, and…

Combinatorics · Mathematics 2012-07-06 Nantel Bergeron , Thomas Lam , Huilan Li
‹ Prev 1 3 4 5 6 7 10 Next ›