Timeline for Is there an official name for this prohibited word pattern?
Current License: CC BY-SA 3.0
19 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:32 | history | edited | CommunityBot |
replaced http://cstheory.stackexchange.com/ with https://cstheory.stackexchange.com/
|
|
| Oct 10, 2011 at 17:51 | comment | added | j.c. | Nice blog entry! If you add the "PlanetMO" tag to your post, it will be aggregated with some other MathOverflow-related blog posts here: mathblogging.org/planetmo | |
| Oct 10, 2011 at 16:57 | vote | accept | Aaron Sterling | ||
| Oct 10, 2011 at 16:56 | answer | added | Aaron Sterling | timeline score: 2 | |
| Oct 10, 2011 at 15:17 | comment | added | Gerhard Paseman | Thank you for the link to your writeup, as well as the MathOverflow acknowledgment. As part of the cleanup, I request you post an answer including the link and the phrase "Costas arrays", and then accept that answer. I don't think anyone cares about the reputation you get that way, but if you do, you can make the answer community wiki before accepting it to decline the reputation points. Gerhard "Ask Me About System Design" Paseman, 2011.10.10 | |
| Oct 10, 2011 at 15:01 | history | edited | Aaron Sterling | CC BY-SA 3.0 |
added link to blog entry
|
| Aug 30, 2011 at 17:15 | answer | added | Gerhard Paseman | timeline score: 0 | |
| Aug 30, 2011 at 15:14 | history | edited | Aaron Sterling | CC BY-SA 3.0 |
added link to CSTheory question
|
| Aug 13, 2011 at 18:03 | answer | added | Gerhard Paseman | timeline score: 2 | |
| Aug 13, 2011 at 14:21 | comment | added | Aaron Sterling | @Joel: Word "abab" could be part of the set yes. But if it is, then abxx, axbx, axxb could never be added later. Also, I can see application where your intuition would be better, and "ab" could appear at most once, anywhere. I'd be grateful for an answer, either way. | |
| Aug 13, 2011 at 14:20 | history | edited | Aaron Sterling | CC BY-SA 3.0 |
added 466 characters in body
|
| Aug 13, 2011 at 13:25 | comment | added | Aaron Sterling | Thanks very much for all the feedback! I will edit the question, and hopefully answer all questions/address all concerns, within an hour or so. | |
| Aug 13, 2011 at 1:26 | comment | added | JRN | @Aaron: Also, is $-^i$ a repetition of a specific $-$ or could it be any string of any letters? That is, is, say, $cde$ an example of your $-^3$? | |
| Aug 13, 2011 at 1:22 | comment | added | JRN | @Aaron, could you provide explicit examples? For example, in the example you gave, for the alphabet $\{a,b,c,d,e\}$, I take it that the word $abab$ is not part of the set. Do the letters $a$ and $b$ in your description have to be distinct? For example, is the first four-letter word in the set you describe $aaaa$? | |
| Aug 12, 2011 at 21:49 | comment | added | Michael Hardy | If we take the word "official" literally, then there's no such thing as official names for concepts in mathematics. There are conventional or standard names. I think in some fields (astronomy? chemistry?) there is such a thing as official nomenclature, but not in mathematics. | |
| Aug 12, 2011 at 20:30 | answer | added | user17117 | timeline score: 1 | |
| Aug 12, 2011 at 18:23 | comment | added | Gerhard Paseman | Your example is not clear. However, my interpretation implies that any ordered pair of two consecutive letters appears at most once in a word, which implies that any such word must have at most $n^2+1$ letters in it from an $n$ letter alphabet. While rewriting your example, using specific words that are allowed and disallowed, you might look up Debruijn sequences, which have some of the flavor of what you suggest. Gerhard "Ask Me About System Design" Paseman, 2011.08.12 | |
| Aug 12, 2011 at 15:59 | comment | added | j.c. | You seem to be missing the example of the five-letter alphabet, but presumably $\{a,b,c,d,e\}$ will do? | |
| Aug 12, 2011 at 15:37 | history | asked | Aaron Sterling | CC BY-SA 3.0 |