English
Related papers

Related papers: Bounding the gap between a free group (outer) auto…

200 papers

The independence gap of a graph was introduced by Ekim et al. (2018) as a measure of how far a graph is from being well-covered. It is defined as the difference between the maximum and minimum size of a maximal independent set. We…

Combinatorics · Mathematics 2018-12-14 Tınaz Ekim , Didem Gözüpek , Ademir Hujdurović , Martin Milanič

A variety of behaviors of entropy functions of random walks on finitely generated groups is presented, showing that for any $\frac{1}{2}\leq \alpha\leq\beta\leq1$, there is a group $\Gamma$ with measure $\mu$ equidistributed on a finite…

Group Theory · Mathematics 2013-12-17 Jérémie Brieussel

We study the existence of homomorphisms between Out(F_n) and Out(F_m) for n > 5 and m < n(n-1)/2, and conclude that if m is not equal to n then each such homomorphism factors through the finite group of order 2. In particular this provides…

Group Theory · Mathematics 2015-06-08 Dawid Kielak

The automorphism group of a particular free spectrahedron is determined via a novel argument involving algebraic methods.

Functional Analysis · Mathematics 2023-02-13 Munir Ben Jemaa , Scott McCullough

It is a well-known fact that every group $G$ has a presentation of the form $G = F/R$, where $F$ is a free group and $R$ the kernel of the natural epimorphism from $F$ onto $G$. Driven by the desire to obtain a similar presentation of the…

Group Theory · Mathematics 2009-10-31 Vladimir Shpilrain

We say that a group $G$ has Bergman's property (the property of universality of finite width) if for every generating set $X$ of $G$ with $X=X^{-1}$ we have that $G=X^k$ for some natural number $k.$ The property is named after George…

Group Theory · Mathematics 2007-05-23 Vladimir Tolstykh

We study the outer automorphism group of a right-angled Artin group A_G in the case where the defining graph G is connected and triangle-free. We give an algebraic description of Out(A_G) in terms of maximal join subgraphs in G and prove…

Group Theory · Mathematics 2014-11-11 Ruth Charney , John Crisp , Karen Vogtmann

A generating function of the number of homomorphisms from the fundamental group of a compact oriented or non-orientable surface without boundary into a finite group is obtained in terms of an integral over a real group algebra. We calculate…

Quantum Algebra · Mathematics 2007-05-23 Motohico Mulase , Josephine T. Yu

We prove a tropical analogue of the theorem of Hurwitz: a leafless metric graph of genus $g \ge 2$ has at most $12$ automorphisms when $g = 2$; $2^g g!$ automorphisms when $g \ge 3$. These inequalities are optimal; for each genus, we give…

Combinatorics · Mathematics 2021-10-13 Yusuke Nakamura , JuAe Song

The maximum gap $g(f)$ of a polynomial $f$ is the maximum of the differences (gaps) between two consecutive exponents that appear in $f$. Let $\Phi_{n}$ and $\Psi_{n}$ denote the $n$-th cyclotomic and $n$-th inverse cyclotomic polynomial,…

Number Theory · Mathematics 2017-02-27 Mary Ambrosino , Hoon Hong , Eunjeong Lee

Given a countable abelian group $A$, we construct a row finite directed graph $\Gamma(A)$ such that the $K_{0}$-group of the graph $\textrm{C}^{\ast}$-algebra $\textrm{C}^{\ast}(\Gamma(A))$ is canonically isomorphic to $A$. Moreover, each…

Operator Algebras · Mathematics 2025-12-23 Swarnendu Datta , Debashish Goswami , Soumalya Joardar

In this paper we introduce some new methods to understand the analytic behaviour of the zeta function of a group. We can then combine this knowledge with suitable Tauberian theorems to deduce results about the growth of subgroups in a…

Group Theory · Mathematics 2007-05-23 Marcus du Sautoy , Fritz Grunewald

We generalize the positive solution of the Frobenius conjecture and refinements thereof by studying the structure of groups that admit a fix-point-free automorphism satisfying an identity. We show, in particular, that for every polynomial…

Group Theory · Mathematics 2020-09-10 Wolfgang Alexander Moens

Let $F_n= F\langle x_1,...,x_n\rangle$ denote the free group of rank $n\ge 2$ and let $\mathrm{End}(F_n)$ be the endomorphism monoid of $F_n$. We show that automorphisms of $F_n$ are detected via the $\mathrm{End}(F_n)$-action on the first…

Geometric Topology · Mathematics 2025-02-04 Emre Yüksel

Let $G$ be a finite $p$-group and let Aut$(G)$ denote the full automorphism group of $G$. In the recent past, there has been interest in finding necessary and sufficient conditions on $G$ such that certain subgroups of Aut$(G)$ are equal.…

Group Theory · Mathematics 2014-07-03 Deepak Gumber , Hemant Kalra

Let $G$ be a finite group and recall that the Frattini subgroup ${\rm Frat}(G)$ is the intersection of all the maximal subgroups of $G$. In this paper, we investigate the intersection number of $G$, denoted $\alpha(G)$, which is the minimal…

Group Theory · Mathematics 2021-11-23 Timothy C. Burness , Martino Garonzi , Andrea Lucchini

If $g\in G$ is a non-trivial element in a residually finite group, then there exists by definition a finite group $Q$ and a homomorphism $\varphi: G \to Q$ such that $\varphi(g) \neq e$. The residual finiteness growth $\text{RF}_G$ of a…

Group Theory · Mathematics 2025-10-27 Jonas Deré , Joren Matthys

We give a subexponential upper bound and a superpolynomial lower bound on the growth function of the Fabrykowski-Gupta group. As a consequence, we answer negatively a question by Longobardi, Maj and Rhemtulla about characterizing groups…

Group Theory · Mathematics 2016-06-28 Laurent Bartholdi , Floriane Pochon

We study the two inference problems of detecting and recovering an isolated community of \emph{general} structure planted in a random graph. The detection problem is formalized as a hypothesis testing problem, where under the null…

Data Structures and Algorithms · Computer Science 2022-01-25 Wasim Huleihel

We establish the following non-abelian analogue of the Fundamental Theorem of Projective Geometry: the natural map from ${\rm{Aut}}(F_n)$ to the automorphism group of the free-factor complex $\mathcal{AF}_n$ is an isomorphism. We also prove…

Group Theory · Mathematics 2023-06-12 Mladen Bestvina , Martin R Bridson