English
Related papers

Related papers: On the Complexity of Immersed Normal Surfaces

200 papers

We show that the problem of showing that a cusped 3-manifold M is not hyperbolic is in NP, assuming $S^3$-RECOGNITION is in coNP. To this end, we show that IRREDUCIBLE TOROIDAL RECOGNITION lies in NP. Along the way we unconditionally…

Geometric Topology · Mathematics 2022-09-13 Robert Haraway , Neil R Hoffman

Developing deep learning techniques for geometric data is an active and fruitful research area. This paper tackles the problem of sphere-type surface learning by developing a novel surface-to-image representation. Using this representation…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Niv Haim , Nimrod Segol , Heli Ben-Hamu , Haggai Maron , Yaron Lipman

We introduce the concept of pseudo-trisections of smooth oriented compact 4-manifolds with boundary. The main feature of pseudo-trisections is that they have lower complexity than relative trisections for given 4-manifolds. We prove…

Geometric Topology · Mathematics 2025-02-19 Shintaro Fushida-Hardy

We prove that every smoothly embedded surface in a 4--manifold can be isotoped to be in bridge position with respect to a given trisection of the ambient 4--manifold; that is, after isotopy, the surface meets components of the trisection in…

Geometric Topology · Mathematics 2022-10-19 Jeffrey Meier , Alexander Zupan

Global isothermic immersions are defined and studied with the aid of a connection between quadratic differentials and immersions. The applications are two problems stemming from the fundamental question: how much data is needed to identify…

dg-ga · Mathematics 2007-05-23 George I. Kamberov

A generic surface in Euclidean 3-space is determined uniquely by its metric and curvature. Classification of all special surfaces where this is not the case, i.e. of surfaces possessing isometries which preserve the mean curvature, is known…

Differential Geometry · Mathematics 2017-08-25 Alexander I. Bobenko

Normalizing Flows (NFs) are flexible explicit generative models that have been shown to accurately model complex real-world data distributions. However, their invertibility constraint imposes limitations on data distributions that reside on…

Computer Vision and Pattern Recognition · Computer Science 2022-08-19 Janis Postels , Martin Danelljan , Luc Van Gool , Federico Tombari

Normal and almost normal surfaces are essential tools for algorithmic 3-manifold topology, but to use them requires exponentially slow enumeration algorithms in a high-dimensional vector space. The quadrilateral coordinates of Tollefson…

Geometric Topology · Mathematics 2010-12-20 Benjamin A. Burton

Discrete normal surfaces are normal surfaces whose intersection with each tetrahedron of a triangulation has at most one component. They are also natural Poincar\'e duals to 1-cocycles with $\ZZ/2\ZZ$-coefficients. For a fixed cohomology…

Geometric Topology · Mathematics 2013-11-07 Ed Swartz

Quadrilateral layouts on surfaces are valuable in texture mapping, and essential in generation of quadrilateral meshes and in fitting splines. Previous work has characterized such layouts as a special metric on a surface or as a meromorphic…

Computational Geometry · Computer Science 2020-12-18 Kendrick M. Shepherd , René R. Hiemstra , Thomas J. R. Hughes

In this note, we investigate the relation between double points and complex points of immersed surfaces in almost-complex 4-manifolds and show how estimates for the minimal genus of embedded surfaces lead to inequalities between the number…

Geometric Topology · Mathematics 2007-05-23 Christian Bohr

In solving hard computational problems, semidefinite program (SDP) relaxations often play an important role because they come with a guarantee of optimality. Here, we focus on a popular semidefinite relaxation of K-means clustering which…

Machine Learning · Computer Science 2018-09-07 Mariano Tepper , Anirvan M. Sengupta , Dmitri Chklovskii

This paper studies the regularity of constrained Willmore immersions into $\R^{m\ge3}$ locally around both "regular" points and around branch points, where the immersive nature of the map degenerates. We develop local asymptotic expansions…

Differential Geometry · Mathematics 2012-11-20 Yann Bernard

Neural implicit reconstruction via volume rendering has demonstrated its effectiveness in recovering dense 3D surfaces. However, it is non-trivial to simultaneously recover meticulous geometry and preserve smoothness across regions with…

Computer Vision and Pattern Recognition · Computer Science 2025-04-09 Ziyu Tang , Weicai Ye , Yifan Wang , Di Huang , Hujun Bao , Tong He , Guofeng Zhang

It is shown that given any link-manifold, there is an algorithm to decide if the manifold contains an embedded, essential planar surface; if it does, the algorithm will construct one. If a slope on the boundary of the link-manifold is…

Geometric Topology · Mathematics 2007-05-23 William Jaco , J. Hyam Rubinstein , Eric Sedgwick

It is classically known that complete flat surfaces in Euclidean 3-space are cylinders over space curves. This implies that the study of global behaviour of flat surfaces requires the study of singular points as well. If a flat surface $f$…

Differential Geometry · Mathematics 2008-12-25 Satoko Murata , Masaaki Umehara

Let S be an immersed horizontal surface in a 3-dimensional graph manifold. We show that the fundamental group of the surface S is quadratically distorted whenever the surface is virtually embedded (i.e., separable) and is exponentially…

Group Theory · Mathematics 2019-02-13 G. Christopher Hruska , Hoang Thanh Nguyen

In this paper we describe a procedure for refining the given triangulation of a 3-manifold that scales the PL-metric according to a given weight function while creating no new normal surfaces. It is known that an incompressible surface $F$…

Geometric Topology · Mathematics 2008-10-02 Tejas Kalelkar

Let f, g be two homotopic smooth embeddings of a closed surface in a closed oriented 5-dimensional manifold. We show that if f admits a common algebraic dual 3-sphere, or if the fundamental group of the ambient space is trivial, then f and…

Geometric Topology · Mathematics 2026-03-10 Ruoyu Qiao

Coordinate-based neural networks parameterizing implicit surfaces have emerged as efficient representations of geometry. They effectively act as parametric level sets with the zero-level set defining the surface of interest. We present a…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 Ishit Mehta , Manmohan Chandraker , Ravi Ramamoorthi