English
Related papers

Related papers: Alternating sum formulae for the determinant and o…

200 papers

Given a group $G$, we define the power graph $\mathcal{P}(G)$ as follows: the vertices are the elements of $G$ and two vertices $x$ and $y$ are joined by an edge if $\langle x\rangle\subseteq \langle y\rangle$ or $\langle y\rangle\subseteq…

Group Theory · Mathematics 2017-05-16 A. R. Moghaddamfar , S. Rahbariyan , S. Navid Salehy , S. Nima Salehy

Recent advances in Quantum Topology assign $q$-series to knots in at least three different ways. The $q$-series are given by generalized Nahm sums (i.e., special $q$-hypergeometric sums) and have unknown modular and asymptotic properties.…

Geometric Topology · Mathematics 2013-12-16 Stavros Garoufalidis , Thao Vuong

We propose a new method for numerical calculation of link plynomials for knots given in 3 dimensions. We calculate derivatives of the Jones polynomial in a computational time proportional to $N^{\alpha}$ with respect to the system size $N$…

High Energy Physics - Theory · Physics 2009-10-22 Tetsuo Deguchi , Kyoichi Tsurusaki

We prove that the spanning trees of any outerplanar triangulation $G$ can be listed so that any two consecutive spanning trees differ in an exchange of two edges that share an end vertex. For outerplanar graphs $G$ with faces of arbitrary…

Discrete Mathematics · Computer Science 2024-12-23 Nastaran Behrooznia , Torsten Mütze

We show that the Casson knot invariant, linking number and Milnor's triple linking number, together with a certain 2-string link invariant $V_2$, are necessary and sufficient to express any string link Vassiliev invariant of order two.…

Geometric Topology · Mathematics 2009-09-29 Jean-Baptiste Meilhan

In this paper, a regional knot invariant is constructed. Like the Wirtinger presentation of a knot group, each planar region contributes a generator, and each crossing contributes a relation. The invariant is call a tridle of the link. As…

Geometric Topology · Mathematics 2017-03-20 Zhiqing Yang

We extend the notion of the $J$-invariant to arbitrary semisimple linear algebraic groups and provide complete decompositions for the normed Chow motives of all generically quasi-split twisted flag varieties. Besides, we establish some…

Algebraic Geometry · Mathematics 2025-10-29 Nikita Geldhauser , Maksim Zhykhovich

For any graph $G$, let $t(G)$ be the number of spanning trees of $G$, $L(G)$ be the line graph of $G$ and for any non-negative integer $r$, $S_r(G)$ be the graph obtained from $G$ by replacing each edge $e$ by a path of length $r+1$…

Combinatorics · Mathematics 2017-04-24 Fengming Dong , Weigen Yan

We publish a table of primitive finite-type invariants of order less than or equal to six, for knots of ten or fewer crossings. We note certain mod-2 congruences, one of which leads to a chirality criterion in the Alexander polynomial. We…

Geometric Topology · Mathematics 2007-05-23 Ted Stanford

We define a bivariate polynomial for unlabeled rooted trees and show that the polynomial of an unlabeled rooted tree $T$ is the generating function of a class of subtrees of $T$. We prove that the polynomial is a complete isomorphism…

Combinatorics · Mathematics 2020-02-13 Pengyu Liu

We discuss a recursive formula for number of spanning trees in a graph. The paper is written primary for school students.

History and Overview · Mathematics 2018-11-27 Anton Petrunin

We solve the Jones conjecture, which states that the exponent sum in a minimal braid representation of a knot in S^3 is a knot invariant, by proving a generalized version of the original one. We apply contact geometry to study this problem…

Geometric Topology · Mathematics 2008-08-05 Keiko Kawamuro

The finite difference equation system introduced by Christiane Poupard in the study of tangent trees is reinterpreted in the alternating permutation environment. It makes it possible to make a joint study of both tangent and secant trees…

Combinatorics · Mathematics 2013-04-10 Dominique Foata , Guo-Niu Han

We show that the triple-crossing number of any knot is greater or equal to twice its (canonical) genus and we show an even stronger bound in the case of links. As an application we show that this bound is strong enough to obtain the…

Geometric Topology · Mathematics 2020-11-10 Michal Jablonowski

This work is dedicated to the consideration of the construction of a representation of braid group generators from vertex models with $N$-states, which provides a great way to study the knot invariant. An algebraic formula is proposed for…

Statistical Mechanics · Physics 2022-04-20 T. K. Kassenova , P. Tsyba , O. Razina , R. Myrzakulov

We study the problem of sampling a uniformly random directed rooted spanning tree, also known as an arborescence, from a possibly weighted directed graph. Classically, this problem has long been known to be polynomial-time solvable; the…

Data Structures and Algorithms · Computer Science 2020-12-18 Nima Anari , Nathan Hu , Amin Saberi , Aaron Schild

The complexity of a graph can be obtained as a derivative of a variation of the zeta function or a partial derivative of its generalized characteristic polynomial evaluated at a point [\textit{J. Combin. Theory Ser. B}, 74 (1998), pp.…

Combinatorics · Mathematics 2010-11-01 Dongseok Kim , Young Soo Kwon , Jaeun Lee

We give a refined upper bound for the hyperbolic volume of an alternating link in terms of the first three and the last three coefficients of its colored Jones polynomial.

Geometric Topology · Mathematics 2015-08-18 Oliver Dasbach , Anastasiia Tsvietkova

We view the determinant and permanent as functions on directed weighted graphs and introduce their analogues for the undirected graphs. We prove that the task of computing the undirected determinants as well as permanents for planar graphs,…

Combinatorics · Mathematics 2021-08-31 Diana Dziewa-Dawidczyk , Adam J. Przeździecki

We consider two well known constructions of link invariants. One uses skein theory: you resolve each crossing of the link as a linear combination of things that don't cross, until you eventually get a linear combination of links with no…

Geometric Topology · Mathematics 2015-12-23 Peter Tingley