TOPICS
Search

Graphing


A graphing of a countable measure-preserving equivalence relation R on a standard probability space (X,mu) is a countable family of measure-preserving Borel bijections phi_i:D_i->E_i between measurable subsets whose function graphs lie in R. It generates the relation when finite compositions of these maps and their inverses connect all related points outside a null set. The graphing has cost sum_(i)mu(D_i). Taking the infimum over generating graphings defines the cost of an equivalence relation. Thus different graphings can have different costs while generating the same relation.


See also

Cost of an Equivalence Relation, Equivalence Relation, Fixed Price Problem, Probability Space

Explore with Wolfram|Alpha

References

Anantharaman, C. and Popa, S. An Introduction to II_1 Factors. https://www.math.ucla.edu/~popa/Books/IIun.pdf.

Cite this as:

Weisstein, Eric W. "Graphing." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Graphing.html

Subject classifications