Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Recurrent root sets do not supply a uniform height


Standing

Let G=⨁p oddμpG=\bigoplus_{p\text{ odd}}\mu_p, with additive relations interpreted in C\mathbb C. Write χh\chi_h for coloring by height-hh independent classes, and χQ\chi_{\mathbb Q} for coloring by rationally independent classes.

This page proves that even rationally rich, product-recurrent root sets need not have a relation at one uniform height. It gives an exact stronger target: excluding height-hh independent piecewise-syndetic sets for one fixed hh is equivalent to the premise of fixed-height focusing. That exclusion remains unproved. No finite coloring of GG is constructed here.

1. A height-safe tensor extension

Let B⊂ZdB\subset\mathbb Z^d be height-hh independent, with all column entries in {0,±1}\{0,\pm1\}. Let CC be height-h∣B∣h|B| independent. Then the indexed tensor product B⊗CB\otimes C is height-hh independent.

Indeed, for a relation with coefficients ab,c∈[−h,h]a_{b,c}\in[-h,h], each coordinate uu of BB gives a CC-relation

∑c∈C(∑b∈Bab,cbu)c=0\sum_{c\in C}\left(\sum_{b\in B}a_{b,c}b_u\right)c=0

with coefficient magnitudes at most h∣B∣h|B|. Every bracket therefore vanishes. For each cc, the equations say ∑bab,cb=0\sum_ba_{b,c}b=0; height-hh independence of BB finishes the proof.

More generally, ∣B∣|B| can be replaced by the maximum absolute row sum of the integer column matrix of BB. We use the simpler bound below. For roots on disjoint conductor blocks, multiplication identifies the tensor product faithfully with the actual root products. Standard prime-grid columns have the required 0,±10,\pm1 entries.

2. Fixed-height extraction with arbitrarily large rank defect

The established root extraction theorem makes GG Sidon in the additive, discrete, torsion-free group C\mathbb C. The arXiv v1 copy of Hare--Yang was checked after its digest: Proposition 2, Lemma 3, and Theorem 2 in Section 3 give, for every fixed integer HH, one δH>0\delta_H>0 such that every finite root set contains a height-HH independent subset of relative size at least δH\delta_H. The identity excluded by that theorem is additive 00, not root 11.

On any prescribed conductor tail, full grids have arbitrarily large cardinality-to-rank ratio

Nd=∏p∈Jpp−1.\frac N d=\prod_{p\in J}\frac p{p-1}.

For example, take all permitted odd primes through a cutoff. These finite products dominate the harmonic sum over odd integers up to that cutoff and coprime to the fixed excluded conductor, and those sums diverge. Thus for any fixed H,LH,L one may choose a finite fresh grid EE with δH∣E∣/rank⁡QE≥L\delta_H|E|/\operatorname{rank}_{\mathbb Q}E\ge L. An extracted set C⊂EC\subset E then satisfies

C is height-H independent,∣C∣rank⁡QC≥L.(1)C\text{ is height-}H\text{ independent},\qquad \frac{|C|}{\operatorname{rank}_{\mathbb Q}C}\ge L. \tag{1}

Multiplying CC by the inverse of one of its roots arranges 1∈C1\in C. This preserves all relations, stays in the same conductor group, and permutes the full grid's standard 0,±10,\pm1 columns.

In particular, no fixed-height lower bound of the form rank⁡QC≥ϵH∣C∣\operatorname{rank}_{\mathbb Q}C\ge\epsilon_H|C| holds for actual root subsets. This is a consequence of the checked local extraction theorem, not a new coloring theorem.

3. Recurrent tails with infinite rational coloring number

Set B0={1}B_0=\{1\}. Recursively choose disjoint finite conductor blocks and sets CiC_i satisfying

1∈Ci,Hi=i∣Bi−1∣,Ci height-Hi independent,∣Ci∣rank⁡QCi≥i+1,(2)1\in C_i,\qquad H_i=i|B_{i-1}|, \qquad C_i\text{ height-}H_i\text{ independent}, \qquad \frac{|C_i|}{\operatorname{rank}_{\mathbb Q}C_i}\ge i+1, \tag{2}

