Related papers: Spaces with high topological complexity

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…

In this paper we prove tight bounds on the combinatorial and topological complexity of sets defined in terms of $n$ definable sets belonging to some fixed definable family of sets in an o-minimal structure. This generalizes the…

Given a binary dominance relation on a set of alternatives, a common thread in the social sciences is to identify subsets of alternatives that satisfy certain notions of stability. Examples can be found in areas as diverse as voting theory,…

We give a simple interpretation of the adapted complex structure of Lempert-Szoke and Guillemin-Stenzel: it is given by a polar decomposition of the complexified manifold. We then give a twistorial construction of an SO(3)-invariant…

The Lusternik-Schnirelmann category $cat(X)$ is a homotopy invariant which is a numerical bound on the number of critical points of a smooth function on a manifold. Another similar invariant is the topological complexity $TC(X)$ (a la…

Is the Universe (a spatial section thereof) finite or infinite? Knowing the global geometry of a Friedmann-Lema\^{\i}tre (FL) universe requires knowing both its curvature and its topology. A flat or hyperbolic (``open'') FL universe is {\em…

We show that if a closed oriented $n$-manifold $M$ has a non-trivial cohomology class of even degree $k$, whose all pullbacks to products of type $S^1\times N$ vanish, then the topological complexity $\mathrm{TC}(M)$ is at least $6$, if $n$…

An $A$-cellular space is a space built from $A$ and its suspensions, analogously to the way that $CW$-complexes are built from $S^0$ and its suspensions. The $A$-cellular approximation of a space $X$ is an $A$-cellular space $CW_{A}X$ which…

We study the Lusternik-Schnirelmann category and topological complexity of 1-dimensional spaces. We define both invariants as lengths of suitable closed filtrations, as opposed to a more common definition based on open covers. Our main…

Hausmann and Rodriguez classified spaces of isometry classes of planar n-gons according to their genetic code, which is a collection of sets (called genes) containing n. Omitting the n yields what we call gees. We prove that, for a set of…

Using factorization homology with coefficients in twisted commutative algebras (TCAs), we prove two flavors of higher representation stability for the cohomology of (generalized) configuration spaces of a scheme/topological space $X$.…

This paper studies the C-compact-open topology on the set C(X) of all realvalued continuous functions on a Tychonov space X and compares this topology with several well-known and lesser known topologies. We investigate the properties…

We give a simple description of the topology of free topological vector space $\mathbb{V}(X)$ and the topology of the free locally convex space $L(X)$ over a Tychonoff space $X$. The case when $X$ is a pseudocompact space is also…

We establish a loop space decomposition for certain $CW$-complexes with a single top cell in the presence of a spherical pair, thereby generalizing several known decompositions of Poincar\'{e} duality complexes in which a loop of a product…

Let $M^n$ be an $n$-dimensional Riemannian manifold with boundary $\partial M$. Assume that Ricci curvature is bounded from below by $(n-1)k$, for $k\in \RR$, we give a sharp estimate of the upper bound of $\rho(x)=\dis(x, \partial M)$, in…

A hyperk\"ahler manifold is defined as a Riemannian manifold endowed with three covariantly constant complex structures that are quaternionically related. A twistor space is characterized as a holomorphic fiber bundle $p: \mathcal{Z}…

We study the parameterized complexity of the following fundamental geometric problems with respect to the dimension $d$: i) Given $n$ points in $\Rd$, compute their minimum enclosing cylinder. ii) Given two $n$-point sets in $\Rd$, decide…

For a topological space $X$ we study continuous maps $f : X\to \mathbb R^m$ such that images of every pairwise distinct $k$ points are affinely (linearly) independent. Such maps are called affinely (linearly) $k$-regular embeddings. We…

We study a notion of tight inclusions of C*- and W*-dynamical systems which is meant to capture a tension between topological and measurable rigidity of boundary actions. An important case of such inclusions are $C(X)\subset L^\infty(X,…

Proving that there are problems in $\mathsf{P}^\mathsf{NP}$ that require boolean circuits of super-linear size is a major frontier in complexity theory. While such lower bounds are known for larger complexity classes, existing results only…