← All problems

Some Questions — Question 41

Let Γ\Gamma be a countable group. A probability-measure-preserving (p.m.p.) action Γ↷(X,μ)\Gamma\curvearrowright(X,\mu) on a standard probability space is free if almost every point has trivial stabilizer. Its orbit relation is RΓ↷X={(x,γx):x∈X, γ∈Γ}R_{\Gamma\curvearrowright X}=\{(x,\gamma x):x\in X,\ \gamma\in\Gamma\}. A graphing of this relation is a countable family Φ=(ϕi)\Phi=(\phi_i) of p.m.p. partial isomorphisms of XX whose edges generate the relation. Its cost, and the cost of the action, are Gaboriau (2025)

C(Φ)=∑iμ(dom⁡ϕi),C(RΓ↷X)=inf⁡ΦC(Φ),C(\Phi)=\sum_i\mu(\operatorname{dom}\phi_i),\qquad C(R_{\Gamma\curvearrowright X})=\inf_{\Phi} C(\Phi),

where the infimum is over graphings generating RΓ↷XR_{\Gamma\curvearrowright X}. The question is whether every countable group has fixed price: for every countable Γ\Gamma and every pair of free p.m.p. actions Γ↷(X,μ)\Gamma\curvearrowright(X,\mu) and Γ↷(Y,ν)\Gamma\curvearrowright(Y,\nu) on standard probability spaces, does one have

C(RΓ↷X)=C(RΓ↷Y)?C(R_{\Gamma\curvearrowright X})=C(R_{\Gamma\curvearrowright Y})?

The quantifier is over free actions, not only ergodic free actions. Abért, Some questions (2010) Gaboriau (2025)

Background

Cost was introduced by Levitt and developed extensively by Gaboriau. It measures the least average number of p.m.p. partial isomorphisms needed to generate an orbit relation, and is invariant under orbit equivalence. This makes it an effective way to distinguish actions: Gaboriau’s work showed that free groups of different finite ranks cannot have orbit-equivalent free ergodic p.m.p. actions. In contrast, Ornstein and Weiss proved that free ergodic p.m.p. actions of countably infinite amenable groups are orbit equivalent; such groups have fixed price 11. Abért’s 2010 list records the general fixed-price question as Question 41, attributed to Gaboriau. Abért, Some questions (2010) Kazhdan groups have cost 1 (2020) Gaboriau (2025)

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 1

Claimed by OpenAI. Claims a finitely generated group with two essentially free probability-measure-preserving actions of different costs. This is a claimed negative answer to Gaboriau’s general fixed-price problem.See full solutionHide full solution

The finitely generated counterexample is countable and has two essentially free probability-measure-preserving actions of different costs, directly refuting the general fixed-price question. No conclusion for arbitrary direct products is asserted.

GitHub repository: https://github.com/openai/math

Manuscript: https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/A-group-without-fixed-price-October-5-2026/unequal-costs-rank-100-amalgam.pdf

  • OpenAI-259-01-A-group-without-fixed-price.pdf434,930 bytesOpen