Timeline for Is it decidable whether or not a collection of integer matrices generates a free group?
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 17, 2014 at 14:02 | answer | added | Alla Detinko | timeline score: 5 | |
| Oct 24, 2011 at 2:45 | vote | accept | John Pardon | ||
| Sep 1, 2011 at 13:52 | comment | added | Benjamin Steinberg | This was proved by Klarner, Birget and Satterfield in IJAC in 1991 for something like n=5 and improved to 3 and upper triangular in iml.univ-mrs.fr/~cassaign/publis/freeness.ps.gz | |
| Sep 1, 2011 at 6:01 | comment | added | HJRW | Benjamin - I'd be interested in a reference for the semi-group case, if you have one. | |
| Sep 1, 2011 at 6:00 | answer | added | HJRW | timeline score: 14 | |
| Sep 1, 2011 at 1:47 | answer | added | user6976 | timeline score: 27 | |
| Sep 1, 2011 at 0:50 | comment | added | Benjamin Steinberg | The corresponding problem for semigroups is undecidable for $n\geq 3$. I don't know what is known for groups. It is probably open and undecidable. | |
| Aug 31, 2011 at 23:53 | history | asked | John Pardon | CC BY-SA 3.0 |