A categorification for the Tutte polynomial

被引:16
|
作者
Jasso-Hernandez, Edna F. [1 ]
Rong, Yongwu [1 ]
机构
[1] George Washington Univ, Dept Math, Washington, DC 20052 USA
来源
关键词
D O I
10.2140/agt.2006.6.2031
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For each graph, we construct a bigraded chain complex whose graded Euler characteristic is a version of the Tutte polynomial. This work is motivated by earlier work of Khovanov, Helme-Guizon and Rong, and others.
引用
收藏
页码:2031 / 2049
页数:19
相关论文
共 50 条
  • [1] A CATEGORIFICATION FOR THE PENROSE POLYNOMIAL
    Luse, Kerry
    Rong, Yongwu
    [J]. JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2011, 20 (01) : 141 - 157
  • [2] A categorification of the Jones polynomial
    Khovanov, M
    [J]. DUKE MATHEMATICAL JOURNAL, 2000, 101 (03) : 359 - 426
  • [3] A categorification for the chromatic polynomial
    Helme-Guizon, Laure
    Rong, Yongwu
    [J]. ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2005, 5 : 1365 - 1388
  • [4] The Tutte polynomial
    Welsh, D
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1999, 15 (3-4) : 210 - 228
  • [5] A Categorification for the Signed Chromatic Polynomial
    Cheng, Zhiyun
    Lei, Ziyi
    Wang, Yitian
    Zhang, Yanguo
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
  • [6] Categorification of the dichromatic polynomial for graphs
    stosic, Marko
    [J]. JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2008, 17 (01) : 31 - 45
  • [7] On the polymatroid Tutte polynomial
    Guan, Xiaxia
    Yang, Weiling
    Jin, Xian'an
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 201
  • [8] Inapproximability of the Tutte polynomial
    Goldberg, Leslie Ann
    Jerrum, Mark
    [J]. INFORMATION AND COMPUTATION, 2008, 206 (07) : 908 - 929
  • [9] Fourientations and the Tutte polynomial
    Backman, Spencer
    Hopkins, Sam
    [J]. RESEARCH IN THE MATHEMATICAL SCIENCES, 2017, 4
  • [10] On coefficients of the Tutte polynomial
    Leo, JW
    [J]. DISCRETE MATHEMATICS, 1998, 184 (1-3) : 121 - 135