English
Related papers

Related papers: Skew characteristic polynomial of graphs and embed…

200 papers

Weight systems are functions on chord diagrams satisfying so-called Vassiliev's $4$-term relations. They are closely related to finite type knot invariants introduced by Vassiliev. Certain weight systems can be derived from graph…

Combinatorics · Mathematics 2024-01-01 N. Kodaneva , S. Lando

There is a known connection between the osp(1|2n) polynomial knot invariant $J_K^n$ and the so(2n+1) knot invariant ${}_{so} J_K^n$ studied by Clark in arXiv:1509.03533 and Blumen in arXiv:0901.3232. In the rank one case, the uncolored…

Quantum Algebra · Mathematics 2022-10-19 Mark Ebert

We study the cohomology of the hairy graph complexes which compute the rational homotopy of embedding spaces, generalizing the Vassiliev invariants of knot theory. We provide spectral sequences converging to zero whose first pages contain…

Quantum Algebra · Mathematics 2016-06-09 Anton Khoroshkin , Thomas Willwacher , Marko Živković

We introduce an invariant of tangles in Khovanov homology by considering a natural inverse system of Khovanov homology groups. As application, we derive an invariant of strongly invertible knots; this invariant takes the form of a graded…

Geometric Topology · Mathematics 2017-04-07 Liam Watson

We study the connections between link invariants, the chromatic polynomial, geometric representations of models of statistical mechanics, and their common underlying algebraic structure. We establish a relation between several algebras and…

Combinatorics · Mathematics 2010-09-15 Paul Fendley , Vyacheslav Krushkal

We introduce a new graph polynomial that encodes interesting properties of graphs, for example, the number of matchings and the number of perfect matchings. Most importantly, for bipartite graphs the polynomial encodes the number of…

Discrete Mathematics · Computer Science 2010-02-10 Qi Ge , Daniel Stefankovic

We utilize relations between Khovanov and chromatic graph homology to determine extreme Khovanov groups and corresponding coefficients of the Jones polynomial. The extent to which chromatic homology and chromatic polynomial can be used to…

Geometric Topology · Mathematics 2020-03-12 Radmila Sazdanovic , Daniel Scofield

We prove that the so-called t algebra of braids and ties supports a Markov trace. Further, by using this trace in the Jones' recipe, we define invariant polynomials for classical knots and singular knots. Our invariants have three…

Geometric Topology · Mathematics 2016-04-26 Francesca Aicardi , Jesus Juyumaya

We strengthen and put in a broader perspective previous results of the first two authors on colliding permutations. The key to the present approach is a new non-asymptotic invariant for graphs.

Combinatorics · Mathematics 2007-09-28 János Körner , Claudia Malvenuto , Gábor Simonyi

We extend the Penrose polynomial, originally defined only for plane graphs, to graphs embedded in arbitrary surfaces. Considering this Penrose polynomial of embedded graphs leads to new identities and relations for the Penrose polynomial…

Combinatorics · Mathematics 2013-11-18 Joanna A. Ellis-Monaghan , Iain Moffatt

We present the $CWR$ invariant, a new invariant for alternating links, which builds upon and generalizes the $WRP$ invariant. The $CWR$ invariant is an array of two-variable polynomials that provides a stronger invariant compared to the…

Geometric Topology · Mathematics 2025-05-27 Michal Jablonowski

In digital signal processing, shift-invariant filters can be represented as a polynomial expansion of a shift operation,that is, the Z-transform representation. When extended to graph signal processing (GSP), this would mean that a…

Signal Processing · Electrical Eng. & Systems 2018-08-15 Liyan Chen , Samuel Cheng , Vlandimir Stankovic , Lina Stankovic

New invariants of links are constructed using the skein invariant polynomial of colored links defined by the author in [1]. These invariants are stronger than the homflypt polynomial.

Geometric Topology · Mathematics 2015-12-11 Francesca Aicardi

Vassiliev invariants can be studied by studying the spaces of chord diagrams associated with singular knots. To these chord diagrams are associated the intersection graphs of the chords. We extend results of Chmutov, Duzhin and Lando to…

Geometric Topology · Mathematics 2009-09-25 Blake Mellor

We generalize the colored Jones polynomial to $4$-valent graphs. This generalization is given as a sequence of invariants in which the first term is a one variable specialization of the Kauffman-Vogel polynomial. We use the invariant we…

Geometric Topology · Mathematics 2016-08-23 Khaled Bataineh , Mohamed Elhamdadi , Mustafa Hajij

We investigate when a skew polynomial extension T = R[x; {\sigma}, {\delta}] of a Hopf algebra R admits a Hopf algebra structure, substantially generalising a theorem of Panov. When this construction is applied iteratively in characteristic…

Rings and Algebras · Mathematics 2014-08-06 K. A. Brown , S. O'Hagan , J. J. Zhang , G. Zhuang

We develop a general diagrammatic theory of welded graphs, and provide an extension of Satoh's Tube map from welded graphs to ribbon surface-links. As a topological application, we obtain a complete link-homotopy classification of so-called…

Geometric Topology · Mathematics 2025-07-29 Benjamin Audoux , Jean-Baptiste Meilhan , Akira Yasuhara

In this work, we study the interlace polynomial as a generalization of a graph invariant to delta-matroids. We prove that the interlace polynomial satisfies the four-term relation for delta-matroids and determines thus a finite type…

Combinatorics · Mathematics 2020-03-02 Nadezhda Kodaneva

We give a Conway-Gordon type formula for invariants of knots and links in a spatial complete four-partite graph $K_{3,3,1,1}$ in terms of the square of the linking number and the second coefficient of the Conway polynomial. As an…

Geometric Topology · Mathematics 2020-05-19 Hiroka Hashimoto , Ryo Nikkuni

Let $G$ be a graph with order $n$ and adjacency matrix $\mathbf{A}(G)$. The adjacency polynomial of $G$ is defined as $\phi(G;\lambda) =det(\lambda\mathbf{I}-\mathbf{A}(G))=\sum_{i=0}^n\mathbf{a_i}(G)\lambda^{n-i}$. Hereafter,…

Combinatorics · Mathematics 2020-02-11 Shi Cai Gong , Shi Wei Sun
‹ Prev 1 3 4 5 6 7 10 Next ›