92 results on '"Thompson's group"'
Search Results
2. Subgroups of PL+I which do not embed into Thompson's group F.
- Author
-
Hyde, James and Moore, Justin Tatch
- Subjects
GOLDEN ratio ,ACTION theory (Psychology) ,SEBASTES marinus ,EXPONENTIAL dichotomy - Abstract
We will give a general criterion - the existence of an F-obstruction - for showing that a subgroup of PL+I does not embed into Thompson's group F. An immediate consequence is that Cleary's "golden ratio" group Ft does not embed into F. Our results also yield a new proof that Stein's groups Fp,q do not embed into F, a result first established by Lodha using his theory of coherent actions. We develop the basic theory of F-obstructions and show that they exhibit certain rigidity phenomena of independent interest. In the course of establishing the main result of the paper, we prove a dichotomy theorem for subgroups of PL+I. In addition to playing a central role in our proof, it is strong enough to imply both Rubin's Reconstruction Theorem restricted to the class of subgroups of PL+I and also Brin's Ubiquity Theorem. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. On Normalish Subgroups of the R. Thompson Groups
- Author
-
Bleak, Collin, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Jonoska, Nataša, editor, and Savchuk, Dmytro, editor
- Published
- 2020
- Full Text
- View/download PDF
4. Generation and simplicity in the airplane rearrangement group
- Author
-
Tarocchi, M and Tarocchi, M
- Abstract
We study the group TA of rearrangements of the airplane limit space introduced by Belk and Forrest (2019). We prove that TA is generated by a copy of Thompson’s group F and a copy of Thompson’s group T, hence it is finitely generated. Then we study the commutator subgroup [TA; TA], proving that the abelianization of TA is isomorphic to Z and that [TA; TA] is simple, finitely generated and acts 2-transitively on the so-called components of the airplane limit space. Moreover, we show that TA is contained in T and contains a natural copy of the basilica rearrangement group TB studied by Belk and Forrest (2015).
- Published
- 2024
5. Non-commutative Arithmetics on Thompson's Monoid.
- Author
-
Xue, Bo Qing
- Subjects
- *
MOBIUS function , *ARITHMETIC , *CASTLES - Abstract
The main purpose of this paper is to define prime and introduce non-commutative arithmetics based on Thompson's group F. Defining primes in a non-abelian monoid is highly non-trivial, which relies on a concept called "castling". Three types of castlings are essential to grasp the arithmetics. The divisor function τ on Thompson's monoid S satisfies τ(uv) ≤ τ(u)τ(v) for any u , v ∈ S . Then the limit τ 0 (u) = lim n → ∞ (τ (u n)) 1 / n exists. The quantity Ç (S) = sup 1 ≠ u ∈ S τ 0 (u) / τ (u) describes the complexity for castlings in S . We show that Ç (S) = 1 . Moreover, the Möbius function on S is calculated. And the Liouville function Ω on S is studied. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
6. Determining solubility for finitely generated groups of PL homeomorphisms.
- Author
-
Bleak, Collin, Brough, Tara, and Hermiller, Susan
- Subjects
- *
SOLVABLE groups , *SOLUBILITY , *HOMEOMORPHISMS , *ALGORITHMS , *COMPUTABLE functions - Abstract
The set of finitely generated subgroups of the group PL_+(I) of orientation-preserving piecewise-linear homeomorphisms of the unit interval includes many important groups, most notably R. Thompson's group F. Here, we show that every finitely generated subgroup G
- Published
- 2021
- Full Text
- View/download PDF
7. Almost-automorphisms of trees, cloning systems and finiteness properties.
- Author
-
Skipper, Rachel and Zaremsky, Matthew C. B.
- Subjects
INFINITE groups ,FREE groups - Abstract
We prove that the group of almost-automorphisms of the infinite rooted regular d -ary tree 𝒯 d arises naturally as the Thompson-like group of a so-called d -ary cloning system. A similar phenomenon occurs for any Röver–Nekrashevych group V d (G) , for G ≤ Aut (𝒯 d) a self-similar group. We use this framework to expand on work of Belk and Matucci, who proved that the Röver group, using the Grigorchuk group for G , is of type F ∞ . Namely, we find some natural conditions on subgroups of G to ensure that V d (G) is of type F ∞ and, in particular, we prove this for all G in the infinite family of Šunić groups. We also prove that if G is itself of type F ∞ , then so is V d (G) , and that every finitely generated virtually free group is self-similar, so in particular every finitely generated virtually free group G yields a type F ∞ Röver–Nekrashevych group V d (G). [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
8. Direct products, overlapping actions, and critical regularity.
- Author
-
Kim, Sang-hyun, Koberda, Thomas, and Rivas, Cristóbal
- Subjects
SUBGROUP growth ,NONABELIAN groups ,HOMEOMORPHISMS ,ARTIN algebras - Abstract
We address the problem of computing the critical regularity of groups of homeomorphisms of the interval. Our main result is that if H and K are two non-solvable groups then a faithful C
l,τ action of H × K on a compact interval is not overlapping for all τ > 0, which by definition means that there must be non-trivial h ∈ H and k ∈ K with disjoint support. As a corollary we prove that the right-angled Artin group (F2 × F2 ) ∗ Z has critical regularity one, which is to say that it admits a faithful Cl action on I, but no faithful Cl,τ action. This is the first explicit example of a group of exponential growth which is without nonabelian subexponential growth subgroups, whose critical regularity is finite, achieved, and known exactly. Another corollary we get is that Thompson's group F does not admit a faithful Cl overlapping action on I, so that F ∗ Z is a new example of a locally indicable group admitting no faithful Cl action on I. [ABSTRACT FROM AUTHOR]- Published
- 2021
- Full Text
- View/download PDF
9. 2-chains and square roots of Thompson's group $F$.
- Author
-
KOBERDA, THOMAS and LODHA, YASH
- Abstract
We study 2-generated subgroups $\langle f,g\rangle such that $\langle f^{2},g^{2}\rangle$ is isomorphic to Thompson's group $F$ , and such that the supports of $f$ and $g$ form a chain of two intervals. We show that this class contains uncountably many isomorphism types. These include examples with non-abelian free subgroups, examples which do not admit faithful actions by $C^{2}$ diffeomorphisms on 1-manifolds, examples which do not admit faithful actions by $PL$ homeomorphisms on an interval, and examples which are not finitely presented. We thus answer questions due to Brin. We also show that many relatively uncomplicated groups of homeomorphisms can have very complicated square roots, thus establishing the behavior of square roots of $F$ as part of a general phenomenon among subgroups of $\operatorname{Homeo}^{+}(I)$. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
10. Autostackability of Thompson's group F.
- Author
-
Corwin, Nathan, Golan, Gili, Hermiller, Susan, Johnson, Ashley, and Šunić, Zoran
- Subjects
- *
FINITE state machines - Abstract
The word problem for Thompson's group F has a solution, but it remains unknown whether F is automatic or has a finite or regular convergent (terminating and confluent) rewriting system. We show that the group F admits a natural extension of these two properties, namely autostackability, and we give an explicit bounded regular convergent prefix-rewriting system for F. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
11. Pythagorean representations of Thompson's groups.
- Author
-
Brothier, Arnaud and Jones, Vaughan F.R.
- Subjects
- *
PYTHAGOREAN theorem , *GROUPS - Abstract
We introduce the Pythagorean C*-algebras and use the category/functor method to construct unitary representations of Thompson's groups from representations of them. We calculate several examples. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
12. Office Hours with a Geometric Group Theorist
- Author
-
Margalit, Dan, editor and Clay, Matt, editor
- Published
- 2017
- Full Text
- View/download PDF
13. Some Graphs Related to Thompson’s Group F
- Author
-
Savchuk, Dmytro, Bogopolski, Oleg, editor, Bumagin, Inna, editor, Kharlampovich, Olga, editor, and Ventura, Enric, editor
- Published
- 2010
- Full Text
- View/download PDF
14. A NOTE ON AUTOMATIC CONTINUITY.
- Author
-
CONNER, GREGORY R. and CORSON, SAMUEL M.
- Subjects
- *
HOMOMORPHISMS , *TOPOLOGICAL groups , *KERNEL functions , *TORSION theory (Algebra) , *HYPERBOLIC groups - Abstract
We present new results regarding automatic continuity, unifying some diagonalization concepts that have been developed over the years. For example, any homomorphism from a completely metrizable topological group to Thompson's group F has open kernel. A similar claim holds when F is replaced with a Baumslag-Solitar group or a torsion-free word hyperbolic group. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
15. Cryptanalysis of Group-Based Key Agreement Protocols Using Subgroup Distance Functions
- Author
-
Ruinskiy, Dima, Shamir, Adi, Tsaban, Boaz, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Rangan, C. Pandu, editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Okamoto, Tatsuaki, editor, and Wang, Xiaoyun, editor
- Published
- 2007
- Full Text
- View/download PDF
16. On groups of piecewise linear homeomorphisms of the interval
- Author
-
Universitat Politècnica de Catalunya. Departament de Matemàtiques, Royal Holloway, Nucinkis, Brita, Burillo Puig, José, Barja Romero, Paula, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Royal Holloway, Nucinkis, Brita, Burillo Puig, José, and Barja Romero, Paula
- Abstract
En aquest treball presentem els grups de Thompson F i T, establint les seves definicions, presentacions i propietats bàsiques. Estudiem les generalitzacions F(k) i F(tau) de F i com estan immerses les unes en les altres. Presentem per primer cop les presentacions de les generalitzacions T(k) de T, així com la demostració de la seva simplicitat, i establim una condició necessària i suficient per tal que T(k) <= T(l). Finalment, estudiem en profunditat l'article "Subgroups of PL(+)I which do not embed into Thompson's group F", que utilitza el concepte de nombre rotacional per definir la noció de F-obstrucció, trobant una condició suficient per tal que un subgrup de PL(+)I no estigui immers a F., En este trabajo presentamos los grupos de Thompson F y T, estableciendo sus definiciones, presentaciones y propiedades básicas. Estudiamos las generalizaciones F(k) y F(tau) de F y cómo están inmersas las unas en las otras. Presentamos por primera vez las presentaciones de las generalizaciones T(k) de T, así como la demostración de su simplicidad, y establecemos una condición necesaria y suficiente para que T(k) <= T(l). Finalmente, estudiamos en profundidad el artículo "Subgroups of PL(+)I which do not embed into Thompson's group F", que utiliza el concepto de número rotacional para definir la noción de F-obstrucción, encontrando una condición suficiente para que un subgrupo de PL(+)I no esté inmerso en F., In this thesis we introduce Thompson's groups F and T, establishing their definitions, presentations and basic properties. We study the generalisations F(k) and F(tau) of F and how they embed into each other. We introduce for the first time the presentations of the generalisations T(k) of T, as well as the proof of their simplicity, and establish a necessary and sufficient condition for T(k) <= T(l). Finally, we study in depth the paper "Subgroups of PL(+)I which do not embed into Thompson's group F", which uses the concept of rotation numbers to establish the notion of F-obstruction, finding a sufficient condition for a subgroup of PL(+)I to not be embedded into F., Outgoing
- Published
- 2022
17. Complexity among the finitely generated subgroups of Thompson's group
- Author
-
Justin Tatch Moore, Collin Bleak, Matthew G. Brin, University of St Andrews. School of Mathematics and Statistics, University of St Andrews. Pure Mathematics, and University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra
- Subjects
20E22, 20B07, 20B10, 20E07 ,media_common.quotation_subject ,Geometrically fast ,T-NDAS ,Homeomorphism group ,Group Theory (math.GR) ,BDU ,Mathematics::Group Theory ,Elementary group ,Elementary amenable ,Reading (process) ,Peano axioms ,FOS: Mathematics ,Discrete Mathematics and Combinatorics ,QA Mathematics ,Finitely-generated abelian group ,QA ,Thompson's group ,Transition chain ,media_common ,Mathematics ,Discrete mathematics ,Piecewise linear ,Algebra and Number Theory ,Group (mathematics) ,Pean arithmetic ,Mathematics - Logic ,Ordinal ,Product (mathematics) ,Logic (math.LO) ,Mathematics - Group Theory - Abstract
We demonstrate the existence of a family of finitely generated subgroups of Richard Thompson's group $F$ which is strictly well-ordered by the embeddability relation in type $\epsilon_0 +1$. All except the maximum element of this family (which is $F$ itself) are elementary amenable groups. In fact we also obtain, for each $\alpha < \epsilon_0$, a finitely generated elementary amenable subgroup of $F$ whose EA-class is $\alpha + 2$. These groups all have simple, explicit descriptions and can be viewed as a natural continuation of the progression which starts with $\mathbf{Z} + \mathbf{Z}$, $\mathbf{Z} \wr \mathbf{Z}$, and the Brin-Navas group $B$. We also give an example of a pair of finitely generated elementary amenable subgroups of $F$ with the property that neither is embeddable into the other., Comment: 47 pages. Substantially revised, with heaviest revisions in sections 8 and 9. Accepted for publication in Journal of Combinatorial Algebra
- Published
- 2021
- Full Text
- View/download PDF
18. Computing the Scale of an Endomorphism of a totally Disconnected Locally Compact Group.
- Author
-
Willis, George A.
- Subjects
- *
ENDOMORPHISM rings , *ASSOCIATIVE rings , *AUTOMORPHISMS , *GROUP theory , *ABSTRACT algebra - Abstract
The scale of an endomorphism of a totally disconnected, locally compact group G is defined and an example is presented which shows that the scale function is not always continuous with respect to the Braconnier topology on the automorphism group of G. Methods for computing the scale, which is a positive integer, are surveyed and illustrated by applying them in diverse cases, including when G is compact; an automorphism group of a tree; Neretin's group of almost automorphisms of a tree; and a p-adic Lie group. The information required to compute the scale is reviewed from the perspective of the, as yet incomplete, general theory of totally disconnected, locally compact groups. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
19. On Belk's classifying space for Thompson's group F.
- Author
-
Sabalka, Lucas and Zaremsky, Matthew C. B.
- Subjects
- *
CLASSIFYING spaces , *HOMOTOPY equivalences , *HOMEOMORPHISMS , *CLASSIFICATION algorithms , *CLASSIFICATION , *MATHEMATICAL models - Abstract
The space of configurations of n ordered points in the plane serves as a classifying space for the pure braid group PBn. Elements of Thompson's group F admit a model similar to braids, except instead of braiding the strands split and merge. In Belk's thesis, a space CF was considered of configurations of points on the real line allowing for splitting and merging, and a sketch of a proof was given that CF is a classifying space for F. The idea there was to build the universal cover and construct an explicit contraction to a point. However, this was never written up rigorously. Here we start with an established CAT(0) cube complex X on which F acts freely, and construct an explicit homotopy equivalence between X/F and CF, proving that CF is indeed a K(F, 1). [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
20. Asymptotic properties of group actions and topological versions of Kesten’s theorem
- Author
-
Chaudkhari, Maksym
- Subjects
- Amenability, Schreier graphs, Confined subgroups, Thompson's group, Random walks, Liouville property, Extensive amenability, Kesten's theorem, SIN groups, Countable Borel equivalence relations, Full groups
- Abstract
We study geometric and probabilistic properties of group actions and combinatorial extensions of Kesten’s theorem to the general case of amenable topological groups. In particular, we provide a characterization of confined subgroups of Thompson’s group F in terms of its action on the unit interval. Furthermore, we obtain the results connecting the uniform Liouville property of the group actions on the orbits of a countable Borel equivalence relation R with its amenability, if the acting group is dense in the full group of R. We discuss possible extensions of Kesten’s theorem to the general setting of amenable Hausdorff topological groups and prove a version of this theorem for the groups with SIN property. Moreover, we also describe possible applications of the topological version of Kesten’s theorem to the concentration inequalities for inverted orbits and extensive amenability of group actions.
- Published
- 2023
21. On groups of piecewise linear homeomorphisms of the interval
- Author
-
Barja Romero, Paula, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Royal Holloway, Nucinkis, Brita, and Burillo Puig, José
- Subjects
F-obstruction ,Finite element method ,piecewise linear ,generalisation ,commutator ,irrational-slope ,Elements finits, Mètode dels ,Matemàtiques i estadística [Àrees temàtiques de la UPC] ,simple group ,rotation number ,embedding ,Thompson’s group ,20 Group theory and generalizations::20F Special aspects of infinite or finite groups [Classificació AMS] ,golden ratio ,presentation - Abstract
En aquest treball presentem els grups de Thompson F i T, establint les seves definicions, presentacions i propietats bàsiques. Estudiem les generalitzacions F(k) i F(tau) de F i com estan immerses les unes en les altres. Presentem per primer cop les presentacions de les generalitzacions T(k) de T, així com la demostració de la seva simplicitat, i establim una condició necessària i suficient per tal que T(k)
- Published
- 2022
22. Maximal equivariant compactifications.
- Author
-
Megrelishvili, Michael
- Subjects
- *
UNIFORM spaces , *COMPACT groups , *AUTOMORPHISM groups , *TOPOLOGICAL groups , *PROXIMITY spaces , *COMPACTIFICATION (Mathematics) , *TOPOLOGY - Abstract
Let G be a locally compact group. Then for every G -space X the maximal G -proximity β G can be characterized by the maximal topological proximity β as follows: A β G ‾ B ⇔ ∃ V ∈ N e V A β ‾ V B. Here, β G : X → β G X is the maximal G -compactification of X (which is an embedding for locally compact G by a classical result of J. de Vries), V is a neighbourhood of e and A β G ‾ B means that the closures of A and B do not meet in β G X. Note that the local compactness of G is essential. This theorem comes as a corollary of a general result about maximal U -uniform G -compactifications for a useful wide class of uniform structures U on G -spaces for not necessarily locally compact groups G. It helps, in particular, to derive the following result. Let (U 1 , d) be the Urysohn sphere and G = Iso (U 1 , d) is its isometry group with the pointwise topology. Then for every pair of subsets A , B in U 1 , we have A β G ‾ B ⇔ ∃ V ∈ N e d (V A , V B) > 0. More generally, the same is true for any ℵ 0 -categorical metric G -structure (M , d) , where G : = A u t (M) is its automorphism group. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
23. The graph structure of graph groups that are subgroups of Thompson's group.
- Author
-
Corwin, Nathan and Haymaker, Kathryn
- Subjects
- *
GROUP theory , *MATHEMATICAL proofs , *SUBGRAPHS , *MATHEMATICAL analysis , *MATHEMATICAL models - Abstract
We determine exactly which graph products, also known as Right Angled Artin Groups, embed into Richard Thompson's group . It was shown by Bleak and Salazar-Díaz that was an obstruction. We show that this is the only obstruction. This is shown by proving a graph theory result giving an alternate description of simple graphs without an appropriate induced subgraph. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
24. Generators and normal forms of Richard Thompson's group F and the four-color theorem.
- Author
-
Donnelly, John, Hicks, Ryan, and Virgin, Kurt
- Abstract
We use a result of Kauffman to explore the connection between Richard Thompson's Group F and the four-color theorem. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
25. An irrational-slope Thompson’s group
- Author
-
Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics, Burillo Puig, José, Nucinkis, Brita, Reeves, Lawrence, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics, Burillo Puig, José, Nucinkis, Brita, and Reeves, Lawrence
- Abstract
The purpose of this paper is to study the properties of the irrational-slope Thompson’s group Ft introduced by Cleary in [11]. We construct presentations, both finite and infinite, and we describe its combinatorial structure using binary trees. We show that its commutator group is simple. Finally, inspired by the case of Thompson’s group F, we define a unique normal form for the elements of the group and study the metric properties for the elements based on this normal form. As a corollary, we see that several embeddings of F in Ft are undistorted., Peer Reviewed, Postprint (published version)
- Published
- 2021
26. Finiteness Properties of Some Groups of Local Similarities.
- Author
-
Farley, Daniel S. and Hughes, Bruce
- Abstract
Hughes has defined a class of groups that we call finite similarity structure (FSS) groups. Each FSS group acts on a compact ultrametric space by local similarities. The best-known example is Thompson’s group V. Guided by previous work on Thompson’s group, we show that many FSS groups are of type F∞. This generalizes work of Ken Brown from the 1980s. [ABSTRACT FROM PUBLISHER]
- Published
- 2015
- Full Text
- View/download PDF
27. The Dehn function of the generalized Thompson group is quadratic.
- Author
-
Zhang, Junhuai
- Subjects
- *
GENERALIZATION , *GROUP theory , *QUADRATIC equations , *MATHEMATICAL proofs , *INTEGERS - Abstract
Guba [8] proved that the Dehn function of the Thompson group F is quadratic. In this paper, we apply his idea and extend his result to the generalized Thompson group F ( L ) for any integer L ≥ 3 . [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
28. An irrational-slope Thompson’s group
- Author
-
Brita E. A. Nucinkis, José Burillo, Lawrence Reeves, Universitat Politècnica de Catalunya. Departament de Matemàtiques, and Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics
- Subjects
Commutator ,Binary tree ,Irrational-slope ,Group (mathematics) ,General Mathematics ,Structure (category theory) ,Distortion ,Normal forms ,Combinatorics ,Grups finits ,Corollary ,Simple (abstract algebra) ,Grups infinits ,Irrational number ,Metric (mathematics) ,Matemàtiques i estadística::Àlgebra::Teoria de grups [Àrees temàtiques de la UPC] ,Thompson’s group ,20 Group theory and generalizations::20F Special aspects of infinite or finite groups [Classificació AMS] ,Group theory ,Mathematics - Abstract
The purpose of this paper is to study the properties of the irrational-slope Thompson’s group Ft introduced by Cleary in [11]. We construct presentations, both finite and infinite, and we describe its combinatorial structure using binary trees. We show that its commutator group is simple. Finally, inspired by the case of Thompson’s group F, we define a unique normal form for the elements of the group and study the metric properties for the elements based on this normal form. As a corollary, we see that several embeddings of F in Ft are undistorted.
- Published
- 2021
29. ${l}^{2}$-invisibility and a class of local similarity groups.
- Author
-
Sauer, Roman and Thumann, Werner
- Subjects
- *
GROUP theory , *SIMILARITY (Physics) , *GENERALIZATION , *COHOMOLOGY theory , *SPECTRUM analysis - Abstract
In this note we show that the members of a certain class of local similarity groups are ${l}^{2}$-invisible, i.e. the (non-reduced) group homology of the regular unitary representation vanishes in all degrees. This class contains groups of type ${F}_{\infty }$, e.g. Thompson’s group $V$ and Nekrashevych–Röver groups. They yield counterexamples to a generalized zero-in-the-spectrum conjecture for groups of type ${F}_{\infty }$. [ABSTRACT FROM PUBLISHER]
- Published
- 2014
- Full Text
- View/download PDF
30. On normalish subgroups of the R. Thompson groups
- Author
-
Bleak, Collin Patrick, Jonoska, Nataša, Savchuk, Dmytro, EPSRC, University of St Andrews. Pure Mathematics, and University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra
- Subjects
Synchronizing automata ,QA75 ,Amenable ,C*-simplicity ,Group actions ,Wreath product ,QA75 Electronic computers. Computer science ,T-NDAS ,Regular language ,Normalish sub-groups ,Thompson's group ,Theoretical Computer Science ,Computer Science(all) - Abstract
Funding: UK EPSRC grant EP/R032866/1 Results in C∗ algebras, of Matte Bon and Le Boudec, and of Haagerup and Olesen, apply to the R. Thompson groups F ≤ T ≤ V. These results together show that F is non-amenable if and only if T has a simple reduced C∗-algebra. In further investigations into the structure of C∗-algebras, Breuillard, Kalantar, Kennedy, and Ozawa introduce the notion of a normalish subgroup of a group G. They show that if a group G admits no non-trivial finite normal subgroups and no normalish amenable subgroups then it has a simple reduced C∗-algebra. Our chief result concerns the R. Thompson groups F < T < V; we show that there is an elementary amenable group E < F (where here, E ≅ ...)≀Z)≀Z)≀Z) with E normalish in V. The proof given uses a natural partial action of the group V on a regular language determined by a synchronizing automaton in order to verify a certain stability condition: once again highlighting the existence of interesting intersections of the theory of V with various forms of formal language theory. Postprint
- Published
- 2020
31. COLORING PLANAR GRAPHS VIA COLORED PATHS IN THE ASSOCIAHEDRA.
- Author
-
BOWLIN, GARRY and BRIN, MATTHEW G.
- Subjects
- *
GRAPH coloring , *PLANAR graphs , *PATHS & cycles in graph theory , *GRAPH theory , *HAMILTONIAN systems , *SET theory , *MATHEMATICAL proofs - Abstract
Hassler Whitney's theorem of 1931 reduces the task of finding proper, vertex 4-colorings of triangulations of the 2-sphere to finding such colorings for the class ℌ of triangulations of the 2-sphere that have a Hamiltonian circuit. This has been used by Whitney and others from 1936 to the present to find equivalent reformulations of the 4 Color Theorem (4CT). Recently there has been activity to try to use some of these reformulations to find a shorter proof of the 4CT. Every triangulation in ℌ has a dual graph that is a union of two binary trees with the same number of leaves. Elements of a group known as Thompson's group F are equivalence classes of pairs of binary trees with the same number of leaves. This paper explores this resemblance and finds that some recent reformulations of the 4CT are essentially attempting to color elements of ℌ using expressions of elements of F as words in a certain generating set for F. From this, we derive information about not just the colorability of certain elements of ℌ, but also about all possible ways to color these elements. Because of this we raise (and answer some) questions about enumeration. We also bring in an extension E of the group F and ask whether certain elements "parametrize" the set of all colorings of the elements of ℌ that use all four colors. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
32. Free limits of Thompson's group F.
- Author
-
Akhmedov, Azer, Stein, Melanie, and Taback, Jennifer
- Abstract
We produce a sequence of markings S of Thompson's group F within the space $${{\mathcal G}_n}$$ of all marked n-generator groups so that the sequence ( F, S) converges to the free group on n generators, for n ≥ 3. In addition, we give presentations for the limits of some other natural (convergent) sequences of markings to consider on F within $${{\mathcal G}_3}$$, including ( F, { x, x, x}) and $${(F,\{x_0,x_1,x_0^n\})}$$. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
33. CYCLIC SUBGROUPS ARE QUASI-ISOMETRICALLY EMBEDDED IN THE THOMPSON-STEIN GROUPS.
- Author
-
WLADIS, CLAIRE and Bleak, C.
- Subjects
- *
GROUP theory , *ISOMETRICS (Mathematics) , *EMBEDDINGS (Mathematics) , *APPROXIMATION theory , *DIMENSIONAL analysis , *ASYMPTOTIC expansions , *MATHEMATICAL analysis - Abstract
We give criteria for determining the approximate length of elements in any given cyclic subgroup of the Thompson-Stein groups F(n1,...,nk) such that n1 - 1|ni - 1 ∀i ∈ {1,...,k} in terms of the number of leaves in the minimal tree-pair diagram representative. This leads directly to the result that cyclic subgroups are quasi-isometrically embedded in the Thompson-Stein groups. This result also leads to the corollaries that ℤn is also quasi-isometrically embedded in the Thompson-Stein groups for all n ∈ ℕ and that the Thompson-Stein groups have infinite dimensional asymptotic cone. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
34. On the rotation distance between binary trees
- Author
-
Dehornoy, Patrick
- Subjects
- *
BINARY number system , *TREE graphs , *COMBINATORICS , *TRIANGULARIZATION (Mathematics) , *POLYGONS , *MATHEMATICAL analysis - Abstract
Abstract: We develop combinatorial methods for establishing lower bounds on the rotation distance between binary trees, i.e., equivalently, on the flip distance between triangulations of a polygon. These methods lead to sharp estimates for certain particular pairs of trees. As an application, we prove that, for each n, there exist size n trees at distance , i.e., the diameter of the nth associahedron has at least this value. [Copyright &y& Elsevier]
- Published
- 2010
- Full Text
- View/download PDF
35. THOMPSON'S GROUP V FROM A DYNAMICAL VIEWPOINT.
- Author
-
SALAZAR-DÍAZ, OLGA PATRICIA
- Subjects
- *
GROUP theory , *AUTOMORPHISMS , *ALGEBRA , *HOMEOMORPHISMS , *MANIFOLDS (Mathematics) - Abstract
Thompson's group V can be thought of as the group of automorphisms of a certain algebra or as a subgroup of the group of self homeomorphisms of the Cantor set. Thus, the dynamics of an element of V can be studied. We analyze the dynamics in detail and use the analysis to give another solution of the conjugacy problem in V. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
36. COMPUTING WORD LENGTH IN ALTERNATE PRESENTATIONS OF THOMPSON'S GROUP F.
- Author
-
HORAK, MATTHEW, STEIN, MELANIE, and TABACK, JENNIFER
- Subjects
- *
INFINITE groups , *GROUP theory , *SET theory , *ALGEBRA , *MATHEMATICAL analysis - Abstract
We introduce a new method for computing the word length of an element of Thompson's group F with respect to a "consecutive" generating set of the form Xn = {x0,x1, ...,xn}, which is a subset of the standard infinite generating set for F. We use this method to show that (F, Xn) is not almost convex, and has pockets of increasing, though bounded, depth dependent on n. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
37. THE THOMPSON GROUP F IS AMENABLE.
- Author
-
SHAVGULIDZE, E. T. and Smolyanov, O. G.
- Subjects
- *
DIFFEOMORPHISMS , *INTERVAL analysis , *NUMERICAL analysis , *DIFFERENTIAL topology , *DIFFERENTIAL geometry - Abstract
Amenability of some discrete subgroups of the group of diffeomorphisms ${\rm Diff}^3_+([0,1])$ of interval is proved. As a consequence, a solution of the problem of amenability of the Thompson group F is given. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
38. Thompson’s Group
- Author
-
Cleary, Sean, author
- Published
- 2017
- Full Text
- View/download PDF
39. An algebraic classification of some solvable groups of homeomorphisms
- Author
-
Bleak, Collin
- Subjects
- *
MANIFOLDS (Mathematics) , *SET theory , *ALGEBRA , *MATHEMATICS - Abstract
Abstract: We produce two separate algebraic descriptions of the isomorphism classes of the solvable subgroups of the group of piecewise-linear orientation-preserving homeomorphisms of the unit interval under the operation of composition, and also of the generalized R. Thompson groups . The first description is as a set of isomorphism classes of groups which is closed under three algebraic operations, and the second is as the set of isomorphism classes of subgroups of a countable collection of easily described groups. We show the two descriptions are equivalent. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
40. BOUNDING RIGHT-ARM ROTATION DISTANCES.
- Author
-
CLEARY, SEAN and TABACK, JENNIFER
- Subjects
- *
TREE graphs , *ROTATION groups , *GROUP theory , *FINITE groups , *INFINITE groups , *SET theory - Abstract
Rotation distance measures the difference in shape between binary trees of the same size by counting the minimum number of rotations needed to transform one tree to the other. We describe several types of rotation distance where restrictions are put on the locations where rotations are permitted, and provide upper bounds on distances between trees with a fixed number of nodes with respect to several families of these restrictions. These bounds are sharp in a certain asymptotic sense and are obtained by relating each restricted rotation distance to the word length of elements of Thompson's group F with respect to different generating sets, including both finite and infinite generating sets. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
41. CONJUGATELY DENSE SUBGROUPS OF 3-DIMENSIONAL LINEAR GROUPS OVER LOCALLY FINITE FIELD.
- Author
-
Zyubin, S. A.
- Subjects
- *
FINITE groups , *FINITE fields , *GROUP theory , *ALGEBRAIC fields , *LINEAR algebra , *ALGEBRA , *GRAPH theory - Abstract
A subgroup of any group is called conjugately dense if it has nonempty intersection with each class of conjugate elements of the group. The aim of this paper is to prove the following. Let K be a locally finite field and H be an irreducible conjugately dense subgroup of the intermediate group SL3(K) ≤ G ≤ GL3(K); then H = G. This result confirms part of P. Neumann's conjecture from problem 6.38 in "Kourovka Notebook" for the group GL3(K) over locally finite field K. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
42. FOREST DIAGRAMS FOR ELEMENTS OF THOMPSON'S GROUP F.
- Author
-
Belk, James M. and Brown, Kenneth S.
- Subjects
- *
GRAPHIC methods , *CAYLEY graphs , *GRAPH theory , *CHARTS, diagrams, etc. , *ALGEBRA , *MATHEMATICS - Abstract
We introduce forest diagrams to represent elements of Thompson's group F. These diagrams relate to a certain action of F on the real line in the same way that tree diagrams relate to the standard action of F on the unit interval. Using forest diagrams, we give a conceptually simple length formula for elements of F with respect to the {x0,x1} generating set, and we discuss the construction of minimum-length words for positive elements. Finally, we use forest diagrams and the length formula to examine the structure of the Cayley graph of F. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
43. ON THE PROPERTIES OF THE CAYLEY GRAPH OF RICHARD THOMPSON'S GROUP F.
- Author
-
Guba, V. S.
- Subjects
- *
CAYLEY graphs , *GRAPH theory , *ALGORITHMS , *COMBINATORICS , *TOPOLOGY , *GRAPHIC methods - Abstract
We study some properties of the Cayley graph of R. Thompson's group F in generators x0, x1. We show that the density of this graph, that is, the least upper bound of the average vertex degree of its finite subgraphs is at least 3. It is known that a 2-generated group is not amenable if and only if the density of the corresponding Cayley graph is strictly less than 4. It is well known this is also equivalent to the existence of a doubling function on the Cayley graph. This means there exists a mapping from the set of vertices into itself such that for some constant K>0, each vertex moves by a distance at most K and each vertex has at least two preimages. We show that the density of the Cayley graph of a 2-generated group does not exceed 3 if and only if the group satisfies the above condition with K=1. Besides, we give a very easy formula to find the length (norm) of a given element of F in generators x0, x1. This simplifies the algorithm by Fordham. The length formula may be useful for finding the general growth function of F in generators x0, x1 and the growth rate of this function. In this paper, we show that the growth rate of F has a lower bound of $(3+\sqrt5)/2$. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF
44. Growth of Positive Words in Thompson's Group.
- Author
-
Burillo, José
- Subjects
- *
GROUP theory , *MATHEMATICAL functions , *COMPLEX numbers , *BINARY number system , *MATHEMATICAL analysis , *ALGEBRA - Abstract
Although it is well known that the growth of Thompson's group F is exponential, the exact growth function is still unknown. Elements of its submonoid of positive words can be described using a binary rooted tree, whose norm can be computed assigning weights to each caret. Combining this fact with a combinatorial argument, the growth function of the submonoid is computed and thus providing a first step in the computation of the growth function of the group, as well as a lower bound for the growth rate for the group. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF
45. Finiteness and CAT(0) properties of diagram groups
- Author
-
Farley, Daniel S.
- Subjects
- *
SEMIGROUPS (Algebra) , *ISOMETRICS (Mathematics) , *GROUP theory - Abstract
Any diagram group over a finite semigroup presentation acts properly, freely, and cellularly by isometrices on a proper CAT(0) cubical complex.The existence of a proper, cellular action by isometries on a CAT(0) cubical complex has powerful consequences for the acting group
G . One gets, for example, a proof thatG satisfies the Baum–Connes conjecture.Any diagram group over a finite presentation of a finite semigroup is of typeF∞ . [Copyright &y& Elsevier]- Published
- 2003
- Full Text
- View/download PDF
46. Amenability and Thompson’s group F
- Author
-
Acedo Moscoso, Diego, Universitat Politècnica de Catalunya. Departament de Matemàtiques, and Burillo Puig, José
- Subjects
Grups finits ,Amenability ,Grups infinits ,Matemàtiques i estadística::Àlgebra::Teoria de grups [Àrees temàtiques de la UPC] ,Folner ,20 Group theory and generalizations::20F Special aspects of infinite or finite groups [Classificació AMS] ,Group theory ,Binary trees ,Thompson's group ,Geometric group theory ,Cayley graphs - Abstract
Amenability is a group theoretical property consisting in the existence of a finite measure defined on all subsets of the group. The concept is motivated and introduced, and some criteria, characterizations and generalizations are presented. Then, this property is studied in a particular group of homeomorphisms of the interval [0,1], Thompson's group F. This group is introduced, along with its most relevant properties, and some possible Folner sequences are proposed and studied.
- Published
- 2019
47. Amenability and Thompson’s group F
- Author
-
Universitat Politècnica de Catalunya. Departament de Matemàtiques, Burillo Puig, José, Acedo Moscoso, Diego, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Burillo Puig, José, and Acedo Moscoso, Diego
- Abstract
Amenability is a group theoretical property consisting in the existence of a finite measure defined on all subsets of the group. The concept is motivated and introduced, and some criteria, characterizations and generalizations are presented. Then, this property is studied in a particular group of homeomorphisms of the interval [0,1], Thompson's group F. This group is introduced, along with its most relevant properties, and some possible Folner sequences are proposed and studied.
- Published
- 2019
48. An Irrational-slope Thompson's Group
- Author
-
Burillo, Jose, Nucinkis, Brita, and Reeves, Lawrence
- Subjects
Irrational-slope ,FOS: Mathematics ,Distortion ,Group Theory (math.GR) ,20F65 ,Normal forms ,Thompson's group ,Mathematics - Group Theory - Abstract
The purpose of this paper is to study the properties of the irrational-slope Thompson's group $F_\tau$ introduced by Cleary in 1995. We construct presentations, both finite and infinite and we describe its combinatorial structure using binary trees. We show that its commutator group is simple. Finally, inspired by the case of Thompson's group F, we define a unique normal form for the elements of the group and study the metric properties for the elements based on this normal form. As a corollary, we see that several embeddings of $F$ in $F_\tau$ are undistorted., Comment: 30 pages, 18 figures. Accepted for publication in Publ. Mat. on 1 September 2020
- Published
- 2018
49. Garside combinatorics for Thompson's monoid $F^+$ and a hybrid with the braid monoid $B\_\infty^+$
- Author
-
Dehornoy, Patrick, Tesson, Emilie, Laboratoire de Mathématiques Nicolas Oresme (LMNO), Centre National de la Recherche Scientifique (CNRS)-Université de Caen Normandie (UNICAEN), Normandie Université (NU)-Normandie Université (NU), Laboratoire de Mathématiques Nicolas Oresme ( LMNO ), Université de Caen Normandie ( UNICAEN ), and Normandie Université ( NU ) -Normandie Université ( NU ) -Centre National de la Recherche Scientifique ( CNRS )
- Subjects
simple elements ,Garside element ,[ MATH.MATH-GR ] Mathematics [math]/Group Theory [math.GR] ,presented monoid ,divisibility relation ,braid group ,Group Theory (math.GR) ,[ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO] ,directed animal ,[MATH.MATH-GR]Mathematics [math]/Group Theory [math.GR] ,normal form ,Mathematics::Category Theory ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,FOS: Mathematics ,Mathematics - Combinatorics ,Combinatorics (math.CO) ,Mathematics - Group Theory ,Thompson's group - Abstract
On the model of simple braids, defined to be the left divisors of Garside's elements $\Delta\_n$ in the monoid $B\_\infty^+$ , we investigate simple elements in Thompson's monoid $F^+$ and in a larger monoid $H^+$ that is a hybrid of $B\_\infty^+$ and $F^+$ : in both cases, we count how many simple elements left divide the right lcm of the first n -- 1 atoms, and characterize their normal forms in terms of forbidden factors. In the case of $H^+$, a generalized Pascal triangle appears.
- Published
- 2018
- Full Text
- View/download PDF
50. Groups of fast homeomorphisms of the interval and the ping-pong argument
- Author
-
Matthew G. Brin, Matthew C. B. Zaremsky, Justin Tatch Moore, Martin Kassabov, Collin Bleak, University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra, and University of St Andrews. Pure Mathematics
- Subjects
Algebraically fast ,Symbol space ,Free group ,Geometrically fast ,T-NDAS ,Homeomorphism group ,Group Theory (math.GR) ,Geometrically proper ,Type (model theory) ,01 natural sciences ,Combinatorics ,0103 physical sciences ,FOS: Mathematics ,Discrete Mathematics and Combinatorics ,QA Mathematics ,0101 mathematics ,QA ,Thompson's group ,R2C ,Transition chain ,Mathematics ,Ping-Pong lemma ,Piecewise linear ,Algebra and Number Theory ,Group (mathematics) ,010102 general mathematics ,Symbolic dynamics ,20B07, 20B10, 20E07, 20E34 ,Ping-pong lemma ,Dynamical diagram ,Free product ,010307 mathematical physics ,Isomorphism ,BDC ,Mathematics - Group Theory ,Unit interval - Abstract
We adapt the Ping-Pong Lemma, which historically was used to study free products of groups, to the setting of the homeomorphism group of the unit interval. As a consequence, we isolate a large class of generating sets for subgroups of $\mathrm{Homeo}_+(I)$ for which certain finite dynamical data can be used to determine the marked isomorphism type of the groups which they generate. As a corollary, we will obtain a criteria for embedding subgroups of $\mathrm{Homeo}_+(I)$ into Richard Thompson's group $F$. In particular, every member of our class of generating sets generates a group which embeds into $F$ and in particular is not a free product. An analogous abstract theory is also developed for groups of permutations of an infinite set., 32 pages, 7 figures; comments welcome
- Published
- 2017
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.