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.

169,341 papers · 148 categories

Trend · papers per month

108217325433 · Jun 202019922001200920182026
48 results for polynomially bounded

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.

Optimal bounds found for ancient caloric functions on manifolds.

problem Bounding the dimension of ancient caloric functions on manifolds with polynomial volume growth.
method Analyzing polynomial growth and using Yau's conjecture for harmonic functions.
result Sharp bound for the dimension of ancient caloric functions on spaces where Yau's conjecture holds.

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.

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.

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 ↗

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.

New bounds on Seifert surfaces for alternating links are found.

problem Finding the number of Seifert surfaces of fixed genus for alternating links.
method Explicitly given polynomial bound for genus-g Seifert surfaces of fixed Euler characteristic.
result The number of genus-g Seifert surfaces is bounded by a polynomial in the number of crossings.

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.

New analysis shows neural networks and low-degree polynomials perform well on sparse latent structure problems.

problem Understanding the performance of neural networks and polynomial approximators on real-world sparse latent structure problems.
method Analysis of neural networks and polynomial kernels of bounded degree on a simple, natural inference problem with sparse latent structure.
result Almost-tight bounds on the performance of neural networks and low-degree polynomials for the problem, showing qualitative differences from worst-case settings.

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 ↗

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.

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.