|
|
Семинар отдела дискретной математики МИАН
26 февраля 2008 г. 16:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)
|
|
|
|
|
|
О статистических свойствах алгоритма Евклида и конечных цепных дробей
А. В. Устинов |
Количество просмотров: |
Эта страница: | 354 |
|
Аннотация:
В докладе планируется обсудить три темы:
1) поведение алгоритма Евклида в среднем;
2) задачу Арнольда о статистиках Гаусса–Кузьмина для конечных цепных дробей;
3) задачу Синая о статистиках траекторий частиц в двумерном кристалле.
К каждой из этих задач существует два подхода. Первый использует методы
эргодической теории, второй – методы аналитической теории чисел. Будет
рассказано о последних результатах, полученных в рамках каждого из
подходов.
|
|