Words in non-periodic branch groups Elisabeth Fink Introduction Groups acting on Rooted Trees Rooted Trees Automorphisms A Construction Construction Words An Example Lemmata and a Theorem Growth Further Questions Words in non-periodic branch groups Elisabeth Fink University of Oxford May 28, 2013 Elisabeth Fink Words in non-periodic branch groups
87
Embed
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
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Elisabeth Fink Words in non-periodic branch groups
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
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
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
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
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
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
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
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