Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Петербургский семинар по теории представлений и динамическим системам
31 октября 2012 г. 17:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)
 


Случайные величины, связанные с деревом Фарея

Е. П. Голубева

Санкт-Петербургский государственный университет телекоммуникаций им. проф. М. А. Бонч-Бруевича

Количество просмотров:
Эта страница:164

Аннотация: Точки дерева Фарея уровня $n$ – это рациональные числа на промежутке $[0,1]$, которые получаются рекуррентным образом по следующему правилу: если $a/b$ и $c/d$ – соседние точки уровня $n-1$, то между ними вставляется точка (уровня $n$) вида $(a+b)/(c+d)$ (медианта Фарея). При этом точки $0/1$ и $1/1$ являются точками нулевого уровня. Альтернативный способ описания дерева Фарея связан с элементами разложения рациональных чисел в непрерывные дроби. Для точек уровня $n$ сумма этих элементов равна $n+1$.
С деревом Фарея можно связать функцию распределения точек уровня $n$ и пару функций $P$ и $Q$, связанных с распределением их числителей и знаменателей. В пределе эти функции являются непрерывными, строго монотонно возрастают и их производные почти всюду равны 0. Вместе с тем кривая $(P, Q)$ является гладкой и содержит большое число точек с фиксированными знаменателями.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024