Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

108217325433 · Jun 202019922001200920172026
48 results for polynomial bound

Bounds on knot polynomials for Lie superalgebras of type I.

problem Determining genus bounds for knot polynomials colored by Lie superalgebra representations.
method Proved bounds on the tt-degree of knot polynomials, relating it to the number of odd roots and the genus of the knot.
result Proved bounds on knot polynomials for Lie superalgebras of type I, showing equality for certain knots.

Polynomial bound on surfaces in hyperbolic 3-manifolds.

problem Bounding the number of surfaces in hyperbolic 3-manifolds.
method Using polynomial functions of the volume of the manifold and the Euler characteristic.
result An upper bound for the number of compact essential surfaces is a polynomial function of the volume of the manifold.

We consider Conway polynomials of two-bridge links as Euler continuant polynomials. As a consequence, we obtain new and elementary proofs of classical Murasugi's 1958 alternating theorem and Hartley's 1979 trapezoidal theorem. We give a modulo 2 congruence for links, which implies the classical Murasugi's 1971 congruen…

2013-01-21abs ↗pdf ↗

New bound on Jones polynomial for specific positive links.

problem Finding bounds on the Jones polynomial for positive links.
method Using previous results on positive fibered links, we found a new bound for a specific family of positive links.
result We provided a bound on the maximum degree of the Jones polynomial for positive links with a specific coefficient.

The study finds polynomial upper bounds for singularities in Einstein-scalar field system.

problem Understanding the strength of singularities in gravitational collapse.
method Analyzing geometric quantities, focusing on the Kretschmann scalar.
result Polynomial blow-up upper bounds O(1/rN)O(1/r^N) for the Kretschmann scalar, improving previous bounds.

New lower bound for knot genus using Links-Gould invariant.

problem Finding a tighter lower bound for knot genus.
method Representation theory of Uqgl(21)U_{q}\mathfrak{gl}(2 \vert 1) to prove degree of Links-Gould polynomial bounds Seifert genus.
result The Links-Gould polynomial provides a new lower bound on knot genus, detecting specific knots like Kinoshita-Terasaka and Conway.

Sharp upper bound for quasi polynomial degree of manifold configuration spaces.

problem Determining the exact degree of quasi-polynomial homology groups of configuration spaces.
method Analyzing extremal homology groups of unordered configuration spaces of manifolds.
result The upper bound for the degree of quasi-polynomials is sharp for every manifold.

This paper investigates symmetric ribbon numbers of low-complexity knots.

problem Determining the minimum number of ribbon singularities in symmetric ribbon disks for knots with up to 12 crossings.
method Systematic investigation using knot polynomials and determinants.
result Novel lower bounds for symmetric ribbon numbers of knots with up to 12 crossings.

If the twist numbers of a collection of oriented alternating link diagrams are bounded, then the Alexander polynomials of the corresponding links have bounded euclidean Mahler measure (see Definition 1.2). The converse assertion does not hold. Similarly, if a collection of oriented link diagrams, not necessarily altern…

2004-12-28abs ↗pdf ↗

The paper improves bounds on skein tree depth and delta-crossing numbers for knots and links.

problem Improving bounds on skein tree depth and delta-crossing numbers for knots and links.
method Theoretical and computational analysis of skein trees and knot invariants.
result New upper and lower bounds on skein tree depth and delta-crossing numbers are derived.

Upper bounds for Steklov eigenvalues in subgraphs of polynomial growth Cayley graphs.

problem Finding upper bounds for Steklov eigenvalues in subgraphs of polynomial growth Cayley graphs.
method Discretizing a bounded domain and using comparison theorems.
result The $k^{\mbox{th}}$ eigenvalue tends to 00 proportionally to 1/B1d11/|B|^{\frac{1}{d-1}}.

Polynomial bound on Reidemeister moves for each link type.

problem Recognizing whether a given link diagram represents a specific link type.
method Showed existence of a polynomial pKp_K such that any two diagrams of a link type differ by at most pK(c1)+pK(c2)p_K(c_1) + p_K(c_2) Reidemeister moves.
result The problem of recognising a link type is in NP and can be completed in exponential time.

Explicit polynomial bound found for subgroup Dehn function.

problem Finding explicit bounds on Dehn functions of subgroups of hyperbolic groups.
method Constructing a specific example of a non-hyperbolic subgroup and analyzing its Dehn function.
result Explicit polynomial upper bound n96n^{96} on the Dehn function of a non-hyperbolic subgroup.

