scholarly journals Graph polynomials and link invariants as positive type functions on Thompson’s group F

2019 ◽  
Vol 28 (02) ◽  
pp. 1950006 ◽  
Author(s):  
Valeriano Aiello ◽  
Roberto Conti
Keyword(s):  
Elementary Proof ◽  
Tutte Polynomial ◽  
Positive Type ◽  
Polynomial Invariants ◽  
Graph Polynomials ◽  
Link Invariants ◽  
Kauffman Bracket ◽  
Model Interpretation ◽  
Mechanics Model ◽  
Thompson’S Group

In a recent paper, Jones introduced a correspondence between elements of the Thompson group [Formula: see text] and certain graphs/links. It follows from his work that several polynomial invariants of links, such as the Kauffman bracket, can be reinterpreted as coefficients of certain unitary representations of [Formula: see text]. We give a somewhat different and elementary proof of this fact for the Kauffman bracket evaluated at certain roots of unity by means of a statistical mechanics model interpretation. Moreover, by similar methods we show that, for some particular specializations of the variables, other familiar link invariants and graph polynomials, namely the number of [Formula: see text]-colorings and the Tutte polynomial, can be viewed as positive definite functions on [Formula: see text].

Polynomial invariants for virtual marked graphs and virtual surface-link theory I

2017 ◽  
Vol 26 (12) ◽  
pp. 1750081
Author(s):  
Sang Youl Lee
Keyword(s):  
Natural Extension ◽  
Polynomial Invariants ◽  
Kauffman Bracket ◽  
Virtual Links ◽  
Link Theory ◽  
Marked Graphs ◽  
Bracket Polynomial ◽  
The Ideal

In this paper, we introduce a notion of virtual marked graphs and their equivalence and then define polynomial invariants for virtual marked graphs using invariants for virtual links. We also formulate a way how to define the ideal coset invariants for virtual surface-links using the polynomial invariants for virtual marked graphs. Examining this theory with the Kauffman bracket polynomial, we establish a natural extension of the Kauffman bracket polynomial to virtual marked graphs and found the ideal coset invariant for virtual surface-links using the extended Kauffman bracket polynomial.

scholarly journals ALL LINK INVARIANTS FOR TWO DIMENSIONAL SOLUTIONS OF YANG–BAXTER EQUATION AND DRESSINGS

2006 ◽  
Vol 15 (10) ◽  
pp. 1279-1301
Author(s):  
N. AIZAWA ◽  
M. HARADA ◽  
M. KAWAGUCHI ◽  
E. OTSUKI
Keyword(s):  
Jones Polynomial ◽  
Alexander Polynomial ◽  
Baxter Equation ◽  
Two Dimensional ◽  
Link Invariant ◽  
Three Solutions ◽  
Polynomial Invariants ◽  
Link Invariants ◽  
Higher Dimensional

All polynomial invariants of links for two dimensional solutions of Yang–Baxter equation is constructed by employing Turaev's method. As a consequence, it is proved that the best invariant so constructed is the Jones polynomial and there exist three solutions connecting to the Alexander polynomial. Invariants for higher dimensional solutions, obtained by the so-called dressings, are also investigated. It is observed that the dressings do not improve link invariant unless some restrictions are put on dressed solutions.

scholarly journals Graph polynomials and symmetries

2019 ◽  
Vol 18 (09) ◽  
pp. 1950172 ◽  
Author(s):  
Nafaa Chbili
Keyword(s):  
Automorphism Group ◽  
Finite Field ◽  
Characteristic Polynomial ◽  
Prime Order ◽  
Tutte Polynomial ◽  
Quotient Graph ◽  
Graph Polynomials ◽  
Tutte Polynomials

In a recent paper, we studied the interaction between the automorphism group of a graph and its Tutte polynomial. More precisely, we proved that certain symmetries of graphs are clearly reflected by their Tutte polynomials. The purpose of this paper is to extend this study to other graph polynomials. In particular, we prove that if a graph [Formula: see text] has a symmetry of prime order [Formula: see text], then its characteristic polynomial, with coefficients in the finite field [Formula: see text], is determined by the characteristic polynomial of its quotient graph [Formula: see text]. Similar results are also proved for some generalization of the Tutte polynomial.

Graphs, ribbon graphs, and polynomials

2021 ◽  
pp. 7-16
Author(s):  
Adrian Tanasa
Keyword(s):  
Graph Theory ◽  
Tutte Polynomial ◽  
Graph Polynomials ◽  
Ribbon Graphs

In this chapter we present some notions of graph theory that will be useful in the rest of the book. It is worth emphasizing that graph theorists and theoretical physicists adopt, unfortunately, different terminologies. We present here both terminologies, such that a sort of dictionary between these two communities can be established. We then extend the notion of graph to that of maps (or of ribbon graphs). Moreover, graph polynomials encoding these structures (the Tutte polynomial for graphs and the Bollobás–Riordan polynomial for ribbon graphs) are presented.

Knots, matroids and the Ising model