and put Bi=C1⋯CiB_i=C_1\cdots C_i. Existence follows from (1) at each finite stage. These choices can, if desired, be made by the first successful finite subset in a fixed enumeration; the extraction theorem guarantees termination. No search was performed here.

Define

Dj=⋃n≥jCj⋯Cn.(3)D_j=\bigcup_{n\ge j}C_j\cdots C_n. \tag{3}

Then:

  1. DjD_j is height-jj independent, so D1D_1 is dissociated.
  2. χQ(Dj)=∞\chi_{\mathbb Q}(D_j)=\infty for every jj.
  3. The sets DjD_j are nested and eventually lie in every fixed conductor tail.
  4. For x∈Djx\in D_j, sufficiently late kk satisfies xDk⊂DjxD_k\subset D_j.

For (1), induct along a finite tail product. Its prefix has at most ∣Bi−1∣|B_{i-1}| elements, and j∣Cj⋯Ci−1∣≤i∣Bi−1∣=Hij|C_j\cdots C_{i-1}|\le i|B_{i-1}|=H_i. Apply the tensor lemma at height jj, and then use finiteness of every relation's support to pass to the union. For (2), each Ci⊂DjC_i\subset D_j for i≥ji\ge j, since all factors contain 11; any rationally independent class in CiC_i has at most its rational rank, so its coloring number is at least i+1i+1. Assertions (3)--(4) follow directly from disjoint conductor blocks and disjoint late factor positions.

Thus arbitrary-depth monochromatic products of rationally dependent factors can all lie in one dissociated set whose every tail has infinite rational coloring number. The missing issue is not just choosing rationally dependent profile classes. Each DjD_j still has some rational dependence, but the least relation heights have no common finite bound.

4. An ordinary idempotent still does not fix the quantifier

For completeness, the preceding construction supports an idempotent ultrafilter U\mathcal U on GG such that

Dj∈Ufor every j,χQ(A)=∞(A∈U).(4)D_j\in\mathcal U\quad\text{for every }j, \qquad \chi_{\mathbb Q}(A)=\infty\quad(A\in\mathcal U). \tag{4}

This is not an assertion of minimality in the ideal sense.

Here is a self-contained semigroup argument. Let I={A⊂G:χQ(A)<∞}\mathcal I=\{A\subset G:\chi_{\mathbb Q}(A)<\infty\}. This is a translation-invariant ideal: restriction and finite unions preserve finite colorability. The requirements of containing all DjD_j and all complements of members of I\mathcal I have the finite intersection property. Otherwise a DjD_j would be covered by a finite union of finitely colorable sets, contradicting Section 3. Ultrafilter compactness therefore makes the following a nonempty compact set:

K={U:Dj∈U (j≥1),U∩I=∅}.K=\{\mathcal U:D_j\in\mathcal U\ (j\ge1),\quad \mathcal U\cap\mathcal I=\varnothing\}.

Define ultrafilter multiplication by

A∈UV  ⟺  {x:x−1A∈V}∈U.A\in\mathcal U\mathcal V \iff\{x:x^{-1}A\in\mathcal V\}\in\mathcal U.

It is associative by expanding the definition; right multiplication by a fixed ultrafilter is continuous, since the inverse image of the basic clopen set {U:A∈U}\{\mathcal U:A\in\mathcal U\} is another such set. For U,V∈K\mathcal U,\mathcal V\in K, tail recurrence shows that the return set of DjD_j contains DjD_j, so Dj∈UVD_j\in\mathcal U\mathcal V. For A∈IA\in\mathcal I, no translate x−1Ax^{-1}A belongs to V\mathcal V, so its return set is empty. Hence KK is a compact subsemigroup.

