scholarly journals Amenable minimal Cantor systems of free groups arising from diagonal actions

2017 ◽  
Vol 2017 (722) ◽  
Author(s):  
Yuhei Suzuki
Keyword(s):  
Free Group ◽  
Free Groups ◽  
Crossed Products ◽  
Virtually Free Group

AbstractWe study amenable minimal Cantor systems of free groups arising from the diagonal actions of the boundary actions and certain Cantor systems. It is shown that every virtually free group admits continuously many amenable minimal Cantor systems whose crossed products are mutually non-isomorphic Kirchberg algebras in the UCT class (with explicitly determined

scholarly journals On finitely generated submonoids of virtually free groups

2018 ◽  
Vol 10 (2) ◽  
pp. 63-82
Author(s):  
Pedro V. Silva ◽  
Alexander Zakharov
Keyword(s):  
Word Problem ◽  
Free Group ◽  
Free Groups ◽  
Isomorphism Problem ◽  
Geometric Characterization ◽  
Finitely Generated ◽  
Free Monoids ◽  
Virtually Free Group

AbstractWe prove that it is decidable whether or not a finitely generated submonoid of a virtually free group is graded, introduce a new geometric characterization of graded submonoids in virtually free groups as quasi-geodesic submonoids, and show that their word problem is rational (as a relation). We also solve the isomorphism problem for this class of monoids, generalizing earlier results for submonoids of free monoids. We also prove that the classes of graded monoids, regular monoids and Kleene monoids coincide for submonoids of free groups.

scholarly journals INTERSECTIONS OF SUBGROUPS IN VIRTUALLY FREE GROUPS AND VIRTUALLY FREE PRODUCTS

2019 ◽  
Vol 101 (2) ◽  
pp. 266-271
Author(s):  
ANTON A. KLYACHKO ◽  
ANASTASIA N. PONFILENKO
Keyword(s):  
Free Product ◽  
Free Group ◽  
Short Proof ◽  
Free Groups ◽  
Free Subgroup ◽  
Free Products ◽  
Virtually Free Group ◽  
Free Subgroups

This note contains a (short) proof of the following generalisation of the Friedman–Mineyev theorem (earlier known as the Hanna Neumann conjecture): if $A$ and $B$ are nontrivial free subgroups of a virtually free group containing a free subgroup of index $n$, then $\text{rank}(A\cap B)-1\leq n\cdot (\text{rank}(A)-1)\cdot (\text{rank}(B)-1)$. In addition, we obtain a virtually-free-product analogue of this result.

Subgroups of Finite Index in Free Groups

1949 ◽  
Vol 1 (2) ◽  
pp. 187-190 ◽  
Author(s):  
Marshall Hall
Keyword(s):  
Free Group ◽  
Finite Index ◽  
Free Groups ◽  
Recursion Formula ◽  
Independent Interest ◽  
Finiteness Conditions ◽  
Total Length ◽  
Free Generators

This paper has as its chief aim the establishment of two formulae associated with subgroups of finite index in free groups. The first of these (Theorem 3.1) gives an expression for the total length of the free generators of a subgroup U of the free group Fr with r generators. The second (Theorem 5.2) gives a recursion formula for calculating the number of distinct subgroups of index n in Fr.Of some independent interest are two theorems used which do not involve any finiteness conditions. These are concerned with ways of determining a subgroup U of F.

scholarly journals A dendrological proof of the Scott conjecture for automorphisms of free groups

1998 ◽  
Vol 41 (2) ◽  
pp. 325-332 ◽  
Author(s):  
D. Gaboriau ◽  
G. Levitt ◽  
M. Lustig
Keyword(s):  
Free Group ◽  
Free Groups ◽  
Alternative Proof ◽  
Automorphisms Of Free Groups

Let α be an automorphism of a free group of rank n. The Scott conjecture, proved by Bestvina-Handel, asserts that the fixed subgroup of α has rank at most n. We give a short alternative proof of this result using R-trees.

scholarly journals On a Nonsingular Equation of Length 9 Over Torsion Free Groups

2019 ◽  
Vol 12 (2) ◽  
pp. 590-604
Author(s):  
M. Fazeel Anwar ◽  
Mairaj Bibi ◽  
Muhammad Saeed Akram
Keyword(s):  
Free Group ◽  
Free Groups ◽  
Torsion Free Group ◽  
Torsion Free

In \cite{levin}, Levin conjectured that every equation is solvable over a torsion free group. In this paper we consider a nonsingular equation $g_{1}tg_{2}t g_{3}t g_{4} t g_{5} t g_{6} t^{-1} g_{7} t g_{8}t \\ g_{9}t^{-1} = 1$ of length $9$ and show that it is solvable over torsion free groups modulo some exceptional cases.

scholarly journals Centralisers of Dehn twist automorphisms of free groups

2015 ◽  
Vol 159 (1) ◽  
pp. 89-114 ◽  
Author(s):  
MORITZ RODENHAUSEN ◽  
RICHARD D. WADE
Keyword(s):  
Free Group ◽  
Finite Index ◽  
Free Groups ◽  
Dehn Twist ◽  
Classifying Space ◽  
Dehn Twists ◽  
Automorphisms Of Free Groups

AbstractWe refine Cohen and Lustig's description of centralisers of Dehn twists of free groups. We show that the centraliser of a Dehn twist of a free group has a subgroup of finite index that has a finite classifying space. We describe an algorithm to find a presentation of the centraliser. We use this algorithm to give an explicit presentation for the centraliser of a Nielsen automorphism in Aut(Fn). This gives restrictions to actions of Aut(Fn) on CAT(0) spaces.

Basics

2018 ◽  
pp. 7-8
Author(s):  
Christophe Reutenauer
Keyword(s):  
Free Group ◽  
Free Groups ◽  
Free Monoid ◽  
Periodic Pattern ◽  
Infinite Words ◽  
Reduced Words

Definitions and basic results about words: alphabet, length, free monoid, concatenation, prefix, suffix, factor, conjugation, reversal, palindrome, commutative image, periodicity, ultimate periodicity, periodic pattern, infinite words, bi-infinite words, free groups, reduced words, homomorphisms, embedding of a free monoid in a free group, abelianization,matrix of an endomorphism, GL2(Z), SL2(Z).

A Problem of R. H. Fox

1981 ◽  
Vol 24 (2) ◽  
pp. 129-136 ◽  
Author(s):  
Narain Gupta
Keyword(s):  
Free Group ◽  
Free Groups ◽  
Group Rings ◽  
Normal Subgroups ◽  
Infinite Groups ◽  
Expository Article

The purpose of this expository article is to familiarize the reader with one of the fundamental problems in the theory of infinite groups. We give an up-to-date account of the so-called Fox problem which concerns the identification of certain normal subgroups of free groups arising out of certain ideals in the free group rings. We assume that the reader is familiar with the elementary concepts of algebra.

scholarly journals A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS

2006 ◽  
Vol 16 (06) ◽  
pp. 1031-1045 ◽  
Author(s):  
NICHOLAS W. M. TOUIKAN
Keyword(s):  
Free Group ◽  
Fast Algorithm ◽  
Free Groups ◽  
Membership Problem ◽  
Finitely Generated ◽  
Folding Process ◽  
Algorithmic Problems ◽  
The Given

Stalling's folding process is a key algorithm for solving algorithmic problems for finitely generated subgroups of free groups. Given a subgroup H = 〈J1,…,Jm〉 of a finitely generated nonabelian free group F = F(x1,…,xn) the folding porcess enables one, for example, to solve the membership problem or compute the index [F : H]. We show that for a fixed free group F and an arbitrary finitely generated subgroup H (as given above) we can perform the Stallings' folding process in time O(N log *(N)), where N is the sum of the word lengths of the given generators of H.

Sign in / Sign up

Export Citation Format

Share Document