English
Related papers

Related papers: Tutte Polynomials of Tensor Products of Signed Gra…

200 papers

The Gordian graph and H(2)-Gordian graphs of knots are abstract graphs whose vertex sets represent isotopy classes of unoriented knots, and whose edge sets record whether pairs of knots are related by crossing changes or H(2)-moves,…

Geometric Topology · Mathematics 2021-11-24 Christopher Flippen , Allison H. Moore , Essak Seddiq

We propose a gauge model of quantum electrodynamics (QED) and its nonabelian generalization from which we derive knot invariants such as the Jones polynomial. Our approach is inspired by the work of Witten who derived knot invariants from…

Quantum Algebra · Mathematics 2007-05-23 Sze Kui Ng

We introduce a new combinatorial method to encode knots and links with applications to knot invariants. Clasp diagrams defined in this paper are combinatorial blueprints for building knot diagrams out of full twists on two strings rather…

Geometric Topology · Mathematics 2019-11-11 Jacob Mostovoy , Michael Polyak

In this note we study a certain graph polynomial arising from a special recursion. This recursion is a member of a family of four recursions where the other three recursions belong to the chromatic polynomial, the modified matching…

Combinatorics · Mathematics 2017-12-12 Péter Csikvári

We adapt Thistlethwaite's alternating tangle decomposition of a knot diagram to identify the potential extreme terms in its bracket polynomial, and give a simple combinatorial calculation for their coefficients, based on the intersection…

Geometric Topology · Mathematics 2007-05-23 Yongju Bae , H. R. Morton

In this paper, we introduce the concept of the weighted (harmonic) chromatic polynomials of graphs and discuss some of its properties. We also present the notion of the weighted (harmonic) Tutte--Grothendieck polynomials of graphs and give…

Combinatorics · Mathematics 2023-07-03 Himadri Shekhar Chakraborty , Tsuyoshi Miezaki , Chong Zheng

In his article [J. Comb. Theory Ser. B 16 (1974), 168-174], Tutte called two graphs $T$-equivalent (i.e., codichromatic) if they have the same Tutte polynomial and showed that graphs $G$ and $G'$ are $T$-equivalent if $G'$ is obtained from…

Combinatorics · Mathematics 2025-01-22 Fengming Dong , Meiqiao Zhang

The theory of DAHA-Jones polynomials is extended from torus knots to their arbitrary iterations (for any reduced root systems and weights), which incudes the polynomiality, duality and other properties of the DAHA superpolynomials.…

Quantum Algebra · Mathematics 2016-05-04 Ivan Cherednik , Ivan Danilenko

It is known that every surface-link can be presented by a marked graph diagram, and such a diagram presentation is unique up to moves called Yoshikawa moves. G. Kuperberg introduced a regular isotopy invariant, called the quantum A_2…

Geometric Topology · Mathematics 2016-02-05 Yewon Joung , Seiichi Kamada , Akio Kawauchi , Sang Youl Lee

We find a single two-parameter skein relation on trivalent graphs, the quantum exceptional relation, that specializes to a skein relation associated to each exceptional Lie algebra (in the adjoint representation). If a slight strengthening…

Quantum Algebra · Mathematics 2025-04-09 Kim Morrison , Noah Snyder , Dylan P. Thurston

The twisted Alexander polynomial of a knot is defined associated to a linear representation of the knot group. If there exists a surjective homomorphism of a knot group onto a finite group, then we obtain a representation of the knot group…

Geometric Topology · Mathematics 2024-01-08 Takayuki Morifuji , Masaaki Suzuki

The working mathematician fears complicated words but loves pictures and diagrams. We thus give a no-fancy-anything picture rich glimpse into Khovanov's novel construction of `the categorification of the Jones polynomial'. For the same low…

Quantum Algebra · Mathematics 2014-10-01 Dror Bar-Natan

In 2012, Cohen, Dasbach, and Russell presented an algorithm to construct a weighted adjacency matrix for a given knot diagram. In the case of pretzel knots, it is shown that after evaluation, the determinant of the matrix recovers the Jones…

Geometric Topology · Mathematics 2024-08-27 Derya Asaner , Sanjay Kumar , Melody Molander , Andrew Pease , Anup Poudel

We introduce an arithmetic version of the multivariate Tutte polynomial, and (for representable arithmetic matroids) a quasi-polynomial that interpolates between the two. A generalized Fortuin-Kasteleyn representation with applications to…

Combinatorics · Mathematics 2013-01-17 Petter Brändén , Luca Moci

Since the Jones polynomial was discovered, the connection between knot theory and quantum physics has been of great interest. Lomonaco and Kauffman introduced the knot mosaic system to give a definition of the quantum knot system that is…

Geometric Topology · Mathematics 2017-03-16 Kyungpyo Hong , Seungsang Oh

Knots, links and entangled filaments appear in many physical systems of interest in biology and engineering. Classifying knots and measuring entanglement is of interest both for advancing knot theory, as well as for analyzing large data…

Geometric Topology · Mathematics 2025-05-30 Kasturi Barkataki , Eleni Panagiotou

We define a q-chromatic function on graphs, list some of its properties and provide some formulas in the class of general chordal graphs. Then we relate the q-chromatic function to the colored Jones function of knots. This leads to a…

Combinatorics · Mathematics 2007-05-23 Martin Loebl

In this paper, we introduce the concept of the Tutte polynomials of genus $g$ and discuss some of its properties. We note that the Tutte polynomials of genus one are well-known Tutte polynomials. The Tutte polynomials are matroid…

Combinatorics · Mathematics 2019-08-16 Tsuyoshi Miezaki , Manabu Oura , Tadashi Sakuma , Hidehiro Shinohara

We characterise the digraphs for which the multipaths, that is disjoint unions of directed paths, yield a matroid. For such graphs, called MP-digraphs, we prove that the Tutte polynomial of the multipath matroid is related to counting…

Combinatorics · Mathematics 2024-09-24 Luigi Caputi , Carlo Collari , Sabino Di Trani

It can be conjectured that the colored Jones function of a knot can be computed in terms of counting paths on the graph of a planar projection of a knot. On the combinatorial level, the colored Jones function can be replaced by its weight…

Geometric Topology · Mathematics 2007-05-23 Stavros Garoufalidis , Martin Loebl