English
Related papers

Related papers: Computing the Table of Marks of a Cyclic Extension

200 papers

We present and explore a general method for deriving a Lie-Markov model from a finite semigroup. If the degree of the semigroup is $k$, the resulting model is a continuous-time Markov chain on $k$ states and, as a consequence of the product…

Group Theory · Mathematics 2017-09-05 Jeremy G. Sumner , Michael D. Woodhams

It is well known that if a group G factorizes as G = NH where H\leq G and N is normal in G then the group structure of G is determined by the subgroups H and N, the intersection of N with H and how H acts on N with a homomorphism f : H ->…

Group Theory · Mathematics 2013-06-27 Stephen M. Gagola

Let $D$ be a non-commutative division ring, $G$ a subnormal subgroup of ${\mathrm GL}_n(D)$. In this note we show that if $G$ contains a non-abelian solvable maximal subgroup, then $n=1$ and $D$ is a cyclic algebra of prime degree over $F$.

Rings and Algebras · Mathematics 2019-02-28 Huynh Viet Khanh , Bui Xuan Hai

We define a class of finite groups based on the properties of the closed twins of their power graphs and study the structure of those groups. As a byproduct, we obtain results about finite groups admitting a partition by cyclic subgroups.

Group Theory · Mathematics 2024-12-23 Daniela Bubboloni , Nicolas Pinzauti

Subgroup discovery is a local pattern mining technique to find interpretable descriptions of sub-populations that stand out on a given target variable. That is, these sub-populations are exceptional with regard to the global distribution.…

Databases · Computer Science 2017-09-26 Janis Kalofolias , Mario Boley , Jilles Vreeken

Let $G$ be a group. A function $G\rightarrow G$ of the form $x\mapsto x^{\alpha}g$ for a fixed automorphism $\alpha$ of $G$ and a fixed $g\in G$ is called an affine map of $G$. In this paper, we study finite groups $G$ with an affine map of…

Group Theory · Mathematics 2021-06-21 Alexander Bors

Fixing a subgroup $\Gamma$ in a group $G$, the full commensurability growth function assigns to each $n$ the cardinality of the set of subgroups $\Delta$ of $G$ with $[\Gamma: \Gamma \cap \Delta][\Delta : \Gamma \cap \Delta] \leq n$. For…

Group Theory · Mathematics 2018-09-28 Khalid Bou-Rabee , Tasho Kaletha , Daniel Studenmund

Cyclic words are equivalence classes of cyclic permutations of ordinary words. When a group is given by a rewriting relation, a rewriting system on cyclic words is induced, which is used to construct algorithms to find minimal length…

Group Theory · Mathematics 2012-11-14 Volker Diekert , Andrew Duncan , Alexei Myasnikov

Suppose a finite group acts on a scheme $X$ and a finite-dimensional Lie algebra $\mathfrak{g}$. The associated equivariant map algebra is the Lie algebra of equivariant regular maps from $X$ to $\mathfrak{g}$. The irreducible…

Representation Theory · Mathematics 2015-03-10 Erhard Neher , Alistair Savage

We develop a new, group-theoretic approach to bounding the exponent of matrix multiplication. There are two components to this approach: (1) identifying groups G that admit a certain type of embedding of matrix multiplication into the group…

Group Theory · Mathematics 2012-03-15 Henry Cohn , Christopher Umans

A group of matrices $G$ with entries in a number field $K$ is defined to be numerical if $G$ has a finite index subgroup of matrices whose entries are algebraic integers. It is shown that an irreducible or completely reducible subgroup of…

Group Theory · Mathematics 2019-11-27 María Teresa Lozano , José María Montesinos-Amilibia

We give new characterizations of sofic groups: -- A group $G$ is sofic if and only if it is a subgroup of a quotient of a direct product of alternating or symmetric groups. -- A group $G$ is sofic if and only if any system of equations…

Group Theory · Mathematics 2017-01-19 Lev Glebsky

Counting short cycles in bipartite graphs is a fundamental problem of interest in the analysis and design of low-density parity-check (LDPC) codes. The vast majority of research in this area is focused on algorithmic techniques. Most…

Discrete Mathematics · Computer Science 2019-01-10 Ali Dehghan , Amir H. Banihashemi

For a finite group $G$, the vertices of the prime graph $\Gamma(G)$ are the primes that divide $|G|$, and two vertices $p$ and $q$ are connected by an edge if and only if there is an element of order $pq$ in $G$. Prime graphs of solvable…

Group Theory · Mathematics 2024-07-10 Thomas Michael Keller , Gavin Pettigrew , Saskia Solotko , Lixin Zheng

This manuscript represents the author's PhD dissertation thesis.The first part studies decision problems in Thompson's groups F,T,V and some generalizations. The simultaneous conjugacy problem is determined to be solvable for Thompson's…

Group Theory · Mathematics 2008-07-21 Francesco Matucci

Let G be a finitely generated linear group over a field of characteristic 0. Suppose that every solvable subgroup of G is polycyclic. Then the claim is made that any solvable subgroup of G is separable. This is proven for G=SL_n(Z).…

Group Theory · Mathematics 2007-05-23 Roger Alperin , Benson Farb

T.C. Burness and S.D. Scott \cite{3} classified finite groups $G$ such that the number of prime order subgroups of $G$ is greater than $|G|/2-1$. In this note, we study finite groups $G$ whose subgroup graph contains a vertex of degree…

Group Theory · Mathematics 2025-02-05 Marius Tărnăuceanu

In this note we describe the finite groups $G$ having $|G|-2$ cyclic subgroups. This partially solves the open problem in the end of \cite{3}.

Group Theory · Mathematics 2016-05-04 Marius Tărnăuceanu

Given a finite abelian group $G$, consider the complete graph on the set of all elements of $G$. Find a Hamiltonian cycle in this graph and for each pair of consecutive vertices along the cycle compute their sum. What are the smallest and…

Combinatorics · Mathematics 2007-05-23 Vsevolod F. Lev

We determine the structure of the finite groups with the property that every cyclic subgroup is the intersection of maximal subgroups, comparing this property with the one where all proper subgroups are intersections of maximal subgroups.

Group Theory · Mathematics 2025-08-07 Andrea Lucchini