中文
相关论文

相关论文: A short proof for tc(K) = 4

200 篇论文

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,…

代数拓扑 · 数学 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…

计算复杂性 · 计算机科学 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…

几何拓扑 · 数学 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…

代数拓扑 · 数学 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.…

人工智能 · 计算机科学 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.

可精确求解与可积系统 · 物理学 2009-11-07 Maciej Dunajski

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

组合数学 · 数学 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.

代数几何 · 数学 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.

计算复杂性 · 计算机科学 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$.

动力系统 · 数学 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…

高能物理 - 理论 · 物理学 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.

代数拓扑 · 数学 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…

代数拓扑 · 数学 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…

经典物理 · 物理学 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…

动力系统 · 数学 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理论与同调 · 数学 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…

代数拓扑 · 数学 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…

几何拓扑 · 数学 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…

代数拓扑 · 数学 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…

代数拓扑 · 数学 2025-05-27 Luca Sandrock , Thomas Schick