Jump to content

Palindrome: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
→‎History: Simplifying
more accuracy
Tag: blanking
Line 1: Line 1:
{{redirect|Palindromes|the film|Palindromes (film)}}
{{Refimprove|date=May 2007}}


A '''palindrome''' is a word or a phrase.
A '''palindrome''' is a word, phrase, [[palindromic number|number]], or other sequence of units that may be read the same way in either direction, with general allowances for adjustments to [[punctuation]] and [[word divider]]s.

Composing literature in palindromes is an example of [[constrained writing]]. The word "palindrome" was coined from the Greek roots ''{{lang|grc-Latn|palin}}'' ({{lang|grc|''πάλιν''}}; "again") and ''{{lang|grc-Latn|dromos}}'' ({{lang|grc|''δρóμος''}}; "way, direction") by the English writer [[Ben Jonson]] in the 17th century. The Greek phrase to describe the phenomenon is ''{{lang|grc-Latn|karkinikê epigrafê}}'' ({{lang|grc|''καρκινικὴ επιγραφή''}}; "[[crab]] inscription"), or simply ''karkinoi'' ({{lang|grc|''καρκίνοι''}}; "crabs"), alluding to the movement of crabs, such as an inscription that may be read backwards.
{{TOC limit|limit=2}}

==History==
[[Image:Sator Square at Oppède.jpg|thumb|right|The [[Sator Square]].]]
Palindromes date back at least to 79 AD, as a palindrome was found as a graffito at [[Herculaneum]], a city buried by ash in that year. This palindrome, called the [[Sator Square]], consists of an entire sentence written in Latin: "[[Sator Square|Sator Arepo Tenet Opera Rotas]]" ("The sower Arepo holds works wheels"). It is remarkable for the fact that 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.

