words in non-periodic branch groups · branch groups elisabeth fink introduction groups acting on...
TRANSCRIPT
![Page 1: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/1.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Words in non-periodic branch groups
Elisabeth Fink
University of Oxford
May 28, 2013
Elisabeth Fink Words in non-periodic branch groups
![Page 2: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/2.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Introduction
A construction of a branch group G withno non-abelian free subgroupsexponential growth
For any g, h ∈ G we construct wg,h(x , y) ∈ F (x , y) withwg,h(g, h) = 1 ∈ G.
Elisabeth Fink Words in non-periodic branch groups
![Page 3: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/3.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Introduction
A construction of a branch group G with
no non-abelian free subgroupsexponential growth
For any g, h ∈ G we construct wg,h(x , y) ∈ F (x , y) withwg,h(g, h) = 1 ∈ G.
Elisabeth Fink Words in non-periodic branch groups
![Page 4: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/4.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Introduction
A construction of a branch group G withno non-abelian free subgroups
exponential growthFor any g, h ∈ G we construct wg,h(x , y) ∈ F (x , y) withwg,h(g, h) = 1 ∈ G.
Elisabeth Fink Words in non-periodic branch groups
![Page 5: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/5.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Introduction
A construction of a branch group G withno non-abelian free subgroupsexponential growth
For any g, h ∈ G we construct wg,h(x , y) ∈ F (x , y) withwg,h(g, h) = 1 ∈ G.
Elisabeth Fink Words in non-periodic branch groups
![Page 6: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/6.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Introduction
A construction of a branch group G withno non-abelian free subgroupsexponential growth
For any g, h ∈ G we construct wg,h(x , y) ∈ F (x , y) withwg,h(g, h) = 1 ∈ G.
Elisabeth Fink Words in non-periodic branch groups
![Page 7: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/7.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Rooted Trees
Rooted tree: cyclefree graph with vertices V and edges Edistinguished root: rdistance function: d(v ,w), number of edges in unique path from vto wlevel n: Ω(n) = v ∈ V : d(v , r) = n
Tn = (V ′,E ′) with
V ′ = v ∈ V : d(v , r) ≤ nE ′ = e ∈ E : e = evw , v ,w ∈ V ′
Tv : subtree with root v ∈ V
Elisabeth Fink Words in non-periodic branch groups
![Page 8: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/8.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Rooted Trees
Rooted tree: cyclefree graph with vertices V and edges E
distinguished root: rdistance function: d(v ,w), number of edges in unique path from vto wlevel n: Ω(n) = v ∈ V : d(v , r) = n
Tn = (V ′,E ′) with
V ′ = v ∈ V : d(v , r) ≤ nE ′ = e ∈ E : e = evw , v ,w ∈ V ′
Tv : subtree with root v ∈ V
Elisabeth Fink Words in non-periodic branch groups
![Page 9: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/9.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Rooted Trees
Rooted tree: cyclefree graph with vertices V and edges Edistinguished root: r
distance function: d(v ,w), number of edges in unique path from vto wlevel n: Ω(n) = v ∈ V : d(v , r) = n
Tn = (V ′,E ′) with
V ′ = v ∈ V : d(v , r) ≤ nE ′ = e ∈ E : e = evw , v ,w ∈ V ′
Tv : subtree with root v ∈ V
Elisabeth Fink Words in non-periodic branch groups
![Page 10: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/10.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Rooted Trees
Rooted tree: cyclefree graph with vertices V and edges Edistinguished root: rdistance function: d(v ,w), number of edges in unique path from vto w
level n: Ω(n) = v ∈ V : d(v , r) = n
Tn = (V ′,E ′) with
V ′ = v ∈ V : d(v , r) ≤ nE ′ = e ∈ E : e = evw , v ,w ∈ V ′
Tv : subtree with root v ∈ V
Elisabeth Fink Words in non-periodic branch groups
![Page 11: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/11.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Rooted Trees
Rooted tree: cyclefree graph with vertices V and edges Edistinguished root: rdistance function: d(v ,w), number of edges in unique path from vto wlevel n: Ω(n) = v ∈ V : d(v , r) = n
Tn = (V ′,E ′) with
V ′ = v ∈ V : d(v , r) ≤ nE ′ = e ∈ E : e = evw , v ,w ∈ V ′
Tv : subtree with root v ∈ V
Elisabeth Fink Words in non-periodic branch groups
![Page 12: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/12.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Rooted Trees
Rooted tree: cyclefree graph with vertices V and edges Edistinguished root: rdistance function: d(v ,w), number of edges in unique path from vto wlevel n: Ω(n) = v ∈ V : d(v , r) = n
Tn = (V ′,E ′) with
V ′ = v ∈ V : d(v , r) ≤ n
E ′ = e ∈ E : e = evw , v ,w ∈ V ′Tv : subtree with root v ∈ V
Elisabeth Fink Words in non-periodic branch groups
![Page 13: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/13.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Rooted Trees
Rooted tree: cyclefree graph with vertices V and edges Edistinguished root: rdistance function: d(v ,w), number of edges in unique path from vto wlevel n: Ω(n) = v ∈ V : d(v , r) = n
Tn = (V ′,E ′) with
V ′ = v ∈ V : d(v , r) ≤ nE ′ = e ∈ E : e = evw , v ,w ∈ V ′
Tv : subtree with root v ∈ V
Elisabeth Fink Words in non-periodic branch groups
![Page 14: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/14.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Rooted Trees
Rooted tree: cyclefree graph with vertices V and edges Edistinguished root: rdistance function: d(v ,w), number of edges in unique path from vto wlevel n: Ω(n) = v ∈ V : d(v , r) = n
Tn = (V ′,E ′) with
V ′ = v ∈ V : d(v , r) ≤ nE ′ = e ∈ E : e = evw , v ,w ∈ V ′
Tv : subtree with root v ∈ V
Elisabeth Fink Words in non-periodic branch groups
![Page 15: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/15.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Rooted Trees
Rooted tree: cyclefree graph with vertices V and edges Edistinguished root: rdistance function: d(v ,w), number of edges in unique path from vto wlevel n: Ω(n) = v ∈ V : d(v , r) = n
Tn = (V ′,E ′) with
V ′ = v ∈ V : d(v , r) ≤ nE ′ = e ∈ E : e = evw , v ,w ∈ V ′
Tv : subtree with root v ∈ V
Elisabeth Fink Words in non-periodic branch groups
![Page 16: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/16.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Automorphisms acting on rooted trees
acting on vertices, preserve edge incidence and root
stG(n) = g ∈ G : g acts trivially on TnrstG(v) = g ∈ G : g acts trivially on T\Tv
rstG(n) =Q
v∈Ω(n) rstG(v)
DefinitionA group G is a branch group if it acts transitively on each level of a treeand each rstG(n) has finite index.
Elisabeth Fink Words in non-periodic branch groups
![Page 17: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/17.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Automorphisms acting on rooted trees
acting on vertices, preserve edge incidence and root
stG(n) = g ∈ G : g acts trivially on TnrstG(v) = g ∈ G : g acts trivially on T\Tv
rstG(n) =Q
v∈Ω(n) rstG(v)
DefinitionA group G is a branch group if it acts transitively on each level of a treeand each rstG(n) has finite index.
Elisabeth Fink Words in non-periodic branch groups
![Page 18: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/18.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Automorphisms acting on rooted trees
acting on vertices, preserve edge incidence and root
stG(n) = g ∈ G : g acts trivially on Tn
rstG(v) = g ∈ G : g acts trivially on T\Tv
rstG(n) =Q
v∈Ω(n) rstG(v)
DefinitionA group G is a branch group if it acts transitively on each level of a treeand each rstG(n) has finite index.
Elisabeth Fink Words in non-periodic branch groups
![Page 19: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/19.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Automorphisms acting on rooted trees
acting on vertices, preserve edge incidence and root
stG(n) = g ∈ G : g acts trivially on TnrstG(v) = g ∈ G : g acts trivially on T\Tv
rstG(n) =Q
v∈Ω(n) rstG(v)
DefinitionA group G is a branch group if it acts transitively on each level of a treeand each rstG(n) has finite index.
Elisabeth Fink Words in non-periodic branch groups
![Page 20: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/20.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Automorphisms acting on rooted trees
acting on vertices, preserve edge incidence and root
stG(n) = g ∈ G : g acts trivially on TnrstG(v) = g ∈ G : g acts trivially on T\Tv
rstG(n) =Q
v∈Ω(n) rstG(v)
DefinitionA group G is a branch group if it acts transitively on each level of a treeand each rstG(n) has finite index.
Elisabeth Fink Words in non-periodic branch groups
![Page 21: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/21.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Automorphisms acting on rooted trees
acting on vertices, preserve edge incidence and root
stG(n) = g ∈ G : g acts trivially on TnrstG(v) = g ∈ G : g acts trivially on T\Tv
rstG(n) =Q
v∈Ω(n) rstG(v)
DefinitionA group G is a branch group if it acts transitively on each level of a treeand each rstG(n) has finite index.
Elisabeth Fink Words in non-periodic branch groups
![Page 22: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/22.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Automorphisms acting on rooted trees
acting on vertices, preserve edge incidence and root
stG(n) = g ∈ G : g acts trivially on TnrstG(v) = g ∈ G : g acts trivially on T\Tv
rstG(n) =Q
v∈Ω(n) rstG(v)
DefinitionA group G is a branch group if it acts transitively on each level of a treeand each rstG(n) has finite index.
Elisabeth Fink Words in non-periodic branch groups
![Page 23: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/23.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Automorphisms acting on rooted trees
acting on vertices, preserve edge incidence and root
stG(n) = g ∈ G : g acts trivially on TnrstG(v) = g ∈ G : g acts trivially on T\Tv
rstG(n) =Q
v∈Ω(n) rstG(v)
DefinitionA group G is a branch group if it acts transitively on each level of a treeand each rstG(n) has finite index.
Elisabeth Fink Words in non-periodic branch groups
![Page 24: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/24.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
Figure: A tree with p0 = 3, p1 = 5, p2 = 7.
Elisabeth Fink Words in non-periodic branch groups
![Page 25: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/25.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N,
〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
Figure: A tree with p0 = 3, p1 = 5, p2 = 7.
Elisabeth Fink Words in non-periodic branch groups
![Page 26: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/26.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
Figure: A tree with p0 = 3, p1 = 5, p2 = 7.
Elisabeth Fink Words in non-periodic branch groups
![Page 27: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/27.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
Figure: A tree with p0 = 3, p1 = 5, p2 = 7.
Elisabeth Fink Words in non-periodic branch groups
![Page 28: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/28.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
Figure: A tree with p0 = 3, p1 = 5, p2 = 7.
Elisabeth Fink Words in non-periodic branch groups
![Page 29: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/29.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
Figure: A tree with p0 = 3, p1 = 5, p2 = 7.
Elisabeth Fink Words in non-periodic branch groups
![Page 30: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/30.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
G = 〈a, b〉 with
rooted automorphism a0,cyclically permutes Ω(1)
spinal automorphism brecursively defined asbn = (bn+1, an+1, 1, . . . , 1)1
abi
b1
b2
b3
a1
a2
a3b4 a4
Elisabeth Fink Words in non-periodic branch groups
![Page 31: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/31.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
G = 〈a, b〉 with
rooted automorphism a0
,cyclically permutes Ω(1)
spinal automorphism brecursively defined asbn = (bn+1, an+1, 1, . . . , 1)1
abi
b1
b2
b3
a1
a2
a3b4 a4
Elisabeth Fink Words in non-periodic branch groups
![Page 32: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/32.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
G = 〈a, b〉 with
rooted automorphism a0,cyclically permutes Ω(1)
spinal automorphism brecursively defined asbn = (bn+1, an+1, 1, . . . , 1)1
abi
b1
b2
b3
a1
a2
a3b4 a4
Elisabeth Fink Words in non-periodic branch groups
![Page 33: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/33.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
G = 〈a, b〉 with
rooted automorphism a0,cyclically permutes Ω(1)
spinal automorphism b
recursively defined asbn = (bn+1, an+1, 1, . . . , 1)1
abi
b1
b2
b3
a1
a2
a3b4 a4
Elisabeth Fink Words in non-periodic branch groups
![Page 34: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/34.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
G = 〈a, b〉 with
rooted automorphism a0,cyclically permutes Ω(1)
spinal automorphism brecursively defined asbn = (bn+1, an+1, 1, . . . , 1)1
abi
b1
b2
b3
a1
a2
a3b4 a4
Elisabeth Fink Words in non-periodic branch groups
![Page 35: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/35.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
A specific construction
Finite cyclic groups Aii∈N, 〈ai〉 = Ai
|Ai | = pi , (pi , pj ) = 1 for i 6= j
defining sequence pi
G = 〈a, b〉 with
rooted automorphism a0,cyclically permutes Ω(1)
spinal automorphism brecursively defined asbn = (bn+1, an+1, 1, . . . , 1)1
abi
b1
b2
b3
a1
a2
a3b4 a4
Elisabeth Fink Words in non-periodic branch groups
![Page 36: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/36.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Basic properties of G
Proposition
G acts on Ω(n) as An−1 o · · · o A0
Gab = Cp0 × C∞, indirectly implies G is not just infinite1 6= N C G, then N is finitely generatedN C G, N non-trivial, then G/N is solubleG has infinite virtual first betti numberG is not largeG(n+1) ≤ rstG(n)
Elisabeth Fink Words in non-periodic branch groups
![Page 37: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/37.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Basic properties of G
Proposition
G acts on Ω(n) as An−1 o · · · o A0
Gab = Cp0 × C∞, indirectly implies G is not just infinite1 6= N C G, then N is finitely generatedN C G, N non-trivial, then G/N is solubleG has infinite virtual first betti numberG is not largeG(n+1) ≤ rstG(n)
Elisabeth Fink Words in non-periodic branch groups
![Page 38: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/38.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Basic properties of G
Proposition
G acts on Ω(n) as An−1 o · · · o A0
Gab = Cp0 × C∞, indirectly implies G is not just infinite
1 6= N C G, then N is finitely generatedN C G, N non-trivial, then G/N is solubleG has infinite virtual first betti numberG is not largeG(n+1) ≤ rstG(n)
Elisabeth Fink Words in non-periodic branch groups
![Page 39: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/39.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Basic properties of G
Proposition
G acts on Ω(n) as An−1 o · · · o A0
Gab = Cp0 × C∞, indirectly implies G is not just infinite1 6= N C G, then N is finitely generated
N C G, N non-trivial, then G/N is solubleG has infinite virtual first betti numberG is not largeG(n+1) ≤ rstG(n)
Elisabeth Fink Words in non-periodic branch groups
![Page 40: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/40.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Basic properties of G
Proposition
G acts on Ω(n) as An−1 o · · · o A0
Gab = Cp0 × C∞, indirectly implies G is not just infinite1 6= N C G, then N is finitely generatedN C G, N non-trivial, then G/N is soluble
G has infinite virtual first betti numberG is not largeG(n+1) ≤ rstG(n)
Elisabeth Fink Words in non-periodic branch groups
![Page 41: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/41.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Basic properties of G
Proposition
G acts on Ω(n) as An−1 o · · · o A0
Gab = Cp0 × C∞, indirectly implies G is not just infinite1 6= N C G, then N is finitely generatedN C G, N non-trivial, then G/N is solubleG has infinite virtual first betti number
G is not largeG(n+1) ≤ rstG(n)
Elisabeth Fink Words in non-periodic branch groups
![Page 42: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/42.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Basic properties of G
Proposition
G acts on Ω(n) as An−1 o · · · o A0
Gab = Cp0 × C∞, indirectly implies G is not just infinite1 6= N C G, then N is finitely generatedN C G, N non-trivial, then G/N is solubleG has infinite virtual first betti numberG is not large
G(n+1) ≤ rstG(n)
Elisabeth Fink Words in non-periodic branch groups
![Page 43: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/43.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Basic properties of G
Proposition
G acts on Ω(n) as An−1 o · · · o A0
Gab = Cp0 × C∞, indirectly implies G is not just infinite1 6= N C G, then N is finitely generatedN C G, N non-trivial, then G/N is solubleG has infinite virtual first betti numberG is not largeG(n+1) ≤ rstG(n)
Elisabeth Fink Words in non-periodic branch groups
![Page 44: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/44.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
g1 = (ab)4a−4 = (b1, b1a1, b1a1, b1a1, a1, 1, . . . , 1)1,
b1 b1a1 b1a1 b1a1 a1 1
g2 = [b, ba] =`b−1
1 , b1a−11 , a1, 1, . . . , 1
´1,
b−11 b1a−1
1 a1 1
Elisabeth Fink Words in non-periodic branch groups
![Page 45: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/45.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
g1 = (ab)4a−4 = (b1, b1a1, b1a1, b1a1, a1, 1, . . . , 1)1,
b1 b1a1 b1a1 b1a1 a1 1
g2 = [b, ba] =`b−1
1 , b1a−11 , a1, 1, . . . , 1
´1,
b−11 b1a−1
1 a1 1
Elisabeth Fink Words in non-periodic branch groups
![Page 46: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/46.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
g1 = (ab)4a−4 = (b1, b1a1, b1a1, b1a1, a1, 1, . . . , 1)1,
b1 b1a1 b1a1 b1a1 a1 1
g2 = [b, ba] =`b−1
1 , b1a−11 , a1, 1, . . . , 1
´1,
b−11 b1a−1
1 a1 1
Elisabeth Fink Words in non-periodic branch groups
![Page 47: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/47.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
g1 = (ab)4a−4 = (b1, b1a1, b1a1, b1a1, a1, 1, . . . , 1)1,
b1 b1a1 b1a1 b1a1 a1 1
g2 = [b, ba] =`b−1
1 , b1a−11 , a1, 1, . . . , 1
´1,
b−11 b1a−1
1 a1 1
Elisabeth Fink Words in non-periodic branch groups
![Page 48: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/48.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
g1 = (ab)4a−4, g2 = [b, ba]
b1 b1a1 b1a1b1a1 a1 1 b−11 b1a−1
1a1 1
c1 = [g1, g2] =“
1,“
a2, b−12 , a−1
2 , 1, . . . , b2
”,“
1, b−12 , a−1
2 b2, a2, 1, . . . , 1”
, 1, . . . , 1”
2
a2 b−12 a−1
2 1 b2 1 b2 a−12 b2 a2 1
Elisabeth Fink Words in non-periodic branch groups
![Page 49: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/49.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
g1 = (ab)4a−4, g2 = [b, ba]
b1 b1a1 b1a1b1a1 a1 1 b−11 b1a−1
1a1 1
c1 = [g1, g2] =“
1,“
a2, b−12 , a−1
2 , 1, . . . , b2
”,“
1, b−12 , a−1
2 b2, a2, 1, . . . , 1”
, 1, . . . , 1”
2
a2 b−12 a−1
2 1 b2 1 b2 a−12 b2 a2 1
Elisabeth Fink Words in non-periodic branch groups
![Page 50: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/50.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
g1 = (ab)4a−4, g2 = [b, ba]
b1 b1a1 b1a1b1a1 a1 1 b−11 b1a−1
1a1 1
c1 = [g1, g2] =“
1,“
a2, b−12 , a−1
2 , 1, . . . , b2
”,“
1, b−12 , a−1
2 b2, a2, 1, . . . , 1”
, 1, . . . , 1”
2
a2 b−12 a−1
2 1 b2 1 b2 a−12 b2 a2 1
Elisabeth Fink Words in non-periodic branch groups
![Page 51: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/51.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
c1 = [g1, g2]
a2 b−12 a−1
2 1 b2 1 b2a−12 b2a2 1
cg41
1 = [g1, g2]g41 =
“1,“
1, 1, 1, b2, a2, b−12 , a−1
2 b−12 a−1
2 b2a2, 1, . . . , 1”
,“1, 1, 1, 1, b−1
2 , a−12 b−1
2 a−12 b2
2a2, a−12 b−1
2 a2b2a2, 1, . . . , 1”
, 1, . . . , 1”
2.
1 1 1 b2 a2 a−12 b−1
2 a−12 b2a2 1 1 1 1 b−1
21 a−12 b−1
2 a−12 b2
2a2 a−12 b−1
2 a2b2a2 1
Elisabeth Fink Words in non-periodic branch groups
![Page 52: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/52.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
c1 = [g1, g2]
a2 b−12 a−1
2 1 b2 1 b2a−12 b2a2 1
cg41
1 = [g1, g2]g41
=“
1,“
1, 1, 1, b2, a2, b−12 , a−1
2 b−12 a−1
2 b2a2, 1, . . . , 1”
,“1, 1, 1, 1, b−1
2 , a−12 b−1
2 a−12 b2
2a2, a−12 b−1
2 a2b2a2, 1, . . . , 1”
, 1, . . . , 1”
2.
1 1 1 b2 a2 a−12 b−1
2 a−12 b2a2 1 1 1 1 b−1
21 a−12 b−1
2 a−12 b2
2a2 a−12 b−1
2 a2b2a2 1
Elisabeth Fink Words in non-periodic branch groups
![Page 53: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/53.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
c1 = [g1, g2]
a2 b−12 a−1
2 1 b2 1 b2a−12 b2a2 1
cg41
1 = [g1, g2]g41 =
“1,“
1, 1, 1, b2, a2, b−12 , a−1
2 b−12 a−1
2 b2a2, 1, . . . , 1”
,“1, 1, 1, 1, b−1
2 , a−12 b−1
2 a−12 b2
2a2, a−12 b−1
2 a2b2a2, 1, . . . , 1”
, 1, . . . , 1”
2.
1 1 1 b2 a2 a−12 b−1
2 a−12 b2a2 1 1 1 1 b−1
21 a−12 b−1
2 a−12 b2
2a2 a−12 b−1
2 a2b2a2 1
Elisabeth Fink Words in non-periodic branch groups
![Page 54: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/54.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
c1 = [g1, g2]
a2 b−12 a−1
2 1 b2 1 b2a−12 b2a2 1
cg41
1 = [g1, g2]g41 =
“1,“
1, 1, 1, b2, a2, b−12 , a−1
2 b−12 a−1
2 b2a2, 1, . . . , 1”
,“1, 1, 1, 1, b−1
2 , a−12 b−1
2 a−12 b2
2a2, a−12 b−1
2 a2b2a2, 1, . . . , 1”
, 1, . . . , 1”
2.
1 1 1 b2 a2 a−12 b−1
2 a−12 b2a2 1 1 1 1 b−1
21 a−12 b−1
2 a−12 b2
2a2 a−12 b−1
2 a2b2a2 1
Elisabeth Fink Words in non-periodic branch groups
![Page 55: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/55.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
c1 = [g1, g2]
a2 b−12 a−1
2 1 b2 1 b2a−12 b2a2 1
cg41
1 = [g1, g2]g41
1 1 1 b2 a2 a−12 b−1
2 a−12 b2a2 1 1 1 1 b−1
21 a−12 b−1
2 a−12 b2
2a2 a−12 b−1
2 a2b2a2 1
Comparing pictures:[c1, cg4
11
]= 1
wg1,g2 (x , y) =[[x , y ], [x , y ]x
4]
with wg1,g2 (g1, g2) = 1
Elisabeth Fink Words in non-periodic branch groups
![Page 56: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/56.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
c1 = [g1, g2]
a2 b−12 a−1
2 1 b2 1 b2a−12 b2a2 1
cg41
1 = [g1, g2]g41
1 1 1 b2 a2 a−12 b−1
2 a−12 b2a2 1 1 1 1 b−1
21 a−12 b−1
2 a−12 b2
2a2 a−12 b−1
2 a2b2a2 1
Comparing pictures:[c1, cg4
11
]= 1
wg1,g2 (x , y) =[[x , y ], [x , y ]x
4]
with wg1,g2 (g1, g2) = 1
Elisabeth Fink Words in non-periodic branch groups
![Page 57: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/57.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
An Example
c1 = [g1, g2]
a2 b−12 a−1
2 1 b2 1 b2a−12 b2a2 1
cg41
1 = [g1, g2]g41
1 1 1 b2 a2 a−12 b−1
2 a−12 b2a2 1 1 1 1 b−1
21 a−12 b−1
2 a−12 b2
2a2 a−12 b−1
2 a2b2a2 1
Comparing pictures:[c1, cg4
11
]= 1
wg1,g2 (x , y) =[[x , y ], [x , y ]x
4]
with wg1,g2 (g1, g2) = 1
Elisabeth Fink Words in non-periodic branch groups
![Page 58: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/58.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Lemmata
DefinitionLet g ∈ G, q ∈ Z. A spine s is a g-conjugate of a power of the generator b:s = g−1bqg.
Number of spines of g:ζ(g) = min
nsg : g = ak ·
Qsgi=1 a−ki bqi aki
o
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Lemma
ζ (ci ) ≤ 5i (ζ (g1) + ζ (g2)) , i ≥ 0
ci ∈ rstG(i − 1) ≤ stG(i − 1), i ≥ 2
ci stabilises level i !
Elisabeth Fink Words in non-periodic branch groups
![Page 59: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/59.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Lemmata
DefinitionLet g ∈ G, q ∈ Z. A spine s is a g-conjugate of a power of the generator b:s = g−1bqg. Number of spines of g:ζ(g) = min
nsg : g = ak ·
Qsgi=1 a−ki bqi aki
o
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Lemma
ζ (ci ) ≤ 5i (ζ (g1) + ζ (g2)) , i ≥ 0
ci ∈ rstG(i − 1) ≤ stG(i − 1), i ≥ 2
ci stabilises level i !
Elisabeth Fink Words in non-periodic branch groups
![Page 60: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/60.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Lemmata
DefinitionLet g ∈ G, q ∈ Z. A spine s is a g-conjugate of a power of the generator b:s = g−1bqg. Number of spines of g:ζ(g) = min
nsg : g = ak ·
Qsgi=1 a−ki bqi aki
o
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Lemma
ζ (ci ) ≤ 5i (ζ (g1) + ζ (g2)) , i ≥ 0
ci ∈ rstG(i − 1) ≤ stG(i − 1), i ≥ 2
ci stabilises level i !
Elisabeth Fink Words in non-periodic branch groups
![Page 61: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/61.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Lemmata
DefinitionLet g ∈ G, q ∈ Z. A spine s is a g-conjugate of a power of the generator b:s = g−1bqg. Number of spines of g:ζ(g) = min
nsg : g = ak ·
Qsgi=1 a−ki bqi aki
o
c0 = g, c1 = [g1, g2] ,
ci =hci−1, c
ci−2i−1
i, i ≥ 2
Lemma
ζ (ci ) ≤ 5i (ζ (g1) + ζ (g2)) , i ≥ 0
ci ∈ rstG(i − 1) ≤ stG(i − 1), i ≥ 2
ci stabilises level i !
Elisabeth Fink Words in non-periodic branch groups
![Page 62: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/62.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Lemmata
DefinitionLet g ∈ G, q ∈ Z. A spine s is a g-conjugate of a power of the generator b:s = g−1bqg. Number of spines of g:ζ(g) = min
nsg : g = ak ·
Qsgi=1 a−ki bqi aki
o
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Lemma
ζ (ci ) ≤ 5i (ζ (g1) + ζ (g2)) , i ≥ 0
ci ∈ rstG(i − 1) ≤ stG(i − 1), i ≥ 2
ci stabilises level i !
Elisabeth Fink Words in non-periodic branch groups
![Page 63: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/63.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Lemmata
DefinitionLet g ∈ G, q ∈ Z. A spine s is a g-conjugate of a power of the generator b:s = g−1bqg. Number of spines of g:ζ(g) = min
nsg : g = ak ·
Qsgi=1 a−ki bqi aki
o
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Lemma
ζ (ci ) ≤ 5i (ζ (g1) + ζ (g2)) , i ≥ 0
ci ∈ rstG(i − 1) ≤ stG(i − 1), i ≥ 2
ci stabilises level i !
Elisabeth Fink Words in non-periodic branch groups
![Page 64: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/64.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Lemmata
DefinitionLet g ∈ G, q ∈ Z. A spine s is a g-conjugate of a power of the generator b:s = g−1bqg. Number of spines of g:ζ(g) = min
nsg : g = ak ·
Qsgi=1 a−ki bqi aki
o
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Lemma
ζ (ci ) ≤ 5i (ζ (g1) + ζ (g2)) , i ≥ 0
ci ∈ rstG(i − 1) ≤ stG(i − 1), i ≥ 2
ci stabilises level i !
Elisabeth Fink Words in non-periodic branch groups
![Page 65: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/65.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Lemmata
DefinitionLet g ∈ G, q ∈ Z. A spine s is a g-conjugate of a power of the generator b:s = g−1bqg. Number of spines of g:ζ(g) = min
nsg : g = ak ·
Qsgi=1 a−ki bqi aki
o
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Lemma
ζ (ci ) ≤ 5i (ζ (g1) + ζ (g2)) , i ≥ 0
ci ∈ rstG(i − 1) ≤ stG(i − 1), i ≥ 2
ci stabilises level i !
Elisabeth Fink Words in non-periodic branch groups
![Page 66: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/66.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Theorem
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Proposition
ci has the form ci =`di,1, . . . , di,mi
´i with di,j one of the following
1 di,j = bti , t ∈ Z
2 di,j = aqb, q 6= k · pi , b ∈ B ∩ stG(n)
3 recursive: di,j = (di+1,t1 , . . . , di+1,tm )i+1
4 di,j = 1
∃n ∈ N with 3 only occurs for di,j with i ≤ n.
Theorem
If pi ≥ (25pi−1)3Qi−1
k=0 pk , then for each g, h ∈ G there exists a wordwg,h(x , y) ∈ F (x , y) with wg,h(g, h) = 1 ∈ G. Hence G has nonon-abelian free subgroups.
Elisabeth Fink Words in non-periodic branch groups
![Page 67: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/67.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Theorem
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Proposition
ci has the form ci =`di,1, . . . , di,mi
´i with di,j one of the following
1 di,j = bti , t ∈ Z
2 di,j = aqb, q 6= k · pi , b ∈ B ∩ stG(n)
3 recursive: di,j = (di+1,t1 , . . . , di+1,tm )i+1
4 di,j = 1
∃n ∈ N with 3 only occurs for di,j with i ≤ n.
Theorem
If pi ≥ (25pi−1)3Qi−1
k=0 pk , then for each g, h ∈ G there exists a wordwg,h(x , y) ∈ F (x , y) with wg,h(g, h) = 1 ∈ G. Hence G has nonon-abelian free subgroups.
Elisabeth Fink Words in non-periodic branch groups
![Page 68: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/68.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Theorem
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Proposition
ci has the form ci =`di,1, . . . , di,mi
´i with di,j one of the following
1 di,j = bti , t ∈ Z
2 di,j = aqb, q 6= k · pi , b ∈ B ∩ stG(n)
3 recursive: di,j = (di+1,t1 , . . . , di+1,tm )i+1
4 di,j = 1
∃n ∈ N with 3 only occurs for di,j with i ≤ n.
Theorem
If pi ≥ (25pi−1)3Qi−1
k=0 pk , then for each g, h ∈ G there exists a wordwg,h(x , y) ∈ F (x , y) with wg,h(g, h) = 1 ∈ G. Hence G has nonon-abelian free subgroups.
Elisabeth Fink Words in non-periodic branch groups
![Page 69: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/69.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Theorem
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Proposition
ci has the form ci =`di,1, . . . , di,mi
´i with di,j one of the following
1 di,j = bti , t ∈ Z
2 di,j = aqb, q 6= k · pi , b ∈ B ∩ stG(n)
3 recursive: di,j = (di+1,t1 , . . . , di+1,tm )i+1
4 di,j = 1
∃n ∈ N with 3 only occurs for di,j with i ≤ n.
Theorem
If pi ≥ (25pi−1)3Qi−1
k=0 pk , then for each g, h ∈ G there exists a wordwg,h(x , y) ∈ F (x , y) with wg,h(g, h) = 1 ∈ G. Hence G has nonon-abelian free subgroups.
Elisabeth Fink Words in non-periodic branch groups
![Page 70: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/70.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Theorem
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Proposition
ci has the form ci =`di,1, . . . , di,mi
´i with di,j one of the following
1 di,j = bti , t ∈ Z
2 di,j = aqb, q 6= k · pi , b ∈ B ∩ stG(n)
3 recursive: di,j = (di+1,t1 , . . . , di+1,tm )i+1
4 di,j = 1
∃n ∈ N with 3 only occurs for di,j with i ≤ n.
Theorem
If pi ≥ (25pi−1)3Qi−1
k=0 pk , then for each g, h ∈ G there exists a wordwg,h(x , y) ∈ F (x , y) with wg,h(g, h) = 1 ∈ G. Hence G has nonon-abelian free subgroups.
Elisabeth Fink Words in non-periodic branch groups
![Page 71: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/71.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Theorem
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Proposition
ci has the form ci =`di,1, . . . , di,mi
´i with di,j one of the following
1 di,j = bti , t ∈ Z
2 di,j = aqb, q 6= k · pi , b ∈ B ∩ stG(n)
3 recursive: di,j = (di+1,t1 , . . . , di+1,tm )i+1
4 di,j = 1
∃n ∈ N with 3 only occurs for di,j with i ≤ n.
Theorem
If pi ≥ (25pi−1)3Qi−1
k=0 pk , then for each g, h ∈ G there exists a wordwg,h(x , y) ∈ F (x , y) with wg,h(g, h) = 1 ∈ G. Hence G has nonon-abelian free subgroups.
Elisabeth Fink Words in non-periodic branch groups
![Page 72: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/72.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Theorem
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Proposition
ci has the form ci =`di,1, . . . , di,mi
´i with di,j one of the following
1 di,j = bti , t ∈ Z
2 di,j = aqb, q 6= k · pi , b ∈ B ∩ stG(n)
3 recursive: di,j = (di+1,t1 , . . . , di+1,tm )i+1
4 di,j = 1
∃n ∈ N with 3 only occurs for di,j with i ≤ n.
Theorem
If pi ≥ (25pi−1)3Qi−1
k=0 pk , then for each g, h ∈ G there exists a wordwg,h(x , y) ∈ F (x , y) with wg,h(g, h) = 1 ∈ G.
Hence G has nonon-abelian free subgroups.
Elisabeth Fink Words in non-periodic branch groups
![Page 73: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/73.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Theorem
c0 = g, c1 = [g1, g2] , ci =hci−1, c
ci−2i−1
i, i ≥ 2
Proposition
ci has the form ci =`di,1, . . . , di,mi
´i with di,j one of the following
1 di,j = bti , t ∈ Z
2 di,j = aqb, q 6= k · pi , b ∈ B ∩ stG(n)
3 recursive: di,j = (di+1,t1 , . . . , di+1,tm )i+1
4 di,j = 1
∃n ∈ N with 3 only occurs for di,j with i ≤ n.
Theorem
If pi ≥ (25pi−1)3Qi−1
k=0 pk , then for each g, h ∈ G there exists a wordwg,h(x , y) ∈ F (x , y) with wg,h(g, h) = 1 ∈ G. Hence G has nonon-abelian free subgroups.
Elisabeth Fink Words in non-periodic branch groups
![Page 74: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/74.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Growth
Proposition
G does not have polynomial growth.
Self-SimilaritiesFind copies of G1 in G:
G1 = 〈a1, b1〉 G1 = 〈a1, b1〉
b1a1 a1 b1b1 b1a1
Elisabeth Fink Words in non-periodic branch groups
![Page 75: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/75.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Growth
Proposition
G does not have polynomial growth.
Self-SimilaritiesFind copies of G1 in G:
G1 = 〈a1, b1〉 G1 = 〈a1, b1〉
b1a1 a1 b1b1 b1a1
Elisabeth Fink Words in non-periodic branch groups
![Page 76: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/76.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Growth
Proposition
G does not have polynomial growth.
Self-Similarities
Find copies of G1 in G:
G1 = 〈a1, b1〉 G1 = 〈a1, b1〉
b1a1 a1 b1b1 b1a1
Elisabeth Fink Words in non-periodic branch groups
![Page 77: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/77.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Growth
Proposition
G does not have polynomial growth.
Self-SimilaritiesFind copies of G1 in G:
G1 = 〈a1, b1〉 G1 = 〈a1, b1〉
b1a1 a1 b1b1 b1a1
Elisabeth Fink Words in non-periodic branch groups
![Page 78: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/78.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Growth
Proposition
G does not have polynomial growth.
Self-SimilaritiesFind copies of G1 in G:
G1 = 〈a1, b1〉 G1 = 〈a1, b1〉
b1a1 a1 b1b1 b1a1
Elisabeth Fink Words in non-periodic branch groups
![Page 79: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/79.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Growth
Lemma
γG
“Qik=1 p2
k n”≥ γGi (n)
Qik=1 pk /3.
Proposition
γBi (2pi ) ≥ 2pi−1 · (pi − 1)pi2 −2.
Theorem
If pi satisfies log (pi − 1) ≥ 5 ·` 47
5
´i ·Qi
k=0 pk for all sufficiently large i ,then G has exponential growth.
Elisabeth Fink Words in non-periodic branch groups
![Page 80: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/80.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Growth
Lemma
γG
“Qik=1 p2
k n”≥ γGi (n)
Qik=1 pk /3.
Proposition
γBi (2pi ) ≥ 2pi−1 · (pi − 1)pi2 −2.
Theorem
If pi satisfies log (pi − 1) ≥ 5 ·` 47
5
´i ·Qi
k=0 pk for all sufficiently large i ,then G has exponential growth.
Elisabeth Fink Words in non-periodic branch groups
![Page 81: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/81.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Growth
Lemma
γG
“Qik=1 p2
k n”≥ γGi (n)
Qik=1 pk /3.
Proposition
γBi (2pi ) ≥ 2pi−1 · (pi − 1)pi2 −2.
Theorem
If pi satisfies log (pi − 1) ≥ 5 ·` 47
5
´i ·Qi
k=0 pk for all sufficiently large i ,then G has exponential growth.
Elisabeth Fink Words in non-periodic branch groups
![Page 82: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/82.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Growth
Lemma
γG
“Qik=1 p2
k n”≥ γGi (n)
Qik=1 pk /3.
Proposition
γBi (2pi ) ≥ 2pi−1 · (pi − 1)pi2 −2.
Theorem
If pi satisfies log (pi − 1) ≥ 5 ·` 47
5
´i ·Qi
k=0 pk for all sufficiently large i ,then G has exponential growth.
Elisabeth Fink Words in non-periodic branch groups
![Page 83: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/83.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Further Questions
Is G amenable?
Growth in all cases?Similar examples are amenable for slow growth(Brieussel)Does G contain a free semigroup?
Elisabeth Fink Words in non-periodic branch groups
![Page 84: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/84.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Further Questions
Is G amenable?Growth in all cases?
Similar examples are amenable for slow growth(Brieussel)Does G contain a free semigroup?
Elisabeth Fink Words in non-periodic branch groups
![Page 85: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/85.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Further Questions
Is G amenable?Growth in all cases?Similar examples are amenable for slow growth(Brieussel)
Does G contain a free semigroup?
Elisabeth Fink Words in non-periodic branch groups
![Page 86: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/86.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Further Questions
Is G amenable?Growth in all cases?Similar examples are amenable for slow growth(Brieussel)Does G contain a free semigroup?
Elisabeth Fink Words in non-periodic branch groups
![Page 87: Words in non-periodic branch groups · branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f96edbb2f52a170eb3c860c/html5/thumbnails/87.jpg)
Words innon-periodic
branchgroups
ElisabethFink
Introduction
Groupsacting onRooted TreesRooted Trees
Automorphisms
AConstruction
ConstructionWordsAn Example
Lemmata and aTheorem
Growth
FurtherQuestions
Thank you!
Elisabeth Fink Words in non-periodic branch groups