arXiv research

Predicts the number of polynomial additions in Buchberger's algorithm using machine learning.

Proves cosmetic crossing conjecture for certain knots.

Study groups with polynomial growth, finding structure and applications.

Polynomial-time algorithm learns causal graphs without parametric assumptions.

We investigate an application of crossing parity for the bracket expansion of the Jones polynomial for virtual knots. In addition we consider an application of parity for the arrow polynomial as well as for the categorifications of both polynomials. We present a number of examples found through our calculations. We pro…

Associated with each oriented link is the two variable Homflypt polynomial. The Morton-Franks-Williams (MFW) inequality gives rise to an expression for the Homflypt polynomial with MFW coefficient polynomials. These MFW coefficient polynomials are labelled in a braid-dependent manner and may be zero, but display a numb…

We introduce an additional structure on ribbon graphs, arrow structure. We extend the Bollobás-Riordan polynomial to ribbon graph with this structure. The extended polynomial satisfies the contraction-deletion relations and naturally behaves with respect to the partial duality of ribbon graphs. We construct an arrow ri…

We develop a dimer model for the Alexander polynomial of a knot. This recovers Kauffman's state sum model for the Alexander polynomial using the language of dimers. By providing some additional structure we are able to extend this model to give a state sum formula for the twisted Alexander polynomial of a knot dependin…

Unified model for knot polynomials using quantum Heegaard diagrams.

Study on colored Jones polynomial and link complements.

Neural networks learn modular arithmetic but not all, extending known solutions to generalize.

Study on polynomial growth functions and forms on gradient Ricci solitons.

In this paper I give estimates for the minimal crossing number, leading to a short proof that the crossing number is additive for torus links. These estimates are applied to several classes of links. Finally, I prove a part of a conjecture relating the HOMFLY polynomial and the Kauffman polynomial.

Study integrable geodesic flows on 2-surfaces with high-degree polynomial first integrals.

We say that a given knot $J\subset S^3$ is detected by its knot Floer homology and $A$-polynomial if whenever a knot $K\subset S^3$ has the same knot Floer homology and the same $A$-polynomial as $J$, then $K=J$. In this paper we show that every torus knot $T(p,q)$ is detected by its knot Floer homology and $A$-polynom…

New work shows FP potential monotonicity equals low-degree polynomial estimators limits.

This work finds a point with small test error in polynomial time for mildly overparameterized neural nets.

Simplified A-polynomial calculation for twisted knots.

Any smooth geodesic flow is locally integrable with smooth integrals. We show that generically this fails if we require, in addition, that the integrals are polynomial (or, more generally, analytic) in momenta. Consequently we obtain that a generic real-analytic metric does not admit, even locally, a real-analytic inte…

Algorithm classifies surface homeomorphisms with polynomial time complexity.

NO approximates non-Markovian BSDEs with polynomial scaling in 1/ε.

Study satellite operations on knot invariant θ, proving additivity and distinguishing knots.

A new method calculates HOMFLY-PT polynomials for bipartite links.

Formula for Alexander polynomial of twisted torus knots derived.

Alexander quandles fail to distinguish certain links, thus not detecting causality.

In this paper, we extend the definition of the $SL_2(\Bbb C)$ Casson invariant to arbitrary knots $K$ in integral homology 3-spheres and relate it to the $m$-degree of the $\widehat{A}$-polynomial of $K$. We prove a product formula for the $\widehat{A}$-polynomial of the connected sum $K_1 \# K_2$ of two knots in $S^3$…

Research on mixed polynomials, extending non-degeneracy concepts to complex variables.

Polynomial-time algorithm learns ReLU networks without assumptions.

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 in…

Colored knot polynomials possess a peculiar Z-expansion in certain combinations of differentials, which depends on the representation. The coefficients of this expansion are functions of the three variables (A,q,t) and can be considered as new distinguished coordinates on the space of knot polynomials, analogous to the…

We study certain linear representations of the knot group that induce augmentations of knot contact homology. This perspective on augmentations enhances our understanding of the relationship between the augmentation polynomial and the A-polynomial of the knot. For example, we show that for 2-bridge knots the polynomial…

New bounds for learning polynomial surrogates with $L_\infty$ guarantees.

Model proteins with bonds using Kauffman bracket skein module.

The problem of the existence of an additional (independent on the energy) first integral, of a geodesic (or magnetic geodesic) flow, which is polynomial in momenta is studied. The relation of this problem to the existence of nontrivial solutions of stationary dispersionless limits of two-dimensional soliton equations i…

We give, using an explicit expression obtained in [V. Jones, Ann. of Math. 126, 335 (1987)], a basic hypergeometric representation of the HOMFLY polynomial of $(n,m)$ torus knots, and present a number of equivalent expressions, all related by Heine's transformations. Using this result the $(m,n)\leftrightarrow (n,m)$ s…

Paper proposes efficient SHAP computation methods.

Study on singularities of specific polynomial functions.

We analyze relationships between quantum computation and a family of generalizations of the Jones polynomial. Extending recent work by Aharonov et al., we give efficient quantum circuits for implementing the unitary Jones-Wenzl representations of the braid group. We use these to provide new quantum algorithms for appro…

Khovanov homology is a categorification of the Jones polynomial, so it may be seen as a kind of quantum invariant of knots and links. Although polynomial quantum invariants are deeply involved with Vassiliev (aka. finite type) invariants, the relation remains unclear in case of Khovanov homology. Aiming at it, in this …

The study optimizes polynomial regression for learning under Gaussian distributions.

We want to construct a homological link invariant whose Euler characteristic is MOY polynomial as Khovanov and Rozansky constructed a categorification of HOMFLY polynomial. The present paper gives the first step to construct a categorification of MOY polynomial. For the essential colored planar diagrams with additional…

Volterra and polynomial regression models play a major role in nonlinear system identification and inference tasks. Exciting applications ranging from neuroscience to genome-wide association analysis build on these models with the additional requirement of parsimony. This requirement has high interpretative value, but …

A new bootstrapping method reduces key sizes and runtime in FHE.

We perform global and local analysis of oscillatory and damped spherically symmetric fundamental solutions for Helmholtz operators $\big({-}Δ\pmβ^2\big)$ in $d$-dimensional, $R$-radius hyperbolic ${\mathbf H}_R^d$ and hyperspherical ${\mathbf S}_R^d$ geometry, which represent Riemannian manifolds with positive constant…

In this thesis we work with Khovanov homology of links and its generalizations, as well as with the homology of graphs. Khovanov homology of links consists of graded chain complexes which are link invariants, up to chain homotopy, with graded Euler characteristic equal to the Jones polynomial of the link. Hence, it can…

We use the Bar-Natan Zh-correspondence to identify the generalized Alexander polynomial of a virtual knot with the Alexander polynomial of a two component welded link. We show that the Zh-map is functorial under concordance, and also that Satoh's Tube map (from welded links to ribbon knotted tori in $S^4$) is functoria…

A new algorithm reduces CI tests for causal graph recovery.

To a knot in 3-space, one can associate a sequence of Laurent polynomials, whose $n$th term is the $n$th colored Jones polynomial. The paper is concerned with the asymptotic behavior of the value of the $n$th colored Jones polynomial at $e^{\a/n}$, when $\a$ is a fixed complex number and $n$ tends to infinity. We analy…