English
Related papers

Related papers: Algorithmic constructions and primitive elements i…

200 papers

The paper presents a systematic construction of primitive Pythagorean triples. The order of enumeration on the set of primitive Pythagorean triples is defined. The order is based on the representation of a primitive Pythagorean triple by…

Number Theory · Mathematics 2021-08-17 Natalia Aleshkevich

It is well known that every finite simple group can be generated by two elements and this leads to a wide range of problems that have been the focus of intensive research in recent years. In this survey article we discuss some of the…

Group Theory · Mathematics 2017-10-31 Timothy C. Burness

The set of natural integers is fundamental for at least two reasons: it is the free induction algebra over the empty set (and at such allows definitions of maps by primitive recursion) and it is the free monoid over a one-element set, the…

Rings and Algebras · Mathematics 2013-05-15 Laurent Poinsot

We consider elements of finite order in the Riordan group $\cal R$ over a field of characteristic $0$. Viewing $\cal R$ as a semi-direct product of groups of formal power series, we solve, for all $n \geq 2$, two foundational questions…

Combinatorics · Mathematics 2019-02-07 Marshall M. Cohen

In this paper we consider two functions related to the arithmetic and geometric means of element orders of a finite group, showing that certain lower bounds on such functions strongly affect the group structure. In particular, for every…

Group Theory · Mathematics 2023-03-07 Valentina Grazian , Carmine Monetta , Marialaura Noce

The rank of a finite semigroup is the smallest number of elements required to generate the semigroup. A formula is given for the rank of an arbitrary (non necessarily regular) Rees matrix semigroup over a group. The formula is expressed in…

Group Theory · Mathematics 2014-06-09 Robert D. Gray

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

We present a general framework for carrying out some constructions. The unifying factor is a combinatorial principle which we present in terms of a game in which the first player challenges the second player to carry out constructions which…

Logic · Mathematics 2008-02-03 Bradd Hart , Claude Laflamme , Saharon Shelah

The additive primitive length of an element $f$ of a relatively free algebra $F_d$ in a variety of algebras is equal to the minimal number $\ell$ such that $f$ can be presented as a sum of $\ell$ primitive elements. We give an upper bound…

Commutative Algebra · Mathematics 2018-12-12 Vesselin Drensky

We study primitive elements in the Ringel-Hall algebra H(A) of an algebra A over a finite field associated with a quiver with automorphism. When A is a tame hereditary algebra, we give a description of primitive elements in H(A) which…

Representation Theory · Mathematics 2026-03-10 Bangming Deng , Weihao Li

We give a lower bound on multiplicative orders of some elements in defined by Conway towers of finite fields of characteristic two and also formulate a condition under that these elements are primitive

Number Theory · Mathematics 2015-09-08 Roman Popovych

In this article, we establish a sufficient condition for the existence of a primitive element $\alpha \in {\mathbb{F}_{q^n}}$ such that the element $\alpha+\alpha^{-1}$ is also a primitive element of ${\mathbb{F}_{q^n}},$ and…

Number Theory · Mathematics 2018-03-29 Anju Gupta , R. K. Sharma , Stephen D. Cohen

A result of A. Joseph says that any nilpotent or semisimple element $z$ in the Weyl algebra $A_1$ over some algebracally closed field $K$ of characterstic 0 has a normal form up to the action of the automorphism group of $A_1$. It is shown…

Rings and Algebras · Mathematics 2024-07-17 Gang Han , Zhennan Pan , Yulin Chen

This is an essay about a certain family of elements in the general linear group GL(d,q) called primitive prime divisor elements, or ppd-elements. A classification of the subgroups of GL(d,q) which contain such elements is discussed, and the…

Group Theory · Mathematics 2014-12-03 Cheryl E. Praeger

From a recent paper, we recall the Hopf monoid structure on the supercharacters of the unipotent uppertriangular groups over a finite field. We give cancelation free formula for the antipode applied to the bases of class functions and power…

Combinatorics · Mathematics 2016-11-08 Duff Baker-Jarvis , Nantel Bergeron , Nathaniel Thiem

This paper examines order three elements of finite groups which normalize no nontrivial 2-subgroup. The motivation for finding such elements arises out of a problem in modular representation theory. The question of when these elements…

Group Theory · Mathematics 2016-10-25 Spencer Gerhardt

The main objectives of this paper are to give general proofs of the following two facts: A. For an operad $\oo$ in $\ab$, let $A$ be a simplicial $\oo$-algebra such that $A_m$ is the $\oo$-subalgebra generated by $(\sum_{i = 0}^{m}…

K-Theory and Homology · Mathematics 2007-05-23 J. L. Castiglioni , M. Ladra

The goal of this note is to present Kaplansky's proof of the Regular Element Property and to explain how this argument can be adapted to the case of a coherent, strongly discrete and Noetherian (with an inductive definition of Noetherian)…

Commutative Algebra · Mathematics 2024-01-30 Thierry Coquand

Given a subset of $\mathbb C$ containing $x,y$, one can add $x + y,\,x - y,\,xy$ or (when $y\ne0$) $x/y$ or any $z$ such that $z^2=x$. Let $p$ be a prime Fermat number. We prove that it is possible to obtain from $\{1\}$ a set containing…

Number Theory · Mathematics 2018-03-19 Eugene Kogan

Let $R$ be an associative unital algebra over a field $k,$ let $p$ be an element of $R,$ and let $R'=R\langle q\mid pqp= p\rangle.$ We obtain normal forms for elements of $R',$ and for elements of $R'$-modules arising by extension of…

Rings and Algebras · Mathematics 2015-11-23 George M. Bergman