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

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

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



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






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


Математические вопросы криптографии, 2019, том 10, выпуск 4, страницы 9–24
DOI: https://doi.org/10.4213/mvk305
(Mi mvk305)
 

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

Асимптотические свойства числа инверсий в раскрашенных деревьях

В. А. Ватутин

Математический институт им. В.А. Стеклова Российской академии наук, Москва
Список литературы:
Аннотация: Рассматривается $b$-арное плоское корневое дерево $T,$ вершинам которого независимо и равновероятно присвоены цвета, обозначаемые буквами алфавита $\mathcal{A}=\left\{ A_{1}<A_{2}<...<A_{m}\right\} .$ Вершина $u\in T$ является предком вершины $v\in T$ ($u\prec v)$, если путь, ведущий по ребрам от корня дерева к вершине $v,$ проходит через вершину $u$. Обозначим $\text{col}(u)$ цвет вершины $u.$ Раскраска пары $u\prec v$ образует инверсию, если $\text{col}(u)>\text{col}(v).$ Исследуются вероятностные характеристики общего числа инверсий в раскрашенном $b$-арном плоском корневом дереве фиксированной высоты и распределения случайных величин, являющихся функционалами от числа инверсий в поддеревьях такого дерева.
Ключевые слова: $b$-арное корневое дерево, раскрашенное дерево, инверсия, предельные теоремы.
Получено 29.IV.2019
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.212.2+519.214
Образец цитирования: В. А. Ватутин, “Асимптотические свойства числа инверсий в раскрашенных деревьях”, Матем. вопр. криптогр., 10:4 (2019), 9–24
Цитирование в формате AMSBIB
\RBibitem{Vat19}
\by В.~А.~Ватутин
\paper Асимптотические свойства числа инверсий в раскрашенных деревьях
\jour Матем. вопр. криптогр.
\yr 2019
\vol 10
\issue 4
\pages 9--24
\mathnet{http://mi.mathnet.ru/mvk305}
\crossref{https://doi.org/10.4213/mvk305}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3869632}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mvk305
  • https://doi.org/10.4213/mvk305
  • https://www.mathnet.ru/rus/mvk/v10/i4/p9
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
    Статистика просмотров:
    Страница аннотации:235
    PDF полного текста:141
    Список литературы:25
    Первая страница:4
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024