Where does “superpermutation” come from?
superpermutation (English) comes from English permutation, from Middle English permutacioun, from Latin permūtātiō, from Latin -tiō, from Latin dissertātiō, from Latin dissertus, from Latin disserere, from Latin dis- — small stone, pebble; gravel, rubble.
superpermutation (English): For some value n, a string that contains each permutation of n symbols as a substring
Definitions
- For some value n, a string that contains each permutation of n symbols as a substring
Ancestry of “superpermutation”, step by step
superpermutation traces back through two separate lines of ancestry.
via English permutation
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | permutation | One of the ways something exists, or the ways a... |
| 2 | Middle English | permutacioun | — |
| 3 | Latin | permūtātiō | change, alteration |
| 4 | Latin | -tiō | tion, -ation, -ing |
| 5 | Latin | dissertātiō | (spoken) dissertation, discourse, disquisition |
| 6 | Latin | dissertus | arranged, disposed; explained |
| 7 | Latin | disserere | second-person singular future passive indicative... |
| 8 | Latin | dis- | asunder, apart, in two; reversal, removal;... |
| 9 | Latin | calceus | shoe |
| 10 | Latin | calx | limestone; chalk; the finish line |
| 11 | Ancient Greek | χάλιξ | small stone, pebble; gravel, rubble |
via English super
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | super | Of excellent quality, superfine; better than... |
| 2 | English | super-ego | Alternative spelling of superego |
| 3 | German | Über-Ich | superego |
| 4 | German | Ich | ego, the Ich; self, me, him, etc |
| 5 | Middle High German | ich | I |
| 6 | Old High German | ih | I |
| 7 | Proto-West Germanic | ik | I |
| 8 | Proto-Germanic | *ek | — |
| 9 | Proto-Indo-European | éǵh₂ | I |