"Записки научных семинаров ПОМИ"
Том 518, стр. 173-191
Инъективные доказательства логарифмической вогнутости некоторых комбинаторных последовательностей
А. И. Храбров
Высшая Школа Экономики,
Санкт-Петербургская школа
физико-математических и компьютерных наук,
194100, ул. Кантемировская, 3, корп. 1, лит. А, Санкт-Петербург;
Санкт-Петербургский Государственный Университет,
Факультет математики и компьютерных наук,
199178, 14 линия В.О., дом 29Б, Санкт-Петербург, Россия
aikhrabrov@mail.ru
- Аннотация:
В работе приводится новая комбинаторная интерпретация числа вторичных
структур РНК и некоторых других обобщений чисел Каталана и на основе этой
интерпретации дается комбинаторное доказательство их логарифмической
выпуклости.
Библ. -- 35 назв.
- Ключевые слова: логарифмическая выпуклость, обобщенные числа Каталана, вторичные структуры РНК
[log-convexity, Catalan-like numbers, RNA secondary structures]
Полный текст(.pdf)