<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://openai-aftermath.mathnt.net/index.php?action=history&amp;feed=atom&amp;title=Gaboriau%27s_fixed_price_problem</id>
	<title>Gaboriau&#039;s fixed price problem - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://openai-aftermath.mathnt.net/index.php?action=history&amp;feed=atom&amp;title=Gaboriau%27s_fixed_price_problem"/>
	<link rel="alternate" type="text/html" href="https://openai-aftermath.mathnt.net/index.php?title=Gaboriau%27s_fixed_price_problem&amp;action=history"/>
	<updated>2026-11-02T08:31:46Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.46.2</generator>
	<entry>
		<id>https://openai-aftermath.mathnt.net/index.php?title=Gaboriau%27s_fixed_price_problem&amp;diff=2369&amp;oldid=prev</id>
		<title>Aftermath bot: New page: Gaboriau&#039;s fixed price problem, family 259, with two public follow-ups</title>
		<link rel="alternate" type="text/html" href="https://openai-aftermath.mathnt.net/index.php?title=Gaboriau%27s_fixed_price_problem&amp;diff=2369&amp;oldid=prev"/>
		<updated>2026-10-31T11:08:55Z</updated>

		<summary type="html">&lt;p&gt;New page: Gaboriau&amp;#039;s fixed price problem, family 259, with two public follow-ups&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;&amp;#039;&amp;#039;&amp;#039;Gaboriau&amp;#039;s fixed price problem&amp;#039;&amp;#039;&amp;#039; asks whether every countable group has fixed price, that is, whether all of its essentially free probability-measure-preserving actions have the same cost. A manuscript in OpenAI&amp;#039;s public mathematics collection, dated 5 October 2026, claims a finitely generated group with two such actions of different costs, which would answer the general problem negatively. The collection lists no Lean formalization of this result.&lt;br /&gt;
