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

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

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


Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Дискретная математика, 2025, том 37, выпуск 4, страницы 3–15
DOI: https://doi.org/10.4213/dm1851 (Mi dm1851) 		 
Асимптотика считающей функции длин, отвечающих классам эквивалентных маршрутов, для бесконечного бинарного метрического дерева

М. В. Вахитовa, Д. С. Миненковb, А. А. Толченниковb, В. Л. Чернышевc

a МГУ имени М. В. Ломоносова
b Институт проблем механики имени А. Ю. Ишлинского РАН
c НИУ ВШЭ
PDF полного текста (528 kB) Первая страница
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/dm1851
Аннотация: В статье рассматриваются маршруты на бинарном метрическом дереве, при этом маршруты, отличающиеся только порядком прохождения ребер, объединены в классы эквивалентных маршрутов. Найдена явная комбинаторная формула для считающей функции длин, отвечающих классам эквивалентных маршрутов. Для случая, когда длины ребер растут асимптотически линейно, получена оценка логарифма считающей функции длин, отвечающих классам эквивалентных маршрутов, а также самих длин.
Ключевые слова: маршруты на метрическом графе, бинарное дерево, абстрактные простые числа, считающие функции, число частичных разбиений.
Финансовая поддержка Номер гранта
Программа фундаментальных исследований НИУ ВШЭ
Министерство науки и высшего образования Российской Федерации 124012500442-3
Разделы 5, 6 статьи подготовлены в ходе проведения исследования в рамках Программы фундаментальных исследований НИУ ВШЭ, а разделы 3, 4 – в рамках исследований по теме государственного задания (№ госрегистрации 124012500442-3).
Статья поступила: 15.10.2024
Дата публикации: 27.11.2025
Тип публикации: Статья
УДК: 519.173
Образец цитирования: М. В. Вахитов, Д. С. Миненков, А. А. Толченников, В. Л. Чернышев, “Асимптотика считающей функции длин, отвечающих классам эквивалентных маршрутов, для бесконечного бинарного метрического дерева”, Дискрет. матем., 37:4 (2025), 3–15
Цитирование в формате AMSBIB
\RBibitem{VakMinTol25}
\by М.~В.~Вахитов, Д.~С.~Миненков, А.~А.~Толченников, В.~Л.~Чернышев
\paper Асимптотика считающей функции длин, отвечающих классам эквивалентных маршрутов, для бесконечного бинарного метрического дерева
\jour Дискрет. матем.
\yr 2025
\vol 37
\issue 4
\pages 3--15
\mathnet{http://mi.mathnet.ru/dm1851}
\crossref{https://doi.org/10.4213/dm1851}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1851
  • https://doi.org/10.4213/dm1851
  • https://www.mathnet.ru/rus/dm/v37/i4/p3
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретная математика
    Статистика просмотров:
    Страница аннотации:45
    Список литературы:18
    Первая страница:11
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026