Interleaving: Difference between revisions

Inthar (talk | contribs)
Inthar (talk | contribs)
Line 112: Line 112:
=> 2'''δ''' + '''W''' = ‖''s''‖ + '''V'''. If this linear relation is trivial, the third letter '''U''' occurs an even number of times in ''s''
=> 2'''δ''' + '''W''' = ‖''s''‖ + '''V'''. If this linear relation is trivial, the third letter '''U''' occurs an even number of times in ''s''


Case (1): ('''V''', '''W''') = ('''X''', '''Y''')
Case (a): ('''V''', '''W''') = ('''X''', '''Y''')


Case (1): ('''V''', '''W''') = ('''X''', '''Z''') (('''Y''', '''Z''') is similar)
Case (b): ('''V''', '''W''') = ('''X''', '''Z''') (('''Y''', '''Z''') is similar)


Case (1): ('''V''', '''W''') = ('''Z''', '''X''') (('''Z''', '''Y''') is similar)
Case (c): ('''V''', '''W''') = ('''Z''', '''X''') (('''Z''', '''Y''') is similar)


== Generalizations ==
== Generalizations ==