Аннотация:
Доклад посвящен перечислению карт с одной гранью
на ориентируемых поверхностях. В первой части доклада мы
расскажем о подходе Chapuy, позволяющем получать рекуррентные
соотношения для корневых карт с одной гранью на ориентируемой
поверхности заданного рода, а также об использовании этого
подхода для перечисления регулярных карт. Во второй части
доклада мы расскажем о перечислении непомеченных регулярных
карт с одной гранью, а также о перечислении так называемых
максимальных карт, то есть карт, имеющих максимально возможный
род для заданного числа ребер.
|
