Skip to main content
updated definition of S-words (again...)
Source Link
Wolfgang
  • 13.4k
  • 5
  • 45
  • 102

New attempt after my comment to the OP (but this one is too long for a comment):
EDITED after comments from user38477.

Assume wlog $\mathfrak A=\{1,...,k\}$ and letLet $t$$r,s,t$ be a word starting withnon empty words such that $k$$tst$ is Nyldon, not square-initial. For $m\ge1$ and$tstr$ is $s<_{lex}t$not Nyldon, and $r<_{lex}tst$. Then call $\ tst.tst.s^m$$\ tst.tst.r$ an S-word,. e.g. t=10, s=0, m=1r=0 yield $10010100100$. Also include among the S-words all words $\ tst.tst.s^m$ where $t$ itself is an S-word. (Here it really starts getting messy...) Are Are there square-initial Nyldon words not fitting this pattern?

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $w$ be a word on $\mathfrak A$ that doesn't start with $k$, i.e. $w<_{lex}k$. Then $kwkkwkw$ (compare with @IlyaBogdanov's $1011010$!) is Nyldon, and I think I can show that all square-initial Nyldon words (i.e. those starting with a square) are of this form. Call those S-words. Note that $w$ can contain $k$'s at non-ínitial places, those do not give any trouble.

The new conjecture would be:

For a given necklace, its Nyldon representative (exists and) is the biggest shift in alphabetical order, excluding all the square-initial shifts that are not S-words.

New attempt after my comment to the OP (but this one is too long for a comment):
EDITED after comments from user38477.

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $t$ be a word starting with $k$, not square-initial. For $m\ge1$ and $s<_{lex}t$, call $\ tst.tst.s^m$ an S-word, e.g. t=10, s=0, m=1 yield $10010100100$. Also include among the S-words all words $\ tst.tst.s^m$ where $t$ itself is an S-word. (Here it really starts getting messy...) Are there square-initial Nyldon words not fitting this pattern?

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $w$ be a word on $\mathfrak A$ that doesn't start with $k$, i.e. $w<_{lex}k$. Then $kwkkwkw$ (compare with @IlyaBogdanov's $1011010$!) is Nyldon, and I think I can show that all square-initial Nyldon words (i.e. those starting with a square) are of this form. Call those S-words. Note that $w$ can contain $k$'s at non-ínitial places, those do not give any trouble.

The new conjecture would be:

For a given necklace, its Nyldon representative (exists and) is the biggest shift in alphabetical order, excluding all the square-initial shifts that are not S-words.

New attempt after my comment to the OP (but this one is too long for a comment):
EDITED after comments from user38477.

Let $r,s,t$ be non empty words such that $tst$ is Nyldon, $tstr$ is not Nyldon, and $r<_{lex}tst$. Then call $\ tst.tst.r$ an S-word. e.g. t=10, s=0, r=0 yield $10010100100$. Are there square-initial Nyldon words not fitting this pattern?

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $w$ be a word on $\mathfrak A$ that doesn't start with $k$, i.e. $w<_{lex}k$. Then $kwkkwkw$ (compare with @IlyaBogdanov's $1011010$!) is Nyldon, and I think I can show that all square-initial Nyldon words (i.e. those starting with a square) are of this form. Call those S-words. Note that $w$ can contain $k$'s at non-ínitial places, those do not give any trouble.

The new conjecture would be:

For a given necklace, its Nyldon representative (exists and) is the biggest shift in alphabetical order, excluding all the square-initial shifts that are not S-words.

Rollback to Revision 6
Source Link
Wolfgang
  • 13.4k
  • 5
  • 45
  • 102

New attempt after my comment to the OP (but this one is too long for a comment):
EDITED after comments from user38477.

ForAssume wlog $m\ge1$$\mathfrak A=\{1,...,k\}$ and words $t>_{lex}s$ such thatlet $t$ isbe a word starting with $k$, not square-initial. For $m\ge1$ and $s<_{lex}t$, call $\ tst.tst.s^m$ an S-word, e.g. s=10t=10, w=0s=0, m=1 yield $10010100100$. AreAlso include among the S-words all words $\ tst.tst.s^m$ where $t$ itself is an S-word. (Here it really starts getting messy...) Are there square-initial Nyldon words not fitting this pattern?

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $w$ be a word on $\mathfrak A$ that doesn't start with $k$, i.e. $w<_{lex}k$. Then $kwkkwkw$ (compare with @IlyaBogdanov's $1011010$!) is Nyldon, and I think I can show that all square-initial Nyldon words (i.e. those starting with a square) are of this form. Call those S-words. Note that $w$ can contain $k$'s at non-ínitial places, those do not give any trouble.

The new conjecture would be:

For a given necklace, its Nyldon representative (exists and) is the biggest shift in alphabetical order, excluding all the square-initial shifts that are not S-words.

New attempt after my comment to the OP (but this one is too long for a comment):
EDITED after comments from user38477.

For $m\ge1$ and words $t>_{lex}s$ such that $t$ is not square-initial, call $\ tst.tst.s^m$ an S-word, e.g. s=10, w=0, m=1 yield $10010100100$. Are there square-initial Nyldon words not fitting this pattern?

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $w$ be a word on $\mathfrak A$ that doesn't start with $k$, i.e. $w<_{lex}k$. Then $kwkkwkw$ (compare with @IlyaBogdanov's $1011010$!) is Nyldon, and I think I can show that all square-initial Nyldon words (i.e. those starting with a square) are of this form. Call those S-words. Note that $w$ can contain $k$'s at non-ínitial places, those do not give any trouble.

