English
Related papers

Related papers: 2-manifold recognition is in logspace

200 papers

We show P\'eter Csorba's conjecture that the graph homomorphism complex Hom(C_5,K_{n+2}) is homeomorphic to a Stiefel manifold, the space of unit tangent vectors to the n-dimensional sphere. For this a general tool is developed that allows…

Combinatorics · Mathematics 2007-05-23 Carsten Schultz

A tuple (s1,t1,s2,t2) of vertices in a simple undirected graph is 2-linked when there are two vertex-disjoint paths respectively from s1 to t1 and s2 to t2. A graph is 2-linked when all such tuples are 2-linked. We give a new and simple…

Data Structures and Algorithms · Computer Science 2025-08-15 Samuel Humeau , Damien Pous

The signature of a closed manifold is an important geometric topology. Let $M$ be a closed manifold and $N$ be a codimension 2 submanifold of it. Given certain homotopy conditions, Higson, Xie and Schick proved an invariance theorem in…

Geometric Topology · Mathematics 2025-11-07 Yuetong Luo

A standard problem in applied topology is how to discover topological invariants of data from a noisy point cloud that approximates it. We consider the case where a sample is drawn from a properly embedded C1-submanifold without boundary in…

General Topology · Mathematics 2026-03-03 Sara Kalisnik , Davorin Lesnik

We prove the Novikov conjecture on oriented Cheeger spaces whose fundamental group satisfies the strong Novikov conjecture. A Cheeger space is a stratified pseudomanifold admitting, through a choice of ideal boundary conditions, an L2-de…

Differential Geometry · Mathematics 2016-04-07 Pierre Albin , Eric Leichtnam , Rafe Mazzeo , Paolo Piazza

We prove that the stable moduli space of $(n-1)$-connected, $n$-parallelizable, $(2n+1)$-dimensional manifolds is homology equivalent to an infinite loopspace for $n \geq 4, n \neq 7$. The main novel ingredient is a version of the cobordism…

Algebraic Topology · Mathematics 2019-06-25 Fabian Hebestreit , Nathan Perlmutter

We relate the graph isomorphism problem to the solvability of certain systems of linear equations with nonnegative variables. This version replaces the two previous versions of this paper.

Computational Complexity · Computer Science 2008-01-10 Shmuel Friedland

We show that in a relativistically covariant formulation of the two-body bound state problem, the bound state spectrum is in agreement, up to relativistic corrections, with the non-relativistic bound state spectrum. The solution is achieved…

Mathematical Physics · Physics 2020-03-03 L. P. Horwitz , R. I. Arshansky

There are many fundamental algorithmic problems on triangulated 3-manifolds whose complexities are unknown. Here we study the problem of finding a taut angle structure on a 3-manifold triangulation, whose existence has implications for both…

Geometric Topology · Mathematics 2019-10-24 Benjamin A. Burton , Jonathan Spreer

The holonomy of the Bismut connection on Vaisman manifolds is studied. We prove that if $M^{2n}$ is endowed with a Vaisman structure, then the holonomy group of the Bismut connection is contained in U$(n-1)$. We compute explicitly this…

Differential Geometry · Mathematics 2022-03-23 A. Andrada , R. Villacampa

Finite-order invariants of knots in arbitrary 3-manifolds (including non-orientable ones) are constructed and studied by methods of the topology of discriminant sets. Obstructions to the integrability of admissible weight systems to…

Geometric Topology · Mathematics 2016-09-07 Victor A. Vassiliev

Let $M$ be a complete hyperbolic $n$-manifold, $n\geq 2$. Via integration over geodesic simplices, any closed bounded differential 2-form on $M$ defines a bounded cohomology class in $H^2_b(M)$. It was proved by Barge and Ghys (for $n=2$)…

Geometric Topology · Mathematics 2026-04-20 Gian Maria Dall'Ara , Roberto Frigerio , Ervin Hadziosmanovic

Given a 2-manifold, a fundamental question to ask is which groups can be realized as the isometry group of a Riemannan metric of constant curvature on the manifold. In this paper, we give a nearly complete classification of such groups for…

Geometric Topology · Mathematics 2024-03-11 Tarik Aougab , Priyam Patel , Nicholas G. Vlamis

Data living on manifolds commonly appear in many applications. Often this results from an inherently latent low-dimensional system being observed through higher dimensional measurements. We show that under certain conditions, it is possible…

Machine Learning · Statistics 2018-07-05 Ariel Schwartz , Ronen Talmon

We define log Hochschild co/homology for log schemes that behaves well for simple normal crossing pairs $(X,D)$ or toroidal singularities. We prove a Hochschild-Kostant-Rosenberg isomorphism for log smooth schemes, as well as an equivariant…

Algebraic Geometry · Mathematics 2024-05-24 Márton Hablicsek , Leo Herr , Francesca Leonardi

We identify the cohomology of the stable classifying space of homotopy automorphisms (relative to an embedded disk) of connected sums of $S^k \times S^l$, where $3 \le k < l \le 2k - 2$. The result is expressed in terms of Lie graph complex…

Algebraic Topology · Mathematics 2024-03-19 Robin Stoll

Let $G$ be a simply connected solvable Lie group with a lattice $\Gamma$ and $N$ the nilradical of $G$. For a complex valued representation $\rho: G\to GL(V_{\rho})$ such that the restriction $\rho_{|_{N}}$ is unipotent, as an advanced…

Geometric Topology · Mathematics 2013-11-12 Hisashi Kasuya

We show that 4-dimensional conjugation manifolds are all obtained from branched 2-fold coverings of knotted surfaces in Z/2-homology 4-spheres.

Geometric Topology · Mathematics 2013-02-12 Ian Hambleton , Jean-Claude Hausmann

We prove that a compact log symplectic manifold has a class in the second cohomology group whose powers, except maybe for the top, are nontrivial. This result gives cohomological obstructions for the existence of b-log symplectic structures…

Differential Geometry · Mathematics 2014-03-12 Ioan Marcut , Boris Osorno Torres

We obtain a topological interpretation for the space of $L^2$ harmonic forms for some complete Riemannian manifold : when the geometry at infinity is the geometry of a simply connected nilpotent Lie group, when the geometry at infinity is a…

Differential Geometry · Mathematics 2007-05-23 Gilles Carron
‹ Prev 1 4 5 6 7 8 10 Next ›