Эта страница переведена с помощью средств машинного перевода. Смотреть оригинал

Рамдом ходит по гипергруппе окружностей в конечных полях.

Авторы
ИзданиеarXiv.org.
Год издания2005

 В настоящей работе изучаются случайные блуждания на гипергруппе окружностей в конечном поле простого порядка p = 4l + 3. Мы исследуем поведение случайных блужданий на этой гипергруппе, равновесное распределение и время перемешивания. Мы используем два разных подхода - сравнение форм Дирихле (геометрическую границу собственных значений) и методы сцепления, чтобы показать, что время смешивания случайных блужданий на гипергруппе окружностей является линейным.

 14 страниц, чтобы появиться в трудах Австралазийского семинара по алгоритмам комбинаторики

Ссылка на публикацию
Ле А. В.  Рамдом ходит по гипергруппе окружностей в конечных полях. - : , 2005. // arXiv.org, 2005.
Библиография
1.1P. Диаконис и Л. Салофф-Косте, Случайные блуждания на конечных группах, Обзор аналитических методов, с проб. Meas. По группам XI, H. Heyer (ред.), World Scientific Singapore, pp. 44-75.
2.2P. Диаконис и Л. Салофф-Косте, Теоремы сравнения для обратимых марковских цепей, Ann. Appl. Prob, vol. 3, pp. 696-730.
3.3P. Диаконис и Л. Салофф-Косте, Методы сравнения для случайного блуждания по конечным группам, Ann. Prob., Vol. 21, pp. 2131-2156.
4.4P. Диаконис и Д. Строк, Геометрические оценки для собственных значений марковских цепей, Ann. Appl. Prob., Vol. 1, с. 36-61.
5.5R. Рог и C. Джонсон, Матричный анализ, Кембриджский университет. Press, 1985.
6.6N.J. Вильдбергер, Конечные коммутативные гипергруппы и приложения из теории групп в конформную теорию поля, Приложения гипергрупп и связанные с ними алгебры мер, Contemp. Математика. 183 Proceedings Seattle 1993 (AMS), pp. 413-434.
7.7 N. J. Wildberger, Divine Proportions: Рациональная тригонометрия к универсальной геометрии, WildEgg, 2005.

Эта публикация на других ресурсах

Портал arXiv.org