English
Related papers

Related papers: A structure theorem for finite fields

200 papers

We give a combinatorial description of shape theory using finite topological $T_0$-spaces (finite partially ordered sets). This description may lead to a sort of computational shape theory. Then we introduce the notion of core for inverse…

General Topology · Mathematics 2022-05-09 Pedro J. Chocano , Manuel A. Morón , Francisco R. Ruiz del Portal

We develop the theory of mixed finite elements in terms of special inverse systems of complexes of differential forms, defined over cellular complexes. Inclusion of cells corresponds to pullback of forms. The theory covers for instance…

Numerical Analysis · Mathematics 2015-06-25 Snorre Harald Christiansen

In this paper, we prove a structure theorem for the infinite union of $n$-adic doubling measures via techniques which involve far numbers. Our approach extends the results of Wu in 1998, and as a by product, we also prove a classification…

Classical Analysis and ODEs · Mathematics 2021-01-20 Theresa C. Anderson , Bingyang Hu

Finite fields form an important chapter in abstract algebra, and mathematics in general. We aim to provide a geometric and intuitive model for finite fields, involving algebraic numbers, in order to make them accessible and interesting to a…

History and Overview · Mathematics 2017-08-31 Lucian M. Ionescu , Mina M. Zarrin

One of the many theorems Freiman proved, in the second half of the twentieth century, in the subject which later came to be known as "structure theory of set addition", was 'Freiman's $3k-4$ theorem' for subsets of $\Z$. In this article we…

Combinatorics · Mathematics 2017-08-22 R. Balasubramanian , Prem Prakash Pandey

In this Phd. thesis, a structural analysis of construction schemes is developed. The importance of this study will be justified by constructing several distinct combinatorial objects which have been of great interest in mathematics. We then…

Logic · Mathematics 2024-06-10 Jorge Antonio Cruz Chapital

A self-contained account of the theory of structure trees for edge cuts in networks is given. Applications include a generalisation of the Max-Flow Min-Cut Theorem to infinite networks and a short proof of a conjecture of Kropholler. This…

Combinatorics · Mathematics 2016-01-27 M. J. Dunwoody

We construct explicitly in any finite field of the form Fq[x]/(x^m-a) elements with multiplicative order at least 2^{(2m)^(1/2)}

Number Theory · Mathematics 2026-02-27 Roman Popovych

In this paper we prove some results on the possible multiplicative orders of $\alpha + \alpha^{-1}$ when $\alpha$ is a non-zero element of a finite field of characteristic 2. The results of the paper rely on a previous investigation on the…

Number Theory · Mathematics 2021-08-11 Simone Ugolini

We investigate the structure of finite sets $A \subseteq \Z$ where $|A+A|$ is large. We present a combinatorial construction that serves as a counterexample to natural conjectures in the pursuit of an "anti-Freiman" theory in additive…

Classical Analysis and ODEs · Mathematics 2011-03-01 Allison Lewko , Mark Lewko

We completely describe the functional graph associated to iterations of Chebyshev polynomials over finite fields. Then, we use our structural results to obtain estimates for the average rho length, average number of connected components and…

Discrete Mathematics · Computer Science 2018-03-20 Claudio Qureshi , Daniel Panario

Permutation polynomials over finite fields have important applications in many areas of science and engineering such as coding theory, cryptography, combinatorial design, etc. In this paper, we construct several new classes of permutation…

Information Theory · Computer Science 2019-06-18 Xiaogang Liu

We generalize the decomposition theorem for perverse sheaves to Artin stacks with affine stabilizers over finite fields.

Algebraic Geometry · Mathematics 2019-12-19 Shenghao Sun

One of the fundamental questions in current field theory, related to Grothendieck's conjecture of birational anabelian geometry, is the investigation of the precise relationship between the Galois theory of fields and the structure of the…

Group Theory · Mathematics 2007-05-23 Louis Mahé , Ján Mináč , Tara L. Smith

The aim of this note is two-fold. In the first part of the paper we are going to investigate an inverse problem related to additive energy. In the second, we investigate how dense a subset of a finite structure can be for a given additive…

Combinatorics · Mathematics 2022-12-15 Norbert Hegyvári

We study countable embedding-universal and homomorphism-universal structures and unify results related to both of these notions. We show that many universal and ultrahomogeneous structures allow a concise description (called here a finite…

Combinatorics · Mathematics 2010-09-06 Jan Hubicka

In this paper, we study shape functions depending on closed submanifolds. We prove a new structure theorem that establishes the general structure of the shape derivative for this type of shape function. As a special case we obtain the…

Optimization and Control · Mathematics 2016-04-19 K. Sturm

The concept of additive basis has been investigated in the literature for several mathematicians which works with number theorem. Recently, the concept of finitely stable additive basis was introduced. In this note we provide a…

Number Theory · Mathematics 2021-12-02 Lucas Y. Obata , Luan A. Ferreira , Giuliano G. La Guardia

We introduce the notion of limiting theories, giving examples and providing a sufficient condition under which the first order theory of a structure is the limit of the first order theories of a collection of substructures. We also give a…

Logic · Mathematics 2020-07-21 Samuel M. Corson

In this paper, we study several topics on additive decompositions of primitive elemements in finite fields. Also we refine some bounds obtained by Dartyge and S\'{a}rk\"{o}zy and Shparlinski.

Number Theory · Mathematics 2025-03-04 Hai-Liang Wu , Yue-Feng She