English
Related papers

Related papers: On the Word and Period Growth of some Groups of Tr…

200 papers

The density of a subgroupoid with respect to a free groupoid is defined as the asymptotic ratio of their growths. This notion can be interpreted as a generalisation of the index's inverse for groups or as the probability of an element…

Combinatorics · Mathematics 2024-07-24 Carles Cardó

Let $F$ be a free group of positive, finite rank and let $\Phi\in Aut(F)$ be a polynomial-growth automorphism. Then $F\rtimes_\Phi\mathbb Z$ is strongly thick of order $\eta$, where $\eta$ is the rate of polynomial growth of $\phi$. This…

Group Theory · Mathematics 2020-01-29 Mark Hagen

We prove that if F is a finitely generated free group and f:F -> F is an automorphism with polynomial growth of degree d, then there exists a characteristic subgroup S < F of finite index such that the induced automorphism of the…

Group Theory · Mathematics 2007-05-23 Adam Piggott

Let $G$ be a torsion-free hyperbolic group and $\alpha$ an automorphism of $G$. We show that there exists a canonical collection of subgroups that are polynomially growing under $\alpha$, and that the mapping torus of $G$ by $\alpha$ is…

Group Theory · Mathematics 2023-10-24 François Dahmani , Suraj Krishna M S

An order-theoretic forest is a countable partial order such that the set of elements larger than any element is linearly ordered. It is an order-theoretic tree if any two elements have an upper-bound. The order type of a branch can be any…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

We explicitly determine the automorphism groups of all self-similar trees (a.k.a. trees with finitely many cone types). We show that any such automorphism group is a direct limit of certain finite products of finite symmetric groups, which…

Group Theory · Mathematics 2023-12-07 Tobias Hartnick , Merlin Incerti-Medici

In [BBM21], Belk, Bleak and Matucci proved that hyperbolic groups can be seen as subgroups of the rational group. In order to do so, they associated a tree of atoms to each hyperbolic group. Not so many connections between this tree and the…

Group Theory · Mathematics 2023-03-20 Davide Perego

We prove that that for all $\eps$, having cogrowth exponent at most $1/2+\eps$ (in base $2m-1$ with $m$ the number of generators) is a generic property of groups in the density model of random groups. This generalizes a theorem of…

Group Theory · Mathematics 2007-05-23 Yann Ollivier

We study growth and complexity of \'etale groupoids in relation to growth of their convolution algebras. As an application, we construct simple finitely generated algebras of arbitrary Gelfand-Kirillov dimension $\ge 2$ and simple finitely…

Rings and Algebras · Mathematics 2015-01-06 Volodymyr Nekrashevych

Given a set $F$ of words, one associates to each word $w$ in $F$ an undirected graph, called its extension graph, and which describes the possible extensions of $w$ on the left and on the right. We investigate the family of sets of words…

In previous work, the authors established various bounds for the dimensions of degree $n$ cohomology and $\Ext$-groups, for irreducible modules of semisimple algebraic groups $G$ (in positive characteristic $p$) and (Lusztig) quantum groups…

Representation Theory · Mathematics 2010-08-16 Brian Parshall , Leonard Scott

We study the representation growth of alternating and symmetric groups in positive characteristic and restricted representation growth for the finite groups of Lie type. We show that the the number of representations of dimension at most n…

Representation Theory · Mathematics 2019-12-19 Robert Guralnick , Michael Larsen , Pham Huu Tiep

To any free group automorphism, we associate a universal (cone of) limit tree(s) with three defining properties: first, the tree has a minimal isometric action of the free group with trivial arc stabilizers; second, there is a unique…

Group Theory · Mathematics 2024-12-23 Jean Pierre Mutanguha

We prove that polycyclic groups are of polynomial growth or of uniform exponential growth.

Group Theory · Mathematics 2007-05-23 Roger C. Alperin

We describe standard forms for elements of the higher-dimensional Thompson groups $nV$ arising from gridding subdivision processes. These processes lead to standard normal form descriptions for elements in these groups, and sizes of these…

Group Theory · Mathematics 2024-03-06 José Burillo , Sean Cleary , Brita Nucinkis

We describe a new class of groups of Burnside type, giving a procedure transforming an arbitrary non-free minimal action of the dihedral group on a Cantor set into an orbit-equivalent action of an infinite finitely generated periodic group.…

Group Theory · Mathematics 2016-03-08 Volodymyr Nekrashevych

We prove that Whitehead's algorithm for solving the automorphism problem in a fixed free group $F_k$ has strongly linear time generic-case complexity. This is done by showing that the ``hard'' part of the algorithm terminates in linear time…

Group Theory · Mathematics 2007-05-23 Ilya Kapovich , Paul Schupp , Vladimir Shpilrain

Let $s_n^\mathrm{ch}(\Gamma)$ denote the number of characteristic subgroups of index at most $n$ in a finitely generated group $\Gamma$. In response to a question of I. Rivin we show that if $\Gamma = F_r$ is the free group on $r \geq 2$…

Group Theory · Mathematics 2025-10-07 Liam Hanany , Alexander Lubotzky

We determine the twisted conjugacy growth function for automorphisms on generalised Heisenberg groups. In particular we demonstrate for these groups that up to a natural equivalence this function is either given by $n^k$ or $n^k\ln(n)$ for…

Group Theory · Mathematics 2025-09-03 Lukas Vandeputte

We give lower bounds on the complexity of the word problem of certain non-solvable groups: for a large class of non-solvable infinite groups, including in particular free groups, Grigorchuk's group and Thompson's groups, we prove that their…

Group Theory · Mathematics 2020-06-23 Laurent Bartholdi , Michael Figelius , Markus Lohrey , Armin Weiß
‹ Prev 1 4 5 6 7 8 10 Next ›