English
Related papers

Related papers: An upper bound for topological complexity

200 papers

Two well studied invariants of a complex projective variety are the unit Euclidean distance degree and the generic Euclidean distance degree. These numbers give a measure of the algebraic complexity for "nearest" point problems of the…

Algebraic Topology · Mathematics 2019-05-17 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang

Let $M$ be a compact connected manifold of dimension $n$ endowed with a conformal class $C$ of Riemannian metrics of volume one. For any integer $k\geq0$, we consider the conformal invariant $\lambda_k ^c (C)$ defined as the supremum of the…

Differential Geometry · Mathematics 2007-05-23 Bruno Colbois , Ahmad El Soufi

Using a result of Demailly and Pham on log canonical thresholds, we give an upper bound for polar invariants from a question of Teissier on hypersurface singularities. This provides a weaker alternative upper bound compared to the one…

Algebraic Geometry · Mathematics 2020-10-14 Dano Kim

Given a closed orientable surface (\Sigma) of genus at least two, we establish an affine isomorphism between the convex compact set of isotopy-invariant topological measures on (\Sigma) and the convex compact set of additive functions on…

General Topology · Mathematics 2009-03-17 Frol Zapolsky

Quantum invariants in low dimensional topology offer a wide variety of valuable invariants of knots and 3-manifolds, presented by explicit formulas that are readily computable. Their computational complexity has been actively studied and is…

Geometric Topology · Mathematics 2025-06-27 Henrique Ennes , Clément Maria

We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem, which models linear classification. Both are fundamental problems in computational geometry and machine learning in their exact and…

Computational Geometry · Computer Science 2026-03-20 Alexander Munteanu , Simon Omlor , Jeff M. Phillips

We determine the topological complexity of unordered configuration spaces on almost all punctured surfaces (both orientable and non-orientable). We also give improved bounds for the topological complexity of unordered configuration spaces…

Algebraic Topology · Mathematics 2019-05-29 Andrea Bianchi , David Recio-Mitter

In the absence of any symmetry constraints we address universal properties of the boundary charge $Q_B$ for a wide class of nearest-neighbor tight-binding models in one dimension with one orbital per site but generic modulations of on-site…

Mesoscale and Nanoscale Physics · Physics 2020-04-15 Mikhail Pletyukhov , Dante M. Kennes , Jelena Klinovaja , Daniel Loss , Herbert Schoeller

We generalized the construction of deformations of affine toric varieties of K. Altmann and our previous construction of deformations of weak Fano toric varieties to the case of arbitrary toric varieties by introducing the notion of…

Algebraic Geometry · Mathematics 2011-02-25 Anvar Mavlyutov

The notion of effective topological complexity, introduced by B{\l}aszczyk and Kaluba, deals with using group actions in the configuration space in order to reduce the complexity of the motion planning algorithm. In this article we focus on…

Algebraic Topology · Mathematics 2024-03-14 Zbigniew Błaszczyk , Arturo Espinosa Baro , Antonio Viruel

In this article we study a homotopy invariant cat(X,B,\xi) on a pair of finite CW complexes with respect to a continuous closed 1-form. This is a generalisation of a Lusternik-Schnirelmann category developed by Farber, studying the topology…

Algebraic Topology · Mathematics 2009-11-20 Tieqiang Li , Dirk Schuetz

Recent formal classifications of crystalline topological insulators predict that the combination of time-reversal and rotational symmetry gives rise to topological invariants beyond the ones known for other lattice symmetries. Although the…

Strongly Correlated Electrons · Physics 2021-12-01 Jans Henke , Mert Kurttutan , Jorrit Kruthoff , Jasper van Wezel

In this article, we investigate the higher topological complexity of oriented Seifert fibered manifolds that are Eilenberg--MacLane spaces $K(G,1)$ with infinite fundamental group $G$. We first refine the cohomological lower bounds for…

Algebraic Topology · Mathematics 2026-02-02 Navnath Daundkar , Rekha Santhanam , Soumyadip Thandar

We find conditions which ensure that the topological complexity of a closed manifold $M$ with abelian fundamental group is nonmaximal, and see through examples that our conditions are sharp. This generalizes results of Costa and Farber on…

Algebraic Topology · Mathematics 2021-09-10 Daniel C. Cohen , Lucile Vandembroucq

We introduce the notion of topological electronic states on random lattices in non-integer dimensions. By considering a class $D$ model on critical percolation clusters embedded in two dimensions, we demonstrate that these topological…

Mesoscale and Nanoscale Physics · Physics 2022-12-15 Moein N. Ivaki , Isac Sahlberg , Kim Pöyhönen , Teemu Ojanen

In this paper we analyze some relationships between the topological complexity of a space $X$ and the category of $C_{\Delta_X},$ the homotopy cofibre of the diagonal map $\Delta_X:X\rightarrow X\times X.$ We establish the equality of the…

Algebraic Topology · Mathematics 2012-02-23 J. Calcines , L. Vandembroucq

We describe an efficient algorithm to compute finite type invariants of type $k$ by first creating, for a given knot $K$ with $n$ crossings, a look-up table for all subdiagrams of $K$ of size $\lceil \frac{k}{2}\rceil$ indexed by dyadic…

Geometric Topology · Mathematics 2025-07-30 Dror Bar-Natan , Itai Bar-Natan , Iva Halacheva , Nancy Scherich

After a historical discussion of classical uniformisation results for Riemann surfaces, of problems appearing in higher dimensions, and of uniformisation results for projective manifolds with trivial or ample canonical bundle, we introduce…

Algebraic Geometry · Mathematics 2019-02-22 Daniel Greb , Stefan Kebekus , Behrouz Taji

We use topological methods to study complexity of deep computations and limit computations. We use topology of function spaces, specifically, the classification Rosenthal compacta, to identify new complexity classes. We use the language of…

We introduced an $\tilde{\mathcal{A}}$-invariant for quasi-ordinary parameterizations and we consider it to describe quasi-ordinary surfaces with one generalized characteristic exponent admitting a countable moduli.

Algebraic Geometry · Mathematics 2024-02-12 Rafael Afonso Barbosa , Marcelo Escudeiro Hernandes