A fixed-point theorem for face maps, or deletion-tolerant random finite sets

Tom Hutchcroft, Nicolas Monod, Omer Tamuz

Published: 2025-05-27 | Updated: 2025-06-25

Comments: Streamlined the proof of Theorem A, added comments on Folner sets, and added an appendix on order-preserving maps of N

Note:

Publication:

ordered set random

# BIB PDF ARXIV

Abstract

We establish a fixed-point theorem for the face maps that consist in deleting the $i$th entry of an ordered set. Furthermore, we show that there exists random finite sets of integers that are almost invariant under such deletions. Consequences for various monoids of order-preserving transformations of $\mathbf{N}$ are discussed in an appendix.

arXiv++ Combinatorics

A fixed-point theorem for face maps, or deletion-tolerant random finite sets

Abstract

BibTeX