|
|
Петербургский топологический семинар им. В. А. Рохлина
25 декабря 2017 г. 17:15–19:00, г. Санкт-Петербург, ПОМИ, комн. 311 (наб. р. Фонтанки, 27)
|
 |
|
 |
|
|
|
Перечисление помеченных и непомеченных карт с одной гранью
Е. С. Краско
Санкт-Петербургский академический университет — научно-образовательный центр нанотехнологий РАН (Академический университет)
|
| Количество просмотров: |
| Эта страница: | 188 |
|
Аннотация:
Доклад посвящен перечислению карт с одной гранью
на ориентируемых поверхностях. В первой части доклада мы
расскажем о подходе Chapuy, позволяющем получать рекуррентные
соотношения для корневых карт с одной гранью на ориентируемой
поверхности заданного рода, а также об использовании этого
подхода для перечисления регулярных карт. Во второй части
доклада мы расскажем о перечислении непомеченных регулярных
карт с одной гранью, а также о перечислении так называемых
максимальных карт, то есть карт, имеющих максимально возможный
род для заданного числа ребер.
|
|
Обратная связь: