Autostackability of Thompson's group F

被引：0

作者：

Corwin, Nathan ^{[1
]}

Golan, Gili ^{[2
]}

Hermiller, Susan ^{[3
]}

Johnson, Ashley ^{[4
]}

Sunic, Zoran ^{[5
]}

机构：

[1] Villanova Univ, Dept Math & Stat, 800 Lancaster Ave, Villanova, PA 19085 USA

[2] Ben Gurion Univ Negev, Dept Math, POB 653, IL-84105 Beer Sheva, Israel

[3] Univ Nebraska, Dept Math, Lincoln, NE 68588 USA

[4] Univ North Alabama, Dept Math, Florence, AL 35632 USA

[5] Hofstra Univ, Dept Math, Hempstead, NY 11549 USA

来源：

JOURNAL OF ALGEBRA | 2020年 / 545卷

基金：

美国国家科学基金会;

关键词：

Thornpson's group; Autostackable; Rewriting system; Automatic group; Word problem; Finite state automata; CONJUGACY PROBLEM; DEHN FUNCTION;

D O I：

10.1016/j.jalgebra.2019.04.004

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2019 Elsevier Inc. All rights reserved.

引用

页码：111 / 134

页数：24

共 50 条

[1] On the cogrowth of Thompson's group F
Elder, Murray
Rechnitzer, Andrew
Wong, Thomas
[J]. GROUPS COMPLEXITY CRYPTOLOGY, 2012, 4 (02) : 301 - 320
[2] THOMPSON'S GROUP F IS NOT LIOUVILLE
Kaimanovich, Vadim A.
[J]. GROUPS, GRAPHS AND RANDOM WALKS, 2017, 436 : 300 - 342
[3] Thompson's group F is not SCY
Friedl, Stefan
Vidussi, Stefano
[J]. GROUPS GEOMETRY AND DYNAMICS, 2015, 9 (01) : 325 - 329
[4] CONJUGACY IN THOMPSON'S GROUP F
Gill, Nick
Short, Ian
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 141 (05) : 1529 - 1538
[5] Thompson's group F is not Kahler
Napier, T
Ramachandran, M
[J]. TOPOLOGICAL AND ASYMPTOTIC ASPECTS OF GROUP THEORY, 2006, 394 : 197 - +
[6] Thompson’s group F and the linear group GL∞(ℤ)
Yan Wu
Xiaoman Chen
[J]. Chinese Annals of Mathematics, Series B, 2011, 32 : 863 - 884
[7] Combinatorial properties of Thompson's group F
Cleary, S
Taback, J
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 356 (07) : 2825 - 2849
[8] Laws with constants in Thompson's group F
Slanina, Piotr
Zarzycki, Roland
[J]. JOURNAL OF GROUP THEORY, 2019, 22 (05) : 783 - 793
[9] Interpreting the arithmetic in thompson's group F
Bardakov, Valery
Tolstykh, Vladimir
[J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2007, 211 (03) : 633 - 637
[10] Free limits of Thompson’s group F
Azer Akhmedov
Melanie Stein
Jennifer Taback
[J]. Geometriae Dedicata, 2011, 155 : 163 - 176

← 1 2 3 4 5 →