-
A Topological Data Analysis Study on Murine Pulmonary Arterial Trees with Pulmonary Hypertension
Authors:
Megan Chambers,
Natalie Johnston,
Ian Livengood,
Miya Spinelli,
Radmila Sazdanovic,
Mette S Olufsen
Abstract:
Pulmonary hypertension (PH), defined by a mean pulmonary arterial blood pressure above 20 mmHg, is a cardiovascular disease impacting the pulmonary vasculature. PH is accompanied by vascular remodeling, wherein vessels become stiffer, large vessels dilate, and smaller vessels constrict. Some types of PH, including hypoxia-induced PH (HPH), lead to microvascular rarefaction. The goal of this study…
▽ More
Pulmonary hypertension (PH), defined by a mean pulmonary arterial blood pressure above 20 mmHg, is a cardiovascular disease impacting the pulmonary vasculature. PH is accompanied by vascular remodeling, wherein vessels become stiffer, large vessels dilate, and smaller vessels constrict. Some types of PH, including hypoxia-induced PH (HPH), lead to microvascular rarefaction. The goal of this study is to analyze the change in pulmonary arterial network morphometry in the presence of HPH. To do so, we use novel methods from topological data analysis (TDA), employing persistent homology to quantify arterial network morphometry for control and hypertensive mice. These methods are used to characterize arterial trees extracted from micro-computed tomography (micro-CT) images. To compare results between control and hypertensive animals, we normalize generated networks using three pruning algorithms. This proof-of-concept study shows that the pruning methods effects the spatial tree statistics and complexities of the trees. Results show that HPH trees have higher depth and that the directional complexities correlate with branch number, except for trees pruned by vessel radius, where the left and anterior complexity are lower compared to control trees. While more data is required to make a conclusion about the overall effect of HPH on network topology, this study provides a framework for analyzing the topology of biological networks and is a step towards the extraction of relevant information for diagnosing and detecting HPH.
△ Less
Submitted 1 February, 2023; v1 submitted 13 October, 2022;
originally announced October 2022.
-
Mapper-type algorithms for complex data and relations
Authors:
Paweł Dłotko,
Davide Gurnari,
Radmila Sazdanovic
Abstract:
Mapper and Ball Mapper are Topological Data Analysis tools used for exploring high dimensional point clouds and visualizing scalar-valued functions on those point clouds. Inspired by open questions in knot theory, new features are added to Ball Mapper that enable encoding of the structure, internal relations and symmetries of the point cloud. Moreover, the strengths of Mapper and Ball Mapper const…
▽ More
Mapper and Ball Mapper are Topological Data Analysis tools used for exploring high dimensional point clouds and visualizing scalar-valued functions on those point clouds. Inspired by open questions in knot theory, new features are added to Ball Mapper that enable encoding of the structure, internal relations and symmetries of the point cloud. Moreover, the strengths of Mapper and Ball Mapper constructions are combined to create a tool for comparing high dimensional data descriptors of a single dataset. This new hybrid algorithm, Mapper on Ball Mapper, is applicable to high dimensional lens functions. As a proof of concept we include applications to knot and game theory, as well as material science and cancer research.
△ Less
Submitted 28 March, 2023; v1 submitted 2 September, 2021;
originally announced September 2021.
-
Bilinear pairings on two-dimensional cobordisms and generalizations of the Deligne category
Authors:
Mikhail Khovanov,
Radmila Sazdanovic
Abstract:
The Deligne category of symmetric groups is the additive Karoubi closure of the partition category. It is semisimple for generic values of the parameter t while producing categories of representations of the symmetric group when modded out by the ideal of negligible morphisms when t is a non-negative integer. The partition category may be interpreted, following Comes, via a particular linearizatio…
▽ More
The Deligne category of symmetric groups is the additive Karoubi closure of the partition category. It is semisimple for generic values of the parameter t while producing categories of representations of the symmetric group when modded out by the ideal of negligible morphisms when t is a non-negative integer. The partition category may be interpreted, following Comes, via a particular linearization of the category of two-dimensional oriented cobordisms. The Deligne category and its semisimple quotients admit similar interpretations. This viewpoint coupled to the universal construction of two-dimensional topological theories leads to multi-parameter monoidal generalizations of the partition and the Deligne categories, one for each rational function in one variable.
△ Less
Submitted 22 July, 2020;
originally announced July 2020.
-
Khovanov homology detects the figure-eight knot
Authors:
John A. Baldwin,
Nathan Dowlin,
Adam Simon Levine,
Tye Lidman,
Radmila Sazdanovic
Abstract:
Using Dowlin's spectral sequence from Khovanov homology to knot Floer homology, we prove that reduced Khovanov homology (over $\mathbb{Q}$) detects the figure-eight knot.
Using Dowlin's spectral sequence from Khovanov homology to knot Floer homology, we prove that reduced Khovanov homology (over $\mathbb{Q}$) detects the figure-eight knot.
△ Less
Submitted 2 July, 2020;
originally announced July 2020.
-
Diagrammatic categorification of the Chebyshev polynomials of the second kind
Authors:
Mikhail Khovanov,
Radmila Sazdanovic
Abstract:
We develop a diagrammatic categorification of the polynomial ring Z[x], based on a geometrically defined graded algebra. This construction generalizes to categorification of some special functions, such as Chebyshev polynomials. Diagrammatic algebras featured in these categorifications lead to the first topological interpretations of the Bernstein-Gelfand-Gelfand reciprocity property.
We develop a diagrammatic categorification of the polynomial ring Z[x], based on a geometrically defined graded algebra. This construction generalizes to categorification of some special functions, such as Chebyshev polynomials. Diagrammatic algebras featured in these categorifications lead to the first topological interpretations of the Bernstein-Gelfand-Gelfand reciprocity property.
△ Less
Submitted 25 March, 2020;
originally announced March 2020.
-
Extremal Khovanov homology and the girth of a knot
Authors:
Radmila Sazdanovic,
Daniel Scofield
Abstract:
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 compute integral Khovanov homology of a link depends on the maximal girth of its all-positive graphs. In this paper we also define the girth of a link, discuss r…
▽ More
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 compute integral Khovanov homology of a link depends on the maximal girth of its all-positive graphs. In this paper we also define the girth of a link, discuss relations to other knot invariants, and the possible values for girth. Analyzing girth leads to a description of possible all-A state graphs of any given link; e.g., if a link has a diagram such that the girth of the corresponding all-A graph is equal to $\ell>2$, than the girth of the link is equal to $\ell.$
△ Less
Submitted 10 March, 2020;
originally announced March 2020.
-
On Khovanov Homology and Related Invariants
Authors:
Carmen Caprau,
Nicolle González,
Christine Ruey Shan Lee,
Adam M. Lowrance,
Radmila Sazdanović,
Melissa Zhang
Abstract:
This paper begins with a survey of some applications of Khovanov homology to low-dimensional topology, with an eye toward extending these results to $\mathfrak{sl}(n)$ homologies. We extend Levine and Zemke's ribbon concordance obstruction from Khovanov homology to $\mathfrak{sl}(n)$ homology for $n \geq 2$, including the universal $\mathfrak{sl}(2)$ and $\mathfrak{sl}(3)$ homology theories. Inspi…
▽ More
This paper begins with a survey of some applications of Khovanov homology to low-dimensional topology, with an eye toward extending these results to $\mathfrak{sl}(n)$ homologies. We extend Levine and Zemke's ribbon concordance obstruction from Khovanov homology to $\mathfrak{sl}(n)$ homology for $n \geq 2$, including the universal $\mathfrak{sl}(2)$ and $\mathfrak{sl}(3)$ homology theories. Inspired by Alishahi and Dowlin's bounds for the unknotting number coming from Khovanov homology and relying on spectral sequence arguments, we produce bounds on the alternation number of a knot. Lee and Bar-Natan spectral sequences also provide lower bounds on Turaev genus.
△ Less
Submitted 12 February, 2020;
originally announced February 2020.
-
Torsion in the Magnitude homology of graphs
Authors:
Radmila Sazdanovic,
Victor Summers
Abstract:
Magnitude homology is a bigraded homology theory for finite graphs defined by Hepworth and Willerton, categorifying the power series invariant known as magnitude which was introduced by Leinster. We analyze the structure and implications of torsion in magnitude homology. We show that any finitely generated abelian group may appear as a subgroup of the magnitude homology of a graph, and, in particu…
▽ More
Magnitude homology is a bigraded homology theory for finite graphs defined by Hepworth and Willerton, categorifying the power series invariant known as magnitude which was introduced by Leinster. We analyze the structure and implications of torsion in magnitude homology. We show that any finitely generated abelian group may appear as a subgroup of the magnitude homology of a graph, and, in particular, that torsion of a given prime order can appear in the magnitude homology of a graph and that there are infinitely many such graphs. Finally, we provide complete computations of magnitude homology of outerplanar graphs and focus on the ranks of the groups along the main diagonal of magnitude homology.
△ Less
Submitted 31 December, 2019;
originally announced December 2019.
-
Big Data Approaches to Knot Theory: Understanding the Structure of the Jones Polynomial
Authors:
Jesse S F Levitt,
Mustafa Hajij,
Radmila Sazdanovic
Abstract:
We examine the structure and dimensionality of the Jones polynomial using manifold learning techniques. Our data set consists of more than 10 million knots up to 17 crossings and two other special families up to 2001 crossings. We introduce and describe a method for using filtrations to analyze infinite data sets where representative sampling is impossible or impractical, an essential requirement…
▽ More
We examine the structure and dimensionality of the Jones polynomial using manifold learning techniques. Our data set consists of more than 10 million knots up to 17 crossings and two other special families up to 2001 crossings. We introduce and describe a method for using filtrations to analyze infinite data sets where representative sampling is impossible or impractical, an essential requirement for working with knots and the data from knot invariants. In particular, this method provides a new approach for analyzing knot invariants using Principal Component Analysis. Using this approach on the Jones polynomial data we find that it can be viewed as an approximately 3 dimensional manifold, that this description is surprisingly stable with respect to the filtration by the crossing number, and that the results suggest further structures to be examined and understood.
△ Less
Submitted 20 December, 2019;
originally announced December 2019.
-
On the Strength of Chromatic Symmetric Homology for graphs
Authors:
Alex Chandler,
Radmila Sazdanovic,
Salvatore Stella,
Martha Yip
Abstract:
In this paper, we investigate the strength of chromatic symmetric homology as a graph invariant. Chromatic symmetric homology is a lift of the chromatic symmetric function for graphs to a homological setting, and its Frobenius characteristic is a q,t generalization of the chromatic symmetric function. We exhibit three pairs of graphs where each pair has the same chromatic symmetric function but di…
▽ More
In this paper, we investigate the strength of chromatic symmetric homology as a graph invariant. Chromatic symmetric homology is a lift of the chromatic symmetric function for graphs to a homological setting, and its Frobenius characteristic is a q,t generalization of the chromatic symmetric function. We exhibit three pairs of graphs where each pair has the same chromatic symmetric function but distinct homology. We also show that integral chromatic symmetric homology contains torsion, and based on computations, conjecture that Z_2-torsion in bigrading (1,0) detects nonplanarity in the graph.
△ Less
Submitted 29 November, 2019;
originally announced November 2019.
-
A Broken Circuit Model for Chromatic Homology Theories
Authors:
Alex Chandler,
Radmila Sazdanovic
Abstract:
Using the tools of algebraic Morse theory, and the thin poset approach to constructing homology theories, we give a categorification of Whitney's broken circuit theorem for the chromatic polynomial, and for Stanley's chromatic symmetric function.
Using the tools of algebraic Morse theory, and the thin poset approach to constructing homology theories, we give a categorification of Whitney's broken circuit theorem for the chromatic polynomial, and for Stanley's chromatic symmetric function.
△ Less
Submitted 29 November, 2019;
originally announced November 2019.
-
Local Versus Global Distances for Zigzag Persistence Modules
Authors:
Ellen Gasparovic,
Maria Gommel,
Emilie Purvine,
Radmila Sazdanovic,
Bei Wang,
Yusu Wang,
Lori Ziegelmeier
Abstract:
This short note establishes explicit and broadly applicable relationships between persistence-based distances computed locally and globally. In particular, we show that the bottleneck distance between two zigzag persistence modules restricted to an interval is always bounded above by the distance between the unrestricted versions. While this result is not surprising, it could have different practi…
▽ More
This short note establishes explicit and broadly applicable relationships between persistence-based distances computed locally and globally. In particular, we show that the bottleneck distance between two zigzag persistence modules restricted to an interval is always bounded above by the distance between the unrestricted versions. While this result is not surprising, it could have different practical implications. We give two related applications for metric graph distances, as well as an extension for the matching distance between multiparameter persistence modules.
△ Less
Submitted 19 March, 2019;
originally announced March 2019.
-
Torsion in thin regions of Khovanov homology
Authors:
Alex Chandler,
Adam M. Lowrance,
Radmila Sazdanovic,
Victor Summers
Abstract:
In the integral Khovanov homology of links, the presence of odd torsion is rare. Homologically thin links, that is links whose Khovanov homology is supported on two adjacent diagonals, are known to only contain $\mathbb{Z}_2$ torsion. In this paper, we prove a local version of this result. If the Khovanov homology of a link is supported in two adjacent diagonals over a range of homological grading…
▽ More
In the integral Khovanov homology of links, the presence of odd torsion is rare. Homologically thin links, that is links whose Khovanov homology is supported on two adjacent diagonals, are known to only contain $\mathbb{Z}_2$ torsion. In this paper, we prove a local version of this result. If the Khovanov homology of a link is supported in two adjacent diagonals over a range of homological gradings and the Khovanov homology satisfies some other mild restrictions, then the Khovanov homology of that link has only $\mathbb{Z}_2$ torsion over that range of homological gradings. These conditions are then shown to be met by an infinite family of 3-braids, strictly containing all 3-strand torus links, thus giving a partial answer to Sazdanovic and Przytycki's conjecture that 3-braids have only $\mathbb{Z}_2$ torsion in Khovanov homology. We also give explicit computations of integral Khovanov homology for all links in this family.
△ Less
Submitted 13 January, 2021; v1 submitted 13 March, 2019;
originally announced March 2019.
-
The Relationship Between the Intrinsic Cech and Persistence Distortion Distances for Metric Graphs
Authors:
Ellen Gasparovic,
Maria Gommel,
Emilie Purvine,
Radmila Sazdanovic,
Bei Wang,
Yusu Wang,
Lori Ziegelmeier
Abstract:
Metric graphs are meaningful objects for modeling complex structures that arise in many real-world applications, such as road networks, river systems, earthquake faults, blood vessels, and filamentary structures in galaxies. To study metric graphs in the context of comparison, we are interested in determining the relative discriminative capabilities of two topology-based distances between a pair o…
▽ More
Metric graphs are meaningful objects for modeling complex structures that arise in many real-world applications, such as road networks, river systems, earthquake faults, blood vessels, and filamentary structures in galaxies. To study metric graphs in the context of comparison, we are interested in determining the relative discriminative capabilities of two topology-based distances between a pair of arbitrary finite metric graphs: the persistence distortion distance and the intrinsic Cech distance. We explicitly show how to compute the intrinsic Cech distance between two metric graphs based solely on knowledge of the shortest systems of loops for the graphs. Our main theorem establishes an inequality between the intrinsic Cech and persistence distortion distances in the case when one of the graphs is a bouquet graph and the other is arbitrary. The relationship also holds when both graphs are constructed via wedge sums of cycles and edges.
△ Less
Submitted 13 December, 2018;
originally announced December 2018.
-
Patterns in Khovanov link and chromatic graph homology
Authors:
Radmila Sazdanovic,
Daniel Scofield
Abstract:
Khovanov homology of a link and chromatic graph homology are known to be isomorphic in a range of homological gradings that depend on the girth of a graph. We discuss patterns shared by these two homology theories. In particular, we improve the bounds for the homological span of chromatic homology by Helme-Guizon, Przytycki and Rong. An explicit formula for the rank of the third chromatic homology…
▽ More
Khovanov homology of a link and chromatic graph homology are known to be isomorphic in a range of homological gradings that depend on the girth of a graph. We discuss patterns shared by these two homology theories. In particular, we improve the bounds for the homological span of chromatic homology by Helme-Guizon, Przytycki and Rong. An explicit formula for the rank of the third chromatic homology group on the main diagonal is given and used to compute the corresponding Khovanov homology group and the fourth coefficient of the Jones polynomial for links with certain diagrams.
△ Less
Submitted 3 January, 2018;
originally announced January 2018.
-
On Homotopy Types of Vietoris-Rips Complexes of Metric Gluings
Authors:
Michal Adamaszek,
Henry Adams,
Ellen Gasparovic,
Maria Gommel,
Emilie Purvine,
Radmila Sazdanovic,
Bei Wang,
Yusu Wang,
Lori Ziegelmeier
Abstract:
We study Vietoris-Rips complexes of metric wedge sums and metric gluings. We show that the Vietoris-Rips complex of a wedge sum, equipped with a natural metric, is homotopy equivalent to the wedge sum of the Vietoris-Rips complexes. We also provide generalizations for when two metric spaces are glued together along a common isometric subset. As our main example, we deduce the homotopy type of the…
▽ More
We study Vietoris-Rips complexes of metric wedge sums and metric gluings. We show that the Vietoris-Rips complex of a wedge sum, equipped with a natural metric, is homotopy equivalent to the wedge sum of the Vietoris-Rips complexes. We also provide generalizations for when two metric spaces are glued together along a common isometric subset. As our main example, we deduce the homotopy type of the Vietoris-Rips complex of two metric graphs glued together along a sufficiently short path (compared to lengths of certain loops in the input graphs). As a result, we can describe the persistent homology, in all homological dimensions, of the Vietoris-Rips complexes of a wide class of metric graphs.
△ Less
Submitted 12 August, 2019; v1 submitted 17 December, 2017;
originally announced December 2017.
-
Psyquandles, Singular Knots and Pseudoknots
Authors:
Sam Nelson,
Natsumi Oyamaguchi,
Radmila Sazdanovic
Abstract:
We generalize the notion of biquandles to psyquandles and use these to define invariants of oriented singular links and pseudolinks. In addition to psyquandle counting invariants, we introduce Alexander psyquandles and corresponding invariants such as Alexander psyquandle polynomials and Alexander-Gröbner psyquandle invariants of oriented singular knots and links. We consider the relationship betw…
▽ More
We generalize the notion of biquandles to psyquandles and use these to define invariants of oriented singular links and pseudolinks. In addition to psyquandle counting invariants, we introduce Alexander psyquandles and corresponding invariants such as Alexander psyquandle polynomials and Alexander-Gröbner psyquandle invariants of oriented singular knots and links. We consider the relationship between Alexander psyquandle colorings of pseudolinks and p-colorings of pseudolinks. As a special case we define a generalization of the Alexander polynomial for oriented singular links and pseudolinks we call the Jablan polynomial and compute the invariant for all pseudoknots with up to five crossings and all 2-bouquet graphs with up to 6 classical crossings.
△ Less
Submitted 23 October, 2017;
originally announced October 2017.
-
A Complete Characterization of the 1-Dimensional Intrinsic Cech Persistence Diagrams for Metric Graphs
Authors:
Ellen Gasparovic,
Maria Gommel,
Emilie Purvine,
Radmila Sazdanovic,
Bei Wang,
Yusu Wang,
Lori Ziegelmeier
Abstract:
Metric graphs are special types of metric spaces used to model and represent simple, ubiquitous, geometric relations in data such as biological networks, social networks, and road networks. We are interested in giving a qualitative description of metric graphs using topological summaries. In particular, we provide a complete characterization of the 1-dimensional intrinsic Cech persistence diagrams…
▽ More
Metric graphs are special types of metric spaces used to model and represent simple, ubiquitous, geometric relations in data such as biological networks, social networks, and road networks. We are interested in giving a qualitative description of metric graphs using topological summaries. In particular, we provide a complete characterization of the 1-dimensional intrinsic Cech persistence diagrams for metric graphs using persistent homology. Together with complementary results by Adamaszek et. al, which imply results on intrinsic Cech persistence diagrams in all dimensions for a single cycle, our results constitute important steps toward characterizing intrinsic Cech persistence diagrams for arbitrary metric graphs across all dimensions.
△ Less
Submitted 7 July, 2017; v1 submitted 23 February, 2017;
originally announced February 2017.
-
Chromatic homology, Khovanov homology, and torsion
Authors:
Adam M. Lowrance,
Radmila Sazdanovic
Abstract:
In the first few homological gradings, there is an isomorphism between the Khovanov homology of a link and the categorification of the chromatic polynomial of a graph related to the link. In this article, we show that the categorification of the chromatic polynomial only contains torsion of order two, and hence Khovanov homology only contains torsion of order two in the gradings where the isomorph…
▽ More
In the first few homological gradings, there is an isomorphism between the Khovanov homology of a link and the categorification of the chromatic polynomial of a graph related to the link. In this article, we show that the categorification of the chromatic polynomial only contains torsion of order two, and hence Khovanov homology only contains torsion of order two in the gradings where the isomorphism is defined. We also prove that odd Khovanov homology is torsion-free in its first few homological gradings.
△ Less
Submitted 14 March, 2017; v1 submitted 12 September, 2016;
originally announced September 2016.
-
A categorification of the chromatic symmetric function
Authors:
Radmila Sazdanovic,
Martha Yip
Abstract:
The Stanley chromatic symmetric function $X_G$ of a graph $G$ is a symmetric function generalization of the chromatic polynomial, and has interesting combinatorial properties. We apply the ideas of Khovanov homology to construct a homology of graded $S_n$-modules, whose graded Frobenius series $Frob_G(q,t)$ reduces to the chromatic symmetric function at $q=t=1$. This homology can be thought of as…
▽ More
The Stanley chromatic symmetric function $X_G$ of a graph $G$ is a symmetric function generalization of the chromatic polynomial, and has interesting combinatorial properties. We apply the ideas of Khovanov homology to construct a homology of graded $S_n$-modules, whose graded Frobenius series $Frob_G(q,t)$ reduces to the chromatic symmetric function at $q=t=1$. This homology can be thought of as a categorification of the chromatic symmetric function, and provides a homological analogue of several familiar properties of $X_G$. In particular, the decomposition formula for $X_G$ discovered recently by Orellana and Scott, and Guay-Paquet is lifted to a long exact sequence in homology.
△ Less
Submitted 9 June, 2015;
originally announced June 2015.
-
Torsion in Khovanov homology of semi-adequate links
Authors:
Jozef H. Przytycki,
Radmila Sazdanovic
Abstract:
The goal of this paper is to address A. Shumakovitch's conjecture about the existence of $\Z_2$-torsion in Khovanov link homology. We analyze torsion in Khovanov homology of semi-adequate links via chromatic cohomology for graphs which provides a link between the link homology and well-developed theory of Hochschild homology. In particular, we obtain explicit formulae for torsion and prove that Kh…
▽ More
The goal of this paper is to address A. Shumakovitch's conjecture about the existence of $\Z_2$-torsion in Khovanov link homology. We analyze torsion in Khovanov homology of semi-adequate links via chromatic cohomology for graphs which provides a link between the link homology and well-developed theory of Hochschild homology. In particular, we obtain explicit formulae for torsion and prove that Khovanov homology of semi-adequate links contains $Z_2$-torsion if the corresponding Tait-type graph has a cycle of length at least 3. Computations show that torsion of odd order exists but there is no general theory to support these observations. We conjecture that the existence of torsion is related to the braid index.
△ Less
Submitted 18 October, 2012;
originally announced October 2012.
-
Graph homology and graph configuration spaces
Authors:
Vladimir Baranovsky,
Radmila Sazdanovic
Abstract:
If $R$ is a commutative ring, $M$ a compact $R$-oriented manifold and $G$ a finite graph without loops or multiple edges, we consider the graph configuration space $M^G$ and a Bendersky-Gitler type spectral sequence converging to the homology $H_*(M^G, R)$. We show that its $E_1$ term is given by the graph cohomology complex $C_A(G)$ of the graded commutative algebra $A = H^*(M, R)$ and its higher…
▽ More
If $R$ is a commutative ring, $M$ a compact $R$-oriented manifold and $G$ a finite graph without loops or multiple edges, we consider the graph configuration space $M^G$ and a Bendersky-Gitler type spectral sequence converging to the homology $H_*(M^G, R)$. We show that its $E_1$ term is given by the graph cohomology complex $C_A(G)$ of the graded commutative algebra $A = H^*(M, R)$ and its higher differentials are obtained from the Massey products of $A$, as conjectured by Bendersky and Gitler for the case of a complete graph $G$. Similar results apply to the spectral sequence constructed from an arbitrary finite graph $G$ and a graded commutative DG algebra $\mathcal{A}$.
△ Less
Submitted 28 August, 2012;
originally announced August 2012.
-
Mirror-Curves and Knot Mosaics
Authors:
Slavik V. Jablan,
Ljiljana Radovic,
Radmila Sazdanovic,
Ana Zekovic
Abstract:
Inspired by the paper on quantum knots and knot mosaics [23] and grid diagrams (or arc presentations), used extensively in the computations of Heegaard-Floer knot homology [2,3,7,24], we construct the more concise representation of knot mosaics and grid diagrams via mirror-curves. Tame knot theory is equivalent to knot mosaics [23], mirror-curves, and grid diagrams [3,7,22,24]. Hence, we introduce…
▽ More
Inspired by the paper on quantum knots and knot mosaics [23] and grid diagrams (or arc presentations), used extensively in the computations of Heegaard-Floer knot homology [2,3,7,24], we construct the more concise representation of knot mosaics and grid diagrams via mirror-curves. Tame knot theory is equivalent to knot mosaics [23], mirror-curves, and grid diagrams [3,7,22,24]. Hence, we introduce codes for mirror-curves treated as knot or link diagrams placed in rectangular square grids, suitable for software implementation. We provide tables of minimal mirror-curve codes for knots and links obtained from rectangular grids of size 3x3 and px2 (p<5), and describe an efficient algorithm for computing the Kauffman bracket and L-polynomials [18,19,20] directly from mirror-curve representations.
△ Less
Submitted 28 December, 2011; v1 submitted 19 June, 2011;
originally announced June 2011.
-
Reduced Relative Tutte, Kauffman Bracket and Jones Polynomials of Virtual Link Families
Authors:
Louis H. Kauffman,
Slavik V. Jablan,
Ljiljana Radovic,
Radmila Sazdanovic
Abstract:
This paper contains general formulae for the reduced relative Tutte, Kauffman bracket and Jones polynomials of families of virtual knots and links given in Conway notation and discussion of a counterexample to the Z-move conjecture of Fenn, Kauffman and Manturov.
This paper contains general formulae for the reduced relative Tutte, Kauffman bracket and Jones polynomials of families of virtual knots and links given in Conway notation and discussion of a counterexample to the Z-move conjecture of Fenn, Kauffman and Manturov.
△ Less
Submitted 5 February, 2013; v1 submitted 14 June, 2011;
originally announced June 2011.
-
Categorification of the polynomial ring
Authors:
Mikhail Khovanov,
Radmila Sazdanovic
Abstract:
We develop a diagrammatic categorification of the polynomial ring $Z[x]$. Our categorification satisfies a version of Bernstein-Gelfand-Gelfand reciprocity property with the indecomposable projective modules corresponding to $x^n$ and standard modules to $(x-1)^n$ in the Grothendieck ring.
We develop a diagrammatic categorification of the polynomial ring $Z[x]$. Our categorification satisfies a version of Bernstein-Gelfand-Gelfand reciprocity property with the indecomposable projective modules corresponding to $x^n$ and standard modules to $(x-1)^n$ in the Grothendieck ring.
△ Less
Submitted 31 December, 2010;
originally announced January 2011.
-
Tutte and Jones polynomials of link families
Authors:
Slavik Jablan,
Ljiljana Radovic,
Radmila Sazdanovic
Abstract:
This article contains general formulas for Tutte and Jones polynomials for families of knots and links given in Conway notation and "portraits of families"-- plots of zeroes of their corresponding Jones polynomials.
This article contains general formulas for Tutte and Jones polynomials for families of knots and links given in Conway notation and "portraits of families"-- plots of zeroes of their corresponding Jones polynomials.
△ Less
Submitted 24 April, 2010;
originally announced April 2010.
-
Tutte and Jones Polynomial of Link Families
Authors:
Slavik Jablan,
Ljiljana Radovic,
Radmila Sazdanovic
Abstract:
This article contains general formulas for Tutte and Jones polynomial for families of knots and links given in Conway notation.
This article contains general formulas for Tutte and Jones polynomial for families of knots and links given in Conway notation.
△ Less
Submitted 24 April, 2010; v1 submitted 6 February, 2009;
originally announced February 2009.
-
Quasi-alternating links and odd homology: computations and conjectures
Authors:
Slavik Jablan,
Radmila Sazdanović
Abstract:
We present computational results about quasi-alternating knots and links and odd homology obtained by looking at link families in the Conway notation. More precisely, we list quasi-alternating links up to 12 crossings and the first examples of quasi-alternating knots and links with at least two different minimal diagrams, where one is quasi-alternating and the other is not. We provide examples of…
▽ More
We present computational results about quasi-alternating knots and links and odd homology obtained by looking at link families in the Conway notation. More precisely, we list quasi-alternating links up to 12 crossings and the first examples of quasi-alternating knots and links with at least two different minimal diagrams, where one is quasi-alternating and the other is not. We provide examples of knots and links with $n\le 12$ crossings which are homologically thin and have no minimal quasi-alternating diagrams. These links are candidates for homologically thin links that are not quasi-alternating. For one of our candidates [JaSa1], knot $11n_{50}$, J. Greene proved that it is not quasi-alternating, so this is the first example of homologically thin knot which is not quasi-alternating [Gr]. Computations were performed by A. Shumakovitch's program \emph{KhoHo}, the program \emph{Knotscape}, and our program \emph{LinKnot}.
△ Less
Submitted 29 March, 2014; v1 submitted 31 December, 2008;
originally announced January 2009.
-
On the first group of the chromatic cohomology of graphs
Authors:
Milena D. Pabiniak,
Jozef H. Przytycki,
Radmila Sazdanovic
Abstract:
The algebra of truncated polynomials A_m=Z[x]/(x^m) plays an important role in the theory of Khovanov and Khovanov-Rozansky homology of links. We have demonstrated that Hochschild homology is closely related to Khovanov homology via comultiplication free graph cohomology. It is not difficult to compute Hochschild homology of A_m and the only torsion, equal to Z_m, appears in gradings (i,m(i+1)/2…
▽ More
The algebra of truncated polynomials A_m=Z[x]/(x^m) plays an important role in the theory of Khovanov and Khovanov-Rozansky homology of links. We have demonstrated that Hochschild homology is closely related to Khovanov homology via comultiplication free graph cohomology. It is not difficult to compute Hochschild homology of A_m and the only torsion, equal to Z_m, appears in gradings (i,m(i+1)/2) for any positive odd i. We analyze here the grading of graph cohomology which is producing torsion for a polygon. We find completely the cohomology H^{1,v-1}_{A_2}(G) and H^{1,2v-3}_{A_3}(G). The group H^{1,v-1}_{A_2}(G) is closely related to the standard graph cohomology, except that the boundary of an edge is the sum of endpoints instead of the difference. The result about H^{1,v-1}_{A_2}(G) gives as a corollary a fact about Khovanov homology of alternating and + or - adequate link diagrams. The group H^{1,2v-3}_{A_3}(G) can be computed from the homology of a cell complex, X_{Δ,4}(G), built from the graph G. In particular, we prove that A_3 cohomology can have any torsion. We give a simple and complete characterization of those graphs which have torsion in cohomology H^{1,2v-3}_{A_3}(G) (e.g. loopless graphs which have a 3-cycle). We also construct graphs which have the same (di)chromatic polynomial but different H^{1,2v-3}_{A_3}(G). Finally, we give examples of calculations of width of H^{1,*}_{A_3}(G) and of cohomology H^{1,(m-1)(v-2)+1}_{A_m}(G) for m>3.
△ Less
Submitted 13 July, 2006;
originally announced July 2006.
-
Braid Family Representatives
Authors:
Slavik Jablan,
Radmila Sazdanovic
Abstract:
After defining reduced minimum braid word and criteria for a braid family representative, different braid family representatives are derived, and a correspondence between them and families of knots and links given in Conway notation is established.
After defining reduced minimum braid word and criteria for a braid family representative, different braid family representatives are derived, and a correspondence between them and families of knots and links given in Conway notation is established.
△ Less
Submitted 23 April, 2005;
originally announced April 2005.
-
Unlinking Number and Unlinking Gap
Authors:
Slavik Jablan,
Radmila Sazdanović
Abstract:
Computing unlinking number is usually very difficult and complex problem, therefore we define BJ-unlinking number and recall Bernhard-Jablan conjecture stating that the classical unknotting/unlinking number is equal to the BJ-unlinking number. We compute BJ-unlinking number for various families of knots and links for which the unlinking number is unknown. Furthermore, we define BJ-unlinking gap…
▽ More
Computing unlinking number is usually very difficult and complex problem, therefore we define BJ-unlinking number and recall Bernhard-Jablan conjecture stating that the classical unknotting/unlinking number is equal to the BJ-unlinking number. We compute BJ-unlinking number for various families of knots and links for which the unlinking number is unknown. Furthermore, we define BJ-unlinking gap and construct examples of links with arbitrarily large BJ-unlinking gap. Experimental results for BJ-unlinking gap of rational links up to 16 crossings, and all alternating links up to 12 crossings are obtained using programs LinKnot and K2K. Moreover, we propose families of rational links with arbitrarily large BJ-unlinking gap and polyhedral links with constant non-trivial BJ-unlinking gap. Computational results suggest existence of families of non-alternating links with arbitrarily large BJ-unlinking gap.
△ Less
Submitted 21 November, 2007; v1 submitted 14 March, 2005;
originally announced March 2005.