Palindrome

Etymology

The word palindrome was introduced by English poet and writer Henry Peacham in 1638. It is derived from the Greek roots πάλιν 'again' and δρóμος 'way, direction'; a different word is used in Greek, καρκινικός 'carcinic' () to refer to letter-by-letter reversible writing.

Historical development

The ancient Greek poet Sotades (3rd-century BC) invented a form of Ionic meter called Sotadic or Sotadean verse, which is sometimes said to have been palindromic, since it is sometimes possible to make a sotadean line by reversing a dactylic hexameter.

A 1st-century Latin palindrome was found as a graffito at Pompeii. This palindrome, known as the Sator Square, consists of a sentence written in Latin: sator arepo tenet opera rotas 'The sower Arepo holds with effort the wheels'. It is also an acrostic where the first letters of each word form the first word, the second letters form the second word, and so forth. Hence, it can be arranged into a word square that reads in four different ways: horizontally or vertically from either top left to bottom right or bottom right to top left. Other palindromes found at Pompeii include "Roma-Olim-Milo-Amor", which is also written as an acrostic square. Indeed, composing palindromes was "a pastime of Roman landed gentry".

Byzantine baptismal fonts were often inscribed with the 4th-century Greek palindrome, ΝΙΨΟΝ ΑΝΟΜΗΜΑΤΑ (or ΑΝΟΜΗΜΑ) ΜΗ ΜΟΝΑΝ ΟΨΙΝ ("Nipson anomēmata mē monan opsin") 'Wash [your] sin(s), not only [your] face', attributed to Gregory of Nazianzus; most notably in the basilica of Hagia Sophia in Constantinople. The inscription is found on fonts in many churches in Western Europe: Orléans (St. Menin's Abbey); Dulwich College; Nottingham (St. Mary's); Worlingworth; Harlow; Knapton; London (St Martin, Ludgate); and Hadleigh (Suffolk).

A 12th-century palindrome with the same square property is the Hebrew palindrome, פרשנו רעבתן שבדבש נתבער ונשרף perashnu: raavtan shebad'vash nitbaer venisraf 'We explained the glutton who is in the honey was burned and incinerated', credited in 1924 to the medieval Jewish philosopher Abraham ibn Ezra, and referring to the halachic question as to whether a fly landing in honey makes the honey treif (non-kosher).

The palindromic Latin riddle "In girum imus nocte et consumimur igni" 'we go in a circle at night and are consumed by fire' describes the behavior of moths. It is likely that this palindrome is from medieval rather than ancient times. The second word, borrowed from Greek, should properly be spelled gyrum.

In English, there are many palindrome words such as eye, madam, and deified, but English writers generally cited Latin and Greek palindromic sentences in the early 19th century; though John Taylor had coined one in 1614: "Lewd did I live, & evil I did dwel" (with the ampersand being something of a "fudge"). This is generally considered the first English-language palindrome sentence and was long reputed, notably by the grammarian James "Hermes" Harris, to be the only one, despite many efforts to find others."On Palindromes" The New Monthly Magazine 2:170–173 (July–December 1821) (Taylor had also composed two other, "rather indifferent", palindromic lines of poetry: "Deer Madam, Reed", "Deem if I meed".) Then in 1848, a certain "J.T.R." coined "Able was I ere I saw Elba", which became famous after it was (implausibly) attributed to Napoleon (alluding to his exile on Elba). Other well-known English palindromes are: "A man, a plan, a canal – Panama" (1948), "Madam, I'm Adam" (1861), and "Never odd or even" (1930).

Types

Characters, words, or lines

The most familiar palindromes in English are character-unit palindromes, where the characters read the same backward as forward. Examples are civic, radar, level, rotor, kayak, madam, and refer. The longest common ones are rotator, deified, racecar, and reviver; longer examples such as redivider, kinnikinnik, and tattarrattat are orders of magnitude rarer.

