Twisted conjugacy classes in R. Thompson's group F
在这篇短文中,我们证明了R. Thompson群$F$有无穷多个扭共轭类。这个结果来自Matthew Brin的工作,以及R. Thompson群$F$,以及Reidemeister数的基本性质。
2007-05-05 math.AT math.GR
On characterisation of a finite group by the set of conjugacy class sizes
设$G$是一个有限群,$N(G)$是它的共轭类长的集合.在20世纪80年代,Thompson证明了等式$N(G)=N(S)$,其中$Z(G)=1$和$S$是简单的,暗示了同构$G\simeq S$。在一系列文件的不同作者汤普森猜想证明。在本文中,我们表明,在某些情况下,有可能省略的条件$Z(G)=1$和$S$是简单的,并证明了一个更一般的结果。
2019-12-16 math.GR
A Note on the FC-Center of Thompson's Group $F$
本研究证明汤普森群F的FC-中心(含有限共轭类元素的子群)是平凡的,为群论相关研究提供了重要结论。
2026-08-19 math.GR
Conjugacy in Rearrangement Groups of Fractals
本文推广链图方法,利用两类重写系统解决多种分形重排群及相关 Thompson 型群的共轭问题,并为 Houghton 群和 Higman–Thompson 群给出新解法。
2023-11-02 math.GR
On Thompson's conjecture for finite simple groups
设$G$是有限群,$N(G)$是群$G$的共轭类的集合.本文证明了$G\simeq L$若有$N(G)=N(L)$,其中$G$是具有平凡中心的有限群,$L$是有限单群.
2018-06-21 math.GR
Topological Full Groups of Irreducible Edge Shifts have Solvable Conjugacy Problem
本研究利用链图和交换环半群等方法,解决了不可约边移位的拓扑全群的共轭问题,相关技术可推广至包含Houghton群、类Thompson群$QV$的更大边移位分段典范同胚群类。
2025-08-04 math.GR
Conjugacy problems in higher-dimensional Thompson groups
该研究证明了n≥2时Brin-Thompson群$nV$中元素的拓扑共轭性不可判定,还得到了Cantor空间同胚群有限生成超群中Whitehead问题及群论共轭的不可判定性。
2026-10-09 cs.FL math.DS math.GR
Conjugacy and Centralizers in Groups of Piecewise Projective Homeomorphisms
莫诺在[14]中引入了一个类汤姆逊群的家族,它为冯·诺依曼-戴猜想提供了自然的反例。我们构造了一个共轭和不变量的特征,并使用它们来计算这个家庭的一个组中的中心化。
2021-11-25 math.GR
Fixed points of finite groups acting on generalised Thompson groups
本文研究了Thompson群F的推广的有穷级自同构的中心化子和这些群的有限扩张中有限子群的共轭类。特别是,我们表明,在这些广义汤普森群的有限自同构的中心化要么承认一个有限型分类空间或不生成的。作为应用,我们推出了这类有限扩张的Bredon型结果.
2010-02-09 math.GR
Conjugacy and Dynamics in Almost Automorphism Groups of Trees
我们确定了正则树的两个几乎自同构何时是共轭的。这是通过结合的分类共轭类的自同构群的水平齐次树的Gawron,Nekrashevych和Sushchansky和解决共轭问题的汤普森的$V$的贝尔克和Matucci。我们还分析了树几乎自同构的动力学。
2020-04-07 math.GR
Tilings of symmetric and alternating groups by conjugacy classes
The University of Melbourne(墨尔本大学)
本文研究对称群与交错群被共轭类平铺的问题,证明除对换类外所有非单位共轭类均不能平铺对称群,且交错群中避开单位元的正规子集不能平铺。
2026-10-02 math.GR
On Thompson's conjecture for alternating group of large degree
对于有限群$G$,令$N(G)$表示$G$的共轭类大小的集合。本文证明了:如果每个具有平凡中心的有限群$G$使得$N(G)$等于$N(Alt_n)$,其中$n>1361$与数$n$或$n-1$中的至少一个分解为两个素数之和,则有$G\simeq Alt_n$ .
2016-07-13 math.GR
On Thompson's conjecture for finite simple exceptional groups of Lie type
设$G$是有限群,$N(G)$是群$G$的共轭类的集合.本文证明了$G\simeq L$若有$N(G)=N(L)$,其中$G$是具有平凡中心的有限群,$L$是例外Lie型有限单群或Tits群.
2017-07-06 math.GR
Thompson's conjecture for alternating group
设$G$是有限群,$N(G)$是其共轭类的大小集.证明了:若有限群$G$有平凡中心,且$N(G)$等于$N(Alt_n)$或$N(Sym_n)$(对于$n\geq 23$),则$G$有一个合成因子同构于交错群$Alt_k$,使得$k\leq n$和半区间$(k, n]$不含素数.作为推论,我们证明了简单交错群的Thompson猜想。
2016-11-17 math.GR
Higher Dimensional Thompson Groups
我们构造了一个“高维”版本的汤普森群V.像V它是一个无限的,单存在的,简单的子群的同胚群的康托尔集,但我们表明,它是不同构的V显示,行动的康托尔集不是拓扑共轭:2V有一个元素与“混乱”的行动,而V不能有这样的一个元素。鲁宾的一个定理,然后应用表明,这两个群体,同构将意味着拓扑共轭。
2004-06-02 math.GR
Thompson's group and public key cryptography
近年来,一些基于非交换(半)群中符号计算的公开密钥交换协议被提出,作为对基于数值计算的成熟协议的更有效的替代方案。值得注意的是,Anshel-Anshel-Goldfeld和Ko-Lee等人的协议利用了组中的共轭搜索问题,这是离散对数问题的衍生。然而,现在流行的观点是,无论选择什么特定的组作为平台,单独的共轭搜索问题都不太可能提供足够的安全性。在本文中,我们采用了另一个问题(我们称之为分解问题),这是更一般的共轭搜索问题,我们建议使用R。汤普森集团作为平台。这个群在数学的许多领域都很有名,包括代数、几何和分析。它还具有几个属性,使其适合加密目的。特别是,我们在这里表明,字问题在汤普森的组是可解的几乎线性时间。
2005-05-24 cs.CR math.GR
From Thompson to Baer-Suzuki: a sharp characterization of the solvable radical
我们证明了素数阶元$g$属于有限群(或更一般地说,线性群)的可解根$R(G)$当且仅当对每个$x\in G$,由$g, xgx^{-1}$生成的子群是可解的.这个定理意味着有限(或线性)群$G$是可解的当且仅当在$G$的每个共轭类中每两个元素生成一个可解子群。
2009-03-27 math.GR
Conjugacy classes with covering number two in hyperbolic orthogonal groups
本文针对双曲二次向量空间的正交群换位子群,证明其存在覆盖数相关的共轭类,为Thompson关于有限非阿贝尔单群共轭类的猜想提供了相关群论结果。
2026-08-18 math.GR
Nombre de classes de conjugaison d'éléments d'ordre fini dans les groupes de Brown-Thompson
推广了Matucci关于Thompson群$T$中有限阶元共轭类个数的一个结果.根据Liousse,如果$ gcd(m-1,q)$不是$r$的除数,则在Brown-Thompson群$T_{r,m}$中不存在$q$阶的元素。证明了若$ gcd(m-1,q)$是$r$的除数,则$T_{r,m}$中$q$阶元素的共轭类恰好存在$φ(q). gcd(m-1,q)$,其中$φ$是Euler函数phi.作为推论,我们得到了Thompson群$T$与任何一个群$T_{r,m}$都不同构,对于$m\not=2$,并且从$T$到$T_{r,m}$的任何态射,对于$m\not=2$和$r\not= 0$ $mod \ (m-1)$,都是平凡的.
2018-09-23 math.DS math.GR
Towards computing the rational homology and assembly maps of generalised Thompson groups
设$V_r(Σ)$是广义Thompson群,定义为有效的有界完备Cantor代数的自同构群.我们证明了对于每个$n>0$都存在一个$k>n,$使得存在一个$k$维$n$连通单纯复形$K$使得$V_r(Σ)$作用于具有有限稳定子的$K$.我们还确定了Brin-Thompson群中给定阶$m$的有限循环子群的共轭类的个数.我们将我们的计算应用到代数$K$理论中的合理化Farrell-Jones装配图。
2018-07-10 math.GR
The simultaneous conjugacy problem in groups of piecewise linear functions
Guba和Sapir问同时共轭问题是否在图群中可解,或者至少在Thompson群F中可解。我们给出了一个解决后一个问题,使用的基本技术,纯粹依赖于描述F作为一组分段线性方向保持同胚的单位区间。我们开发的技术扩展了Brin和Squier使用的技术,使我们也可以计算根和中心化器。此外,这些技术可以推广到解决同样的问题,在更大的群体的分段线性同胚。
2011-05-18 math.GR
On Shalev's Quantitative Version of Thompson's Conjecture
Einstein Institute of Mathematics, Hebrew University(希伯来大学爱因斯坦数学研究所)
本文研究Thompson猜想的定量版本,在PSL_n(2)上证明其紧密变体成立,但在PSL_n(8)和PSL_n(5)上构造反例,否定Shalev问题并反驳Pyber猜想。
2026-09-21 math.GR
Character estimates for finite classical groups and the asymptotic Thompson Conjecture
本文针对有限经典群中具有大中心化子的元素和低次不可约特征标,给出了误差项远小于估计值的特征标近似公式,并由此证明了 Thompson 猜想对所有充分大的有限单群成立。
2025-07-16 math.GR
Bredon cohomological finiteness conditions for generalisations of Thompson's groups
我们定义了一个家庭的群体,推广汤普森的群体$T$和$G$,也Higman,斯坦和布林。对于这个族中的群,我们对有限子群的中心化子进行了降秩,并证明了对于给定的有限子群$Q$,有许多有限子群的共轭类同构于$Q$。我们使用这一点表明,无论何时定义,这些群体的T版本有一个稍微弱的属性,准$\underline{\operatorname F}_\infty$,一个组拥有一个有限型模型的分类空间适当的行动${\underline{E}}G$的当且仅当他们的有限型模型的普通分类空间。我们还概括了一些著名的性质,普通上同调Bredon上同调。
2013-09-09 math.GR
Sigma theory and twisted conjugacy-II: Houghton groups and pure symmetric automorphism groups
我们说$x,y\in Γ$在同一个$ϕ$ -扭曲共轭类中,如果存在元素$γ\in Γ$使得$y=γxϕ(γ^{-1})$,则写$x\sim_ϕy$。这是$Γ$上的一个等价关系,称为$ϕ$ -扭曲共轭。令$R(ϕ)$表示$Γ$中$ϕ$ -扭曲共轭类的数目。如果$R(ϕ)$对所有$ϕ\in Aut(Γ)$都是无限的,我们说$Γ$具有$R_\infty$ -性质。本文的目的是证明对称群$S_\infty$、Houghton群和纯对称自同构群具有$R_\infty$ -性质。我们还证明了RichardThompson群$T$具有$R_\infty$ -性质.我们得到了一个一般性的结果,建立了有限直积群的$R_\infty$ -性质。
2014-12-27 math.GR
Dynamics in Thompson's Group F
我们描述了汤普森群F的元素的链图和分段线性函数之间的显式关系。利用这种对应关系,我们调查的F元素的动力学,我们表明,共轭的一个冲击函数可以描述的一个Mather型不变量。
2012-09-07 math.DS math.GR
Products of strictly hyperbolic conjugacy classes in symplectic groups
本文研究了辛群中严格双曲共轭类的乘积问题,证明了两个循环严格双曲共轭类的乘积包含所有非标量元素,并验证了J.G.Thompson关于射影辛群共轭数猜想的特殊情况。
2026-05-20 math.GR
On closed subgroups of the R. Thompson group $F$
证明了Thompson群$F$有一个子群$H$,使得$H$中的共轭问题不可判定,而$H$中的成员问题易判定. $F$的子群$H$是$F$的闭子群。也就是说,$F$中的每一个函数都是分段$H$函数,属于$H$。$F$的闭子群的其他有趣的例子包括Jones子群$\overrightarrow{F}_n$和Jones的$3$ -可着色子群$\mathcal F$ .利用第一作者最近的一个结果,证明了无穷指数的$F$的极大子群是闭的.本文证明了:如果$K\leq F$是随机生成的,则$K$的闭包,即,生成包含$K$的$F$的最小闭子群。我们还证明了$F$的所有非正则生成的闭子群在$F$中是不失真的。特别地,$F$的所有非线性生成的极大子群在$F$中是不失真的。
2021-05-02 math.GR
The Inner Amenability of the Generalized Thompson Group
本文证明了Thompson群的一般形式F(N)是内顺从的。作为结果,我们推广了P.Jolissaint的一个结果.为此,我们首先证明了F(N)与一个正规子群是i. c. c(infinite conjugacy classes)群.然后,我们研究了相关的McDuff性质,从中我们提取了所涉及的群von Neumann代数的性质$Γ$。根据E.G.Effros的结果,F(N)服从内服从.
2005-03-06 math.GR math.OA
On Thompson Groups for Ważewski Dendrites
本研究针对作用于Ważewski枝形曲线的类汤普森重排群展开,分析了其有限生成性、在全同胚群中的稠密性等性质,还推广得到Airplane重排群$T_A$,发现这类群与汤普森群$V$特征更相似。
2025-05-08 math.GR
Thompson's Conjecture for Finite Simple Groups of Lie Type over Small Fields
School of Mathematics and Statistics, Hubei University(湖北大学数学与统计学院);School of Mathematical Sciences, Peking University(北京大学数学科学学院)
该研究证明了阶不超过8的域上李型有限单群存在平方为整个群的共轭类,结合此前结果完成汤普森猜想的证明,还明确构造相关类并提供计算证书。
2026-08-19 math.GR math.RT
Counting automorphic orbits in finitely generated groups
研究有限生成群中的自同构增长函数,证明其非共轭不变量,并分类了各类群的自同构增长速率。
2026-05-01 math.GR
The Robust Thompson's Conjecture for Alternating Groups
Department of Mathematics, Bar-Ilan University(巴伊兰大学数学系);Einstein Institute of Mathematics, Hebrew University(希伯来大学爱因斯坦数学研究所)
本文证明了交错群中一个足够大的共轭类 C 的平方 C² 包含除单位元外的所有元素,从而验证了 Shalev 提出的鲁棒汤普森猜想,方法结合特征标界、组合消去与超压缩性理论。
2026-09-28 math.CO math.GR
Rearrangement Groups of Fractals: Structure and Conjugacy
本文系统研究分形同胚构成的重排群,给出有限生成与单性结果、共轭问题充分条件、不变生成否定结论、有理粘合关系及稳定子群刻画,并证明其均可嵌入 Thompson 群 $V$。
2024-12-03 math.GR
A relationship between twisted conjugacy classes and the geometric invariants $Ω^n$
一个群$G$被称为具有性质$R_\infty$,如果每个自同构$ϕ\in {\rm Aut}(G)$都有无穷多个$ϕ$ -扭曲共轭类。Gonçalves和Kochloukova最近的工作使用$Σ^n$(Bieri-Neumann-Strebel-Renz)不变量来证明某类群的$R_{\infty}$性质,包括广义汤普森群$F_{n,0}$。在本文中,我们利用$Ω^n$不变量,类似于$Σ^n$,显示$R_{\infty}$某些有限生成群。特别地,我们给出了BS(1,n)的$R_{\infty}$性质的另一种更简单的证明。此外,我们给出的例子,$Ω^n$不变量可以用来确定的$R_{\infty}$属性,而$Σ^n$不变量技术不能。
2010-06-26 math.AT math.GR
Conjugacy of reversible cellular automata and one-head machines
我们证明了可逆细胞自动机的共轭是不可判定的,无论是由另一个可逆细胞自动机或一般同胚进行共轭。这就产生了一个新的家庭的有限生成群与不可判定的共轭问题,其描述可以说不涉及任何类型的计算。对于许多子移位的自同构群,以及康托尔集的异步变换群和同胚群,我们的结果意味着存在两个元素使得每个包含这两个元素的有限生成子群具有不可判定的共轭问题.我们说这些群的共轭最终是局部不可判定的。我们还证明了Brin-Thompson群$2V$和可逆图灵机群具有不可判定的共轭性问题,并证明了每个全移位的自同构群和拓扑完全群的字问题最终是局部co-NP-完全的.
2022-04-01 cs.CC math.DS math.GR
Thompson-like characterization of the solvable radical
证明了有限群G的可解根与元素集y重合,且具有如下性质:对G中的任意x,由x和y生成的子群G是可解的.我们提出了类似的结果有限维李代数和某些类的无限群。我们还考虑了一个类似的问题对元素。
2005-08-28 math.GR
Orderable Thompson-like groups arising from Ore categories
Université de Genève(日内瓦大学);Université Paris-Saclay(巴黎萨克雷大学);CNRS(法国国家科学研究中心);Laboratoire de mathématiques d’Orsay(奥赛数学实验室);Université de Rennes(雷恩大学);IRMAR(雷恩数学与应用研究所)
本文通过间接因子建立 Ore 范畴基本群左可序与双可序的充分条件,并证明数字重写系统的辫分式群左可序、纯辫分对应群双可序。
2026-09-29 math.GR
Public key cryptography based on some extensions of group
Bogopolski,Martino和Ventura在[BMV 10]中利用短正合序列给出了构造具有不可解共轭问题的群扩张的一般准则。我们证明了这样的扩张总是有可解的字问题。这使得所提出的构造一个系统的方法来获得可解的字问题和不可解的共轭问题的群。据信,这样的群体在密码学中是重要的。为此,并作为一个例子,我们提供了一个显式的结构的扩展的汤普森群F,我们建议它作为一个基础的公开密钥密码协议。
2016-04-15 cs.CR math.GR
The "spread" of Thompson's group $F$
针对 Thompson 群 $F$ 不能 $\frac{3}{2}$-生成但近乎满足该性质的背景,论文研究其 spread 与 uniform spread 概念的修正版本。
2024-02-29 math.GR
Algorithms and Classification in Groups of Piecewise-Linear Homeomorphisms
本文是作者的博士学位论文,第一部分研究了Thompson群F、T、V中的判定问题及其推广。同时共轭问题被确定为可解的汤普森群F和适当的较大群体的分段线性同胚的单位区间。我们确定算法来计算这些组中的根和中心化器,并通过查看与元素相关联的特定图来检测周期点及其行为。在第二部分中,我们描述了单位圆的所有同胚群的子群的结构,并附加了它们不包含非交换自由子群的条件。证明了在这种情况下,旋转数映射是一个群同态。我们给出了这样的子群的分类,某些圈积的子群,我们表明,这样的子群可以存在的建设的例子。然后使用类似的技术来计算这些组中的中心化器。
2008-07-18 math.GR
Thompson-like groups, Reidemeister numbers, and fixed points
本文研究了类Thompson群$F$的自同构不动点性质,推导出一种上同调判据来检测阿贝尔化中的无限不动点集并蕴含性质$R_\infty$,利用BNS $Σ$-不变量证明该工具广泛适用于多种$F$类群。
2023-03-11 math.GR
Thompson-like characterization of solubility for products of finite groups
汤普森的一个显著结果指出,一个有限群是可解的当且仅当它的两个生成子群是可解的。这一结果已被推广在许多方面,它是在一个广泛的研究领域的核心理论的群体,旨在全球性的群体的性质,从本地性质的两个生成(或更一般地说,$n$生成)的子群。本文从分解群的角度推广了Thompson定理。更确切地说,我们研究了有限群$G = AB$与子群$A,\ B$使得$\langle a, b\rangle$对所有$a \in A$和$b \in B$都是可解的。在这种情况下,群$G$被称为是所有有限可解群的类$\cal S$的子群$A$和$B$的$\cal S$ -连通积。我们的主要定理指出$G = AB$是$\cal S$ -连通的当且仅当$[A,B]$是可解的。在证明过程中,我们得到了一个关于几乎单群的可解图的独立素数的有趣结果。
2019-08-09 math.GR
Operad groups as a unified framework for Thompson-like groups
我们提出了一个新的统一的框架,使用一个著名的设备称为operads和范畴论作为语言的类的群。我们讨论的例子中已经出现在文献之前的运算群。作为第一个应用,我们给出了简单的操作产生类型为$F_\infty$的群的充分条件。这在概念上统一和扩展了某些类汤姆孙群的现有证明。
2015-07-03 math.AT math.GR
The Thompson-Higman monoids M_{k,i}: the J-order, the D-relation, and their complexity
群G_{k,i}可以自然地推广到幺半群M_{k,i}和逆幺半群Inv_{k,i}。我们研究了M_{k,i}和Inv_{k,i}的一些结构特征,并研究了决策问题的计算复杂性。这些幺半群的主要兴趣是它们与电路和电路复杂性的密切联系。M_{k,1}的极大子群同构于群G_{k,j}(1 \leq j \leq k-1);因此我们重新发现了M_{k,1}中的所有的Duppson-Higman群。当输入是M_{k,1}的有限生成集上的字时,M_{k,1}的格林关系\leq_J和\equiv_D可以在确定性多项式时间内确定.当电路类发电机组用于M_{k,1}时,则判定\leq_J是coDP完成的。\leq_J的乘子搜索问题是xNPsearch-complete的,而\leq_R和\leq_L的乘子搜索问题不在xNPsearch中,除非NP = coNP。当输入是类电路生成集上的字时,为M_{k,1}决定\equiv_D是\oplus_{k-1} . NP完全的。对于类电路发电机组上的Inv_{k,1},判定\equiv_D是\oplus_{k-1} P-完全的。
2009-04-16 math.GR
Condensation and left-orderable groups
本文研究凝聚左序,提出新技术证明左序空间上的共轭关系非光滑,并应用于可解Baumslag-Solitar群与Thompson群F。
2024-09-30 math.GR math.LO
Denominator bounds in Thompson-like groups and flows
设T表示圆的逐段2-adic线性同胚的Thompson群。Ghys和Sergiescu证明了T的每个元素的旋转数都是有理数,但他们的证明是非常间接的。我们在这里给出了一个简短的,直接的证明使用训练轨道,这推广到PL同胚的圆与合理的断点和衍生物是一些固定的整数的权力,也到某些流的表面上,我们称之为“类汤普森”。利用同胚的组合学中的数据,我们还得到了一个关于不动点的最小周期的明确的上界
2007-01-25 math.DS math.GR
Twisted conjugacy and separability
研究扭曲共轭分离性及其在群结构中的性质,证明多项式群由nilpotent群由有限群的完全扭曲共轭分离等价于所有商群余有限。
2026-03-03 math.GR
Diffeomorphisms groups of tame Cantor sets and Thompson-like groups
流形的任何稀疏康托子集的$\mathcal C^1$ -纯同态群是可数的和离散的(可能是平凡的)。当我们考虑一个区间的中心三元康托子集时,汤普森群就出自这个构造。布林的高维推广$nV$汤普森的群$V$时,我们考虑的产品中心三元康托集。我们证明了稀疏Cantor球对的$\mathcal C^2$ -光滑映射类群是离散可数群,并给出了辫子Thompson群的这种形式.
2017-10-16 math.DS math.GR math.GT
Boundary actions of outer automorphism groups of Thompson-like groups
Newcastle University(纽卡斯尔大学);University of Glasgow(格拉斯哥大学);Kyoto Institute of Technology(京都工艺纤维大学)
本文研究了索恩-汤普森群的外自同构群的边界作用,并证明这些群是C*-简单。
2025-12-16 math.DS math.GR math.OA
Von Neumann algebras of Thompson-like groups from cloning systems
我们证明了由所谓的$d$ -ary克隆系统所产生的类Guppson群所对应的群von Neumann代数的各种结果。克隆系统是Witzel和第二作者开发的一个框架,随后由Skipper和第二作者开发了一个$d$ -ary版本,它可以用于构建经典Thompson群$F$、$T$和$V$的推广。给定一族具有$d$ -元克隆系统的群$(G_n)_{n\in\mathbb{N}}$,我们得到了一个类PIMSON群$\mathscr{T}_d(G_*)$,并给出了群von Neumann代数$\mathcal{L}(\mathscr{T}_d(G_*))$具有理想性质的一些温和的自然条件.例如,如果$d$ -ary克隆系统是“完全相容的”和“多样的”,那么我们证明$\mathcal{L}(\mathscr{T}_d(G_*))$是一个$\textrm{II}_1$型因子。如果$d$多元克隆系统是“均匀的”和“稍纯的”,则证明$\mathcal{L}(\mathscr{T}_d(G_*))$甚至是McDuff因子,因此$\mathscr{T}_d(G_*)$是内在服从的.满足这些条件的$d$ -ary克隆系统的例子很容易得到,包括许多现有的例子,例如我们的结果表明,对于$bV$和$bF$,Brin-Dehornoy辫子Thompson群和纯辫子Thompson群,$\mathcal{L}(bV…
2022-01-10 math.GR math.OA
Unindexed subshifts of finite type and their connection to automorphisms of Thompson's groups
对于有限有向图$D$,我们定义相应的有限型$(X_D, σ_D)$的子移位为动力系统,其中$X_D$是通过$D$的所有双无限游动的集合,$σ_D$是移位算子.有向图$D_1$和$D_2$称为移位等价图,如果存在$m\geq 1$使得对于所有$n\geq m$,$(X_{D_1}, σ_{D_1}^n)$和$(X_{D_2}, σ_{D_2}^n)$拓扑共轭.如果这对$m=1$成立,则它们被称为强移位等价。本文引入一个新范畴,它推广了有限型子移位范畴和拓扑共轭范畴。我们的范畴给出了有向图的两个新的等价概念,我们称之为U-等价和弱U-等价。U形等价是强移位等价的一个较粗的模拟,弱U形等价是移位等价的一个较粗的模拟。对于所有的$n\geq 2$(1-顶点n-边有向图),U_n和弱U_n等价仍然分离n-叶玫瑰.然而,Um等价并不意味着移位等价,特别是它将两叶玫瑰等同于黄金分割移位。我们还表明,我们的范畴涉及到的“V型”的Higman,汤普森和布林群的自同构群。特别地,对于所有的$n\geq 2$,群$Out(G_{n, n-1})$和$Out(nV)$可以被看作是我们范畴中特定对象的自同构群。我们解释了几个等价的方式来查看Udash等价,并给出了一个例子,他们如何可以用来表明,阿什利的8顶点有向图是Udash等价的2叶玫瑰。
2022-03-16 math.DS math.GR
The groups of Richard Thompson and complexity
本文证明了RichardThompson在20世纪60年代提出的关于无穷单群的新结果。我们定义这些群为部分变换群,并在Cuntz C ~*-代数中给出了一个忠实的表示.对于本文提出的单群T_fin(也称为V),我们证明了字长和表大小满足n log n关系,就像对称群一样.我们证明了T_fin的字问题属于并行复杂性类AC^1(多项式时间的一个子类)。我们证明了T_fin的广义字问题是不可判定的。本文研究了T_fin的畸变函数,证明了T_fin包含所有由线性畸变子群生成的自由群的有限直积.因此,直到函数的多项式等价,以下三个集合是相同的:T_fin的失真集合,所有Dehn函数的集合,以及非确定性图灵机的时间复杂度函数的集合。
2003-10-31 math.GR
The R- and L-orders of the Thompson-Higman monoid M_{k,1} and their complexity
研究了群的幺半群推广M_{k,1},刻画了M_{k,1}的R-和L-预序.虽然M_{k,1}只有一个非零的J类和k-1个非零的D类,但R和L前序是复杂的;特别是,<_R是稠密的(即使在L类内),<_L是稠密的(即使在R类内)。研究了R-和L-前序的计算复杂性。当输入是M_{k,1}的有限生成集上的字时,R-和L-前序判定问题都是P中的.本文的主要结果是:在“类电路”生成集上,M_{k,1}的R-前序判定问题是Pi_2^P-完全的,而L-前序判定问题是coNP-完全的.我们还证明了电路的相关结果:对于组合电路,满射问题是Pi_2^P-完全的,而内射问题是coNP-完全的。
2008-12-23 math.GR