Fraenkel word: Difference between revisions
| Line 33: | Line 33: | ||
# If {{!}}''w''{{!}} ≡ 0 mod 2<sup>''i''+1</sup>, then {{!}}''w''{{!}}<sub>'''i'''</sub> = {{!}}''w''{{!}}/2<sup>''i''+1</sup>. | # If {{!}}''w''{{!}} ≡ 0 mod 2<sup>''i''+1</sup>, then {{!}}''w''{{!}}<sub>'''i'''</sub> = {{!}}''w''{{!}}/2<sup>''i''+1</sup>. | ||
# If {{!}}''w''{{!}} ≢ 0 mod 2<sup>''i''+1</sup>, then {{!}}''w''{{!}}<sub>'''i'''</sub> = either floor({{!}}''w''{{!}}/2<sup>''i''+1</sup>) or ceil({{!}}''w''{{!}}/2<sup>''i''+1</sup>). | # If {{!}}''w''{{!}} ≢ 0 mod 2<sup>''i''+1</sup>, then {{!}}''w''{{!}}<sub>'''i'''</sub> = either floor({{!}}''w''{{!}}/2<sup>''i''+1</sup>) or ceil({{!}}''w''{{!}}/2<sup>''i''+1</sup>). | ||
#* More precisely, if for a given ''i'' we have ''w'' = ''uv'' or ''vu'' where ''u'' is a possibly empty word whose length is 0 mod 2<sup>''i''+1</sup>, and ''v'' | #* More precisely, if for a given ''i'' we have ''w'' = ''uv'' or ''vu'' where ''u'' is a possibly empty word whose length is 0 mod 2<sup>''i''+1</sup>, and ''v'' is a nonempty word intersecting the middle of an ''F''<sub>''i''+1</sub>, then {{!}}''w''{{!}}<sub>'''i'''</sub> = ceil({{!}}''w''{{!}}/2<sup>''i''+1</sup>). Otherwise, {{!}}''w''{{!}}<sub>'''i'''</sub> = floor({{!}}''w''{{!}}/2<sup>''i''+1</sup>). | ||
}} | }} | ||