柔顺性、Folner套件和冷却功能
Amenability, Folner sets, and cooling functions
摘要：
Erling Folner证明了可数群的顺从性或非顺从性取决于其有限子集的复杂性。复杂性有三个度量：最大Folner比率、最佳冷却函数和最小冷却范数。我们的第一个目标是表明，对于一个固定的有限子集，这三个措施是紧密结合在一起。然后，我们探索他们的算法计算。我们的目的是提供一个理论背景的算法探索的顺从性和nonamenability离散群体。
英文摘要：
Erling Folner proved that the amenability or nonamenability of a countable group depends on the complexity of its finite subsets. Complexity has three measures: maximum Folner ratio, optimal cooling function, and minimum cooling norm. Our first aim is to show that, for a fixed finite subset, these three measures are tightly bound to one another. We then explore their algorithmic calculation. Our intent is to provide a theoretical background for algorithmically exploring the amenability and nonamenability of discrete groups.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
