← Back to arXiv
arXivLogicarXiv:2608.01231

Borel graphs generated by finitely many bounded-to-1 commuting Borel functions and hyperfinite equivalence relations

Mathematicians studying dynamical systems and combinatorics often work with equivalence relations, which are ways of grouping points together based on shared properties. A central question in descriptive set theory is whether complicated equivalence relations can be built up from simpler, more manageable pieces. One important class is called "hyperfinite" equivalence relations, which are those that can be approximated by finite structures in a well-behaved way. These are considered the tamest infinite equivalence relations and have been thoroughly studied.

The paper proves that a certain natural construction always produces hyperfinite equivalence relations. Specifically, if you take finitely many functions that commute with each other (meaning applying them in different orders gives the same result) and each function maps any given output to only a bounded number of inputs, then the graph structure generated by these functions is hyperfinite. Think of the functions as defining connections between points, and the question is whether the resulting network of connections has this nice approximable structure.

The result is significant because it confirms and provides an independent proof of a theorem appearing in a related forthcoming paper by four other researchers. The "bounded-to-1" condition is a natural finiteness constraint on how many points can share the same image under a function, and the commutativity condition reflects a kind of symmetry among the functions. Together, these conditions turn out to be exactly what is needed to guarantee that the generated equivalence relation stays within the well-behaved hyperfinite class, extending our understanding of when complicated mathematical structures can be tamed by finite approximations.

Read original →