1993 ◽  
Vol 113 (1) ◽  
pp. 107-139 ◽  
Author(s):  
W. Schwärzler ◽  
D. J. A. Welsh
Keyword(s):  
Ising Model ◽  
Partition Function ◽  
Knot Theory ◽  
Tutte Polynomial ◽  
Signed Graphs ◽  
Kauffman Bracket ◽  
Link Diagrams ◽  
Bracket Polynomial

AbstractA polynomial is defined on signed matroids which contains as specializations the Kauffman bracket polynomial of knot theory, the Tutte polynomial of a matroid, the partition function of the anisotropic Ising model, the Kauffman–Murasugi polynomials of signed graphs. It leads to generalizations of a theorem of Lickorish and Thistlethwaite showing that adequate link diagrams do not represent the unknot. We also investigate semi-adequacy and the span of the bracket polynomial in this wider context.

ON RACK POLYNOMIALS

2011 ◽  
Vol 10 (06) ◽  
pp. 1221-1232
Author(s):  
TIM CARRELL ◽  
SAM NELSON
Keyword(s):  
Polynomial Invariants ◽  
Link Invariants

We study rack polynomials and the link invariants they define. We show that constant action racks are classified by their generalized rack polynomials and show that nsata-quandles are not classified by their generalized quandle polynomials. We use subrack polynomials to define enhanced rack counting invariants, generalizing the quandle polynomial invariants.

scholarly journals A New Point of View in the Theory of Knot and Link Invariants

2002 ◽  
Vol 11 (02) ◽  
pp. 173-197 ◽  
Author(s):  
José M. F. Labastida ◽  
Marcos Mariño
Keyword(s):  
Quantum Group ◽  
Riemann Surfaces ◽  
Recent Progress ◽  
General Structure ◽  
Point Of View ◽  
Enumerative Geometry ◽  
Geometrical Meaning ◽  
Polynomial Invariants ◽  
Link Invariants ◽  
Knots And Links

Recent progress in string theory has led to a reformulation of quantum-group polynomial invariants for knots and links into new polynomial invariants whose coefficients can be understood in topological terms. We describe in detail how to construct the new polynomials and we conjecture their general structure. This leads to new conjectures on the algebraic structure of the quantum-group polynomial invariants. We also describe the geometrical meaning of the coefficients in terms of the enumerative geometry of Riemann surfaces with boundaries in a certain Calabi-Yau threefold.

scholarly journals A Polynomial Invariant and Duality for Triangulations

10.37236/4162 ◽  
2014 ◽  
Vol 21 (3) ◽  
Author(s):  
Vyacheslav Krushkal ◽  
David Renardy
Keyword(s):  
Planar Graphs ◽  
Essential Feature ◽  
Dual Graph ◽  
Tutte Polynomial ◽  
Polynomial Invariant ◽  
Polynomial Invariants ◽  
Ribbon Graphs ◽  
Higher Dimensional ◽  
Classical Invariant ◽  
Dimension 2

The Tutte polynomial ${T}_G(X,Y)$ of a graph $G$ is a classical invariant, important in combinatorics and statistical mechanics. An essential feature of the Tutte polynomial is the duality for planar graphs $G$, $T_G(X,Y) = {T}_{G^*}(Y,X)$ where $G^*$ denotes the dual graph. We examine this property from the perspective of manifold topology, formulating polynomial invariants for higher-dimensional simplicial complexes. Polynomial duality for triangulations of a sphere follows as a consequence of Alexander duality. The main goal of this paper is to introduce and begin the study of a more general $4$-variable polynomial for triangulations and handle decompositions of orientable manifolds. Polynomial duality in this case is a consequence of Poincaré duality on manifolds. In dimension 2 these invariants specialize to the well-known polynomial invariants of ribbon graphs defined by B. Bollobás and O. Riordan. Examples and specific evaluations of the polynomials are discussed.

scholarly journals The Equivalence of Two Graph Polynomials and a Symmetric Function

2009 ◽  
Vol 18 (4) ◽  
pp. 601-615 ◽  
Author(s):  
CRIEL MERINO ◽  
STEVEN D. NOBLE
Keyword(s):  
Symmetric Function ◽  
Tutte Polynomial ◽  
Graph Polynomials ◽  
Definition Of ◽  
Natural Way

The U-polynomial, the polychromate and the symmetric function generalization of the Tutte polynomial, due to Stanley, are known to be equivalent in the sense that the coefficients of any one of them can be obtained as a function of the coefficients of any other. The definition of each of these functions suggests a natural way in which to strengthen them, which also captures Tutte's universal V-function as a specialization. We show that the equivalence remains true for the strong functions, thus answering a question raised by Dominic Welsh.

scholarly journals Generalized Quandle Polynomials

2011 ◽  
Vol 54 (1) ◽  
pp. 147-158 ◽  
Author(s):  
Sam Nelson
Keyword(s):  
Polynomial Invariants ◽  
Link Invariants ◽  
Natural Way

AbstractWe define a family of generalizations of the two-variable quandle polynomial. These polynomial invariants generalize in a natural way to eight-variable polynomial invariants of finite biquandles. We use these polynomials to define a family of link invariants that further generalize the quandle counting invariant.

Sign in / Sign up

Export Citation Format

Share Document