Палиндром — это слово, число , фраза или другая последовательность символов, которая читается одинаково как в прямом, так и в обратном порядке, например, «мадам» или «гоночная машина » , дата « 22/02/2022 » и предложение: «Человек, план, канал — Панама ». 19-буквенное финское слово saippuakivikauppias ( продавец талька ) — самый длинный палиндром из одного слова в повседневном употреблении, в то время как 12-буквенный термин tattarrattat (от Джеймса Джойса в «Улиссе ») — самый длинный в английском языке.
Слово палиндром было введено английским поэтом и писателем Генри Пичемом в 1638 году. [1] Понятие палиндрома можно датировать 3-м веком до н. э., хотя примеров не сохранилось. Самые ранние известные примеры — латинский акростих word square 1-го века н. э. , Sator Square (который содержит как словесные, так и фразовые палиндромы), и греческий византийский фразовый палиндром 4-го века nipson anomemata me monan opsin . [2] [3]
Палиндромы также встречаются в музыке ( каноне таблицы и каноне краба ) и биологических структурах (большинство геномов включают палиндромные последовательности генов ). В теории автоматов множество всех палиндромов над алфавитом является контекстно-свободным языком, но оно не является регулярным .
Слово палиндром было введено английским поэтом и писателем Генри Пичемом в 1638 году. [1] Оно происходит от греческих корней πάλιν «снова» и δρóμος «путь, направление»; в греческом языке используется другое слово, καρκινικός «карцинический» (дословно « подобный крабу »), для обозначения побуквенно-обратимого письма. [2] [3]
Древнегреческий поэт Сотадес (III в. до н. э.) изобрел форму ионического размера, называемую сотадическим или сотадийским стихом, который иногда называют палиндромическим, [4] поскольку иногда можно составить сотадийскую строку, перевернув дактилический гекзаметр. [5] [6] [7]
Латинский палиндром I века был найден в виде граффити в Помпеях . Этот палиндром, известный как квадрат Сатор , состоит из предложения, написанного на латыни: sator arepo tenet opera rotas 'Сеятель Арепо держит с усилием колеса'. Это также акростих , где первые буквы каждого слова образуют первое слово, вторые буквы образуют второе слово и т. д. Следовательно, его можно организовать в квадрат слова , который читается четырьмя различными способами: горизонтально или вертикально либо сверху слева направо вниз, либо снизу справа наверх слева. Другие палиндромы, найденные в Помпеях, включают "Roma-Olina-Milo-Amor", который также написан как квадрат акростиха. [8] [9] Действительно, составление палиндромов было "развлечением римских землевладельцев". [10]
Византийские крестильные купели часто украшались греческим палиндромом IV века ΝΙΨΟΝ ΑΝΟΜΗΜΑΤΑ (или ΑΝΟΜΗΜΑ ) ΜΗ ΜΟΝΑΝ ΟΨΙΝ (« Nipson anomēmata mē monan opsin ») «Омой [свой] грех(и), а не только [свое] лицо», приписываемым Григорию Назианзину ; [11] особенно в базилике Святой Софии в Константинополе . Надпись встречается на купелях во многих церквях Западной Европы: Орлеан (аббатство Св. Менин); Далвич-колледж ; Ноттингем ( церковь Св. Марии ); Ворлингворт ; Харлоу ; Кнаптон ; Лондон ( Сент-Мартин, Ладгейт ); и Хэдли (Саффолк) . [12]
Палиндром XII века с тем же квадратным свойством — еврейский палиндром פרשנו רעבתן שבדבש נתבער ונשרף perashnu: ra`avtan shebad'vash nitba`er venisraf «Мы объяснили, что обжора, который находится в меде, сгорел и сгорел», приписываемый Аврааму ибн Эзре в 1924 году [13] [ ненадежный побочный источник? ] и ссылающийся на галахический вопрос о том, делает ли муха, севшая в мед, мед трефным (некошерным).
Палиндромическая латинская загадка " In girum imus nocte et consumimur igni " 'мы ходим по кругу ночью и поглощаемся огнем' описывает поведение мотыльков. Вероятно, этот палиндром относится к средневековью, а не к древности. Второе слово, заимствованное из греческого, правильно писать как gyrum .
В английском языке существует множество слов -палиндромов, таких как eye , madam и deified , но английские писатели в начале 19 века обычно цитировали латинские и греческие палиндромные предложения; [14] хотя Джон Тейлор придумал одно в 1614 году: "Lewd did I living, & evil I did dwel" (с амперсандом , являющимся чем-то вроде "fudge" [15] ). Это предложение обычно считается первым англоязычным палиндромным предложением и долгое время считалось, в частности грамматиком Джеймсом "Гермесом" Харрисом , единственным , несмотря на многочисленные попытки найти другие. [16] [17] (Тейлор также сочинил две другие, «довольно безразличные», палиндромные строки поэзии: «Deer Madam, Reed», «Deem if I meed». [4] ) Затем в 1848 году некий «JTR» придумал «Able was I ere I seen Elba», которая стала знаменитой после того, как ее (неправдоподобно) приписали Наполеону (намекая на его ссылку на Эльбу). [18] [17] [19] Другие известные английские палиндромы : «A man, a plan, a canal – Panama» (1948), [20] «Madam, I'm Adam» (1861), [21] и «Never odd or even» (1930). [22]
Наиболее известные палиндромы в английском языке — это палиндромы с единицами символов, в которых символы читаются одинаково как в прямом, так и в обратном порядке. Примерами являются civic , radar , level , rotor , kayak , madam и refer . Самые длинные из них — rotator , deified , racecar и reviver ; более длинные примеры, такие как redivider , kinnikinnik и tattarrattat встречаются на порядок реже. [23]
Существуют также палиндромы из единиц слова, в которых единицей перестановки является слово («Это безумие, как произнесение предложений наоборот создает предложения наоборот, говорящие, как это безумно?»). Палиндромы из единиц слова стали популярными в сообществе любителей развлекательной лингвистики благодаря JA Lindon в 1960-х годах. Отдельные примеры на английском языке были созданы в 19 веке. Несколько примеров на французском и латыни относятся к Средним векам . [24]
Существуют также палиндромы из единиц строки, чаще всего поэмы . Они содержат начальный набор строк, который, ровно на полпути, повторяется в обратном порядке, без изменения порядка слов в каждой строке, и таким образом, что вторая половина продолжает «историю», рассказанную в первой половине, таким образом, что это имеет смысл, последнее является ключевым. [25]
Палиндромы часто состоят из предложения или фразы, например, «Человек, план, канал, Панама», «Мистер Сова съел моего металлического червя», «Видут ли гуси Бога?» или «Я видел машину или кошку?». Пунктуация, заглавные буквы и пробелы обычно игнорируются. Некоторые, например, «Крысы живут без злой звезды», «Жить вовремя, не излучать зла» и «Не наступать на домашних животных», включают пробелы.
Некоторые имена являются палиндромами, например, имена Ханна, Ава, Авива, Анна, Ева, Боб и Отто, или фамилии Харра, Реннер, Салас и Ненонен. Лон Нол (1913–1985) был премьер-министром Камбоджи. Нисио Исин — японский писатель и автор манги , чей псевдоним (西尾 維新, Nishio Ishin ) является палиндромом при романизации с использованием систем Кунрей-сики или Нихон-сики и часто пишется как NisiOisiN, чтобы подчеркнуть это. Некоторые люди изменили свое имя, чтобы сделать его палиндромом (в том числе актер Роберт Требор и рок-вокалист Ола Сало ), в то время как другим было дано имя-палиндром при рождении (например, филолог Ревило П. Оливер , танцовщица фламенко Сара Барас , бегунья Ануца Кэтунэ , создатель проекта «Эдем» Тим Смит и мексиканский автогонщик Ноэль Леон ).
В вымышленных медиа также есть имена-палиндромы. «Стэнли Йелнатс» — имя главного героя в « Дырах» , романе 1998 года и фильме 2003 года . Пять вымышленных видов покемонов имеют имена-палиндромы на английском языке ( Eevee , Girafarig, Farigiraf, Ho-Oh и Alomomola), как и регион Алола.
Название поп-группы 1970-х годов ABBA представляет собой палиндром, в котором используются начальные буквы имен каждого из четырех участников группы.
Цифры палиндромного числа одинаковы как при чтении назад, так и вперед, например, 91019; обычно предполагается десятичное представление. В развлекательной математике ищутся палиндромные числа с особыми свойствами. Например, 191 и 313 являются палиндромными простыми числами .
Вопрос о существовании чисел Лишрел является нерешенной проблемой в математике о том, становятся ли все числа палиндромами, если их непрерывно переворачивать и складывать. Например, 56 не является числом Лишрел, так как 56 + 65 = 121, а 121 является палиндромом. Число 59 становится палиндромом после трех итераций: 59 + 95 = 154; 154 + 451 = 605; 605 + 506 = 1111, поэтому 59 также не является числом Лишрел. Считается, что такие числа, как 196, никогда не становятся палиндромами, когда выполняется этот процесс переворота, и поэтому подозреваются в том, что являются числами Лишрел. Если число не является числом Лишрел, оно называется «отложенным палиндромом» (у 56 задержка равна 1, а у 59 — 3). В январе 2017 года число 1 999 291 987 030 606 810 было опубликовано в OEIS под номером A281509 и описано как «Самый большой известный палиндром с наибольшей задержкой» с задержкой 261. Несколько меньших палиндромов с задержкой 261 были опубликованы отдельно под номером A281508.
Каждое положительное целое число можно записать в виде суммы трех палиндромных чисел в любой системе счисления с основанием 5 или выше. [26]
День или временная метка являются палиндромом, если их цифры одинаковы при перестановке. При этом определении учитываются только цифры, а разделители компонентов (дефисы, косые черты и точки) игнорируются. Можно использовать короткие цифры, например 11/11/11 11:11 , или длинные цифры, например 2 февраля 2020 г.
Знаменательным днем палиндрома является 2 февраля 2020 года этого столетия, потому что эта дата является палиндромом независимо от формата даты по стране (гггг-мм-дд, дд-мм-гггг или мм-дд-гггг), используемого в разных странах. По этой причине эта дата также была названа «Всемирным днем палиндрома». [27] [28] Другие всеобщие дни палиндрома включают, почти тысячелетие назад, 11/11/1111 , будущее 12/12/2121 и в тысячелетии 03/03/3030 . [29]
Фонетический палиндром — это часть речи , которая идентична или примерно идентична при перестановке. Она может возникнуть в контексте, где язык играет, например, в сленговых диалектах, таких как верлан . [30] Во французском языке есть фраза une Slave valse nue («славянская женщина вальсирует обнаженной»), фонематически / yn slav vals ny / . [31] Джон Освальд обсуждал свой опыт фонетических палиндромов во время работы над аудиоверсиями техники нарезки, используя записанные чтения Уильяма С. Берроуза . [32] [33] Список фонетических палиндромов, обсуждаемых обозревателем головоломок О. В. Михельсеном (Ове Фоунесс), включает в себя «crew work»/«work crew», «dry yard», «easy», «Funny enough», «Let Bob tell», «new moon», «selfless», «Sorry, Ross», «Talk, Scott», «to boot», «top spot» (также орфографический палиндром), «Y'all lie», «You're caught. Talk, Roy» и «You're damn mad, Roy». [34]
Самым длинным палиндромом из одного слова в Оксфордском словаре английского языка является 12-буквенное звукоподражательное слово tattarrattat , придуманное Джеймсом Джойсом в «Улиссе» (1922) для обозначения стука в дверь. [35] [36] [37] Книга рекордов Гиннесса дает название 11-буквенному detartrated , претериту и причастию прошедшего времени от detartrate , химического термина, означающего удаление тартратов . 9-буквенное слово Rotavator , зарегистрированное название сельскохозяйственной машины, указано в словарях как самый длинный палиндром из одного слова. 9-буквенный термин redivider используется некоторыми писателями, но, по-видимому, является придуманным или производным термином; только redivide и redivision появляются в Кратком Оксфордском словаре английского языка; 9-буквенное слово Malayalam , язык южной Индии, также имеет такую же длину.
Согласно Книге рекордов Гиннесса , финское слово saippuakivikauppias ( продавец талька ) из 19 букв является самым длинным в мире палиндромным словом, используемым в повседневной жизни. [12]
Английские палиндромные предложения заметной длины включают предложение математика Питера Хилтона «Док, заметьте: я не согласен. Пост никогда не предотвращает ожирение. Я придерживаюсь диеты на треске» [38] и предложение шотландского поэта Аластера Рида «Т. Элиот, выдающийся бард, отмечает исходящий гнилостный запах, печален; я бы дал ему название: комариная грязь расстроена на унылом туалете» [39] .
На английском языке были опубликованы два палиндромных романа: Satire: Veritas Дэвида Стивенса (1980, 58 795 букв) и Dr Awkward & Olson in Oslo Лоуренса Левина (1986, 31 954 слова). [40] Другое палиндромное английское произведение — это длинное стихотворение из 224 слов «Dammit I'm Mad», написанное Деметри Мартином . [41] Песня «Weird Al» Янковича « Bob » полностью состоит из палиндромов. [42]
Симфония № 47 соль мажор Йозефа Гайдна прозвана «Палиндром». В третьей части, менуэте и трио , вторая половина менуэта такая же, как и первая, но в обратном порядке, вторая половина последующего трио аналогичным образом отражает первую половину, а затем менуэт повторяется.
Интермедия из оперы Альбана Берга «Лулу» является палиндромом, [43] как и разделы и пьесы в форме арок многих других композиторов, включая Джеймса Тенни и, наиболее известного, Белу Бартока . Джордж Крамб также использовал музыкальный палиндром для написания текста стихотворения Федерико Гарсиа Лорки «¿Por qué nací?», первой части из трех в его четвертой книге Мадригалов . Последнее произведение Игоря Стравинского «Сова и кошечка » является палиндромом. [44] [ ненадежный источник? ]
Первая часть балета Константа Ламберта « Гороскоп » (1938) называется «Палиндромическая прелюдия». Ламберт утверждал, что тему ему продиктовал призрак Бернарда ван Дирена , умершего в 1936 году. [45]
Британский композитор Роберт Симпсон также сочинял музыку в палиндроме или на основе палиндромных тем; медленная часть его Симфонии № 2 является палиндромом, как и медленная часть его Струнного квартета № 1. Его часовой Струнный квартет № 9 состоит из тридцати двух вариаций и фуги на палиндромную тему Гайдна (из менуэта его Симфонии № 47). Все тридцать две вариации Симпсона сами по себе являются палиндромами.
Hin und Zurück («Туда и обратно»: 1927) — оперный «скетч» (соч. 45а) в одной сцене Пауля Хиндемита с немецким либретто Марцелла Шиффера. По сути, это драматический палиндром. В первой половине разворачивается трагедия между двумя влюбленными, включающая ревность, убийство и самоубийство. Затем, во второй половине, перевернутой с ног на голову, это повторяется с линиями, спетыми в обратном порядке, чтобы создать счастливый конец.
Музыка Антона Веберна часто является палиндромической. Веберн, изучавший музыку композитора эпохи Возрождения Генриха Исаака , был чрезвычайно заинтересован в симметрии в музыке, будь то горизонтальной или вертикальной. Примером горизонтальной или линейной симметрии в музыке Веберна является первая фраза во второй части симфонии , соч. 21. Ярким примером вертикальной симметрии является вторая часть Фортепианных вариаций , соч. 27, в которой Веберн располагает каждую высоту этого додекафонического произведения вокруг центральной оси высоты ля 4. Отсюда каждый нисходящий интервал воспроизводится точно в противоположном направлении. Например, соль ♯ 3—13 полутонов вниз от ля 4 воспроизводится как си ♭ 5—13 полутонов выше.
Так же, как буквы словесного палиндрома не переворачиваются, так и элементы музыкального палиндрома обычно представлены в одинаковой форме в обеих половинах. Хотя эти элементы обычно представляют собой отдельные ноты, палиндромы могут быть составлены с использованием более сложных элементов. Например, композиция Карлхайнца Штокхаузена Mixtur , первоначально написанная в 1964 году, состоит из двадцати разделов, называемых «моментами», которые могут быть переставлены несколькими различными способами, включая ретроградное представление, и две версии могут быть сделаны в одной программе. Когда композитор пересматривал произведение в 2003 году, он предписал такое палиндромное исполнение, при этом двадцать моментов сначала играются в «прямой» версии, а затем «назад». Каждый момент является сложной музыкальной единицей и играется в одном и том же направлении в каждой половине программы. [46] Напротив, электронная композиция Карела Гёйвартса 1953 года «Nummer 5 (met zuivere tonen)» является точным палиндромом: не только каждое событие во второй половине произведения происходит в соответствии с осью симметрии в центре произведения, но и само каждое событие перевернуто, так что атаки нот в первой половине становятся затуханиями нот во второй, и наоборот. Это идеальный пример эстетики Гёйвартса, идеальный пример несовершенства совершенства. [47]
В классической музыке крабовый канон — это канон , в котором одна линия мелодии перевернута по времени и высоте относительно другой. Крупномасштабный музыкальный палиндром, охватывающий более одного движения, называется «хиастическим», ссылаясь на крестообразную греческую букву « χ » (произносится как /ˈkaɪ/.) Обычно это форма ссылки на распятие; например, движение Crucifixus мессы Баха в си миноре . Целью такого палиндромного балансирования является сосредоточение слушателя на центральном движении, так же как можно было бы сосредоточиться на центре креста в распятии. Другие примеры можно найти в кантате Баха BWV 4, Christ lag в Todes Banden , «Мессии» Генделя и «Реквиеме » Форе . [48]
Настольный канон — это прямоугольный фрагмент нот, предназначенный для исполнения двумя музыкантами, стоящими друг напротив друга за столом, между которыми находится музыка, причем один музыкант видит музыку перевернутой по сравнению с другим. Результат чем-то похож на двух ораторов, одновременно читающих Квадрат Сатора с противоположных сторон, за исключением того, что он обычно звучит в двухголосной полифонии, а не в унисон. [49]
Палиндромные мотивы встречаются в большинстве геномов или наборов генетических инструкций. Значение палиндрома в контексте генетики немного отличается от определения, используемого для слов и предложений. Поскольку ДНК образована двумя парными цепями нуклеотидов , а нуклеотиды всегда спариваются одинаковым образом ( аденин (A) с тимином (T), цитозин (C) с гуанином (G)), (одноцепочечная) последовательность ДНК называется палиндромом, если она равна своей комплементарной последовательности, прочитанной в обратном порядке. Например, последовательность ACCTAGGT является палиндромной, потому что ее комплемент — TGGATCCA , что равно исходной последовательности в обратном порядке.
Палиндромная последовательность ДНК может образовывать шпильку . Палиндромные мотивы создаются порядком нуклеотидов , которые определяют сложные химические вещества ( белки ), которые клетка должна производить в результате этих генетических инструкций . Они были специально исследованы в бактериальных хромосомах и в так называемых бактериальных вкрапленных мозаичных элементах (BIME), разбросанных по ним. В 2003 году исследовательский проект по секвенированию генома обнаружил, что многие основания на Y-хромосоме расположены как палиндромы. [50] Структура палиндрома позволяет Y-хромосоме восстанавливаться, изгибаясь посередине, если одна сторона повреждена.
Считается, что палиндромы также встречаются в белках, [51] [52], но их роль в функции белка неясна. В 2008 году [53] было высказано предположение , что распространенное существование палиндромов в пептидах может быть связано с распространенностью областей низкой сложности в белках, поскольку палиндромы часто связаны с последовательностями низкой сложности. Их распространенность также может быть связана со склонностью этих последовательностей к образованию альфа-спиралей , [53] или с образованием комплексов белок/белок. [54]
В теории автоматов набор всех палиндромов в заданном алфавите является типичным примером языка , который является контекстно-свободным , но не регулярным . Это означает, что конечный автомат не может надежно проверять наличие палиндромов.
Кроме того, набор палиндромов не может быть надежно проверен детерминированным магазинным автоматом , что также означает, что они не являются LR(k)-анализируемыми или LL(k)-анализируемыми . При чтении палиндрома слева направо, по сути, невозможно найти «середину», пока все слово не будет прочитано полностью.
Можно найти самую длинную палиндромную подстроку заданной входной строки за линейное время . [55] [56]
Палиндромная плотность бесконечного слова w в алфавите A определяется как равная нулю, если только конечное число префиксов являются палиндромами; в противном случае, допуская, что палиндромные префиксы имеют длину n k для k = 1,2,..., мы определяем плотность как
Среди апериодических слов наибольшая возможная палиндромная плотность достигается словом Фибоначчи , которое имеет плотность 1/φ, где φ — золотое сечение . [57]
Палстар — это конкатенация палиндромных строк, за исключением тривиальных однобуквенных палиндромов, в противном случае все строки были бы палстарами. [55]
Я только начал зевать от волнения, думая, что он пытается меня одурачить, когда понял, что его татарраттат у двери, должно быть, ...
Самое длинное палиндромное слово в английском языке состоит из 12 букв: tattarrattat. Это слово, появившееся в Оксфордском словаре английского языка, было придумано Джеймсом Джойсом и использовано в его книге «Улисс» (1922), и является имитацией звука чьего-то ...
Отмечается 26 сентября .