Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/274882Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Васьковский, М. М. | - |
| dc.date.accessioned | 2022-01-27T12:57:15Z | - |
| dc.date.available | 2022-01-27T12:57:15Z | - |
| dc.date.issued | 2021 | - |
| dc.identifier.citation | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics. - 2021. - № 3. - С. 51-56 | ru |
| dc.identifier.issn | 2520-6508 | - |
| dc.identifier.uri | https://elib.bsu.by/handle/123456789/274882 | - |
| dc.description.abstract | Исследуются асимптотические свойства случайных блужданий на минимальных графах Кэли групп комплексных отражений. Основным результатом является теорема о быстром перемешивании для случайных блужданий на графах Кэли групп комплексных отражений. В частности, ключевую роль играют оценки диаметров и изопериметрических постоянных таких графов, а также известный результат о быстром перемешивании для случайных блужданий на экспандерах. Приводится конструктивный способ доказательства частного случая гипотезы Бабаи о логарифмическом порядке диаметров для графов групп комплексных отражений. На основании оценки диаметров и неравенства Чигера получена нетривиальная оценка снизу для спектральных пробелов минимальных графов Кэли групп комплексных отражений. | ru |
| dc.language.iso | ru | ru |
| dc.publisher | Минск : БГУ | ru |
| dc.rights | info:eu-repo/semantics/openAccess | ru |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | ru |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика | ru |
| dc.title | О случайных блужданиях на графах Кэли групп комплексных отражений | ru |
| dc.title.alternative | Random walks on Cayley graphs of complex reflection groups / M. M. Vaskouski | ru |
| dc.type | article | ru |
| dc.rights.license | CC BY 4.0 | ru |
| dc.identifier.DOI | 10.33581/2520-6508-2021-3-51-56 | - |
| dc.description.alternative | Asymptotic properties of random walks on minimal Cayley graphs of complex reflection groups are investigated. The main result of the paper is theorem on fast mixing for random walks on Cayley graphs of complex reflection groups. Particularly, bounds of diameters and isoperimetric constants, a known result on fast fixing property for expander graphs play a crucial role to obtain the main result. A constructive way to prove a special case of Babai’s conjecture on logarithmic order of diameters for complex reflection groups is proposed. Basing on estimates of diameters and Cheeger inequality, there is obtained a non-trivial lower bound for spectral gaps of minimal Cayley graphs on complex reflection groups. | ru |
| Располагается в коллекциях: | 2021, №3 | |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.