Журнал Средневолжского математического общества
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Журнал СВМО:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Журнал Средневолжского математического общества, 2018, том 20, номер 1, страницы 46–54
DOI: https://doi.org/10.15507/2079-6900.20.201801.46-54
(Mi svmo689)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Математика

О свойствах решения рекуррентного уравнения, перечисляющего максимальные независимые множества в полных деревьях

Д. С. Талецкий

Национальный исследовательский Нижегородский государственный университет им. Н. И. Лобачевского
Список литературы:
Аннотация: В настоящей работе рассматривается нелинейное рекуррентное уравнение второго порядка, возникающее при анализе количества независимых множеств в полных $q$-арных деревьях. Ранее было доказано, что при $q=2$ решение данного уравнения имеет предел, а при любом достаточно большом $q$ оно распадается на три сходящиеся подпоследовательности, индексы которых соответствуют классам вычетов по модулю три. Ранее проведенный вычислительный эксперимент позволил предположить, что этот эффект имеет место при любом $q\geq 11$. В настоящей работе доказывается расходимость решения при любом $q\geq 3$. Необходимым условием одновременной сходимости всех трех подпоследовательностей решения, индексы которых соответствуют классам вычетов по модулю три, является существование специального решения некоторой системы нелинейных уравнений. Проведенный в настоящей работе численный поиск решений системы показал, что при $3\leq q\leq 9$ соответствующего решения системы не существует. Численно-аналитическим образом в данной работе показывается нераспадаемость на три подпоследовательности и для $q=10$.
Ключевые слова: рекуррентное уравнение, теорема расходимости, вычислительный эксперимент.
Финансовая поддержка Номер гранта
Российский научный фонд 17-11-01336
Работа выполнена при финансовой поддержке гранта Российского научного фонда в рамках научного проекта № 17-11-01336.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
MSC: 05C30
Образец цитирования: Д. С. Талецкий, “О свойствах решения рекуррентного уравнения, перечисляющего максимальные независимые множества в полных деревьях”, Журнал СВМО, 20:1 (2018), 46–54
Цитирование в формате AMSBIB
\RBibitem{Tal18}
\by Д.~С.~Талецкий
\paper О свойствах решения рекуррентного уравнения, перечисляющего максимальные независимые множества
в полных деревьях
\jour Журнал СВМО
\yr 2018
\vol 20
\issue 1
\pages 46--54
\mathnet{http://mi.mathnet.ru/svmo689}
\crossref{https://doi.org/10.15507/2079-6900.20.201801.46-54}
\elib{https://elibrary.ru/item.asp?id=32780463}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/svmo689
  • https://www.mathnet.ru/rus/svmo/v20/i1/p46
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал Средневолжского математического общества
    Статистика просмотров:
    Страница аннотации:144
    PDF полного текста:26
    Список литературы:29
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024