Mathematics – Group Theory
Scientific paper
2011-12-30
Mathematics
Group Theory
Scientific paper
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.
Cannon James W.
Floyd William J.
Parry Walter R.
No associations
LandOfFree
Amenability, Folner sets, and cooling functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Amenability, Folner sets, and cooling functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Amenability, Folner sets, and cooling functions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-335520