Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Colored Tutte polyno ...
Conference paper

Colored Tutte polynomials and composite knots

Gábor Hetyei (1), Yuanan Diao ORCID (1), Kenneth Hinson (1)
(1) Department of Mathematics and Statistics
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2008
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Proceedings
DOI
10.46298/dmtcs.2715
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
0712958
Collaborative Research: Exploring the Space of Large Knots and Links
Indicators
550
Views
545
Downloads

Colored Tutte polynomials and composite knots

Gábor Hetyei (1), Yuanan Diao ORCID (1), Kenneth Hinson (1)
(1) Department of Mathematics and Statistics
Abstract
English
Surveying the results of three recent papers and some currently ongoing research, we show how a generalization of Brylawski's tensor product formula to colored graphs may be used to compute the Jones polynomial of some fairly complicated knots and, in the future, even virtual knots.
French
En faisant une revue de trois articles récents et de la recherche en cours, nous montrons comment une généralisation aux graphes colorés de la formule de Brylawski sur le produit tensoriel peut être utilisée à calculer le polynôme de Jones de quelques nœuds et, dans la future, même de quelques nœuds virtuels, bien compliqués.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • knots
  • Jones polynomial
  • Tutte polynomial
  • signed graphs
  • tensor product of matroids
Cited by

Source: OpenCitations

  • Planarity, Symmetry and Counting Tilings

    Graphs and Combinatorics

    Authors : Koko K. Kayibi, S. Pirzada ORCID

    Journal reference : Volume 28, 2011, pp. 483-497

    DOI : 10.1007/s00373-011-1062-x
Preview
Loading PDF preview...