There are also word-unit palindromes in which the unit of reversal is the word ("Is it crazy how saying sentences backwards creates backwards sentences saying how crazy it is?"). Word-unit palindromes were made popular in the recreational linguistics community by J. A. Lindon in the 1960s. Occasional examples in English were created in the 19th century. Several in French and Latin date to the Middle Ages.{{cite web |access-date = 18 November 2012 |archive-date = 12 February 2013 |archive-url = https://web.archive.org/web/20130212034438/http://www.kmjn.org/notes/word_unit_palindromes.html |url-status = live

There are also line-unit palindromes, most often poems. These possess an initial set of lines which, precisely halfway through, is repeated in reverse order, without alteration to word order within each line, and in a way that the second half continues the "story" related in the first half in a way that makes sense, this last being key.

Sentences and phrases

Main article: List of English palindromic phrases

Palindromes often consist of a sentence or phrase, e.g., "A man, a plan, a canal, Panama", "Mr. Owl ate my metal worm", "Do geese see God?", or "Was it a car or a cat I saw?". Punctuation, capitalization, and spaces are usually ignored. Some, such as "Rats live on no evil star", "Live on time, emit no evil", and "Step on no pets", include the spaces.

Names

Some names are palindromes, such as the given names Hannah, Ava, Aviva, Anna, Eve, Bob, and Otto, or the surnames Harrah, Renner, Salas, and Nenonen. Lon Nol (1913–1985) was Prime Minister of Cambodia. Nisio Isin is a Japanese novelist and manga writer, whose pseudonym (西尾 維新, Nishio Ishin) is a palindrome when romanized using the Kunrei-shiki or the Nihon-shiki systems, and is often written as NisiOisiN to emphasize this. Some people have changed their name in order to make it palindromic (including as the actor Robert Trebor and rock-vocalist Ola Salo), while others were given a palindromic name at birth (such as the philologist Revilo P. Oliver, the flamenco dancer Sara Baras, the runner Anuța Cătună, the creator of the Eden Project Tim Smit, and the Mexican racing driver Noel León).

There are also palindromic names in fictional media. "Stanley Yelnats" is the name of the main character in Holes, a 1998 novel and 2003 film. Five of the fictional Pokémon species have palindromic names in English (Eevee, Girafarig, Farigiraf, Ho-Oh, and Alomomola), as does the region Alola.

The 1970s pop band ABBA is a palindrome using the starting letter of the first name of each of the four band members.

Numbers

Main article: Palindromic number}} {{Main, Periodic continued fraction

The digits of a palindromic number are the same read backwards as forwards, for example, 91019; decimal representation is usually assumed. In recreational mathematics, palindromic numbers with special properties are sought. For example, 191 and 313 are palindromic primes.

Whether Lychrel numbers exist is an unsolved problem in mathematics about whether all numbers become palindromes when they are continuously reversed and added. For example, 56 is not a Lychrel number as 56 + 65 = 121, and 121 is a palindrome. The number 59 becomes a palindrome after three iterations: 59 + 95 = 154; 154 + 451 = 605; 605 + 506 = 1111, so 59 is not a Lychrel number either. Numbers such as 196 are thought to never become palindromes when this reversal process is carried out and are therefore suspected of being Lychrel numbers. If a number is not a Lychrel number, it is called a "delayed palindrome" (56 has a delay of 1 and 59 has a delay of 3). In January 2017 the number 1,999,291,987,030,606,810 was published in OEIS as A281509, and described as "The Largest Known Most Delayed Palindrome", with a delay of 261. Several smaller 261-delay palindromes were published separately as A281508.

Every positive integer can be written as the sum of three palindromic numbers in every number system with base 5 or greater.

Dates

A day or timestamp is a palindrome when its digits are the same when reversed. Only the digits are considered in this determination and the component separators (hyphens, slashes, and dots) are ignored. Short digits may be used as in 11/11/11 11:11 or long digits as in 2 February 2020.

A notable palindrome day is this century's 2 February 2020 because this date is a palindrome regardless of the date format by country (yyyy-mm-dd, dd-mm-yyyy, or mm-dd-yyyy) used in various countries. For this reason, this date has also been termed as a "Universal Palindrome Day". Other universal palindrome days include, almost a millennium previously, 11/11/1111, the future 12/12/2121, and in a millennium 03/03/3030.

{{anchor|Phonetic}} In speech

A phonetic palindrome is a portion of speech that is identical or roughly identical when reversed. It can arise in context where language is played with, for example in slang dialects like verlan.{{cite journal | access-date = 23 April 2012 | archive-date = 5 February 2012 | archive-url = https://web.archive.org/web/20120205201727/http://www.pfony.com/ | url-status = live

Longest palindromes

The longest single-word palindrome in the Oxford English Dictionary is the 12-letter onomatopoeic word tattarrattat, coined by James Joyce in Ulysses (1922) for a knock on the door.{{cite book

According to Guinness World Records, the Finnish 19-letter word saippuakivikauppias (a soapstone vendor), is the world's longest palindromic word in everyday use.

English palindrome sentences of notable length include mathematician Peter Hilton's "Doc, note: I dissent. A fast never prevents a fatness. I diet on cod", and Scottish poet Alastair Reid's "T. Eliot, top bard, notes putrid tang emanating, is sad; I'd assign it a name: gnat dirt upset on drab pot toilet."

In English, two palindromic novels have been published: Satire: Veritas by David Stephens (1980, 58,795 letters), and Dr Awkward & Olson in Oslo by Lawrence Levine (1986, 31,954 words).{{cite book | access-date = 17 February 2014 | url-status = dead | archive-url = https://web.archive.org/web/20100629014254/http://classes.yale.edu/fractals/Panorama/Literature/Martin/MartinPalindrome.html | archive-date = 29 June 2010

Other occurrences

Classical music

Joseph Haydn's Symphony No. 47 in G is nicknamed "the Palindrome". In the third movement, a minuet and trio, the second half of the minuet is the same as the first but backwards, the second half of the ensuing trio similarly reflects the first half, and then the minuet is repeated.

The interlude from Alban Berg's opera Lulu is a palindrome, as are sections and pieces, in arch form, by many other composers, including James Tenney, and most famously Béla Bartók. George Crumb also used musical palindrome to text paint the Federico García Lorca poem "¿Por qué nací?", the first movement of three in his fourth book of Madrigals. Igor Stravinsky's final composition, The Owl and the Pussy Cat, is a palindrome.

The first movement from Constant Lambert's ballet Horoscope (1938) is entitled "Palindromic Prelude". Lambert claimed that the theme was dictated to him by the ghost of Bernard van Dieren, who had died in 1936.

British composer Robert Simpson also composed music in the palindrome or based on palindromic themes; the slow movement of his Symphony No. 2 is a palindrome, as is the slow movement of his String Quartet No. 1. His hour-long String Quartet No. 9 consists of thirty-two variations and a fugue on a palindromic theme of Haydn (from the minuet of his Symphony No. 47). All of Simpson's thirty-two variations are themselves palindromic.

Hin und Zurück ("There and Back": 1927) is an operatic 'sketch' (Op. 45a) in one scene by Paul Hindemith, with a German libretto by Marcellus Schiffer. It is essentially a dramatic palindrome. Through the first half, a tragedy unfolds between two lovers, involving jealousy, murder and suicide. Then, in the reversing second half, this is replayed with the lines sung in reverse order to produce a happy ending.

The music of Anton Webern is often palindromic. Webern, who had studied the music of the Renaissance composer Heinrich Isaac, was extremely interested in symmetries in music, be they horizontal or vertical. An example of horizontal or linear symmetry in Webern's music is the first phrase in the second movement of the symphony, Op. 21. A striking example of vertical symmetry is the second movement of the Piano Variations, Op. 27, in which Webern arranges every pitch of this dodecaphonic work around the central pitch axis of A4. From this, each downward reaching interval is replicated exactly in the opposite direction. For example, a G3—13 half-steps down from A4 is replicated as a B5—13 half-steps above.

Just as the letters of a verbal palindrome are not reversed, so are the elements of a musical palindrome usually presented in the same form in both halves. Although these elements are usually single notes, palindromes may be made using more complex elements. For example, Karlheinz Stockhausen's composition Mixtur, originally written in 1964, consists of twenty sections, called "moments", which may be permuted in several different ways, including retrograde presentation, and two versions may be made in a single program. When the composer revised the work in 2003, he prescribed such a palindromic performance, with the twenty moments first played in a "forwards" version, and then "backwards". Each moment is a complex musical unit and is played in the same direction in each half of the program. By contrast, Karel Goeyvaerts's 1953 electronic composition, Nummer 5 (met zuivere tonen) is an exact palindrome: not only does each event in the second half of the piece occur according to an axis of symmetry at the centre of the work, but each event itself is reversed, so that the note attacks in the first half become note decays in the second, and vice versa. It is a perfect example of Goeyvaerts's aesthetics, the perfect example of the imperfection of perfection.

In classical music, a crab canon is a canon in which one line of the melody is reversed in time and pitch from the other. A large-scale musical palindrome covering more than one movement is called "chiastic", referring to the cross-shaped Greek letter "χ" (pronounced /ˈkaɪ/.) This is usually a form of reference to the crucifixion; for example, the Crucifixus movement of Bach's Mass in B minor. The purpose of such palindromic balancing is to focus the listener on the central movement, much as one would focus on the centre of the cross in the crucifixion. Other examples are found in Bach's cantata BWV 4, Christ lag in Todes Banden, Handel's Messiah and Fauré's Requiem.{{cite book

A table canon is a rectangular piece of sheet music intended to be played by two musicians facing each other across a table with the music between them, with one musician viewing the music upside down compared to the other. The result is somewhat like two speakers simultaneously reading the Sator Square from opposite sides, except that it is typically in two-part polyphony rather than in unison.

Biological structures

Main article: Palindromic sequence

Palindromic motifs are found in most genomes or sets of genetic instructions. The meaning of palindrome in the context of genetics is slightly different, from the definition used for words and sentences. Since the DNA is formed by two paired strands of nucleotides, and the nucleotides always pair in the same way (Adenine (A) with Thymine (T), Cytosine (C) with Guanine (G)), a (single-stranded) sequence of DNA is said to be a palindrome if it is equal to its complementary sequence read backward. For example, the sequence is palindromic because its complement is , which is equal to the original sequence in reverse complement.

A palindromic DNA sequence may form a hairpin. Palindromic motifs are made by the order of the nucleotides that specify the complex chemicals (proteins) that, as a result of those genetic instructions, the cell is to produce. They have been specially researched in bacterial chromosomes and in the so-called Bacterial Interspersed Mosaic Elements (BIMEs) scattered over them. In 2003, a research genome sequencing project discovered that many of the bases on the Y-chromosome are arranged as palindromes.{{Cite web |access-date = 21 November 2017 |archive-date = 1 December 2017 |archive-url = https://web.archive.org/web/20171201081105/https://www.genome.gov/11007628/2003-release-mechanism-preserves-y-chromosome-gene/ |url-status = live

It is believed that palindromes are also found in proteins,{{cite journal |access-date = 2011-02-17 |archive-date = 2019-12-14 |archive-url = https://web.archive.org/web/20191214234759/https://www.wolterskluwer.nl/ |url-status = dead

Computation theory

In automata theory, a set of all palindromes in a given alphabet is a typical example of a language that is context-free, but not regular. This means that it is impossible for a finite automaton to reliably test for palindromes.

In addition, the set of palindromes may not be reliably tested by a deterministic pushdown automaton which also means that they are not LR(k)-parsable or LL(k)-parsable. When reading a palindrome from left to right, it is, in essence, impossible to locate the "middle" until the entire word has been read completely.

It is possible to find the longest palindromic substring of a given input string in linear time.{{citation | author2-link = Wojciech Rytter | title-link = Jewels of Stringology

The palindromic density of an infinite word w over an alphabet A is defined to be zero if only finitely many prefixes are palindromes; otherwise, letting the palindromic prefixes be of lengths n**k for k=1,2,... we define the density to be

: d_P(w) = \left( { \limsup_{k \rightarrow \infty} \frac{n_{k+1}}{n_k} } \right)^{-1} \ .

Among aperiodic words, the largest possible palindromic density is achieved by the Fibonacci word, which has density 1/φ, where φ is the Golden ratio.{{citation | editor1-last = Berthé | editor1-link = Valérie Berthé | editor1-first = Valérie | editor2-last = Rigo | editor2-first = Michael

A palstar is a concatenation of palindromic strings, excluding the trivial one-letter palindromes – otherwise all strings would be palstars.

Notable palindromists

• Jon Agee (b. 1960)
• Dmitry Avaliani (1938–2003)
• Howard W. Bergerson (1922–2011)
• Hugo Brandt Corstius (1935–2014)
• Noam Dovev (b. 1974)
• Anthony Etherin (b. 1981)
• Simo Frangén (b. 1963)
• Baby Gramps (active 1964–present)
• Pasi Heikura (b. 1963)
• Peter Hilton (1923–2010)
• Hucbald (850-930)
• Su Hui (poet) (fourth century CE)
• Velimir Khlebnikov (1885–1922)
• Ilmar Laaban (1921–2000)
• J. A. Lindon (c. 1914–1979)
• Demetri Martin (b. 1973)
• Rabanus Maurus (780-856)
• Leigh Mercer (1893–1977) best known for devising the palindrome "A man, a plan, a canal: Panama!"
• Georges Perec (1936–1982)
• Mark Saltveit (b. 1961)
• Sedulius Scottus ((flourished 840–860)

References

References

1. link. (14 July 2020)
2. Triantaphylides Dictionary, Portal for the Greek Language. "Combined word search for καρκινικός".
3. [[William Martin Leake]], ''Researches in Greece'', 1814, p. 85
4. Jan Kwapisz, ''The Paradigm of Simias: Essays on Poetic Eccentricity'', p. 62-68
5. Alex Preminger, ed., ''Princeton Encyclopedia of Poetry and Poetics'', 1965, {{JSTOR. j.ctt13x0qvn, ''s.v.'' 'Sotadean', p. 784
6. ''[[The Century Dictionary]]'', 1889, ''s.v.'' 'Sotadic', p. '''5''':5780. "Sotadic verse... A palindromic verse; so named apparently from some ancient examples of Sotadean verse being palindromic."
7. O'Donald, Megan. (2018). "The ROTAS "Wheel": Form and Content in a Pompeian Graffito". [[Zeitschrift für Papyrologie und Epigraphik]].
8. Sheldon, Rose Mary. (2003). "The Sator Rebus: An unsolved cryptogram?". [[Cryptologia]].
9. Fishwick, Duncan. (1959). "An Early Christian Cryptogram?". [[University of Manitoba]].
10. Alex Preminger, ed., ''Princeton Encyclopedia of Poetry and Poetics'', 1965, {{JSTOR. j.ctt13x0qvn, ''s.v.'' 'palindrome', p. 596
11. (28 December 2011). "Jewish Wordplay".
12. link. (26 March 2023 (July 1830))
13. Richard Lederer, ''The Word Circus: A Letter-perfect Book'', 1998, {{isbn. 0877793549, p.54
14. link. (26 March 2023)
15. link. (26 March 2023)
16. "Able Was I Ere I Saw Elba", ''Quote Investigator'' [https://quoteinvestigator.com/2013/09/15/saw-elba/#note-7218-1 September 15, 2013]
17. (July 8, 1848). "Doings in Baltimore". Gazette of the Union, Golden Rule and Odd-fellows' Family Companion.
18. By Leigh Mercer, published in ''Notes and Queries,'' 13 November 1948, according to ''The Yale Book of Quotations,'' F. R. Shapiro, ed. (2006, {{ISBN. 0-300-10798-6).
19. link. (7 April 2023)
20. Pryor, G.H.. (September 1930). "Baltimore and Ohio Employes Magazine". Baltimore and Ohio Railroad.
21. "Google nGrams frequencies".
22. "Never Odd Or Even, and Other Tricks Words Can Do" by O.V. Michaelsen (Sterling Publishing Company: New York), 2005 p124-7
23. (19 February 2016). "Every positive integer is a sum of three palindromes".
24. Pal, Susam. (2 February 2020). "Universal Palindrome Day".
25. (2 February 2020). "#PalindromeDay: Geeks around the world celebrate 02/02/2020". BBC.
26. Held, Amy. (2 February 2020). "Why A Day Like Sunday Hasn't Been Seen In 900 Years". NPR.
27. [http://www.pfony.com/burrows/index.html Reversible audio cut-ups of William S. Burroughs' voice] {{Webarchive. link. (13 March 2008 , including an acoustic palindrome in example 5 (requires [[Adobe Flash). Flash]])
28. (17 September 2015). "The longest palindrome defined in the OED is 'tattarrattat', meaning 'a knock at the door'. It was used by James Joyce in 'Ulysses'. (2/2)".
29. "Longest palindromic word". [[Guinness World Records]].
30. (10 November 2010). "Professor Peter Hilton". [[Daily Telegraph]].
31. By Brendan Gill, published in ''Here At The New Yorker,'' (1997, {{ISBN. 0-306-80810-2).
32. (2016-10-25). "Celebrate Bob Dylan's Nobel with Weird Al".
33. "Lulu".
34. A helpful list is at http://deconstructing-jim.blogspot.com/2010/03/musical-palindromes.html {{Webarchive. link. (6 August 2020)
35. Lloyd, Stephen. ''[https://books.google.com/books?id=hMzCAwAAQBAJ&dq=%22van+dieren%22+%22lambert%22+%22palindromic%22&pg=PA258 Constant Lambert: Beyond the Rio Grande]'' (2014), p. 258
36. Rudolf Frisius, ''Karlheinz Stockhausen II: Die Werke 1950–1977; Gespräch mit Karlheinz Stockhausen, "Es geht aufwärts"'' (Mainz, London, Berlin, Madrid, New York, Paris, Prague, Tokyo, Toronto: Schott Musik International, 2008): 164–65. {{ISBN. 978-3-7957-0249-6.
37. M[orag] J[osephine] Grant, ''Serial Music, Serial Aesthetics: Compositional Theory in Post-war Europe'' (Cambridge, U.K.; New York: Cambridge University Press, 2001): 64–65.
38. Benjamin, Thomas. (2003). "The Craft of Tonal Counterpoint". Routledge.
39. (2008). "A tale of two symmetrical tails: structural and functional characteristics of palindromes in proteins". BMC Bioinformatics.