Кривая это гладкое отображение окружности в плоскость, с конечным числом простых пересечений, без самокасаний. Кривые обычно кодируются "гауссовыми словами", т.е. списком прохождений точек пересечения. Как устроены гауссовы слова кривых известно. Однако, кривая порождает карту на плоскости, которая кодируется взвешенным деревом. Задача формулируется так: понять как отличаются коды кривых от кодов других карт.

Сформулировать характеристики кодов кривых и применить эти результаты к задачам перечисления.

Промежуточный отчет

Препринт

Система MAPLE 13

Задела нет