English
Related papers

Related papers: The Strong Primitive Normal Basis Theorem

200 papers

Given a (finite or infinite) subset $X$ of the free monoid $A^*$ over a finite alphabet $A$, the rank of $X$ is the minimal cardinality of a set $F$ such that $X \subseteq F^*$. We say that a submonoid $M$ generated by $k$ elements of $A^*$…

Formal Languages and Automata Theory · Computer Science 2020-05-22 Giuseppa Castiglione , Gabriele Fici , Antonio Restivo

Let G be a group and S a subset of G that generates G. For each x in G define the length l_S(x) of x relative to S to be the minimal k such that x is a product of k elements of S. The supremum of the values l_S(x), x \in G, is called the…

Group Theory · Mathematics 2007-05-23 Valery Bardakov , Vladimir Shpilrain , Vladimir Tolstykh

We observe that a sharp result on the exponential growth rate of the number of primitive elements exists for the free group on two generators.

Group Theory · Mathematics 2007-05-23 Igor Rivin

Let $G$ be a transitive normal subgroup of a permutation group $A$ of finite degree $n$. The factor group $A/G$ can be considered as a certain Galois group and one would like to bound its size. One of the results of the paper is that $|A/G|…

Group Theory · Mathematics 2017-01-31 Robert M. Guralnick , Attila Maróti , László Pyber

A transitive permutation group is semiprimitive if each of its normal subgroups is transitive or semiregular. Interest in this class of groups is motivated by two sources: problems arising in universal algebra related to collapsing monoids…

Group Theory · Mathematics 2016-07-14 Michael Giudici , Luke Morgan

Given a prime power $q$ and an integer $n\geq2$, we establish a sufficient condition for the existence of a primitive pair $(\alpha,f(\alpha))$ where $\alpha \in \mathbb{F}_q$ and $f(x) \in \mathbb{F}_q(x)$ is a rational function of degree…

Number Theory · Mathematics 2019-10-01 Stephen D. Cohen , Hariom Sharma , Rajendra Sharma

For any affine Weyl group, we introduce the pre-canonical bases. They are a set of bases $\{\mathbf{N}^i\}_{1\leq i \leq m+1} $ (where $m$ is the height of the highest root) of the spherical Hecke algebra that interpolates between the…

Representation Theory · Mathematics 2022-02-15 Nicolas Libedinsky , Leonardo Patimo , David Plaza

Let $\mathbf{c}_0$ be the lowest generalized two-sided cell of an extended affine Weyl group W. We determine the structure of the based ring of $\mathbf{c}_0$. For this we show that certain conjectures of Lusztig on generalized cells…

Representation Theory · Mathematics 2015-09-22 Xun Xie

The combinatorial basis of entropy, given by Boltzmann, can be written $H = N^{-1} \ln \mathbb{W}$, where $H$ is the dimensionless entropy, $N$ is the number of entities and $\mathbb{W}$ is number of ways in which a given realization of a…

Classical Physics · Physics 2009-11-13 Robert K. Niven

Let $N/F$ be an odd degree Galois extension of number fields with Galois group $G$ and rings of integers ${\mathfrak O}_N$ and ${\mathfrak O}_F=\bo$ respectively. Let $\mathcal{A}$ be the unique fractional ${\mathfrak O}_N$-ideal with…

Number Theory · Mathematics 2019-02-20 Erik Jarl Pickett , Stéphane Vinatier

Let A be an alphabet and W be a set of words in the free monoid A*. Let S(W) denote the Rees quotient over the ideal of A* consisting of all words that are not subwords of words in W. We call a set of words W finitely based if the monoid…

Group Theory · Mathematics 2016-09-09 Olga Sapir

Let $Z(\mathcal{W})$ be the center of the finite $W$-algebra $\mathcal{W}({\mathfrak{g}},e)$ associated with $\mathfrak{g}=\text{Lie}(G)$ and a nilpotent element $e\in\mathfrak{g}$ for a connected reductive algebraic group $G$ over an…

Representation Theory · Mathematics 2026-03-10 Bin Shu , Yang Zeng

Let $q$ be a prime power and $r$ a positive even integer. Let $\mathbb{F}_{q}$ be the finite field with $q$ elements and $\mathbb{F}_{q^r}$ be its extension field of degree $r$. Let $\chi$ be a nontrivial multiplicative character of…

Number Theory · Mathematics 2025-05-12 Kaimin Cheng , Arne Winterhof

We extend Gow's theorem on products of semisimple regular conjugacy classes to finite groups whose generalized Fitting subgroup is Z(G)S where S is a quasisimple group of Lie type in characteristic p and Z(G) has order prime to p.

Group Theory · Mathematics 2025-05-28 Robert M. Guralnick , Pham Huu Tiep

Let $w$ be any word over the alphabet $\{0,1,\ldots, q-1\}$, and denote by $h$ either a polynomial of degree $d\geq 1$ or $h: n\mapsto m^n$ for a fixed $m$. Furthermore, denote by $e_q(w;h(n))$ the number of occurrences of $w$ as a subword…

Number Theory · Mathematics 2017-07-06 Hajime Kaneko , Thomas Stoll

Let $\mathfrak{g}=\mathfrak{g}_{\bar 0}+\mathfrak{g}_{\bar 1}$ be a basic Lie superalgebra over $\mathbb{C}$, and $e$ a minimal nilpotent element in $\mathfrak{g}_{\bar 0}$. Set $W_\chi'$ to be the refined $W$-superalgebra associated with…

Representation Theory · Mathematics 2020-07-02 Yang Zeng , Bin Shu

We construct a linear basis of a free GDN superalgebra over a field of characteristic $\neq 2$. As applications, we prove a PBW theorem, that is, any GDN superalgebra can be embedded into its universal enveloping commutative associative…

Rings and Algebras · Mathematics 2018-11-26 Zerui Zhang , L. A. Bokut , Yuqun Chen

Building upon the author's previous work on primitivity testing of finite nilpotent linear groups over fields of characteristic zero, we describe precisely those finite nilpotent groups which arise as primitive linear groups over a given…

Group Theory · Mathematics 2015-06-03 Tobias Rossmann

In 1927, E. Artin proposed a conjecture for the natural density of primes $p$ for which $g$ generates $(\mathbb{Z}/p\mathbb{Z})^\times$. By carefully observing numerical deviations from Artin's originally predicted asymptotic, Derrick and…

Number Theory · Mathematics 2023-07-19 Leonhard Hochfilzer , Ezra Waxman

Let F be characteristic zero field, G a residually finite group and W a G-prime and PI F-algebra. By constructing G-graded central polynomials for W, we prove the G-graded version of Posner's theorem. More precisely, if S denotes all…

Rings and Algebras · Mathematics 2016-10-14 Yakov Karasik