For any manifold with polynomial volume growth, we show: The dimension of the space of ancient caloric functions with polynomial growth is bounded by the degree of growth times the dimension of harmonic functions with the same growth. As a consequence, we get a sharp bound for the dimension of ancient caloric functions…

2019-02-05abs ↗pdf ↗

Bounding twist number of surface links using polynomial coefficients.

problem Bounding the twist number of alternating surface links.
method Introducing a generalized homological Kauffman bracket and applying it to surface link diagrams.
result A bound for the twist number of alternating surface links in terms of polynomial coefficients.

New bounds for learning polynomial surrogates with LL_\infty guarantees.

problem Learning polynomial surrogates for bounded binary functions with LL_\infty error guarantees.
method Characterized minimax sample complexity for two classes of polynomials under subgaussian noise.
result Sample complexity rates differ from noiseless case, scaling as nd+1n^{d+1} for degree dd polynomials and ns2ns^2 for sparse polynomials.

The study provides polynomial bounds for essential surfaces in various 3-manifolds.

problem Bounding the number of isotopy classes of embedded essential surfaces in 3-manifolds.
method Restricting to alternating link complements in 3-sphere, then extending results to other classes of cusped 3-manifolds.
result Explicit polynomial bounds on all embedded essential surfaces in 3-manifolds.

We give necessary conditions for a polynomial to be the Conway polynomial of a two-bridge link. As a consequence, we obtain simple proofs of the classical theorems of Murasugi and Hartley. We give a modulo 2 congruence for links, which implies the classical modulo 2 Murasugi congruence for knots. We also give sharp bou…

2010-11-27abs ↗pdf ↗

The colored HOMLFY polynomial is an important knot invariant depending on two variables aa and qq. We give bounds on the degree in both aa and qq generalizing Morton's bounds \cite{Mo86} for the ordinary HOMFLY polynomial. Our bounds suggest that the degree detects certain incompressible surfaces in the knot comple…

2014-12-31abs ↗pdf ↗

The study bounds dimensions and proves existence of holomorphic sections on Kähler Ricci shrinkers.

problem Estimating dimensions and existence of holomorphic sections with polynomial growth on Kähler Ricci shrinkers.
method Proved upper bounds for dimensions and existence of sections using polynomial growth.
result Upper bounds for dimensions and existence of holomorphic sections with polynomial growth on Kähler Ricci shrinkers.

The extreme degrees of the colored Jones polynomial of any link are bounded in terms of concrete data from any link diagram. It is known that these bounds are sharp for semi-adequate diagrams. One of the goals of this paper is to show the converse; if the bounds are sharp then the diagram is semi-adequate. As a result,…

2013-11-23abs ↗pdf ↗

We study ancient solutions of polynomial growth to heat equations on graphs, and extend Colding and Minicozzi's theorem [CM19] on manifolds to graphs: For a graph of polynomial volume growth, the dimension of the space of ancient solutions of polynomial growth is bounded by the product of the growth degree and the dime…

2019-03-06abs ↗pdf ↗

Paper conjectures Links-Gould invariant generalizes Alexander polynomial.

problem Classifying knots and links using the Links-Gould invariant.
method Analyzing classical properties of the Links-Gould invariant.
result Evidence suggests Links-Gould invariant provides lower bounds for genus and fiberedness criteria.

Investigates polynomial time algorithms for computing Khovanov homology of braids.

problem Computing Khovanov homology for general braids is intractable.
method Examines polynomial time algorithms for 3-braids and a variation of the scanning algorithm for more general braids.
result Shows that for 3-braids, Khovanov homology can be computed in polynomial time, while for more general braids, it can be computed in polynomial time for bounded homological degrees.

New method uses almost orthonormal bases to prove low-degree lower bounds in complex statistical models.

problem Proving statistical-computational gaps in high-dimensional models with planted structures.
method Constructing an almost orthonormal polynomial basis under the planted distribution.
result Established new low-degree lower bounds for various complex models.

The study optimizes polynomial regression for learning under Gaussian distributions.

problem Agnostic learning of Boolean and real-valued functions under Gaussian distributions.
method LP duality and polynomial degree analysis for L1L^1-regression.
result Optimal SQ lower bounds for various function classes.