Timeline for Bracket of lyndon words?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 8, 2015 at 8:06 | comment | added | Duchamp Gérard H. E. | OK, if it is this, any of us can answer | |
| Jun 8, 2015 at 7:41 | comment | added | Vladimir Dotsenko | @DuchampGérardH.E. Yes, I don't think much understood about structure constants. I feel however that the OP was asking a question about a sort of triangularity property with some structure constants, which is indeed very easy. | |
| Jun 8, 2015 at 7:22 | comment | added | Duchamp Gérard H. E. | This, of course, does not withdraw any parcel of the merit of Sirsov who was the first to point out these words (rediscovered as explained in Bokut's paper independently by Fox and Lyndon). | |
| Jun 8, 2015 at 7:11 | comment | added | Duchamp Gérard H. E. | See, for instance <a href="sciencedirect.com/science/article/pii/S0012365X99001247" target="_blank">sciencedirect.com/s<wbr>cience/article/pii/…>. It seems that the question of structure constants is still widely open. | |
| Jun 8, 2015 at 7:02 | comment | added | Duchamp Gérard H. E. | Yes, equivalent up to a reversal (just to clarify in order that readers be not misled). In the statement, a Lyndon word is the (strict) minimum of a (primitive) conjugacy class as in Reutenauer's book Free Lie algebras (which I believe has become standard convention now) whereas in the paper you cite (Lemma 3.5), a Lyndon-Sirsov word is the (strict) maximum of a (primitive) conjugacy class as was used in the former "école de Lille" around Gérard Jacob. | |
| Jun 7, 2015 at 10:36 | history | answered | Vladimir Dotsenko | CC BY-SA 3.0 |