Choose a minimal nonempty compact subsemigroup M⊂KM\subset K, using the intersection property of chains of compact sets. For a∈Ma\in M, the set MaMa is a nonempty compact subsemigroup, and therefore is MM. The nonempty set {x∈M:xa=a}\{x\in M:xa=a\} is also a compact subsemigroup, so it is MM. In particular a2=aa^2=a. This proves (4); the ultrafilter is nonprincipal because finite sets belong to I\mathcal I.

It contains the dissociated set D1D_1, and for every hh it contains the height-hh independent set DhD_h. Thus idempotence and even infinite rational coloring number in every member cannot replace the common height in the earlier idempotent focusing proposition.

5. The exact additional global-color condition

A set T⊂GT\subset G is thick if every finite E⊂GE\subset G has a translate Et⊂TEt\subset T. A set AA is piecewise syndetic if FAFA is thick for some finite F⊂GF\subset G.

Proposition. For every fixed finite hh,

χh(G)<∞⟺G has a height-h independent piecewise-syndetic subset.(5)\boxed{\chi_h(G)<\infty \quad\Longleftrightarrow\quad G\text{ has a height-}h\text{ independent piecewise-syndetic subset}.} \tag{5}

For the forward direction, first prove that a cell in every finite partition of GG is piecewise syndetic. Suppose A∪BA\cup B is piecewise syndetic, with F(A∪B)F(A\cup B) thick, and AA is not piecewise syndetic. Since FAFA is not thick, choose finite nonempty KK such that Kx⊄FAKx\not\subset FA for every xx. Given finite EE, take tt with KEt⊂FA∪FBKEt\subset FA\cup FB. For every e∈Ee\in E, some k∈Kk\in K has ket∉FAket\notin FA, so ket∈FBket\in FB. Therefore Et⊂K−1FBEt\subset K^{-1}FB. The fixed finite set K−1FK^{-1}F witnesses that BB is piecewise syndetic. Induction, starting from GG, proves the partition assertion; apply it to a finite height-hh coloring.

Conversely, suppose AA is height-hh independent and FAFA is thick. For any finite E⊂GE\subset G, choose tt with Et⊂FAEt\subset FA. Assign each x∈Ex\in E an f∈Ff\in F with f−1xt∈Af^{-1}xt\in A. Within a color, multiplication by f−1tf^{-1}t preserves all additive relations and is injective. This is a proper height-hh coloring with at most ∣F∣|F| colors. Finite-color compactness gives a coloring of GG. This proves (5).

The sets DjD_j from Section 3 are not piecewise syndetic. Each CiC_i is a proper subset of its full conductor group EiE_i, since the full group has a ternary prime-polygon relation. Given finite FF, choose a later block disjoint from all conductor primes in FF. Projection of FD1FD_1 to that block is precisely Ci≠EiC_i\ne E_i. No translate of the finite subgroup EiE_i can be contained in FD1FD_1, since its projection would be all of EiE_i. Thus FD1FD_1 is not thick. Its subsets DjD_j cannot be piecewise syndetic either.

Syndetic and uniformly recurrent normalization

The same existence question can use a syndetic independent set, meaning one with FB=GFB=G for finite FF, without enlarging a given thick-cover witness. Suppose AA is height-hh independent and FAFA is thick. Exhaust GG by increasing finite EnE_n, choose tnt_n with Entn⊂FAE_nt_n\subset FA, and take a coordinatewise convergent subsequence of tn−1At_n^{-1}A in {0,1}G\{0,1\}^G. Its limit BB is height-hh independent: every forbidden relation has finite support. Also FB=GFB=G: for each xx, the covering disjunction over the fixed finite set FF persists under pointwise convergence. Thus (5) is equivalent to existence of a syndetic height-hh independent set.

Let H=⟨F⟩H=\langle F\rangle, a finite multiplicative root subgroup. Since HB=GHB=G, choosing one point of BB in each HH-coset gives an independent global transversal. This agrees with the earlier selector formulation; it does not restrict the tail color labels beyond that formulation.

