Timeline for Reconstructing an ordering of a multiset from its consecutive submultisets
Current License: CC BY-SA 2.5
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 19, 2010 at 14:37 | comment | added | Steve Huntsman | The necklace ATAGTC contains the 2-lets AT, TA, AG, GT, and TC. There is another necklace that has the same initial and terminal singlets and the same multiset of doublets: namely, AGTATC. | |
| Jan 19, 2010 at 3:50 | comment | added | Rob Grey | I'm just about to walk out the door, but (quickly) I believe it's true that with P(1/r^j) - i.e. where $r$ the number of unique elements in the multiset and $j$ is the size of any subset - we can create a non-uniquely reconstructable sequence. I'm interested in the limit where P(1/r^j) << 1. | |
| Jan 19, 2010 at 3:37 | history | answered | Harrison Brown | CC BY-SA 2.5 |