A palindrome with the same property is the [[Hebrew language|Hebrew]] palindrome, "We explained the glutton who is in the honey was burned and incinerated", (<span class="script-hebrew" style="font-size:145%; font-family:'SBL Hebrew', David, Narkisim, 'Times New Roman', 'Ezra SIL SR', FrankRuehl, 'Microsoft Sans Serif', 'Lucida Grande'" dir="rtl">פרשנו&nbsp;רעבתן&nbsp;שבדבש&nbsp;נתבער&nbsp;ונשרף</span>; ''PRShNW R`BTN ShBDBSh NTB`R WNShRP'' or ''parasnu ra`abhtan shebad'vash nitba'er venisraf''), by [[Abraham ibn Ezra]], referring to the [[Halacha|halachic]] question as to whether a fly landing in honey makes the honey ''[[Kashrut|treif]]'' (non-kosher).

<p style="font-family:monospace; font-size:200%; line-height:130%">
פ ר ש נ ו<br>
ר ע ב ת ן<br>
ש ב ד ב ש<br>
נ ת ב ע ר<br>
ו נ ש ר ף</p>

Another Latin palindrome, "''In girum imus nocte et consumimur igni''" ("We go wandering at night and are consumed by fire", in which "''In girum ire''" is translated as "go wandering" instead of the literal "go in a circle", cf. Italian "''andare in giro''", "go strolling or wandering around"), was said to describe the behavior of moths. It is likely that this palindrome is from medieval rather than ancient times.

[[Byzantine Empire|Byzantine Greeks]] often inscribed the palindrome, "Wash [the] sins, not only [the] face" {{lang|grc|ΝΙΨΟΝ ΑΝΟΜΗΜΑΤΑ ΜΗ ΜΟΝΑΝ ΟΨΙΝ}} ("''[[Nipson anomemata me monan opsin|Nīpson anomēmata mē mōnan ōpsin]]''", engraving "''ps''", the single Greek letter Ψ, [[Psi (letter)|psi]]), on [[baptismal font]]s. This practice was continued in many English churches. Examples include the font at [[St. Mary's Church, Nottingham]] and also the font in the basilica of [[Hagia Sophia|St. Sophia]], [[Constantinople]], the font of St. Stephen d'Egres, [[Paris]]; at St. Menin's Abbey, [[Orléans]]; at [[Dulwich College]]; and at the following churches: [[Worlingworth]] (Suffolk), [[Harlow]] (Essex), [[Knapton]] (Norfolk), [[St Martin, Ludgate]] (London), and [[Hadleigh, Suffolk|Hadleigh]] (Suffolk).

===Palindromes in ancient Sanskrit===
Palindromes of considerable complexity were experimented with in [[Sanskrit]] poetry.<ref>Mathematical Circus, p. 250</ref> Complex palindromes appear in the 19th canto of the 8th-century epic poem [[Śiśupāla-vadha]] by [[Magha (poet)|Magha]]. It yields the same text if read forward, backward, down, up, or diagonally:

{| style="width:200px;"
| style="color:orange;" | sa- || ka- || ra- || na- || na- || ra- || ka- || style="color:red;" | sa-
|-
| style="color:green;" | kā- || ya- || sā- || da- || da- || sā- || ya- || style="color:red;" | kā
|-
| style="color:blue;" | ra- || sā- || ha- || vā || vā- || ha- || sā- || style="color:red;" | ra-
|-
| style="color:pink;" | nā- || da- || vā- || da- || da- || vā- || da- || style="color:red;" | nā.
|-
| style="color:yellow;" | (nā || da || vā || da || da || vā || da || style="color:red;" | nā
|-
| style="color:orange;" | ra || sā || ha || vā || vā || ha || sā || style="color:red;" | ra
|-
| style="color:blue;" | kā || ya || sā || da || da || sā || ya || style="color:red;" | kā
|- style="color:red;"
| style="color:purple;" | sa || kā || ra || nā || nā || ra || kā || style="color:red;" | sa)
|}

(Note: a hyphen indicates a continuation of same word.) The last four lines are an inversion of the first four and are not part of the verse. They are included here only so that its properties may be more easily discerned, as the up-and-down reading depends on re-reading the text back up again in each column.

The stanza translates as:
:[That army], which relished battle (''rasāhavā''), contained allies who brought low the bodes and gaits of their various striving enemies (''sakāranānārakāsakāyasādadasāyakā''), and in it the cries of the best of mounts contended with musical instruments (''vāhasāranādavādadavādanā'').

The same work (''[[Śiśupāla-vadha]]'') also contains stanzas in which each line is a palindrome, and stanzas that may be read backward to give a new stanza ([[#Semordnilaps|semordnilaps]]). Such stanzas are also found in the earlier work ''[[Kirātārjunīya]]''.

This Sanskrit poem was written by "nandi-ghanta kavis" in kanda style.

सारस नयना घन जघ

नारचित रतार कलिक हर सार रसा

सार रसारह कलिकर

तारत चिरनाघ जनघ नायनसरसा |

===Palindromes in Tamil poetry===
Palindromes are referred to in Tamil as "Maalai Maatru" (மாலை மாற்று). The earliest known palindromic verses (11 couplets) occur in the devotional poetry of the [[Shaivite|Shaivism]] saint [[Campantar|Sambandhar]] who lived around the 7th Century C.E.

The first of these eleven verses runs thus:

யாமாமாநீ யாமாமா யாழீகாமா காணாகா

காணாகாமா காழீயா மாமாயாநீ மாமாயா

It refers to [[Shiva]] as the incomparable God, the one who plays the [[Veena]], the beautiful one adorned with snakes, the one who destroyed [[Kama Deva, the god of Love|Kama]], whose abode is [[Sirkazhi]], who also appears as [[Vishnu]], and beseeches him (Shiva) to rid the devotee of impurities.

Palindromic verses are also to be found in Madhava Shivagnana Yogi's ''Kanchi Puranam'' (மாதவச்சிவஞானயோகிகள் காஞ்சிப் புராணம்) and in Mahavidvaan Meenakshi Sundaram Pillai's ''Thirunaagaik Kaaronap Puranam'' (மகாவித்துவான் மீனாட்சிசுந்தரம் பிள்ளை திருநாகைக் காரோணப் புராணம்).<ref>{{cite web|url=http://thevaaram.org/thirumurai_1/songview.php?thiru=3&Song_idField=31170&padhi=117&startLimit=0&limitPerPage=1&sortBy=&sortOrder=DESC |title=thevaaram.org |publisher=thevaaram.org |date=2007-01-25 |accessdate=2012-04-23}}</ref>

==Types==
===Character, word, or line unit===
The most familiar palindromes, in English at least, are character-by-character: The written characters read the same backward as forward. Some examples of common palindromic words: ''civic'', ''radar'', ''level'', ''rotor'', ''kayak'', ''reviver'', ''racecar'', ''redder'', ''madam'', ''toot'', ''boob'', ''[[malayalam]]'', ''pop'', ''noon'', and ''refer''.<!-- per [[WP:INDISCRIMINATE}}, please don't add further examples just because you can; these are EXAMPLES only --> There are also palindromes where the unit of reversal is the word ("So patient a doctor to doctor a patient so") or line (as in the poem "Doppelganger" by J.A. Lindon). These are referred to as "word-unit palindromes" and "line-unit palindromes" respectively.<ref>"Never Odd Or Even, and Other Tricks Words Can Do" by O.V. Michaelsen (Sterling Publishing Company: New York), 2005 p124-7</ref>

===Phrases===
Palindromes often consist of a phrase or sentence, e.g.: "Eva, can I stab bats in a cave?", "Mr. Owl ate my metal worm", "Was it a rat I saw?" (where "rat" can also be "cat", "bat" or any other three-letter word ending in "at"), "A nut for a jar of tuna", "Do geese see God?", "Ma is as selfless as I am", "Dammit, I'm mad!", "A Toyota's a Toyota", and "A Santa lived as a devil at NASA". Punctuation, capitalization, and spacing are usually ignored, although some, such as "[[Rats live on no evil star]]" and "Step on no pets", include the spacing.

===Famous English palindromes===
Some well-known English palindromes are, "Able was I ere I saw [[Elba]]",<ref>Noting the first exile of [[Napoleon]] to Elba</ref> "A man, a plan, a canal - Panama!",<ref name="MercerPanama">By Leigh Mercer, published in ''Notes and Queries,'' 13 Nov. 1948, according to ''The Yale Book of Quotations,'' F. R. Shapiro, ed. (2006, ISBN 0-300-10798-6).</ref> "Madam, I'm Adam" or "Madam in Eden, I'm Adam", "Doc, note: I dissent. A fast never prevents a fatness. I diet on cod"<ref>{{cite news|title=Science Obituaries: Professor [[Peter Hilton]], 10th November 2010|url=http://www.telegraph.co.uk/news/obituaries/science-obituaries/8124447/Professor-Peter-Hilton.html|publisher=Daily Telegraph|accessdate=30 April 2011|location=London|date=10 November 2010}}</ref> and "Never odd or even". "Rise to vote, sir" was featured in an episode of ''[[The Simpsons]]''.

===Names===
Some people have names that are palindromes. A few common palindromic names are: Hannah, Maham, Ada, Anna, Bob, Eve, Otto, and Renner. [[Lon Nol]] (1913–1985) was Prime Minister of Cambodia. [[Nisio Isin]] is a Japanese novelist and [[manga]] writer, whose real name (西尾 維新, ''Nishio Ishin'') is a palindrome when romanized using the [[Kunrei-shiki]] or the [[Nihon-shiki]] systems. (It is often written as NisiOisiN to emphasize this). Some persons have changed their name in order to make of it a palindrome (one example is actor [[Robert Trebor]]), while others were given a palindromic name at birth (such as the philologist [[Revilo P. Oliver]] and the Korean-American [[Mike Kim]]).<ref>[http://www.imdb.com/name/nm0453606/ IMDB Profile: Mike Kim], IMDB Profile: Mike Kim</ref>
Palindromic names are very common in Finland. Examples include, Olavi Valo, Emma Lamme, Sanna Rannas, Anni Linna and Asko Oksa.
"Stanley Yelnats" is the name of a character in ''[[Holes (novel)|Holes]]'', a 1998 novel and [[Holes (film)|2003 film]].

===Molecular biology===
{{Main|Palindromic sequence}}
[[Restriction enzymes]] recognize a specific sequence of nucleotides and produce a double-stranded cut in the DNA. While recognition sequences vary widely, with lengths of between 4 and 8 nucleotides, many of them are ''palindromic'', which correspond to nitrogenous base sequences between complementary strands, which, when read from the 5' to 3' direction, are identical sequences.

===Numbers===
{{Main|Palindromic number}}
A palindromic number is a number whose digits, with [[decimal]] representation usually assumed, are the same read backward, for example, 5885. They are studied in [[recreational mathematics]] where palindromic numbers with special properties are sought. A [[palindromic prime]] is a palindromic number that is a [[prime number]], for example, 191 and 313.

The [[continued fraction]] of <math>\sqrt{n} + \lfloor\sqrt{n}\rfloor</math> is a repeating palindrome when <math>n</math> is an integer.

===Dates===
Palindromic dates are of interest to recreational mathematicians and [[numerology|numerologists]], and sometimes generate comment in the general media.<ref>[http://news.bbc.co.uk/2/hi/uk_news/1831240.stm "Party like it's 20/02/2002"], ''BBC News'', 20 February 2002</ref> Whether or not a date is palindromic depends on the style in which it is written. The table below shows some of the most common date formats and the most recent and next palindromic dates in those styles.

{| class="wikitable"
|-
! Style !! Most recent !! !! Next !!
|-
| ''mm/dd/yyyy'' || 11/02/2011 || November 2, 2011 || 02/02/2020 || February 2, 2020
|-
| ''dd/mm/yyyy'' || 21/02/2012 || 21 February 2012 || 02/02/2020 || 2 February 2020
|-
| ''mm/dd/yy'' || 11/22/11 || November 22, 2011 || 02/11/20 || February 11, 2020
|-
| ''dd/mm/yy'' || 11/11/11 || 11 November 2011 || 21/11/12 || 21 November 2012
|-
| ''mm/dd/yy''<p>''dd/mm/yy'' || 11/11/11 || November 11, 2011 || 11/11/11 || November 11, 2111
|-
| ''m/d/yyyy'' || 2/10/2012 || February 10, 2012 || 3/10/2013 || March 10, 2013
|-
| ''d/m/yyyy'' || 1/10/2011 || 1 October 2011 || 2/10/2012 || 2 October 2012
|-
| ''m/d/yy'' || 2/19/12 || February 19, 2012 || 3/10/13 || March 10, 2013
|-
| ''d/m/yy'' || 1/10/11 || 1 October 2011 || 2/10/12 || 2 October 2012
|-
| ''yyyymmdd'' || 20111102 || 2011 November 2 || 20200202 || 2020 February 2
|}

Some dates have more than one palindromic form. For example, the date September 29, 1929, may be written as a palindrome 3 ways. Without the year, it is 9/29. With the year, it is 9/29/29 or 9/29/1929. January 10, 2011 is a four-way palindrome, as 1/10/2011, 1/10/11, I/X/MMXI, or I/X/XI. A date can be a palindrome depending on how it is said. For example, the date October 20, 2010 may be written 10/20/2010 and spoken as, "Ten, twenty, twenty-ten."

In Sweden the common date-style is ''yyyymmdd'' and a palindrome-date is 20111102 (the 2<sup>nd</sup> day of November, 2011).

===Acoustics===
A palindrome in which a recorded phrase of speech sounds the same when it is played backward was discovered by composer [[John Oswald (composer)|John Oswald]] in 1974 while he was working on audio tape versions of the [[cut-up technique]] using recorded readings by [[William S. Burroughs]]. Oswald discovered in repeated instances of Burroughs speaking the phrase "I got" that the recordings still sound like "I got" when played backward.<ref>{{cite web|url=http://www.pfony.com/ |title=Section titled "On Burroughs and Burrows ..." |publisher=Pfony.com |date= |accessdate=2012-04-23}}</ref><ref>[http://www.pfony.com/burrows/index.html Reversible audio cut-ups of William S. Burroughs' voice], including an acoustic palindrome in example 5 (requires [[Adobe Flash|Flash]])</ref>

In French, a more complex example has been identified with{{Citation needed|date=August 2011}}
"Une slave valse nue"
''(a Slavic girl waltzes naked)''.

===Music===

====Classical music====
[[Joseph Haydn]]'s [[Symphony No. 47 (Haydn)|Symphony No. 47]] in G is nicknamed "the Palindrome". The third movement, [[minuet]] and [[trio (music)|trio]] is a musical palindrome. The second half of the piece is the same as the first but backwards.

The interlude from [[Alban Berg]]'s opera ''[[Lulu (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 [[Madrigal (music)|Madrigal]]s. [[Igor Stravinsky]]'s final composition, ''The Owl and the Pussy Cat'', is a palindrome.{{Citation needed|date=October 2011}}

The first movement from [[Constant Lambert]]'s [[ballet]] ''[[Horoscope (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.<ref>{{cite web|url=http://www.answers.com/topic/horoscope-ballet |title=Answers.com |publisher=Answers.com |date= |accessdate=2012-04-23}}</ref>

British composer [[Robert Simpson (composer)|Robert Simpson]] also composed music in the palindrome or based on palindromic themes; the slow movement of his [[Symphony No. 2 (Simpson)|Symphony No. 2]] is a palindrome, as is the slow movement of his [[String Quartet No. 1 (Simpson)|String Quartet No. 1]]. His hour-long [[String Quartet No. 9 (Simpson)|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.

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 [[Variations for piano (Webern)|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 G{{Music|sharp}}3—13 half-steps down from A4 is replicated as a B{{Music|flat}}5—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 [[Permutation|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, however, is a complex musical unit, and is played in the same direction in each half of the program.<ref>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.</ref> 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.<ref>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.</ref>

In [[classical music]], a [[crab canon]] is a [[canon (music)|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 "chiasic", referring to the cross-shaped Greek letter "[[Chi (letter)|χ]]" (pronounced /ˈkaɪ/.) This is usually a form of reference to the crucifixion; for example, the "crucifixus" section of the Bach B-minor Mass. The purpose of such palindromic balancing is to focus the listener on the central movement, much as one would focus on the center of the cross in the crucifixion. Other examples are found in Bach's Cantata BWV 4, "Christ lag in Todesbanden", Handel's ''Messiah'' and the Fauré Requiem.<ref>{{cite book |author=Charton, Shawn E. |title=Jennens vs. Handel: Decoding the Mysteries of Messiah }}</ref>

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.

====Popular music====
=====Musical content=====
[[Hüsker Dü]]'s concept album ''[[Zen Arcade]]'' contains the songs, "Reoccurring Dreams" and "Dreams Reoccurring", the latter of which appears earlier on the album, but is actually the [[Introduction (music)|intro]] of the former song played in reverse. In a similar manner, [[The Stone Roses]]' [[The Stone Roses (album)|first album]] contains the songs "[[Waterfall (The Stone Roses song)|Waterfall]]" and "Don't Stop", the latter of which is, in essence, the former performed backward. The 12" and CD formats of their single [[Elephant Stone]] feature the B-side "Full Fathom Five", which is an alternate mix of the title track played in reverse.

The title track of the 1992 album entitled ''[[UFO Tofu]]'' by [[Béla Fleck and the Flecktones]] is said by its composer to be a musical palindrome.

In 2003, the city of [[San Diego, California]] commissioned sculptor Roman DeSalvo and composer [[Joseph Waters]] to create a public artwork in the form of a safety railing on the 25th Street overpass at F and 25th Streets. The result, ''Crab Carillon'', is a set of 488 tuned chimes that may be played by pedestrians as they cross the overpass. Each chime is tuned to the note of a melody, composed by Waters. The melody is in the form of a palindrome, to accommodate walking in either direction.<ref>{{cite web|url=http://web.archive.org/web/20071031095814/http://www.sandiego.gov/arts-culture/installations.shtml |title=City of San Diego Public Art website |publisher=Web.archive.org |date=2007-10-31 |accessdate=2012-04-23}}</ref>

In "Starálfur", from [[Sigur Rós]]'s ''[[Ágætis byrjun]]'' the strings part is a palindrome.

The song "[[You Can Call Me Al]]" by [[Paul Simon]] features a palindromic [[bass run]] performed by [[Bakithi Kumalo]].

=====Lyrics=====
The song, "[[I Palindrome I]]", by [[They Might Be Giants]], features palindromic lyrics and imagery. The 27-word bridge is word-symmetrical.

[["Weird Al" Yankovic]]'s song, "[[Bob (song)|Bob]]", from his 2003 album ''[[Poodle Hat]]'', consists of rhyming palindromes and parodies the [[Bob Dylan]] song "[[Subterranean Homesick Blues]]". There is an accompanying video for the song which also parodies Dylan's video. Yankovic shows all of the palindromes on cue cards as they are being sung.

[[Baby Gramps]] is known for songs where the lyrics are made up of palindromes.

=====Names and titles=====
In 1975, the Swedish pop group [[ABBA]] had a hit single entitled, "[[SOS (ABBA song)|SOS]]", a unique occasion in which a song's title and the name of its recording artist are both palindromes.

The [[Grateful Dead]]'s 1969 album ''[[Aoxomoxoa]]'' is a notable early use of a palindrome in the title of a popular music album.

In 1992, the [[grunge]] band [[Soundgarden]] released an [[extended play|EP]] called ''[[Satanoscillatemymetallicsonatas]]'' or ''SOMMS''; the title is a palindrome and puns on the supposed connection between [[the Devil]] and [[heavy metal music|heavy metal]] music.

On [[Boris (band)|Boris]] and [[Sunn O)))]]'s collaborative album "[[Altar (album)|Altar]]", the vinyl version included a full disc, double-sided bonus track entitled "Satan Oscillate My Metallic Sonatas" (in reference to the Soundgarden EP of the same name), in which the various instruments (mainly guitars) are introduced one at a time on side one, and then fade out in reverse order on side two. Kim Thayil of Soundgarden appears on this track.

[[The Fall of Troy]] made a song with the famous palindrome "A Man, A Plan, A Canal, Panama" as the title.

The first and last tracks on [[Andrew Bird]]'s album ''[[Noble Beast]]'' form a palindrome ("Oh No" and "On Ho!") and the seventh track is a palindrome in itself: "Ouo". He has also mentioned palindromes in earlier music, giving his songs names such as "11:11", "T'N'T", and "Fake Palindromes" (although the last title is not a palindrome itself). He also mentions palindromes in the lyrics of the song "I" and the "I" redux "Imitosis".

"racEcar" by [[Vitamin Party]] features a repeating chorus of "A Man, A Plan, A Canal, Panama" (the title itself is palindromic).

"Never Odd or Even", which was to be the title of the first album by [[Aleka's Attic]], the band formed by the late [[River Phoenix]], is a palindrome.<ref>{{cite web|url=http://www.river-phoenix.org/music/chapter5/ |title=Rio's Attic - Phoenix Music |publisher=River-phoenix.org |date= |accessdate=2012-04-23}}</ref>

"[[If I Had a Hi-Fi]]", a 2010 cover album by American alternative rock band [[Nada Surf]], is a palindrome.

[[Miles Davis]] and [[Black Sabbath]] both had albums called ''Live Evil''. Inversely, [[Lynch Mob]] and [[Diamond Head (band)|Diamond Head]] had albums called ''Evil Live''.

[[D.R.U.G.S.]] has two songs that are palindromes on the self-titled debut album, "Mr. Owl Ate My Metal Worm" and "[[Laminated E.T. Animal]]".

The Asian-American teenage Riot Grrrl band [[Emily's Sassy Lime]]'s name is palindromic.

====Comics====

[[Watchmen]] #5, "Fearful Symmetry", the first page mirrors the last (in terms of frame disposition), with the following pages mirroring each other before the center-spread is (broadly) symmetrical in layout.

"NogegoN", Volume 3 of ''Les Terres creuses'', by Luc et [[François Schuiten]], Les Humanoïdes Associés, (1990) : each frame has its mirror image.

==Long palindromes==
The longest palindromic word in the Oxford English Dictionary is the [[Onomatopoeia|onomatopoeic]] ''tattarrattat'', coined by [[James Joyce]] in ''[[Ulysses (novel)|Ulysses]]'' (1922) for a knock on the door. The ''Guinness Book of Records'' gives the title to ''detartrated'', the [[preterit]] and past participle of ''detartrate'', a chemical term meaning to remove [[tartrate]]s. [[Rotary tiller|Rotavator]], a trademarked name for an agricultural machine, is often listed in dictionaries. The term ''redivider'' is used by some writers, but appears to be an invented or derived term—only ''redivide'' and ''redivision'' appear in the Shorter Oxford Dictionary. ''[[Malayalam]]'', an Indian language, is of equal length.

According to Guinness World Records, the [[Finnish language|Finnish]] word ''saippuakivikauppias'' ([[soapstone]] vendor), a 19-letter word, is claimed to be the world's longest palindromic word in everyday use. A meaningful derivative from it is, ''saippuakalasalakauppias'' (soapfish bootlegger). An even longer effort is ''saippuakuppinippukauppias'' ([[soap dish]] wholesale vendor). Almost equally long is the [[Estonian language|Estonian]] word ''kuulilennuteetunneliluuk'' (the hatch a bullet flies out of when exiting a tunnel).

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).<ref>{{cite book |author=Eckler, Ross |title=Making the Alphabet Dance |publisher=St. Martin's |location=NY |year=1996 |page=36 |isbn=0-333-90334-X }}</ref> In French, Oulipo writer George Perec's "Grand Palindrome" (1969) is 5,556 letters in length.<ref>{{cite book |author=Perec, Georges |title=La Littérature Potentielle, idées |publisher=Gallimard |location=Paris |year=1973 }}</ref><ref>{{cite book |author=Bellos, David |title=Georges Perec: A Life in Words |publisher=David R. Godine |location=NY |page=429 |isbn=0-87923-980-8 }}</ref> In Hebrew, Noam Dovev wrote a 333-word, 1221-letter palindromic story called, "Do god".<ref>{{cite journal |author=Dovev, Noam |title=Do god |journal=Palindromic blog |year=2010 |url=http://hebrewpalindrome.wordpress.com/2010/04/17/הפלינדרום-הארוך-ביותר-בעברית}}</ref>

==Biological structures==
{{Main|Palindromic sequence}}
[[File:DNA palindrome.svg|thumb|600px|right|Palindrome of [[DNA structure]]<br>A: Palindrome, B: Loop, C: Stem]]
In most [[genome]]s or sets of [[gene]]tic instructions, palindromic motifs are found. The meaning of palindrome in the context of genetics is slightly different, however, 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 <tt>ACCTAGGT</tt> is palindromic because its complement is <tt>TGGATCCA</tt>, which is equal to the original sequence in reverse complement.

A palindromic [[DNA]] sequence may form a [[stem-loop|hairpin]]. Palindromic motifs are made by the order of the [[nucleotide]]s that specify the complex chemicals ([[protein]]s) that, as a result of those [[genetics|genetic]] instructions, the [[cell (biology)|cell]] is to produce. They have been specially researched in [[bacteria]]l chromosomes and in the so-called Bacterial Interspersed Mosaic Elements (BIMEs) scattered over them. Recently{{when|date=January 2011}} a research genome sequencing project discovered that many of the bases on the [[Y chromosome|Y-chromosome]] are arranged as palindromes.{{Citation needed|date=January 2009}} A palindrome structure allows the Y-chromosome to repair itself by bending over at the middle if one side is damaged.

It is believed that palindromes frequently are also found in proteins,<ref name="aac">{{cite journal |author=Ohno S |title=Intrinsic evolution of proteins. The role of peptidic palindromes |journal=[[Riv. Biol.]] |volume=83 |issue=2-3 |pages=287–91, 405–10 |year=1990 |pmid=2128128}}</ref><ref name="ac">{{cite journal |doi=10.1023/A:1023454111924 |author=Giel-Pietraszuk M, Hoffmann M, Dolecka S, Rychlewski J, Barciszewski J |title=Palindromes in proteins |journal=J. Protein Chem. |volume=22 |issue=2 |pages=109–13 |year=2003 |month=February |pmid=12760415 |url=http://www.kluweronline.com/art.pdf?issn=0277-8033&volume=22&page=109}}</ref> but their role in the protein function is not clearly known. It has recently<ref name="am">{{cite journal |author=Sheari A, Kargar M, Katanforoush A, ''et al.'' |title=A tale of two symmetrical tails: structural and functional characteristics of palindromes in proteins |journal=BMC Bioinformatics |volume=9 |page=274 |year=2008 |pmid=18547401 |pmc=2474621 |doi=10.1186/1471-2105-9-274 |url=http://www.biomedcentral.com/1471-2105/9/274}}</ref> been suggested that the prevalence existence of palindromes in peptides might be related to the prevalence of low-complexity regions in proteins, as palindromes frequently are associated with low-complexity sequences. Their prevalence might also be related to an [[alpha helical]] formation propensity of these sequences,<ref name="am"/> or in formation of proteins/protein complexes.<ref name="X">{{cite journal |author=Pinotsis N, Wilmanns M |title=Protein assemblies with palindromic structure motifs |journal=Cell. Mol. Life Sci. |volume=65 |issue=19 |pages=2953–6 |year=2008 |month=October |pmid=18791850 |doi=10.1007/s00018-008-8265-1}}</ref>

==Computation theory==
In the [[automata theory]], a [[set (mathematics)|set]] of all palindromes in a given [[alphabet]] is a typical example of a [[formal language|language]] that is [[context-free language|context-free]], but not [[Regular language|regular]]. This means that it is, in theory, impossible for a [[finite automaton|computer with a finite amount of memory]] to reliably test for palindromes. (For practical purposes with modern computers, this limitation would apply only to incredibly long letter-sequences.)

In addition, the set of palindromes may not be reliably tested by a [[deterministic pushdown automaton]] and is not [[LR parser|LR(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]].<ref>{{citation
| last1 = Crochemore | first1 = Maxime
| last2 = Rytter | first2 = Wojciech
| title = Jewels of Stringology: Text Algorithms
| publisher = World Scientific
| year = 2003
| isbn = 978-981-02-4897-0
| contribution = 8.1 Searching for symmetric words
| pages = 111–114}}</ref><ref>{{citation
| last = Gusfield | first = Dan
| contribution = 9.2 Finding all maximal palindromes in linear time
| doi = 10.1017/CBO9780511574931
| isbn = 0-521-58519-8
| location = Cambridge
| mr = 1460730
| pages = 197–199
| publisher = Cambridge University Press
| title = Algorithms on Strings, Trees, and Sequences
| year = 1997}}</ref>

{{anchor|Semordnilaps}}

==Semordnilap==
''Semordnilap'' is a name coined for a word or phrase that spells a ''different'' word or phrase backward. "semordnilap" is itself "palindromes" spelled backward. According to author O.V. Michaelsen, it was probably coined by logologist Dmitri A. Borgmann and appeared in ''Oddities and Curiosities'', annotated by Martin Gardner, 1961. Semordnilaps are also known as volvograms,<ref>{{cite web|url=http://www3.merriam-webster.com/opendictionary/newword_search.php?word=volvogram |title=Merriam-Webster's Open Dictionary |publisher=.merriam-webster.com |date=2005-09-26 |accessdate=2012-04-23}}</ref> heteropalindromes, semi-palindromes, half-palindromes, reversgrams, mynoretehs, reversible anagrams,<ref>{{cite web|url=http://www.oxforddictionaries.com/page/wordbackwards |title=AskOxford: What is the word for a word that is another word spelt backwards? |publisher=Oxforddictionaries.com |date= |accessdate=2012-04-23}}</ref> word reversals, or anadromes.<ref name="anagrammy">{{cite web|url=http://www.anagrammy.com/anagrams/faq3.html |title=Anagrams FAQ Page - Are there any unusual varieties of anagram? |publisher=Anagrammy.com |date=2011-03-19 |accessdate=2012-04-23}}</ref> They have also sometimes been called antigrams,<ref name="anagrammy"/> though now, this term usually refers to anagrams with opposing meanings.

These words are very useful in constructing palindromic texts; together, each pair forms a palindrome, and they may be added on either side of a shorter palindrome in order to extend it.

The longest single-word English examples contain eight letters:

* ''stressed'' / ''desserts''
* ''samaroid'' (resembling a [[samara (fruit)|samara]]) / ''[[dioramas]]''
* ''rewarder'' / ''redrawer''
* ''animal'' / ''lamina''
* ''departer'' / ''retraped'' (construction based on the fact that verb ''trape'' is recorded as an alternative spelling of ''traipse'')<ref name="Chambers7">''Chambers English Dictionary'', 7th Ed</ref>
* ''reporter'' / ''retroper'' (construction based on the fact that ''trope'' is recorded as a verb, meaning "to furnish with [[trope (literature)|trope]]s")<ref name="Chambers7"/>

Other examples include:
<!-- there are thousands of these pairs; we cannot listed every one, so please only add if particularly worthy of inclusion. Thanks, as below. -->
*''was'' / ''saw''
*''god'' / ''dog''
*''gateman'' / ''nametag''
*''deliver'' / ''reviled''
*''straw'' / ''warts''
*''star'' / ''rats''
*''lived'' / ''devil''
*''live'' / ''evil''
*''diaper'' / ''repaid''
*''smart'' / ''trams''
*''spit'' / ''tips''
*''stop'' / ''pots''
*''bats'' / ''stab''
*''swap'' / ''paws''
<!-- Please do not add examples to this list without first discussing on the talk page, to explain why this list needs another example. -->

The poem ''[[Lost Generation (poem)|Lost Generation]]'' is a line-unit semordnilap. When the lines are read in reverse order, it becomes new poem with the opposite meaning. Though the popular YouTube video shows the poem read in both directions, the poem ends with the words "unless you reverse it" inviting the reader to do so in their mind.

==Non-English palindromes==
Palindromes in languages that use an [[alphabet]]ic [[writing system]] work in essentially the same way as English palindromes. In languages that use a writing system other than an alphabet (such as Chinese), a palindrome is still a sequence of characters from that writing system that remains the same when reversed, though the characters now represent words rather than letters.

The treatment of [[diacritic]]s varies. In languages such as Czech and Spanish, letters with diacritics or accents (except [[tilde]]s) are not given a separate place in the alphabet, and thus preserve the palindrome whether or not the repeated letter has an ornamentation. However, in the [[North Germanic languages|Nordic languages]], [[A]], [[Å]] and [[Ä]]/[[Æ]], as well as [[O]] and [[Ö]]/[[Ø]], are all distinct letters and must be mirrored exactly to be considered a palindrome.

The longest palindrome in the Dutch language, according to the ''Dutch Guinness Book of World Records'', is ''koortsmeetsysteemstrook'', which translates into English as ''thermometer''.

==See also==
*[[Ambigram]]
*[[Anagram]]
*[[Antimetabole]]
*[[Backmasking]]
*[[Constrained writing]]
*[[List of palindromic places]]
*[[Palindromic number]]
*[[Palindromic polynomial]]
*[[Pangram]]
*[[Phonetic palindrome]]
*[[Su Hui (poet)]]
*[[Yreka, California]] for the palindromic ''Yreka Bakery'' and ''Yrella Gallery''

==References==
{{Reflist|30em}}

==External links==
{{Wiktionary|palindrome|Appendix:Palindromic words}}
{{Wikiquote}}
{{Commonscat|Palindromes}}
* [http://www.poetandknowit.com/english-definitions/palindrome-examples.aspx List of palindromes from Princeton Lexical Database.]
* [http://www.babynamefacts.com/namelists/list.php?id=18 Palindromic Baby Names]
* [http://kgfamily.com/files/semordnilaps.html List of English Semordnilaps]

{{Hidden messages}}

[[Category:Constrained writing]]
[[Category:Palindromes| ]]
[[Category:Word games]]

[[ar:قلب مستو]]
[[be-x-old:Паліндром]]
[[bg:Палиндром]]
[[ca:Palíndrom]]
[[cs:Palindrom]]
[[da:Palindrom]]
[[de:Palindrom]]
[[et:Palindroom]]
[[el:Καρκινική επιγραφή]]
[[es:Palíndromo]]
[[eo:Palindromo]]
[[eu:Palindromo]]
[[fa:واروخوانه]]
[[fr:Palindrome]]
[[fy:Palindroom]]
[[ko:회문]]
[[hr:Obrtaljka]]
[[io:Palindromo]]
[[id:Palindrom]]
[[ia:Palindromo]]
[[it:Palindromo]]
[[he:פלינדרום]]
[[ka:პალინდრომი]]
[[la:Palindromus]]
[[lb:Palindrom]]
[[li:Palindroom]]
[[hu:Palindrom]]
[[ml:പാലിൻഡ്രോം]]
[[nl:Palindroom]]
[[ja:回文]]
[[no:Palindrom]]
[[nn:Palindrom]]
[[pl:Palindrom]]
[[pt:Palíndromo]]
[[ro:Palindrom]]
[[ru:Палиндром]]
[[sq:Palindromi]]
[[simple:Palindrome]]
[[sk:Palindróm]]
[[sl:Palindrom]]
[[sr:Палиндроми]]
[[sh:Palindromi]]
[[fi:Palindromi]]
[[sv:Palindrom]]
[[ta:மாலை மாற்று]]
[[tr:Palindrom]]
[[uk:Паліндром]]
[[fiu-vro:Palindruum']]
[[zh:回文]]

Revision as of 15:31, 1 June 2012

A palindrome is a word or a phrase.