English
Related papers

Related papers: Combinatorial constructions of three-dimensional s…

200 papers

A combinatorial Morse structure encodes a mapping class for a surface with boundary, and the data may be efficiently represented via a Morse diagram. This diagram determines an open book decomposition of a 3-manifold, and hence, a contact…

Geometric Topology · Mathematics 2026-04-02 Jack Brand , David Gay , Joan Licata

We extend basic results in $3$-manifold topology to general three-dimensional Alexandrov spaces (or Alexandrov $3$-spaces for short), providing a unified framework for manifold and non-manifold spaces. We generalize the connected sum to…

Let $I=(\mathbb{Z}^3,26,6,B)$ be a 3D digital image, let $Q(I)$ be the associated cubical complex and let $\partial Q(I)$ be the subcomplex of $Q(I)$ whose maximal cells are the quadrangles of $Q(I)$ shared by a voxel of $B$ in the…

Computer Vision and Pattern Recognition · Computer Science 2013-07-11 Rocio Gonalez-Diaz , Javier Lamar , Ronald Umble

The topological vertex is a universal series which can be regarded as an object in combinatorics, representation theory, geometry, or physics. It encodes the combinatorics of 3D partitions, the action of vertex operators on Fock space, the…

Combinatorics · Mathematics 2019-02-06 Jim Bryan , Martijn Kool , Benjamin Young

We present two exact implementations of efficient output-sensitive algorithms that compute Minkowski sums of two convex polyhedra in 3D. We do not assume general position. Namely, we handle degenerate input, and produce exact results. We…

Computational Geometry · Computer Science 2009-12-07 Efi Fogel

To a knot in 3-space, one can associate a sequence of Laurent polynomials, whose $n$th term is the $n$th colored Jones polynomial. The Volume Conjecture for small angles states that the value of the $n$-th colored Jones polynomial at…

Geometric Topology · Mathematics 2007-05-23 Stavros Garoufalidis , Thang T. Q. Le

Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a $t$-design. Till now only a small amount of…

Information Theory · Computer Science 2019-07-16 Can Xiang , Xin Ling , Qi Wang

We connect topological changes that can occur in $3$-space via surgery, with black hole formation, the formation of wormholes and new generalizations of these phenomena, including relationships between quantum entanglement and wormhole…

Geometric Topology · Mathematics 2018-12-04 Stathis Antoniou , Louis H. Kauffman , Sofia Lambropoulou

We suggest a method of computing volume for a simple polytope $P$ in three-dimensional hyperbolic space $\mathbb{H}^3$. This method combines the combinatorial reduction of $P$ as a trivalent graph $\Gamma$ (the $1$-skeleton of $P$) by…

Geometric Topology · Mathematics 2016-03-09 Alexander Kolpakov , Jun Murakami

As a generalization of Davis-Januszkiewicz theory, there is an essential link between locally standard $(\Z_2)^n$-actions (or $T^n$-actions) actions and nice manifolds with corners, so that a class of nicely behaved equivariant…

Geometric Topology · Mathematics 2016-03-23 Zhi Lü , Li Yu

High-dimensional expanders generalize the notion of expander graphs to higher-dimensional simplicial complexes. In contrast to expander graphs, only a handful of high-dimensional expander constructions have been proposed, and no elementary…

Discrete Mathematics · Computer Science 2021-07-06 Louis Golowich

It is shown that any smooth closed orientable manifold of dimension $2k + 1$, $k \geq 2$, admits a smooth polynomially convex embedding into $\mathbb C^{3k}$. This improves by $1$ the previously known lower bound of $3k+1$ on the possible…

Complex Variables · Mathematics 2020-09-29 Purvi Gupta , Rasul Shafikov

Every closed oriented PL 4-manifold is a branched cover of the 4-sphere branched over a PL-surface with finitely many singularities by Piergallini [Topology 34(3):497-508, 1995]. This generalizes a long standing result by Hilden and…

Combinatorics · Mathematics 2007-07-11 Nikolaus Witte

Inspired by the "generalized t-designs" defined by Cameron [P. J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835--4842], we define a new class of combinatorial designs which simultaneously provide a generalization…

Combinatorics · Mathematics 2015-03-17 Robert F. Bailey , Andrea C. Burgess , Michael S. Cavers , Karen Meagher

A randomized scheme that succeeds with probability $1-\delta$ (for any $\delta>0$) has been devised to construct (1) an equidistributed $\epsilon$-cover of a compact Riemannian symmetric space $\mathbb M$ of dimension $d_{\mathbb M}$ and…

Probability · Mathematics 2025-09-03 Somnath Chakraborty

Minkowski sums cover a wide range of applications in many different fields like algebra, morphing, robotics, mechanical CAD/CAM systems ... This paper deals with sums of polytopes in a n dimensional space provided that both H-representation…

Computational Geometry · Computer Science 2014-12-09 Vincent Delos , Denis Teissandier

This paper is an introduction to a series of papers in which we give combinatorial models for certain important operads (including A-infinity and E-infinity operads, the little n-cubes operads, and the framed little disks operad) and…

Quantum Algebra · Mathematics 2007-05-23 James E. McClure , Jeffrey H. Smith

We consider causal 3-dimensional triangulations with the topology of $S^2\times [0,1]$ or $D^2\times [0,1]$ where $S^2$ and $D^2$ are the two-dimensional sphere and disc, respectively. These triangulations consist of slices and we show that…

Mathematical Physics · Physics 2021-01-29 Bergfinnur Durhuus , Thordur Jonsson

We study the problems of covering or partitioning a polygon $P$ (possibly with holes) using a minimum number of small pieces, where a small piece is a connected sub-polygon contained in an axis-aligned unit square. For covering, we seek to…

Let $\Lambda^{\pm} = \Lambda^{+} \cup \Lambda^{-} \subset (\mathbb{R}^{3}, \xi_{std})$ be a contact surgery diagram determining a closed, connected contact $3$-manifold $(S^{3}_{\Lambda^{\pm}}, \xi_{\Lambda^{\pm}})$ and an open contact…

Symplectic Geometry · Mathematics 2023-06-14 Russell Avdek