English
Related papers

Related papers: Normal Bases using 1-dimensional Algebraic Groups

200 papers

We consider representations of algebraic tori $T_n(F_q)$ over finite fields. We make use of normal elliptic bases to show that, for infinitely many squarefree integers $n$ and infinitely many values of $q$, we can encode $m$ torus elements,…

Cryptography and Security · Computer Science 2009-09-02 Clement Dunand , Reynald Lercier

We present a new algorithm for computing integral bases in algebraic function fields of one variable, or equivalently for constructing the normalization of a plane curve. Our basic strategy makes use of the concepts of localization and…

Commutative Algebra · Mathematics 2021-03-10 Janko Boehm , Wolfram Decker , Santiago Laplagne , Gerhard Pfister

We are interested in extending normal bases of $\mathbf{F}_{\!2^n}/\mathbf{F}_{\!2}$ to bases of $\mathbf{F}_{\!2^{nd}}/\mathbf{F}_{\!2}$ which allow fast arithmetic in $\mathbf{F}_{\!2^{nd}}$. This question has been recently studied by…

Number Theory · Mathematics 2020-05-12 Tony Ezome , Mohamadou Sall

We develop a criterion for a normal basis, and prove that the singular values of certain Siegel functions form normal bases of ray class fields over imaginary quadratic fields other than $\mathbb{Q}(\sqrt{-1})$ and $\mathbb{Q}(\sqrt{-3})$.…

Number Theory · Mathematics 2011-01-18 Ho Yung Jung , Ja Kyung Koo , Dong Hwa Shin

We present an exposition of our ongoing project in a new area of applicable mathematics: practical computation with finitely generated linear groups over infinite fields. Methodology and algorithms available for practical computation in…

Group Theory · Mathematics 2021-10-01 A. S. Detinko , D. L. Flannery

Two correspondences have been provided that associate any linear code over a finite field with a binomial ideal. In this paper, algorithms for computing their Graver bases and universal Gr\"obner bases are given. To this end, a connection…

Commutative Algebra · Mathematics 2014-05-08 Natalia Dück , Karl-Heinz Zimmermann

Uninorms play a prominent role both in the theory and the applications of Aggregations and Fuzzy Logic. In this paper the class of group-like uninorms is introduced and characterized. First, two variants of a general construction -- called…

Logic · Mathematics 2019-11-12 Sándor Jenei

A number of constructions in function field arithmetic involve extensions from linear objects using digit expansions. This technique is described here as a method of constructing orthonormal bases in spaces of continuous functions. We…

Number Theory · Mathematics 2007-05-23 Keith Conrad

We consider logarithmic vector fields parametrized by finite collections of weighted hyperplanes. For a finite collection of weighted hyperplanes in a two-dimensional vector space, it is known that the set of such vector fields is a free…

Combinatorics · Mathematics 2007-07-03 Yasuhide Numata

In this paper we present a conjecture on the construction of generalised elliptic units above number fields with exactly one complex place. These elliptic units obtained as values of multiple elliptic Gamma functions. These form a…

Number Theory · Mathematics 2026-01-21 Pierre L. L. Morain

We find all smooth toric bases that support elliptically fibered Calabi-Yau threefolds, using the intersection structure of the irreducible effective divisors on the base. These bases can be used for F-theory constructions of…

High Energy Physics - Theory · Physics 2015-06-04 David R. Morrison , Washington Taylor

We generalize Albert's twisted field construction, applying it to unital division algebras with a multiplicative norm. We give conditions for the resulting algebras to be division algebras.Four- and eight-dimensional real unital and…

Rings and Algebras · Mathematics 2022-09-15 Susanne Pumpluen

In this article, we define the notion of slim (normal) bases and show their existence for various fields. As an application, an algorithm will be given that computes the spectrum of a basefield transform by merely using O(n) additions.

Number Theory · Mathematics 2007-05-23 Bjoern Grohmann

Given a number field $K$, a finite abelian group $G$ and finitely many elements $\alpha_1,\ldots,\alpha_t\in K$, we construct abelian extensions $L/K$ with Galois group $G$ that realise all of the elements $\alpha_1,\ldots,\alpha_t$ as…

Number Theory · Mathematics 2021-04-13 Christopher Frei , Rodolphe Richard

We develop new techniques to classify basic algebras of blocks of finite groups over algebraically closed fields of prime characteristic. We apply these techniques to simplify and extend previous classifications by Linckelmann, Murphy and…

Representation Theory · Mathematics 2023-01-26 Dave Benson , Benjamin Sambale

To integer programming problems, computational algebraic approaches using Grobner bases or standard pairs via the discreteness of toric ideals have been studied in recent years. Although these approaches have not given improved time…

Combinatorics · Mathematics 2007-05-23 Takayuki Ishizeki , Hiroki Nakayama , Hiroshi Imai

We fully solve the long-standing problem of operator basis construction for fields with any masses and spins. Based on the on-shell method, we propose a novel method to systematically construct a complete set of lowest dimensional amplitude…

High Energy Physics - Phenomenology · Physics 2022-12-19 Zi-Yu Dong , Teng Ma , Jing Shu , Yu-Hui Zheng

We define a method which produces explicit cellular bases for algebras obtained via a Jones basic construction. For the class of algebras in question, our method gives formulas for generic Murphy--type cellular bases indexed by paths on…

Quantum Algebra · Mathematics 2015-04-06 John Enyang , Frederick M. Goodman

We present a new algorithm for constructing a Chevalley basis for any Chevalley Lie algebra over a finite field. This is a necessary component for some constructive recognition algorithms of exceptional quasisimple groups of Lie type. When…

Group Theory · Mathematics 2019-02-20 Kay Magaard , Robert Wilson

We construct a normal form for the walled Brauer algebra, together with the reduction algorithm. We apply normal form to calculate the numbers of monomials in generators with minimal length. We further utilize normal form to give explicit…

Representation Theory · Mathematics 2020-01-01 D. Bulgakova , Y. Goncharov , O. Ogievetsky