Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The project arguments are credited to Plasma AI. The exact-carrier equivalence and all-finite template interfaces consumed by the main argument are covered by the graded whole-conclusion review. That scope excludes standalone acceptance of the optional two-element template proof and unused alternatives. Propositions 1, 3, 5, 7, 8 and 9 and the carrier corollary have complete written arguments; results outside the grade's scope retain author standing. Proposition 4 uses Theorem 4 of the circle account; Proposition 2 is conditional on (R0), and Proposition 6 states a sufficient interface. Theorem 1 of the finite-cover account supplies its template, and the rigidity extension discharges the remaining field hypotheses in the examined proof. Notation follows [[research/leads/equilateral_two_scale/spectral_exclusion|the spectral account]]: is the field of algebraic numbers, its algebraic unit vectors, , and (R0) is the rigidity premise stated there.
Why the algebraic carrier stops at algebraic ratios
The side of a triangle with vertices in has algebraic square, so it is algebraic. For transcendental the carrier of the OpenAI transfer contains no equilateral triangle of side . Theorem 3 of the spectral account and the algebraic-family version of the binary transfer cannot treat that scale on the carrier . Two replacements are examined below; Proposition 3 shows that the second, the algebraic closure of , is exactly the carrier the problem needs.
The algebraic span of 1 and x
Let be transcendental and . It is the smallest subgroup of containing and that is closed under multiplication by , since the ring generated by is . The sum is direct.
Proposition 1. The equilateral triangles of side or with all vertices in are exactly the triples
with and . So the hypergraph of these triangles on is the Cartesian square of the hypergraph of unit equilateral triangles on , under .
Proof. A triangle of side with vertices in is with and , because and is an -module. Write with . Then
a polynomial in with coefficients in the real algebraic numbers. If , transcendence of forces and ; if , it forces and .
Corollary. For every transcendental the triangles of sides and in can be avoided: if is any unit-triangle-avoiding coloring of , such as the half-open strip coloring of L32, then avoids both sides, since on each triangle one factor is constant and the other takes both signs. Restricting a coloring of the plane to therefore cannot yield a contradiction from these two-scale constraints alone. This is a coloring of the countable carrier, not a counter-coloring of the whole plane.
The analog of (R0) for the carrier with the rotations is false. Take independent random strip colorings of , with uniform direction and uniform offset; the law of is invariant under translations by and rotations by and lives on avoiding labelings. Its correlation is , so its spectral measure is on the dual of , where is the strip coloring's spectral measure, a sum of uniform measures on nonzero-radius circles. Indeed the strip function has zero mean over its offset period; its Fourier series has only nonzero frequencies, and averaging the direction makes each frequency uniform on a circle. In particular has no atoms. The continuous characters of are the pairs with frequencies , a set of -measure zero because has no atoms. Hence the label at the origin is orthogonal to the continuous vectors and fixed by rotations, while . In the binary transfer over the projection is the constant and , so the averaging fails for this carrier: the missing input is false here, not merely unproved.
The spectral criterion just used needs no rigidity premise: a vector is continuous precisely when its spectral measure is supported on the ordinary continuous characters. In one direction this is dominated convergence. In the other, extend its continuous positive-definite coefficient from the dense carrier to , apply Bochner's theorem, and use Fourier uniqueness on the discrete carrier's compact dual.
The algebraic closure of Q(x)
Let be the real closure of in , let , the algebraic closure of in , and let be its unit vectors. The rotations include transcendental ones such as , which mix the two summands of , and the Cartesian-square description above is no longer an account of this carrier. In fact generates additively: runs over , integer multiples give every real part, and multiplication by gives every imaginary part. The XOR construction supplies no coloring of ; whether an avoiding coloring extends to that larger carrier is not decided by this observation.
The transfer and Theorem 3 of the spectral account run verbatim over once the analog of (R0) holds there. In the manuscript's proof of Theorem 2.3, the following comparison isolates a number-field obstruction. The graded whole-conclusion review examines the needed field hypotheses through the separate rigidity extension; the comparison is:
- Lemma 2.4 uses that is divisible and that for nonparallel ; Lemma 2.5 uses an invariant mean on ; Lemma 2.6 is general; Lemma 2.7 uses small and the decomposition with , available because is real closed; Lemmas 3.1 and 3.2 hold for any countable divisible abelian acting group; Lemma 3.3 uses and that equal moduli differ by an element of ; Lemma 3.5 is a statement about any function on satisfying (3.12).
- Lemma 3.4 and the completion choose a number field containing the real and imaginary parts of the rotations of the syndetic cover (3.16), then rotations of that field in rational general position, and clear denominators in (3.17). Over the may be transcendental and no number field contains them. If the cover can be chosen with all , the completion goes through verbatim, with ranging over and Lemma 3.5 applied on . Such a cover would follow from a form of (3.13) for averages over translates of Følner sets of the subgroup , uniform in . The proof of (3.13) rests on Lemma 3.2, whose decoupling uses ergodicity of the relative product under the acting group, and the restriction of the action to need not keep it.
The number-field proof alone does not establish rigidity over . The finite-cover theorem supplies the replacement selection, and Theorem 2 of the rigidity extension records the resulting reviewed proof.
The number-field step also suggests an alternative sufficient density condition, unused in the finite-cover proof. By (3.13), if then the rotations with form a set of positive lower Banach density in . If every set of rotations of positive Banach density in had real parts of positive upper Banach density modulo in the additive group , some translation invariant mean would give the set where positive weight on an interval, against Lemma 2.5, which holds for every such mean; so , and the completion of the proof gives Haar measure. Over the algebraic numbers the number-field step supplies what is needed in place of such a transfer. This real-part density assertion for and is not proved here and is not needed by the candidate argument.
A reduction to algebraic lines
The algebraic theorem (R0) does reduce the transcendental rigidity to one statement. For a character of the discrete group and , let be the character of , and let . The restriction map is continuous between the compact dual groups, and the ordinary characters of form a Borel set by compact exhaustion of their frequency parametrization, so is Borel.
Proposition 2. Let be a finite -invariant measure on the dual of giving no mass to its continuous characters, and let . Then assuming (R0), for every nonzero if . Consequently, under (R0), is a multiple of Haar measure if and only if for every .
Proof. The image of under is -invariant. Its part off the continuous characters of is -invariant and gives them no mass, so by (R0) its Fourier coefficients vanish at nonzero . More explicitly, on of that measure take multiplication by as translation and the character rotations as . The constant vector is rotation fixed and orthogonal to the continuous vectors by the spectral criterion above, so (R0) applies. The remaining part is the image of restricted to . If for all , every coefficient of at a nonzero point vanishes, and Fourier uniqueness gives Haar measure. Conversely Haar measure pushes forward to Haar measure, which gives the continuous characters of no mass. One way to see this last fact is to evaluate at three -linearly independent elements of : Haar measure maps to Haar measure on the three-torus, whereas bounded sets of ordinary frequencies have Lipschitz two-dimensional images there. A countable union over frequency balls still has measure zero.
For Theorem 3, or for the two-equilateral-scale transfer, at a transcendental ratio only the coefficients at modulus and matter. The sufficient zero-mass interface is this precise statement: every finite -invariant measure on with zero mass on its ordinary continuous characters satisfies . Granting (R0), this supplies both required correlations. Theorem 2 of the rigidity extension gives Haar measure and hence this zero-mass conclusion, at author standing. The carrier counterexample does not refute it, because that counterexample has only the rotations . The obstruction on is a law of exactly this excluded kind: its characters are continuous on and on separately but not jointly.
Two facts constrain a counterexample over . The set is an -linear subspace with , so its law is invariant under . A subspace with a finite -orbit is -invariant, since the divisible group has no proper subgroup of finite index, and is then a module over the ring generated by , which is ; so the law of has atoms only at and . Proposition 9 below shows that an invariant law on the event is supported on globally continuous characters. Thus a wild invariant law has no atom there. It also gives the bound for every nonzero , where . The required bound is zero; the bound alone leaves a diffuse law on proper, nonzero -subspaces possible. The coefficient is radial on and, granting (R0), on each algebraic line , coincides away from with a continuous radial positive-definite function. These two weaker deductions do not themselves prove ; the rigidity extension uses the finite-cover theorem instead.
The exact carrier
For every real let , and be as above; for algebraic they are , and . A coloring of avoids a side when no equilateral triangle of that side with all vertices in is monochromatic.
Proposition 3 (exact carrier). For every real , some two-coloring of the plane avoids the equilateral triangles of sides and if and only if some two-coloring of does.
Proof. Restriction gives one direction. For the other, product compactness, as in part (b) of the binary transfer, reduces the plane to its finite subsets. Let and list the equilateral triangles of sides and among them, recording for each its side and the sign in . These equations, with equal to or as recorded, form in real coordinates a polynomial system with coefficients in that has a real solution. The field is real closed and contains and , and the theory of real closed fields is model complete, so the inclusion is elementary and the system has a solution with coordinates in , that is with . Each recorded triple is an equilateral triangle of side or in . A coloring of avoiding both sides, read at the and assigned to the , makes no recorded triangle monochromatic, and the recorded triangles are all the triangles of the finite set.
So at a transcendental ratio the whole-plane question is exactly the coloring question on the countable carrier with its rotations . Proposition 1 shows that the proper subcarrier is too small to decide it.
Proposition 4 (what an avoiding coloring would give). Let with , and suppose some two-coloring of the plane avoids sides and . Then there is a nonzero -invariant finite measure on the dual of , with no mass on its ordinary continuous characters, whose Fourier coefficient is nonzero at some point of modulus or .
Proof. Restrict the coloring to and follow the proof of part (a) of the binary transfer with in place of and the two equilateral templates of sides and . The invariant law exists by amenability of , and the continuous-factor and sampling arguments of that page are stated for any countable dense subgroup. The proof uses (R0) only to equate with at the displacements , and of the templates, all of modulus . The residual vector is rotation fixed and orthogonal to the continuous vectors, so its scalar spectral measure is -invariant and, by the spectral criterion under Proposition 1, gives no mass to the continuous characters; the cross terms vanish as in Theorem 3 of the spectral account. If its coefficients vanished at every point of modulus and , the proof would produce a Borel coloring weakly avoiding both sides, contrary to Theorem 4 of the [[research/leads/equilateral_two_scale/circle_exclusion|circle account]].
Consequently the analog of (R0) for , even restricted to shifts of modulus and , would settle the ratio ; by Proposition 2, granting (R0), it suffices that such measures give no mass to . For algebraic the proposition contradicts (R0) itself, which is the algebraic case recorded in the circle account.
Patterns realizable at transcendental ratios
A pattern is a finite vertex set with a list of ordered triples , each labeled with a side and a sign. A realization at assigns points with and for every listed triple. A pattern is non-colorable when every two-coloring of its vertices makes a listed triple monochromatic. Let be the set of at which is realizable.
Proposition 5. (a) Each is a finite union of points and intervals with real algebraic endpoints; so if contains a transcendental , it contains an open interval about . (b) For , no two-coloring of the plane avoids sides and exactly when some non-colorable pattern is realizable at ; when is transcendental such a pattern is then realizable on an open interval about , so the set of ratios at which no avoiding coloring exists contains a neighborhood of each of its transcendental members. (c) If and at each some non-colorable pattern with at most vertices is realizable, then one is realizable at .
Proof. (a) is defined by an existential formula of ordered fields with real algebraic coefficients, so by Tarski and Seidenberg it is semialgebraic over the real algebraic numbers; its isolated points and interval endpoints are real algebraic. (b) By product compactness an avoiding coloring exists exactly when every finite set has one. A finite set with no avoiding coloring, with its list of triangles, is a non-colorable pattern realized at . Conversely the points of a realization of a non-colorable pattern form a finite set none of whose colorings avoids both sides, since listed triples are genuine triangles of side or . The rest follows from (a). (c) There are finitely many patterns with at most vertices, so one, , is realizable for infinitely many ; a non-colorable pattern has a non-colorable connected component, so may be taken connected. Translate realizations so that one vertex is at . Connectedness bounds every point by , so a subsequence converges, and the limit realizes at .
Part (c) gives a second sufficient condition for a transcendental ratio: uniformly bounded witness sizes at nearby algebraic ratios. Granting (R0), witnesses exist at every algebraic ratio by the circle account, but the route through (R0) is not effective and gives no size bound, and L32 shows that sizes must grow as the ratio tends to . The candidate full proof via the rigidity extension supplies a finite witness at every ; part (a) then gives a common witness on a neighborhood of each fixed transcendental . This is an existence deduction, with no effective size bound supplied. The bounded-witness route is not used to prove the rigidity extension.
A combinatorial form of the number-field step
The proof of Theorem 2.3 in the release uses number fields only in Lemma 3.4 and the completion. The completion needs, for the syndetic cover of (3.16), finitely many finite sets of rotations, each with and in its rational span, one of which lies in for every . The following property supplies such sets directly.
Template property. A finite set has the template property when there is a finite such that, for every map , both and lie in the -linear span of .
Proposition 6. Suppose every finite subset of has the template property, and that Lemmas 2.4 to 2.7, 3.1 to 3.3 and 3.5 of the release hold over , as the inspection under the algebraic closure of above indicates. Then every -invariant probability measure on the dual of giving no mass to its continuous characters is Haar measure.
Proof. Follow the completion of the release with the terminal factor and radial function on . If , the set of the release is syndetic in with some cover , by the release's argument from (3.13) along every Følner sequence. Take for this cover. For and choose with . The set is one of at most sets, each with and in its rational span. Clearing denominators gives one integer and one bound with , , , for every possible ; since the real span of each contains and , (3.18) holds with a common . The rest of the completion runs verbatim: Lemma 3.5 on gives when ; every is a real part of an element of , because is real closed; so is bounded below on , contradicting Lemma 2.5 over . Hence vanishes off , the measure is Haar in the ergodic case, and the ergodic decomposition gives the general case.
Theorem 1 of the finite-cover account supplies this property for every finite subset of . The rigidity extension checks the source-lemma hypotheses and composes this interface with Proposition 4 and the circle account. These consumed interfaces are covered by the whole-conclusion grade. The property is an algebraic statement about unit vectors of , with no measure theory. It holds trivially when all the lie in one coset : take with from Lemma 3.4 in a number field containing the algebraic ratios . In general it can be reduced to algebraic coefficients. If a finite has, for every map , both and in the -linear span of , choose a conjugation-stable number field containing all the finitely many coefficients, take from Lemma 3.4 with , and put . For any , pigeonhole within each block gives a value taken on a rational basis of , so the rational span contains , which contains and .
The property is invariant under , with $\Sigma\mapsto g^{-1}\Sigma$, so a two-element set may be taken as .
Proposition 7. Every two-element subset of has the template property.
Proof. Take . If the one-coset case applies. Otherwise is transcendental, since an algebraic unit vector lies in , and is a rational function field; write for in it. Choose with and , put and , a unit vector because . Let
We show that for every choice of or for each , the -span of the choices contains . Otherwise some -linear on the span of , which contains and , has and kills every choice. The choices at and force . If , the choices at and force ; but
so , as . Hence . Write and , with and , where is the other index. Cancelling the poles,
using and . Both constants are nonzero, since and . So either choice at forces , a contradiction. The -span of every choice therefore contains and , and the reduction to algebraic coefficients gives the template property.
The proof uses elements with a pole at the zero of , which a template needs: if every element of were regular there, the evaluation at that point would kill every product while taking the value at . Proposition 7 settles the completion only when the syndetic cover has two elements, which the release's argument does not provide. The general property has an equivalent form without covers.
Proposition 8. The following are equivalent: (a) every finite subset of has the template property; (b) every syndetic subset of spans over ; (c) for no -linear functional on with is the set syndetic in .
Proof. (a) implies (b): let and take for these . For choose with ; from a rational relation we get , and spans . (b) implies (c), since that set spans a subspace of , which misses . (c) implies (a): if a finite fails the template property, it fails the algebraic-coefficient form, so for every finite some choice has outside its -span. Enumerate ; the choice sequences on initial segments whose linear systems , are consistent form an infinite, finitely branching tree, and König's lemma gives an infinite branch. A linear system all of whose finite subsystems are consistent is consistent, so some on has and, for every , some with ; then is syndetic with cover .
Theorem 1 of the finite-cover account proves condition (c), and hence all three conditions. Proposition 7 is an explicit two-element instance. The direct attempt to iterate its fresh-pole eliminations requires additional spanning identities when the cover has three or more elements; no such identities are assumed here. The general proof instead uses Cauchy-transform branches in a finite function field and a finite-dimensional quotient.
Two constraints on any proof are known. The device of Lemma 3.4 itself cannot be transplanted: a finite-dimensional -subspace of contains unit vectors on only finitely many -lines, because on a smooth projective model of a finitely generated conjugation-stable field containing a unit vector has , so its divisor is anti-invariant and lies between the pole bound of and its conjugate, which allows finitely many divisors, each determining up to a constant. And the real closure is essential: on the rational carrier with its unit vectors, the field embedding fixing and sending to another real transcendental keeps every unit vector unimodular, so the characters $z\mapsto\exp(i\operatorname{Re} (\bar\zeta\sigma(z)))$, with radial, form an invariant law that gives no mass to the continuous characters and has nonzero coefficient at . On no such embedding exists, since an embedding keeping unimodular commutes with conjugation, preserves the order of , and is therefore the identity on .
Remark (geometric means). Over the radial function of the completion also satisfies for and rational , which a replacement for Lemma 3.4 may use. For , factor with , over its roots and replace of the factors by , which has the same modulus on the unit circle; the resulting polynomial has the same modulus as at every and outer coefficient of modulus , up to the choice of which factors are flipped. The average over of tends to , by the pair criterion (3.3) with exponent , while by (3.2) the average for the flipped polynomial is at most at the modulus of any one coefficient. For this is the inequality implicit in the proof of Lemma 3.3.
Invariant laws continuous on every algebraic line
Write , let be its ordinary continuous characters, and retain and from Proposition 2. The set is Borel by the compact-exhaustion argument used there. Since is countable, the event is Borel too. It is invariant under , and .
Proposition 9. Let be a finite -invariant Borel measure on . Then
In particular, if , then for every nonzero . These conclusions do not use (R0).
Proof of the first assertion. Normalize the restriction of to , if it is nonzero, to a probability . For every there is a unique -linear map such that
Indeed, continuity on determines the unique real frequency with for . Uniqueness on proves additivity of , and continuity on proves its linearity over the real algebraic numbers. Consequently is -linear. The converse formula for follows by taking . Each coordinate is Borel: restriction to is Borel and the inverse of its ordinary-frequency parametrization is Borel, by compact exhaustion. Invariance of therefore gives
For a positive rational and with , real closedness gives for some . For one may take , and , ; for take , . Thus, for every ,
The right side tends to zero as , uniformly for . Hence the Fourier coefficient is continuous at zero in the usual topology on : use and the displayed bound. Positive definiteness makes uniformly continuous, so it extends to a continuous positive-definite function on . Bochner's theorem and Fourier uniqueness on identify with the pushforward of its ordinary frequency measure. It is therefore supported on , proving the first assertion.
A subspace observation. For any probability law on -linear subspaces of the countable space , if for every , then . To prove this, fix and choose distinct . Unless all belong to , the vector polynomial in has at most zeros. For example, apply an -linear functional nonzero on one of its coefficients. Averaging the membership indicators gives
Let and then exhaust by the finite lists.
Proof of the bound. Normalize to have mass one, and write . Every unit belongs to with probability . The same two-unit decomposition, with chosen large enough for any prescribed , and linearity of give . The subspace observation and the first assertion now give ; when the desired bound is immediate. For general , push forward by . This commutes with rotations, preserves the mass on , and sends to . Finally restore the total mass.
There is a quantitative consequence for the proposed binary transfer. In an invariant law on two-colorings avoiding unit equilateral triangles, let be the color at the origin and its translation spectral measure on . It has mass one, is -invariant, and has coefficient at distance one. Assuming (R0), its part off has zero coefficient there. The part on , restricted to , is an ordinary radial frequency measure. The bound from Lemma 1 of the spectral account therefore implies
Thus, under (R0), the squared norm of the projection of onto globally continuous vectors is at least . A positive continuous part does not preserve a zero monochromatic-triangle count: the residual coefficients at distances and still need to vanish for the quadratic transfer. Proposition 9 supplies neither that vanishing nor a bound tending to zero. The zero-mass assertion after Proposition 2 is supplied by Theorem 2 of the rigidity extension, through the stronger finite-cover argument; it does not follow just from this quantitative bound.