Bourbaki

Lemma 1

Tag 03P8, permanent. Cite it as [Bourbaki, Tag 03P8].

Theory of Sets, chapter I, Appendix 0. Characterization of terms and relations

Let A be a balanced word. Then for each integer k such that 0⩽k<l(A)0 \leqslant k < l(A) there exists exactly one balanced segment S of A which begins at the (k+1)(k + 1)th place.

The uniqueness of SS is an immediate consequence of the following remark : if TT is a balanced word, then by definition no proper initial segment of TT is balanced. Let us prove the existence of SS. Write A=BCA = BC where l(B)=kl(B) = k. For each ii such that 0⩽i⩽q=l(C)0 \leqslant i \leqslant q = l(C), let CiC_i be the initial segment of CC of length ii. Since BB is a proper initial segment of AA, we have

l(Cq)=l(A)−l(B)⩾n(A)+1−n(B)=n(Cq)+1.l(C_q) = l(A) - l(B) \geqslant n(A) + 1 - n(B) = n(C_q) + 1.

On the other hand, we have 0=l(C0)⩽n(C0)=00 = l(C_0) \leqslant n(C_0) = 0. Let ii be the largest of the integers j<qj < q such that l(Ch)⩽n(Ch)l(C_h) \leqslant n(C_h) for 0⩽h⩽j0 \leqslant h \leqslant j; then we have l(Ci)≤n(Ci)l(C_i)\leq n(C_i) and l(Ci+1)≥n(Ci+1)+1l(C_{i+1})\geq n(C_{i+1})+1. We show that Ci+1C_{i+1} is balanced: the condition relating to proper initial segments is satisfied by reason of the definition of ii; on the other hand, we have

n(Ci+1)+1≤l(Ci+1)=l(Ci)+1≤n(Ci)+1≤n(Ci+1)+1, n(C_{i+1})+1\leq l(C_{i+1})=l(C_i)+1\leq n(C_i)+1\leq n(C_{i+1})+1,

so that l(Ci+1)=n(Ci+1)+1l(C_{i+1})=n(C_{i+1})+1, and the proof of Lemma 1 is complete.

Bourbaki sets the proof directly after the statement, and the corpus does not separate them, so what is above is the statement and its proof together.

Cited by

Cites

Nothing.

Transcribed from the printed edition, 2004, Springer. Not translated.