English
Related papers

Related papers: A short proof for tc(K) = 4

200 papers

In this paper, we provide sufficient conditions for a space $X$ to satisfy the Ganea conjecture for topological complexity. To achieve this, we employ two auxiliary invariants: weak topological complexity in the sense of Berstein-Hilton,…

Algebraic Topology · Mathematics 2023-07-25 Jose M. Garcia-Calcines , Lucile Vandembroucq

We present a top-down lower-bound method for depth-$4$ boolean circuits. In particular, we give a new proof of the well-known result that the parity function requires depth-$4$ circuits of size exponential in $n^{1/3}$. Our proof is an…

Computational Complexity · Computer Science 2024-05-03 Mika Göös , Artur Riazanov , Anastasia Sofronova , Dmitry Sokolov

We provide an alternative, simpler proof of the existence of thick triangulations for noncompact $\mathcal{C}^1$ manifolds. Moreover, this proof is simpler than the original one given in \cite{pe}, since it mainly uses tools of elementary…

Geometric Topology · Mathematics 2010-05-12 Emil Saucan , Meir Katchalski

We give new lower bounds for the (higher) topological complexity of a space, in terms of the Lusternik-Schnirelmann category of a certain auxiliary space. We also give new lower bounds for the rational topological complexity of a space, and…

Algebraic Topology · Mathematics 2016-01-20 Mark Grant , Gregory Lupton , John Oprea

This article presents a technique for proving problems hard for classes of the polynomial hierarchy or for PSPACE. The rationale of this technique is that some problem restrictions are able to simulate existential or universal quantifiers.…

Artificial Intelligence · Computer Science 2007-08-31 Paolo Liberatore

It is shown how solutions to the Tzitz\'eica equation can be used to construct a family of (pseudo) hyper-complex metrics in four dimensions.

Exactly Solvable and Integrable Systems · Physics 2009-11-07 Maciej Dunajski

We give a pen and paper and (comparatively) much simpler proof to verify of the Four Colour Theorem.

Combinatorics · Mathematics 2025-01-24 Carl Feghali

In this note, we give a short proof of the Torelli theorem for cubic fourfolds that relies on the global Torelli theorem for irreducible holomorphic symplectic varieties proved by Verbitsky.

Algebraic Geometry · Mathematics 2012-09-21 François Charles

We prove the formula C(a,b) = K(a|C(a,b)) + C(b|a,C(a,b)) + O(1) that expresses the plain complexity of a pair in terms of prefix and plain conditional complexities of its components.

Computational Complexity · Computer Science 2012-02-16 Bruno Bauwens , Alexander Shen

We show that the complexity function $p_k(n)$ of a piecewise translation map conjugated to a minimal translation on the torus $\TT^k = \RR^k / \ZZ^k$ is at least $kn+1$ for every integer $n$.

Dynamical Systems · Mathematics 2016-07-20 Nicolas Bédaride , Jean François Bertazzon

We construct a four dimensional topological Quantum Field Theory from a modular tensor category. We complete the proof in the case of SU(2)q at a root of unity. Our construction may be important in the physical interpretation of the Chern…

High Energy Physics - Theory · Physics 2008-02-03 Louis Crane , David N. Yetter

We study closed orientable manifolds whose topological complexity is at most 3 and determine their cohomology rings. For some of admissible cohomology rings we are also able to identify corresponding manifolds up to homeomorphism.

Algebraic Topology · Mathematics 2024-07-10 Petar Pavešić

The topological complexity of a path-connected space $X,$ denoted $TC(X),$ can be thought of as the minimum number of continuous rules needed to describe how to move from one point in $X$ to another. The space $X$ is often interpreted as a…

Algebraic Topology · Mathematics 2018-03-16 Steven Scheirer

We solve the problem of determining basic topological properties of flat samples by performing measurements on their outer edge. The global maximum of four probe resistances shows a characteristic behaviour, which is dependent on the genus…

Classical Physics · Physics 2019-05-24 Krzysztof R. Szymański , Cezary J. Walczyk , Jan L. Cieśliński

We introduce a functor which associates to every measure preserving system (X,B,\mu,T) a topological system (C_2(\mu),\tilde{T}) defined on the space of 2-fold couplings of \mu, called the topological lens of T. We show that often the…

Dynamical Systems · Mathematics 2009-01-12 Eli Glasner , Mariusz Lemanczyk , Benjamin Weiss

We compute the K-theory of complex projective spaces. There are three major ingredients: the exact sequence of K-groups, the theory of Chern character and the Bott Periodicity Theorem.

K-Theory and Homology · Mathematics 2013-03-19 Virgil Chan

Given a space $X$, the topological complexity of $X$, denoted by $TC(X)$, can be viewed as the minimum number of "continuous rules" needed to describe how to move between any two points in $X$. Given subspaces $Y_1$ and $Y_2$ of $X$, there…

Algebraic Topology · Mathematics 2021-08-09 Bryan Boehnke , Steven Scheirer , Shuhang Xue

Let M be a compact, connected, orientable, irreducible 3-manifold and T' an incompressible torus boundary component of M such that the pair (M,T') is not cabled. By a result of C. Gordon, if S and T are incompressible punctured tori in M…

Geometric Topology · Mathematics 2007-05-23 Luis G. Valdez-Sanchez

We present upper and lower bounds for symmetrized topological complexity $TC^\Sigma(X)$ in the sense of Basabe-Gonz\'alez-Rudyak-Tamaki. The upper bound comes from equivariant obstruction theory, and the lower bounds from the cohomology of…

Algebraic Topology · Mathematics 2020-04-23 Mark Grant

A cohomology class u of a topological space X is atoroidal if its pullback to the torus vanishes for every map from a torus to X. Furthermore, X is atoroidally symplectic if there is an atoroidal cohomology class $u\in H^2(X;F)$ such that…

Algebraic Topology · Mathematics 2025-05-27 Luca Sandrock , Thomas Schick