The new conjecture would be:

For a given necklace, its Nyldon representative (exists and) is the biggest shift in alphabetical order, excluding all the square-initial shifts that are not S-words.

New attempt after my comment to the OP (but this one is too long for a comment):
EDITED after comments from user38477.

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $t$ be a word starting with $k$, not square-initial. For $m\ge1$ and $s<_{lex}t$, call $\ tst.tst.s^m$ an S-word, e.g. t=10, s=0, m=1 yield $10010100100$. Also include among the S-words all words $\ tst.tst.s^m$ where $t$ itself is an S-word. (Here it really starts getting messy...) Are there square-initial Nyldon words not fitting this pattern?

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $w$ be a word on $\mathfrak A$ that doesn't start with $k$, i.e. $w<_{lex}k$. Then $kwkkwkw$ (compare with @IlyaBogdanov's $1011010$!) is Nyldon, and I think I can show that all square-initial Nyldon words (i.e. those starting with a square) are of this form. Call those S-words. Note that $w$ can contain $k$'s at non-ínitial places, those do not give any trouble.

The new conjecture would be:

For a given necklace, its Nyldon representative (exists and) is the biggest shift in alphabetical order, excluding all the square-initial shifts that are not S-words.

Rollback to Revision 5
Source Link
Wolfgang
  • 13.4k
  • 5
  • 45
  • 102

New attempt after my comment to the OP (but this one is too long for a comment):
EDITED after comments from user38477.

Assume wlogFor $\mathfrak A=\{1,...,k\}$$m\ge1$ and letwords $t$ be a word starting with$t>_{lex}s$ such that $k$,$t$ is not square-initial. For $m\ge1$ and $s<_{lex}t$, call $\ tst.tst.s^m$ an S-word, e.g. t=10s=10, s=0w=0, m=1 yield $10010100100$. Also include among the S-words all words $\ tst.tst.s^m$ where $t$ itself is an S-word. (Here it really starts getting messy...) AreAre there square-initial Nyldon words not fitting this pattern?

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $w$ be a word on $\mathfrak A$ that doesn't start with $k$, i.e. $w<_{lex}k$. Then $kwkkwkw$ (compare with @IlyaBogdanov's $1011010$!) is Nyldon, and I think I can show that all square-initial Nyldon words (i.e. those starting with a square) are of this form. Call those S-words. Note that $w$ can contain $k$'s at non-ínitial places, those do not give any trouble.

The new conjecture would be:

For a given necklace, its Nyldon representative (exists and) is the biggest shift in alphabetical order, excluding all the square-initial shifts that are not S-words.

New attempt after my comment to the OP (but this one is too long for a comment):
EDITED after comments from user38477.

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $t$ be a word starting with $k$, not square-initial. For $m\ge1$ and $s<_{lex}t$, call $\ tst.tst.s^m$ an S-word, e.g. t=10, s=0, m=1 yield $10010100100$. Also include among the S-words all words $\ tst.tst.s^m$ where $t$ itself is an S-word. (Here it really starts getting messy...) Are there square-initial Nyldon words not fitting this pattern?

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $w$ be a word on $\mathfrak A$ that doesn't start with $k$, i.e. $w<_{lex}k$. Then $kwkkwkw$ (compare with @IlyaBogdanov's $1011010$!) is Nyldon, and I think I can show that all square-initial Nyldon words (i.e. those starting with a square) are of this form. Call those S-words. Note that $w$ can contain $k$'s at non-ínitial places, those do not give any trouble.

The new conjecture would be:

For a given necklace, its Nyldon representative (exists and) is the biggest shift in alphabetical order, excluding all the square-initial shifts that are not S-words.

New attempt after my comment to the OP (but this one is too long for a comment):
EDITED after comments from user38477.

For $m\ge1$ and words $t>_{lex}s$ such that $t$ is not square-initial, call $\ tst.tst.s^m$ an S-word, e.g. s=10, w=0, m=1 yield $10010100100$. Are there square-initial Nyldon words not fitting this pattern?

Assume wlog $\mathfrak A=\{1,...,k\}$ and let $w$ be a word on $\mathfrak A$ that doesn't start with $k$, i.e. $w<_{lex}k$. Then $kwkkwkw$ (compare with @IlyaBogdanov's $1011010$!) is Nyldon, and I think I can show that all square-initial Nyldon words (i.e. those starting with a square) are of this form. Call those S-words. Note that $w$ can contain $k$'s at non-ínitial places, those do not give any trouble.

The new conjecture would be:

For a given necklace, its Nyldon representative (exists and) is the biggest shift in alphabetical order, excluding all the square-initial shifts that are not S-words.

updated definition of S-words
Source Link
Wolfgang
  • 13.4k
  • 5
  • 45
  • 102
Loading
Rollback to Revision 2
Source Link
Wolfgang
  • 13.4k
  • 5
  • 45
  • 102
Loading
updated definition of S-words
Source Link
Wolfgang
  • 13.4k
  • 5
  • 45
  • 102
Loading
deleted 5 characters in body
Source Link
Wolfgang
  • 13.4k
  • 5
  • 45
  • 102
Loading
modified definition of S-words!
Source Link
Wolfgang
  • 13.4k
  • 5
  • 45
  • 102
Loading
Source Link
Wolfgang
  • 13.4k
  • 5
  • 45
  • 102
Loading