| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
Семинар отдела дискретной математики МИАН
|
|||
|
|
|||
|
О статистических свойствах алгоритма Евклида и конечных цепных дробей А. В. Устинов |
|||
|
Аннотация: В докладе планируется обсудить три темы: 1) поведение алгоритма Евклида в среднем; 2) задачу Арнольда о статистиках Гаусса–Кузьмина для конечных цепных дробей; 3) задачу Синая о статистиках траекторий частиц в двумерном кристалле. К каждой из этих задач существует два подхода. Первый использует методы эргодической теории, второй – методы аналитической теории чисел. Будет рассказано о последних результатах, полученных в рамках каждого из подходов. |
|||