Upload
dominic-scattergood
View
215
Download
1
Tags:
Embed Size (px)
Citation preview
On Generalized Factor Order on Words
Sergey KitaevReykjaviacutek University
This is joint work with Jeff Liese Jeff Remmel and Bruce Sagan
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Outline of the talk
Basic definitions Automata Wilf equivalence Strong Wilf equivalence Explicit computations The Moumlbius function Open problems
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
u=322
v=12213431
For example for P = the set of the positive integers with the usual order relations we have ulePv where
embedding index = 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Outline of the talk
Basic definitions Automata Wilf equivalence Strong Wilf equivalence Explicit computations The Moumlbius function Open problems
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
u=322
v=12213431
For example for P = the set of the positive integers with the usual order relations we have ulePv where
embedding index = 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Outline of the talk
Basic definitions Automata Wilf equivalence Strong Wilf equivalence Explicit computations The Moumlbius function Open problems
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
u=322
v=12213431
For example for P = the set of the positive integers with the usual order relations we have ulePv where
embedding index = 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
u=322
v=12213431
For example for P = the set of the positive integers with the usual order relations we have ulePv where
embedding index = 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
u=322
v=12213431
For example for P = the set of the positive integers with the usual order relations we have ulePv where
embedding index = 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Eg if w=213221 then wt(w)=tx2txtx3tx2tx2tx=t6x11
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(123)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
A DFA accepting S(132)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
The positive integers
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i S(utx) is recorded
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Wilf equivalences for |u|le3 and uile3 for all i
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 4
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
The Wilf equivalences for permutations of length 5
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
2143 is Wilf equivalent to 3412 but it is not strongly Wilf equivalent to it
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
The Moumlbius Function of the Factor Order
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Question Is M(u)=w μ(uw) ne 0 regularAnswer No
This is surprising since this language is regular for ordinary subword order (Bjoumlrner and Reutenauer 1992) and the same holds for generalized subword order (Bjoumlrner and Sagan 2006)
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Open problems
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer
Sergey Kitaev On Generalized Factor Order on Words
Thank you for your attentionand have a nice summer