当前位置:
X-MOL 学术
›
Int. J. Algebra Comput.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the density of Cayley graphs of R.Thompson’s group F in symmetric generators
International Journal of Algebra and Computation ( IF 0.8 ) Pub Date : 2021-05-12 , DOI: 10.1142/s0218196721500454 V. S. Guba 1
International Journal of Algebra and Computation ( IF 0.8 ) Pub Date : 2021-05-12 , DOI: 10.1142/s0218196721500454 V. S. Guba 1
Affiliation
By the density of a finite graph we mean its average vertex degree. For an m -generated group, the density of its Cayley graph in a given set of generators, is the supremum of densities taken over all its finite subgraphs. It is known that a group with m generators is amenable if and only if the density of the corresponding Cayley graph equals 2 m .
A famous problem on the amenability of R. Thompson’s group F is still open. Due to the result of Belk and Brown, it is known that the density of its Cayley graph in the standard set of group generators { x 0 , x 1 } , is at least 3 . 5 . This estimate has not been exceeded so far.
For the set of symmetric generators S = { x 1 , x ̄ 1 } , where x ̄ 1 = x 1 x 0 − 1 , the same example only gave an estimate of 3 . There was a conjecture that for this generating set equality holds. If so, F would be non-amenable, and the symmetric generating set would have the doubling property. This would mean that for any finite set X ⊂ F , the inequality | S ± 1 X | ≥ 2 | X | holds.
In this paper, we disprove this conjecture showing that the density of the Cayley graph of F in symmetric generators S strictly exceeds 3 . Moreover, we show that even larger generating set S 0 = { x 0 , x 1 , x ̄ 1 } does not have doubling property.
中文翻译:
对称生成元中 R.Thompson 群 F 的 Cayley 图的密度
有限图的密度是指它的平均顶点度。为米 -生成群,它的凯莱图在给定的一组生成器中的密度,是其所有有限子图的密度的上确界。据了解,一组与米 当且仅当相应凯莱图的密度等于2 米 . 关于 R. Thompson 群的顺从性的一个著名问题F 仍然开放。由于 Belk 和 Brown 的结果,已知其 Cayley 图在标准群生成器集中的密度{ X 0 , X 1 } , 至少是3 . 5 . 到目前为止,这个估计还没有被超过。对于对称生成器集小号 = { X 1 , X ̄ 1 } , 在哪里X ̄ 1 = X 1 X 0 - 1 ,同一个例子只给出了一个估计3 . 有一个猜想,对于这个发电机组等式成立。如果是这样的话,F 将是不适合的,并且对称发电机组将具有倍增特性。这意味着对于任何有限集X ⊂ F , 不等式| 小号 ± 1 X | ≥ 2 | X | 持有。在本文中,我们反驳了这一猜想,表明凯莱图的密度为F 在对称生成器中小号 严格超过3 . 此外,我们展示了更大的发电机组小号 0 = { X 0 , X 1 , X ̄ 1 } 没有加倍属性。
更新日期:2021-05-12
中文翻译:
对称生成元中 R.Thompson 群 F 的 Cayley 图的密度
有限图的密度是指它的平均顶点度。为