The invariant random order extension property is equivalent to amenability
Andrei Alpeev

TL;DR
This paper establishes that a countable group admits an invariant random total order extension of any invariant random partial order if and only if the group is amenable, linking order extension properties to group amenability.
Contribution
It proves the equivalence between the invariant random order extension property and amenability for countable groups, providing a new characterization of amenability.
Findings
Invariant random partial orders can be extended to total orders iff the group is amenable.
Non-amenable groups lack the invariant random order extension property.
The result generalizes previous examples and characterizations of group properties.
Abstract
Recently, Glasner, Lin and Meyerovitch gave a first example of a partial invariant order on a certain group that cannot be invariantly extended to an invariant random total order. Using their result as a starting point we prove that any invariant random partial order on a countable group could be invariantly extended to an invariant random total order iff the group is amenable.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · semigroups and automata theory
