English
Related papers

Related papers: Simplicial approximation to CW complexes with sphe…

200 papers

This paper lays the foundations of an approach to applying Gromov's ideas on quantitative topology to topological data analysis. We introduce the "contiguity complex", a simplicial complex of maps between simplicial complexes defined in…

Computational Geometry · Computer Science 2014-01-20 Andrew J. Blumberg , Michael A. Mandell

We propose a homotopy method for solving mathematical programs with complementarity constraints (CCs). The indicator function of the CCs is relaxed by a Lasry-Lions double envelope, an extension of the Moreau envelope that enjoys an…

Optimization and Control · Mathematics 2025-07-08 Jia Wang , Andreas Themelis , Ivan Markovsky , Panagiotis Patrinos

Representing complex shapes with simple primitives in high accuracy is important for a variety of applications in computer graphics and geometry processing. Existing solutions may produce suboptimal samples or are complex to implement. We…

Graphics · Computer Science 2020-12-04 Li-Yi Wei , Arjun V Anand , Shally Kumar , Tarun Beri

Products of simplices, called simplotopes, and their triangulations arise naturally in algorithmic applications in game theory and optimization. We develop techniques to derive lower bounds for the size of simplicial covers and…

Combinatorics · Mathematics 2017-07-19 Tyler Seacrest , Francis Edward Su

Spherical symmetry is ubiquitous in nature. It's therefore unfortunate that spherical system simulations are so hard, and require complete spheres with millions of interacting particles. Here we introduce an approach to model spherical…

Materials Science · Physics 2011-10-07 Pekka Koskinen , Oleg O. Kit

This paper introduces a model that identifies spatial relationships for a structural analysis based on the concept of simplicial complex. The spatial relationships are identified through overlapping two map layers, namely a primary layer…

Data Analysis, Statistics and Probability · Physics 2008-01-15 Bin Jiang , Itzhak Omer

Spectral polynomial approximation of smooth functions allows real-time manipulation of and computation with them, as in the Chebfun system. Extension of the technique to two-dimensional and three-dimensional functions on hyperrectangles has…

Numerical Analysis · Mathematics 2019-01-21 Kevin W. Aiton , Tobin A. Driscoll

Parametrized topological complexity is a homotopy invariant that represents the degree of instability of motion planning problem that involves external constraints. We consider the parametrized topological complexity in the case of…

Algebraic Topology · Mathematics 2024-06-26 Yuki Minowa

Our main result has topological, combinatorial and computational flavor. It is motivated by a fundamental conjecture stating that computing Khovanov homology of a closed braid of fixed number of strands has polynomial time complexity. We…

Geometric Topology · Mathematics 2023-05-31 Jozef H. Przytycki , Marithania Silvero

We develop an approach to the deformation quantization on the real plane with an arbitrary Poisson structure which based on Weyl symmetrically ordered operator products. By using a polydifferential representation for deformed coordinates…

High Energy Physics - Theory · Physics 2008-12-18 V. G. Kupriyanov , D. V. Vassilevich

We study the geometric Whitney problem on how a Riemannian manifold $(M,g)$ can be constructed to approximate a metric space $(X,d_X)$. This problem is closely related to manifold reconstruction where a smooth $n$-dimensional submanifold…

Differential Geometry · Mathematics 2019-11-18 Charles Fefferman , Sergei Ivanov , Yaroslav Kurylev , Matti Lassas , Hariharan Narayanan

The symmetric group $S_3$ acts on $S^2 \times S^2 \times S^2$ by coordinate permutation, and the quotient space $(S^2 \times S^2 \times S^2)/S_3$ is homeomorphic to the complex projective space $\CC P^3$. In this paper, we construct an…

Algebraic Topology · Mathematics 2012-08-08 Bhaskar Bagchi , Basudeb Datta

The "simplicial complexes" and "join" (*) today used within combinatorics aren't the classical concepts, cf. Spanier (1966) p. 108-9, but, exept for \emptyset, complexes having {\emptyset} as a subcomplex resp. \Sigma1 * \Sigma2 := {\sigma1…

Algebraic Topology · Mathematics 2007-05-23 G. Fors

{\tt AbstractSimplicialComplexes.m2} is a computer algebra package written for the computer algebra system {\tt Macaulay2} \cite{M2}. It provides new infrastructure to work with abstract simplicial complexes and related homological…

Algebraic Geometry · Mathematics 2025-04-15 Nathan Grieve

This paper presents a new method for conditional probability density simulation. The method is design to work with unstructured data set when data are not characterized by the same covariates yet share common information. Specific examples…

Methodology · Statistics 2025-08-05 Esteban G. Tabak , Giulio Trigila , Wenjun Zhao

Let $(X,T^{1,0}X)$ be a compact strictly pseudoconvex CR manifold which is CR embeddable into the complex Euclidean space. We show that $T^{1,0}X$ can be approximated in $\mathscr{C}^\infty$-topology by a sequence of strictly pseudoconvex…

Complex Variables · Mathematics 2025-10-14 Hendrik Herrmann , Chin-Yu Hsiao , Bernhard Lamel

We prove that the Bredon homology or cohomology of the partition complex with fairly general coefficients is either trivial or computable in terms of constructions with the Steinberg module. The argument involves developing a theory of…

Algebraic Topology · Mathematics 2016-07-12 Gregory Z. Arone , William G. Dwyer , Kathryn Lesh

We consider the simplicial de Rham complex and the \v{C}ech-de Rham complex, two bigraded Hilbert complexes whose Hodge-Laplace problems govern spatially coupled problems in mixed dimension and homogeneous dimension, respectively. The…

Numerical Analysis · Mathematics 2026-04-16 Daniel Førland Holmen , Jan Martin Nordbotten , Jon Eivind Vatne

Simplicial homology manifolds are proposed as an interesting class of geometric objects, more general than topological manifolds but still quite tractable, in which questions about the microstructure of space-time can be naturally…

Algebraic Topology · Mathematics 2011-05-30 Jack Morava

In this paper, we determine the topology of the spaces of convex polyhedra inscribed in the unit $2$-sphere and the spaces of strictly Delaunay geodesic triangulations of the unit $2$-sphere. These spaces can be regarded as discretized…

Geometric Topology · Mathematics 2023-05-31 Yanwen Luo , Tianqi Wu , Xiaoping Zhu