scholarly journals Full box spaces of free groups

2018 ◽  
Vol 21 (1) ◽  
pp. 107-124
Author(s):  
Thiebout Delabie
Keyword(s):  
Free Group ◽  
Free Groups ◽  
Content Type ◽  
Graphic Content ◽  
Box Space

AbstractIn this paper we investigate full box spaces and coarse equivalences between them. We do this in two parts. In part one we compare the full box spaces of free groups on different numbers of generators. In particular, the full box space of a free group{F_{k}}is not coarsely equivalent to the full box space of a free group{F_{d}}, if{d\geq 8k+10}. In part two we compare{\Box_{f}\mathbb{Z}^{n}}to the full box spaces of 2-generated groups. In particular, we prove that the full box space of{\mathbb{Z}^{n}}is not coarsely equivalent to the full box space of any 2-generated group, if{n\geq 3}.

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.

Achieving digital health sustainability: Breaking Free and CGL

2017 ◽  
Vol 22 (2) ◽  
pp. 72-82 ◽  
Author(s):  
Jonathan Ward ◽  
Glyn Davies ◽  
Stephanie Dugdale ◽  
Sarah Elison ◽  
Prun Bijral
Keyword(s):  
Free Group ◽  
Substance Misuse ◽  
Digital Health ◽  
Health Sector ◽  
Third Sector ◽  
Computer Assisted ◽  
Behavioural Science ◽  
Content Type ◽  
Health And Social Care ◽  
The Uk

Purpose Multiple challenges remain in achieving sustainability of digital health innovations, with many failing to realise their potential due to barriers to research, development and implementation. Finding an approach that overcomes these challenges is important if society is to derive benefit from these new approaches to healthcare. Having been commissioned by local authorities, NHS Trusts, prisons, charities, and third sector providers across the UK, Breaking Free Group, who in 2010 launched Breaking Free Online (BFO), a computer-assisted therapy programme for substance misuse, have overcome many of these challenges. This has been possible through close collaborative working with partner organisations, to overcome barriers to implementation and sustainability. The paper aims to discuss these issues. Design/methodology/approach This paper synthesises findings from a series of qualitative studies conducted by Breaking Free Group in collaboration with health and social care charity, Change, Grow, Live (CGL), which explore barriers and facilitators of implementation and sustainability of BFO at CGL. Data are analysed using thematic analyses with findings conceptualised using behavioural science theory. Findings This partnership has resulted in UK wide implementation of BFO at CGL, enhanced focus on digital technologies in substance misuse recovery, and a growing body of published collaborative research. Originality/value Valuable lessons have been learnt through the partnership between Breaking Free Group and CGL, which will be of interest to the wider digital health community. This paper outlines those lessons, in the hope that they will provide guidance to other digital health developers and their partners, to contribute to the continued evolution of a sustainable digital health sector.

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.

scholarly journals EXTENDING REPRESENTATIONS OF BRAID GROUPS TO THE AUTOMORPHISM GROUPS OF FREE GROUPS

2005 ◽  
Vol 14 (08) ◽  
pp. 1087-1098 ◽  
Author(s):  
VALERIJ G. BARDAKOV
Keyword(s):  
Free Group ◽  
Braid Group ◽  
Automorphism Groups ◽  
Free Groups ◽  
Linear Representation ◽  
Braid Groups ◽  
Burau Representation ◽  
Pure Braid Group

We construct a linear representation of the group IA (Fn) of IA-automorphisms of a free group Fn, an extension of the Gassner representation of the pure braid group Pn. Although the problem of faithfulness of the Gassner representation is still open for n > 3, we prove that the restriction of our representation to the group of basis conjugating automorphisms Cbn contains a non-trivial kernel even if n = 2. We construct also an extension of the Burau representation to the group of conjugating automorphisms Cn. This representation is not faithful for n ≥ 2.

Sign in / Sign up

Export Citation Format

Share Document