English
Related papers

Related papers: Compressed data structures for Heegaard splittings

200 papers

In this paper we describe a physical problem, based on electromagnetic fields, whose topological constraints are higher dimensional versions of Kirchhoff's laws, involving $2-$ simplicial complexes embedded in $\mathbb{R} ^3$ rather than…

Combinatorics · Mathematics 2017-11-17 Hariharan Narayanan , H. Narayanan

Recently Gay and Kirby described a new decomposition of smooth closed $4$-manifolds called a trisection. This paper generalises Heegaard splittings of $3$-manifolds and trisections of $4$-manifolds to all dimensions, using triangulations as…

Geometric Topology · Mathematics 2017-11-27 J. Hyam Rubinstein , Stephan Tillmann

In graph theory, as well as in 3-manifold topology, there exist several width-type parameters to describe how "simple" or "thin" a given graph or 3-manifold is. These parameters, such as pathwidth or treewidth for graphs, or the concept of…

Geometric Topology · Mathematics 2021-10-26 Kristóf Huszár , Jonathan Spreer , Uli Wagner

The mapping class group of a Heegaard splitting is the group of automorphisms of the ambient 3-manifold that take the surface onto itself, modulo isotopies that keep the surface on itself. We characterize the mapping classes that restrict…

Geometric Topology · Mathematics 2011-10-31 Jesse Johnson , Hyam Rubinstein

Let $f$ be the gluing map of a Heegaard splitting of a 3-manifold $W$. The goal of this paper is to determine the information about $W$ contained in the image of $f$ under the symplectic representation of the mapping class group. We prove…

Geometric Topology · Mathematics 2020-06-08 Joan S. Birman , Dennis Johnson , Andrew Putman

For an oriented $4$--dimensional fiber bundle over $S^{1}$, we build a relative trisection from a sutured Heegaard splitting of the fiber. We provide an algorithm to explicitly construct the associated relative trisection diagram, from a…

Geometric Topology · Mathematics 2023-04-20 Rudy Dissler

Using basic properties of one-sided Heegaard splittings, a direct proof that geometrically compressible one-sided splittings of RP^3 are stabilised is given. The argument is modelled on that used by Waldhausen to show that two-sided…

Geometric Topology · Mathematics 2009-04-23 Loretta Bartolini , J Hyam Rubinstein

In this paper, we present a novel data structure, called the Mixture Graph. This data structure allows us to compress, render, and query segmentation histograms. Such histograms arise when building a mipmap of a volume containing…

Graphics · Computer Science 2020-09-08 Khaled Al-Thelaya , Marco Agus , Jens Schneider

We show that the number of stabilizations needed to interchange the handlebodies of a Heegaard splitting of a closed 3-manifold by an isotopy is bounded below by the smaller of twice its genus or half its Hempel distance. This is a…

Geometric Topology · Mathematics 2008-05-30 Jesse Johnson

We show that every 3--manifold admits a Heegaard diagram in which a truncated version of Heegaard Floer homology (when the holomorpic disks pass through the basepoints at most once) can be computed combinatorially.

Geometric Topology · Mathematics 2010-03-24 Peter Ozsvath , Andras Stipsicz , Zoltan Szabo

v1: In this paper, we will give an elementary proof by the Heegaard splittings of the 3-dimentional Poincare conjecture in point of view of PL topology. This paper is of the same theory in [4](1983) excluding the last three lines of the…

General Mathematics · Mathematics 2012-12-21 Shunji Horiguchi

3D scatterplots are a well-established plotting technique that can be used to represent data with three or more dimensions. On paper and computer monitors they are essentially two-dimensional projections of the three-dimensional Cartesian…

Human-Computer Interaction · Computer Science 2026-01-05 Philippos Papaphilippou , Lucy Hederman

In this paper, we give an algorithm to build all compact orientable atoroidal Haken 3-manifolds with tori boundary or closed orientable Haken 3-manifolds, so that in both cases, there are embedded closed orientable separating incompressible…

Geometric Topology · Mathematics 2015-11-04 Kazuhiro Ichihara , Makoto Ozawa , J. Hyam Rubinstein

We study distance relations in various simplicial complexes associated with low-dimensional manifolds. In particular, complexes satisfying certain topological conditions with vertices as simple multi-curves. We obtain bounds on the…

Geometric Topology · Mathematics 2025-05-05 Sayantika Mondal , Puttipong Pongtanapaisan , Hanh Vo

Spectral Clustering is one of the most traditional methods to solve segmentation problems. Based on Normalized Cuts, it aims at partitioning an image using an objective function defined by a graph. Despite their mathematical attractiveness,…

Computer Vision and Pattern Recognition · Computer Science 2024-06-10 Rahul Palnitkar , Jeova Farias Sales Rocha Neto

We show that the number of genus $g$ embedded minimal surfaces in $\mathbb{S}^3$ tends to infinity as $g\rightarrow\infty$. The surfaces we construct resemble doublings of the Clifford torus with curvature blowing up along torus knots as…

Differential Geometry · Mathematics 2022-11-08 Daniel Ketover

In graph representation learning, it is important that the complex geometric structure of the input graph, e.g. hidden relations among nodes, is well captured in embedding space. However, standard Euclidean embedding spaces have a limited…

Machine Learning · Computer Science 2023-07-11 Tuc Nguyen-Van , Dung D. Le , The-Anh Ta

This paper presents a new proof of the Giroux Correspondence for tight contact $3$-manifolds using techniques from Heegaard splittings and convex surface theory. We introduce tight Heegaard splittings, which generalise the Heegaard…

Geometric Topology · Mathematics 2024-06-25 Joan Licata , Vera Vértesi

Marginal polytopes are important geometric objects that arise in statistics as the polytopes underlying hierarchical log-linear models. These polytopes can be used to answer geometric questions about these models, such as determining the…

Combinatorics · Mathematics 2023-12-06 Jane Ivy Coons , Joseph Cummings , Benjamin Hollering , Aida Maraj

Bialgebras and Hopf (bi)modules are typical algebraic structures with several interacting operations. Their structural and homological study is therefore quite involved. We develop the machinery of braided systems, tailored for handling…

Quantum Algebra · Mathematics 2016-11-16 Victoria Lebed
‹ Prev 1 3 4 5 6 7 10 Next ›