&lt;br /&gt;
== Background ==&lt;br /&gt;
* As recounted in the manuscript&amp;#039;s introduction:&lt;br /&gt;
** &amp;#039;&amp;#039;Cost.&amp;#039;&amp;#039; The cost of a measure-preserving action measures how many edges, on average, are needed to connect its orbits: it is the infimum of the total measure of generating graphings of the orbit relation. A group has fixed price if all its essentially free probability-measure-preserving actions have the same cost.&lt;br /&gt;
** &amp;#039;&amp;#039;Earlier results.&amp;#039;&amp;#039; Levitt introduced cost, and Gaboriau developed its connections with group theory and the fixed price problem; his work shows that free groups have fixed price equal to their rank, and establishes fixed price one for many groups with commuting or amenable structure. Recent results include fixed price one for products of two infinite countable groups, and criteria of Bevilacqua and Bowen and of Slutsky.&lt;br /&gt;
* The input note in the preprint folder states that the manuscript concerns the general problem, as distinct from the fixed-price-one question restricted to groups with property T.&lt;br /&gt;
&lt;br /&gt;
== The original result ==&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Claim, 5 October 2026.&amp;#039;&amp;#039;&amp;#039; The main theorem of &amp;#039;&amp;#039;A group without fixed price&amp;#039;&amp;#039; concerns the amalgam Γ of a free group &amp;#039;&amp;#039;A&amp;#039;&amp;#039; of rank 100, on generators &amp;#039;&amp;#039;a&amp;#039;&amp;#039; and &amp;#039;&amp;#039;b&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;, …, &amp;#039;&amp;#039;b&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;99&amp;lt;/sub&amp;gt;, with the direct product of its subgroup &amp;#039;&amp;#039;J&amp;#039;&amp;#039;, generated by the &amp;#039;&amp;#039;b&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;i&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; and the word &amp;#039;&amp;#039;w&amp;#039;&amp;#039; = &amp;#039;&amp;#039;ab&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;&amp;#039;&amp;#039;ab&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;2&amp;lt;/sub&amp;gt;⋯&amp;#039;&amp;#039;ab&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;99&amp;lt;/sub&amp;gt;&amp;#039;&amp;#039;a&amp;#039;&amp;#039;, with an infinite cyclic group. It states that the Bernoulli action of Γ has cost bounded below by 1 + &amp;#039;&amp;#039;η&amp;#039;&amp;#039; for an explicit small &amp;#039;&amp;#039;η&amp;#039;&amp;#039; &amp;amp;gt; 0, while the extensions of that action by a height coordinate modulo &amp;#039;&amp;#039;M&amp;#039;&amp;#039; have cost bounded above by 1 + 99/&amp;#039;&amp;#039;M&amp;#039;&amp;#039; for &amp;#039;&amp;#039;M&amp;#039;&amp;#039; &amp;amp;gt; 100. Choosing &amp;#039;&amp;#039;M&amp;#039;&amp;#039; large gives two essentially free actions of the same finitely generated group with different costs.&lt;br /&gt;
* &amp;#039;&amp;#039;Scope, as stated:&amp;#039;&amp;#039; the gap &amp;#039;&amp;#039;η&amp;#039;&amp;#039; is an explicit but very small constant, defined through the condition &amp;#039;&amp;#039;Kα&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;3&amp;lt;/sup&amp;gt; &amp;amp;lt; 1/2 with &amp;#039;&amp;#039;K&amp;#039;&amp;#039; = &amp;#039;&amp;#039;e&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;96&amp;lt;/sup&amp;gt;·96&amp;lt;sup&amp;gt;99&amp;lt;/sup&amp;gt;/95&amp;lt;sup&amp;gt;95&amp;lt;/sup&amp;gt;. The preprint folder&amp;#039;s input note states that the manuscript was developed from an intermediate source argument and that the available source record does not establish that it was the final revision of that argument.&lt;br /&gt;
* &amp;#039;&amp;#039;Method, as described:&amp;#039;&amp;#039; for the upper bound, the relation &amp;#039;&amp;#039;w&amp;#039;&amp;#039; = &amp;#039;&amp;#039;ab&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;⋯&amp;#039;&amp;#039;ab&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;99&amp;lt;/sub&amp;gt;&amp;#039;&amp;#039;a&amp;#039;&amp;#039; propagates &amp;#039;&amp;#039;a&amp;#039;&amp;#039;-edges from any 99 consecutive heights to the next one, so &amp;#039;&amp;#039;a&amp;#039;&amp;#039;-edges on 99 heights suffice. For the lower bound, a nearly optimal graphing is subdivided and compressed by Gaboriau&amp;#039;s deployment method, and the remaining relative cost is transferred to generating sets of groups attached to random finite models, whose size is bounded below by an expansion estimate and a planar word lemma.&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Sources.&amp;#039;&amp;#039;&amp;#039; Commit &amp;lt;code&amp;gt;adc7f12&amp;lt;/code&amp;gt; of the openai/math repository: [https://github.com/openai/math/tree/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/A-group-without-fixed-price-October-5-2026 &amp;#039;&amp;#039;A group without fixed price&amp;#039;&amp;#039;], with the input note &amp;lt;code&amp;gt;INPUTS.md&amp;lt;/code&amp;gt;.&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Formalization.&amp;#039;&amp;#039;&amp;#039; The collection lists no Lean scope note or Comparator challenge for this family.&lt;br /&gt;
&lt;br /&gt;
== Public follow-up work ==&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
! Date !! Work !! Relation !! Public claim !! Public status (checked 31 October 2026)&lt;br /&gt;
|-&lt;br /&gt;
| 2026-10-16 || J. Jardine, Lattice24, [https://github.com/JJardine919/openai-math-audit/blob/a06a8c6e77974d4c6021338a55a8e91b634f67f7/reviews/rank_290.json referee review rank_290] in [https://github.com/JJardine919/openai-math-audit JJardine919/openai-math-audit] || Review, AI-assisted audit || Reports no gap. It states that it read every section and checked the upper bound, the compression lemma, the deployment and its telescoping estimate, the transfer to finite models, the random models, recomputing the expansion constant &amp;#039;&amp;#039;K&amp;#039;&amp;#039;, which is about 10&amp;lt;sup&amp;gt;50&amp;lt;/sup&amp;gt;, the planar word lemma and the rank theorem, finding no unjustified step, constant error or misapplied hypothesis. It notes that the input note on the source revision does not affect the mathematics. || Part of the completed Lattice24 audit; the reviews are published under CC BY 4.0.&lt;br /&gt;
|-&lt;br /&gt;
| 2026-10-17 || &amp;#039;&amp;#039;AI Proved What?&amp;#039;&amp;#039;, episode 259 [https://aiprovedwhat.com/episodes/259-group-without-fixed-price/ Same group, two prices? A group without fixed price], remade version of 22 October 2026 || Reading, exposition || Video explainer of the 27-page preprint. It recalls Ornstein–Weiss for amenable groups, Gaboriau&amp;#039;s results for free groups and his statement in 2000 that no group without fixed price was known, and the later fixed-price-one results for property T groups, higher-rank lattices and products. It states that the preprint does not claim the size of the true cost difference, with a proven gap below 2·10&amp;lt;sup&amp;gt;−19&amp;lt;/sup&amp;gt; by the site&amp;#039;s arithmetic, or anything about groups with property T, and notes the input note on the source revision. || Episode status, last checked 30 October 2026: posted as a preprint, not revised; under expert review, not yet; peer reviewed, not yet; checked in Lean, no; no specialist comment found. The site states that it is made with Anthropic&amp;#039;s Claude. Read on 31 October 2026.&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
== Notes ==&lt;br /&gt;
* The background summarizes the manuscript&amp;#039;s own account of earlier work.&lt;br /&gt;
* The list covers follow-ups found in public sources up to the date above; it is not a priority or completeness claim.&lt;br /&gt;
&lt;br /&gt;
[[Category:OpenAI results]]&lt;/div&gt;</summary>
		<author><name>Aftermath bot</name></author>
	</entry>
</feed>