English
Related papers

Related papers: Efficient algorithms for the basis of finite Abeli…

200 papers

We study the problem of finding generators for the fundamental group G of a space of the following sort: one removes a family of complex hyperplanes from n dimensional complex vector space, or n dimensional complex hyperbolic space, or the…

Geometric Topology · Mathematics 2016-05-04 Daniel Allcock , Tathagata Basak

We combine results about Whitehead groups of finite groups with results about genetic bases of finite $p$-groups to compute the Whitehead groups of some metacyclic $p$-groups. Let $C_{p^n}$ denote a cyclic group of order $p^n$ for $p$ an…

Group Theory · Mathematics 2015-11-13 Nadia Romero

The best deterministic unconditionally proven integer factorization algorithms have exponential running time complexities of O(N^(1/4)) arithmetic operations, and conditional on the Riemann hypothesis, there is a deterministic algorithm of…

Number Theory · Mathematics 2007-07-31 N. A. Carella

In this paper we survey a new criteria for solvability of finite groups in terms of number of supersolvable (also known as polycyclic) and non-supersolvable subgroups. In particular, we present original examples of supersolvable groups such…

General Mathematics · Mathematics 2022-08-29 Primitivo B. Acosta-Humánez , Orieta Liriano , Francis Mora-Ferreras

We compute explicitly the group of connected components $\pi_0G(\mathbb{R})$ of the real Lie group $G(\mathbb{R})$ for an arbitrary (not necessarily linear) connected algebraic group $G$ defined over the field $\mathbb{R}$ of real numbers.…

Group Theory · Mathematics 2024-10-04 Dmitry A. Timashev

Let $G$ be a finite solvable group. Then $G$ always has a useful presentation, which we call a "long presentation". Using a "long presentation" of $G$, we present an inductive method of constructing the irreducible representations of $G$…

Representation Theory · Mathematics 2018-10-11 Ravi S. Kulkarni , Soham Swadhin Pradhan

Let $K$ be a field of characteristic $p$ and $G$ a nonabelian metacyclic finite $p$-group. We give an explicit list of all metacyclic $p$-groups $G$, such that the group algebra $KG$ over a field of characteristic $p$ has a filtered…

Rings and Algebras · Mathematics 2007-05-23 Victor Bovdi

In this paper, we introduce a novel approach for generating random elements of a finite group given a set of generators of that. Our method draws upon combinatorial group theory and automata theory to achieve this objective. Furthermore, we…

Formal Languages and Automata Theory · Computer Science 2023-11-29 MohammadJavad Vaez , Marjan Kaedi , Mahdi Kalbasi

Let $p$ be a prime number. We compute the trivial source character tables of finite Frobenius groups $G$ with an abelian Frobenius complement $H$ and an elementary abelian Frobenius kernel of order $p^2$. More precisely, we deal with all…

Representation Theory · Mathematics 2026-02-24 Bernhard Böhmler , Caroline Lassueur

Let $(G,+)$ be an abelian group and consider a subset $A \subseteq G$ with $|A|=k$. Given an ordering $(a_1, \ldots, a_k)$ of the elements of $A$, define its {\em partial sums} by $s_0 = 0$ and $s_j = \sum_{i=1}^j a_i$ for $1 \leq j \leq…

Combinatorics · Mathematics 2018-09-11 Jacob Hicks , M. A. Ollis , John. R. Schmitt

We use recurrence relations to derive explicit formulas for counting the number of subgroups of given order (or index) in rank 3 finite abelian p-groups and use these to derive similar formulas in few cases for rank 4. As a consequence, we…

Group Theory · Mathematics 2018-06-18 Fikreab Admasu , Amit Sehgal

Let $G$ be a finite non-cyclic $p$-group of order at least $p^3$. If $G$ has an abelian maximal subgroup, or if $G$ has an elementary abelian centre with $C_G(Z(\Phi(G))) \ne \Phi(G)$, then $|G|$ divides $|\text{Aut}(G)|$.

Group Theory · Mathematics 2015-10-27 Gustavo A. Fernández-Alcober , Anitha Thillaisundaram

The power graph of a group $G$, denoted as $P(G)$, constitutes a simple undirected graph characterized by its vertex set $G$. Specifically, vertices $a,b$ exhibit adjacency exclusively if $a$ belongs to the cyclic subgroup generated by $b$…

Group Theory · Mathematics 2024-01-23 Dhawlath. G , Raja. V

In this paper we present a new efficient variant to compute strong Gr\"obner basis over quotients of principal ideal domains. We show an easy lifting process which allows us to reduce one computation over the quotient $R/nR$ to two…

Commutative Algebra · Mathematics 2019-06-21 Christian Eder , Tommy Hofmann

Let G be an affine algebraic group acting on an affine variety X. We present an algorithm for computing generators of the invariant ring K[X]^G in the case where G is reductive. Furthermore, we address the case where G is connected and…

Commutative Algebra · Mathematics 2007-05-23 Harm Derksen , Gregor Kemper

In this paper, we present an improvement for the problem of deterministically finding an element of large multiplicative order modulo some integer $N$. This problem arises as a key subroutine in current deterministic factoring algorithms,…

Data Structures and Algorithms · Computer Science 2026-05-12 Itamar Nir

Let $\{G_i :i\in\N\}$ be a family of finite Abelian groups. We say that a subgroup $G\leq \prod\limits_{i\in \N}G_i$ is \emph{order controllable} if for every $i\in \mathbb{N}$ there is $n_i\in \mathbb{N}$ such that for each $c\in G$, there…

General Topology · Mathematics 2021-12-01 María V. Ferrer , Salvador Hernández

In this paper we have considered a finite unitary matrix group with exact elements being unknown and only approximate elements available. Such a group becomes inconsistent with its own multiplication table. We found simple correction…

Group Theory · Mathematics 2019-09-04 Andrey S. Mysovsky

Data-driven modeling plays an increasingly important role in different areas of engineering. For most of existing methods, such as genetic programming (GP), the convergence speed might be too slow for large scale problems with a large…

Optimization and Control · Mathematics 2017-06-29 Chen Chen , Changtong Luo , Zonglin Jiang

Consider a finite group $G$ of order $n$ with a prime divisor $p$. In this article, we establish, among other results, that if the Sylow $p$-subgroup of $G$ is neither cyclic nor generalized quaternion, then there exists a bijection $f$…

Group Theory · Mathematics 2024-10-25 Mohsen Amiri