There is also a minimal-shift normalization. The orbit closure of BB consists of independent sets CC satisfying the same FC=GFC=G: both conditions are closed, and GG is abelian. Choose a minimal nonempty closed invariant subsystem by compactness. Every point CC in it is uniformly recurrent. Explicitly, for a nonempty clopen pattern neighborhood UU, minimality makes its inverse shifts cover the subsystem; a finite subcover makes the occurrence set of UU syndetic. Taking U={D:X⊂D}U=\{D:X\subset D\} for finite X⊂CX\subset C shows that

⋂x∈Xx−1C\bigcap_{x\in X}x^{-1}C

is syndetic.

The covering witness for this last intersection depends on the entire pattern XX. No bound on that dependence is proved. Fixed initial coverage therefore does not keep coefficient heights or magnitude-group counts under control during focusing. In particular this normalization does not upgrade the ordinary idempotent in Section 4 to a minimal-ideal idempotent containing its constructed D1D_1.

Combining (5) with fixed-height focusing gives a precise sufficient proof target: for one fixed hh, prove that every piecewise-syndetic subset of GG has a height-hh relation. This is an equivalent reformulation of the unresolved premise, not a proof of it. Existing bounds allow the height to depend on the finite thick-cover size.

Positive patterns themselves force cover growth

The growth of return-cover witnesses is not merely caused by intersecting with a conductor tail. Let B≠∅B\ne\varnothing be height-hh independent for h≥1h\ge1, and put RX={t:Xt⊂B}R_X=\{t:Xt\subset B\} for a finite X⊂BX\subset B.

First, Bk⊂BBk\subset B implies k=1k=1. Finite order turns that inclusion into equality. A nonidentity stabilizer then contains an element of prime order, whose orbit on any point of BB is a forbidden ternary prime-polygon relation.

Consequently, given any nonempty finite F⊂GF\subset G, there is a pattern X⊂BX\subset B with ∣X∣≤∣F∣|X|\le|F| such that FRX≠GFR_X\ne G. Choose t∉Ft\notin F. For each f∈Ff\in F, the preceding fact supplies bf∈Bb_f\in B with bff−1t∉Bb_f f^{-1}t\notin B. Taking X={bf:f∈F}X=\{b_f:f\in F\} excludes tt from FRXFR_X. Thus even the initial covering set need not persist through finitely many positive-pattern constraints.

There is also an arbitrarily large lower bound on covering cardinality. Suppose FB=GFB=G, and choose a finite subgroup K⊃FK\supset F. Translate BB so that X=B∩KX=B\cap K has maximal size among all its KK-coset sections. Then

∣X∣≥⌈∣K∣/∣F∣⌉,RX meets each K-coset at most once.(6)|X|\ge\lceil |K|/|F|\rceil, \qquad R_X\text{ meets each }K\text{-coset at most once}. \tag{6}

The first claim follows by covering KK with the sets f(B∩K)f(B\cap K). For a return rr, maximality gives B∩Kr=XrB\cap Kr=Xr. Two different returns in the same coset would therefore yield a nontrivial stabilizer of the independent set XX, which the preceding argument excludes.

If ERX=GER_X=G for a finite EE, choose a finite subgroup H⊃E∪KH\supset E\cup K. Then H=E(RX∩H)H=E(R_X\cap H) and ∣RX∩H∣≤∣H∣/∣K∣|R_X\cap H|\le |H|/|K|, proving

∣E∣≥∣K∣.(7)|E|\ge |K|. \tag{7}

If the maximizing translation was B′=Ba−1B'=Ba^{-1}, transport its pattern back as Xa⊂BXa\subset B; commutativity gives RXa(B)=RX(B′)R_{Xa}(B)=R_X(B'). Hence this conclusion concerns patterns inside one original BB. If BB is uniformly recurrent, all these positive-pattern returns are syndetic, but their minimum cover sizes are unbounded. This proves no coefficient-height growth or coloring theorem; it specifies why minimal recurrence alone does not fix that gap. Both pattern statements received independent internal review.

The source hypotheses, tensor lemma, tail construction, ultrafilter argument, and piecewise-syndetic equivalence received independent internal checks. No numerical experiment was used.