RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления





Для просмотра файлов Вам могут потребоваться






Международная конференция «Анализ и особенности», посвященная 75-летию со дня рождения Владимира Игоревича Арнольда
17 декабря 2012 г. 15:05, г. Москва, Вычислительный центр им. А.А. Дородницына РАН (Вавилова, 40), 3 этаж
 


Graphs on surfaces via planar graphs

[Графы на поверхностях через плоские графы]

С. В. Чмутов
Видеозаписи:
Flash Video 405.1 Mb
MP4 405.1 Mb

Количество просмотров:
Эта страница:241
Видеофайлы:102

S. V. Chmutov


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

Аннотация: I would like to present a joint work with Clark Butler [2] about a relations between some polynomial invariants of graphs on surfaces and planar graphs.
A famous graph invariant, the Tutte polynomial, was generalized to topological setting of graphs on surfaces by B. Bollobás and O. Riordan in [1] and to relative plane graphs by Y. Diao and G. Hetyei in [3]. We found a relation between these polynomials for graphs obtained by the construction below.
Graphs on surfaces can be studied in terms of plane graphs via their projections preserving the rotation systems. For non-planar graphs such a projection will have singularities. The simplest singularities are double points on edges of the graph. Using them we supplement the image of the graph with some additional edges and vertices. Thus we obtain a relative plane graph which is a plane graph with a distinguished subset of edges.
This relation has an application in knot theory. The classical Thistlethwaite theorem relates the Jones polynomial of a link to the Tutte polynomial of a plane graph obtained from a checkerboard coloring of the regions of the link diagram. Our relation conforms two generalizations of the Thistlethwaite theorem to virtual links from [3,4].

Язык доклада: английский

Список литературы
  1. B. Bollobás, O. Riordan, “A polynomial of graphs on surfaces”, Math. Ann, 323 (2002), 81 – 96  crossref  mathscinet  zmath  isi  scopus
  2. C. Butler, S. Chmutov, “Bollobás-Riordan and relative Tutte polynomials”, arXiv: 1011.0072
  3. Y. Diao, G. Hetyei, “Relative Tutte polynomials for colored graphs and virtual knot theory”, Combinatorics Probability and Computing, 19 (2010), 343–369  crossref  mathscinet  zmath  isi  scopus
  4. S. Chmutov, “Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial”, Journal of Combinatorial Theory, Ser. B, 99:3 (2009), 617–638  crossref  mathscinet  zmath  isi  scopus


ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017