English
Related papers

Related papers: Random generation of subgroups of the modular grou…

200 papers

Structure learning methods for covariance and concentration graphs are often validated on synthetic models, usually obtained by randomly generating: (i) an undirected graph, and (ii) a compatible symmetric positive definite (SPD) matrix. In…

Methodology · Statistics 2020-08-20 Irene Córdoba , Gherardo Varando , Concha Bielza , Pedro Larrañaga

We will compute the stable upper genus for the family of finite non-abelian simple groups $PSL_2(\mathbb{F}_p)$ for $p \equiv 3~(mod~4)$. This classification is well-grounded in the other branches of Mathematics like topology, smooth, and…

Combinatorics · Mathematics 2022-05-13 Lokenath Kundu , Kaustav Mukherjee

We establish a general criterion for the finite presentability of subdirect products of groups and use this to characterize finitely presented residually free groups. We prove that, for all $n\in\mathbb{N}$, a residually free group is of…

Group Theory · Mathematics 2008-09-23 Martin R. Bridson , James Howie , Charles F. Miller , Hamish Short

In this paper we study asymptotic behavior of regular subsets in a free group F of finite rank, compare their sizes at infinity, and develop techniques to compute the probabilities of sets relative to distributions on F that come naturally…

Group Theory · Mathematics 2009-06-17 Elizaveta Frenkel , Alexei G. Myasnikov , Vladimir N. Remeslennikov

We study simple non-weight ${\mathfrak{sl}}(2)$-modules which are finitely generated as ${\mathbb C}[z]$-modules. We show that they are described in terms of semilinear endomorphisms and prove that the Smith type induces a stratification on…

Representation Theory · Mathematics 2016-02-03 Francisco J. Plaza Martín , Carlos Tejero Prieto

We address two questions of Simon Thomas. First, we show that for any n>2 one can find a four generated free subgroup of SLn(Z) which is profinitely dense. More generally, we show that an arithmetic group \Gamma which admits the congruence…

Group Theory · Mathematics 2012-05-08 Menny Aka , Tsachik Gelander , Gregory A. Soifer

Let $d \geq 2$ be an integer. We conjecture that there is a finitely generated perfect group whose homomorphic images include all finite $d$-generated perfect groups. We prove a special case of this conjecture for the finite perfect groups…

Group Theory · Mathematics 2023-09-29 Nikolay Nikolov

We study natural linear representations of self-similar groups over finite fields. In particular, we show that if the group is generated by a finite automaton, then obtained matrices are automatic. This shows a new relation between two…

Group Theory · Mathematics 2014-09-18 R. Grigorchuk , Y. Leonov , V. Nekrashevych , V. Sushchansky

As noticed by R.~Kulkarni, the conjugacy classes of subgroups of the modular group correspond bijectively to bipartite cuboid graphs. We'll explain how to recover the graph corresponding to a subgroup $G$ of $\mathrm{PSL}_2(\mathbb{Z})$…

Number Theory · Mathematics 2025-05-14 Alexey G. Gorinov , Isaac C. Kalinkin

Given an automorphism $x$ of order bigger than $2$ of a sporadic simple group $S$, we show that there are at most $3$ conjugates of $x$ required to generate a subgroup of order divisible by a fixed prime divisor $r$ of $|S|$. The only…

Group Theory · Mathematics 2026-03-09 Danila O. Revin , Andrei V. Zavarnitsine

We construct uncountably many discrete groups of type $FP$; in particular we construct groups of type $FP$ that do not embed in any finitely presented group. We compute the ordinary, $\ell^2$- and compactly-supported cohomology of these…

Group Theory · Mathematics 2018-04-27 Ian J. Leary

We present an algorithm for the following problem: given a context-free grammar for the word problem of a virtually free group $G$, compute a finite graph of groups $\mathcal{G}$ with finite vertex groups and fundamental group $G$. Our…

Group Theory · Mathematics 2018-02-21 Géraud Sénizergues , Armin Weiß

This paper studies effective separability for subgroups of finitely generated nilpotent groups and more broadly effective subgroup separability of finitely generated nilpotent groups. We provide upper and lower bounds that are polynomial…

Group Theory · Mathematics 2018-10-02 Jonas Deré , Mark Pengitore

We study the Picard groups of moduli spaces of smooth complex projective curves that have a group of automorphisms with a prescribed topological action. One of our main tools is the theory of symmetric mapping class groups. In the first…

Algebraic Geometry · Mathematics 2019-06-27 Kevin Kordek

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

We describe a flexible construction that produces triples of finitely generated, residually finite groups $M\hookrightarrow P \hookrightarrow \Gamma$, where the maps induce isomorphisms of profinite completions…

Group Theory · Mathematics 2024-12-18 Martin R. Bridson

In this work we employ machine learning to understand structured mathematical data involving finite groups and derive a theorem about necessary properties of generators of finite simple groups. We create a database of all 2-generated…

Machine Learning · Computer Science 2024-04-16 Yang-Hui He , Vishnu Jejjala , Challenger Mishra , Em Sharnoff

We show that every finite simple group is generated invariably by a Sylow subgroup and a cyclic group. It follows that that the order complex of the coset poset of an arbitrary finite group has nontrivial reduced rational homology.

Group Theory · Mathematics 2024-08-05 Robert M. Guralnick , John Shareshian , Russ Woodroofe

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

A group $G$ is invariably generated (IG) if there is a subset $S \subseteq G$ such that for every subset $S' \subseteq G$, obtained from $S$ by replacing each element with a conjugate, $S'$ generates $G$. $G$ is finitely invariably…

Group Theory · Mathematics 2022-07-08 Ashot Minasyan