«Под знаком незаконнорожденных» — одно из наиболее насыщенных анаграммами произведений Набокова. События романа разворачиваются в вымышленной стране, где недавно произошла революция, направленная на установление диктатуры среднего человека. «Средний человек» олицетворяется диктатором Падуком, который считает, что «все вообще люди состоят из одних и тех же двадцати пяти букв, только по-разному смешанных» (СА 1, 257). Хотя пропущенная двадцать шестая буква и не называется, очевидно, что это буква «I», обозначающая героя романа Адама Круга, знаменитого во многих странах философа, единственного великого человека, произведенного этой страной. Точно так же как революционному государству среднего человека не нужна эгоистическая буква/местоимение «Я», в нем нет места для Круга, который и уничтожается подобно этой букве.
Анаграммы очень важны для понимания некоторых коротких произведений Набокова. Ранний рассказ «Ужас» рисует картину безумия, таящегося на границе сознания повествователя, и чтобы показать это, в рассказ несколько раз вставляются анаграммы слова «ужас», которое словно только и ждет случая, чтобы прорваться в сознание повествователя. В рассказе «Сестры Вейн» рассказчик постоянно высмеивает спиритуалистические верования обеих сестер. После смерти второй сестры все еще скептически настроенный, но уже колеблющийся повествователь неожиданно для себя представляет убедительное доказательство в последнем абзаце своего рассказа, где начальные буквы слов составляют послание от умерших сестер.
Набоков особенно любит палиндромы — самую сложную форму анаграмм. Есть два типа палиндромов: взаимные, например, «deified», или «mad Adam», когда получается одно и то же слово, если читать слева направо или справа налево, и невзаимные, когда при прочтении слева направо и справа налево получаются разные слова, например, «God» и «dog». В лучших палиндромах второго типа два слова находятся друг с другом в каких-то особенно ясных или неясных отношениях, например, «evil/live» или «Т. Eliot/toilet». Как и в случае хроместетического и иконического применения букв, Набоков иногда включает палиндромы в свое повествование таким образом, что они составляют мотив, резонирующий с темой повествования, и, более того, могут выражать эту тему более отчетливо и лаконично, чем сам сюжет.