Timeline for Membership to double cosets in free groups
Current License: CC BY-SA 4.0
13 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Apr 24, 2021 at 19:37 | history | became hot network question | |||
Apr 24, 2021 at 17:22 | vote | accept | Ashot Minasyan | ||
Apr 24, 2021 at 15:22 | answer | added | Benjamin Steinberg | timeline score: 6 | |
Apr 24, 2021 at 14:07 | answer | added | Derek Holt | timeline score: 6 | |
Apr 24, 2021 at 13:19 | comment | added | Benjamin Steinberg | Yes, Gilman rediscovered the algorithm, Actually the 68 paper is not really written in an algorithmic way but Benois redid it later the way I wrote it. | |
Apr 24, 2021 at 13:18 | comment | added | Ashot Minasyan | Thanks, I have indeed found a reference to Benois' 1968 paper in Grunschlag's article. He also mentions the work of Gilman in the same passage. | |
Apr 24, 2021 at 13:13 | answer | added | Benjamin Steinberg | timeline score: 6 | |
Apr 24, 2021 at 13:02 | comment | added | Benjamin Steinberg | It is a special case of the result of link.springer.com/chapter/10.1007/3-540-17220-3_11 | |
Apr 24, 2021 at 13:00 | comment | added | Benjamin Steinberg | In several places. It is a special case of the rational subset membership problem. I’ll write the algorithm in an answer | |
Apr 24, 2021 at 12:57 | comment | added | Benjamin Steinberg | It was proved by benois long before Grunschlag he is using her result | |
Apr 24, 2021 at 12:57 | comment | added | Ashot Minasyan | @Benjamin Steinberg: is it written anywhere? | |
Apr 24, 2021 at 12:55 | comment | added | Benjamin Steinberg | The answer is yes to 1 in cubic time at worse | |
Apr 24, 2021 at 11:35 | history | asked | Ashot Minasyan | CC BY-SA 4.0 |