English
Related papers

Related papers: Simplicial approximation to CW complexes with sphe…

200 papers

For a finite simplicial complex K and a CW-pair (X,A), there is an associated CW-complex Z_K(X,A), known as a polyhedral product. We apply discrete Morse theory to a particular CW-structure on the n-sphere moment-angle complexes Z_K(D^{n},…

Combinatorics · Mathematics 2012-12-21 Vladimir Grujic , Volkmar Welker

A method for approximate solution of spectral problems for Sturm-Liouville equations based on the construction of the Delsarte transmutation operators is presented. In fact the problem of numerical approximation of solutions and eigenvalues…

Classical Analysis and ODEs · Mathematics 2014-08-21 Vladislav V. Kravchenko , Sergii M. Torba

We study the decomposition of a stratum $\mathcal H(\kappa)$ of abelian differentials into regions of differentials that share a common $L^\infty$-Delaunay triangulation. In particular, we classify the infinitely many adjacencies between…

Geometric Topology · Mathematics 2022-07-11 Bradley Zykoski

In this paper we propose and study a new complexity model for approximation algorithms. The main motivation are practical problems over large data sets that need to be solved many times for different scenarios, e.g., many multicast trees…

Data Structures and Algorithms · Computer Science 2010-06-18 Marek Cygan , Lukasz Kowalik , Marcin Mucha , Marcin Pilipczuk , Piotr Sankowski

We examine the topology of the clique complexes of the graphs of weakly and strongly separated subsets of the set $[n]=\{1,2,...,n\}$, which, after deleting all cone points, we denote by $\hat{\Delta}_{ws}(n)$ and $\hat{\Delta}_{ss}(n)$,…

Combinatorics · Mathematics 2011-10-06 Daniel Hess , Benjamin Hirsch

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

Let $S$ be a complete flat surface, such as the Euclidean plane. We determine the homeomorphism class of the space of all curves on $S$ which start and end at given points in given directions and whose curvatures are constrained to lie in a…

Geometric Topology · Mathematics 2025-10-28 Nicolau C. Saldanha , Pedro Zühlke

Given a finite set of points in $\mathbb R^n$ and a radius parameter, we study the \v{C}ech, Delaunay-\v{C}ech, Delaunay (or Alpha), and Wrap complexes in the light of generalized discrete Morse theory. Establishing the \v{C}ech and…

Computational Geometry · Computer Science 2017-02-17 Ulrich Bauer , Herbert Edelsbrunner

We prove a number of new restrictions on the enumerative properties of homology manifolds and semi-Eulerian complexes and posets. These include a determination of the affine span of the fine $h$-vector of balanced semi-Eulerian complexes…

Combinatorics · Mathematics 2007-09-26 Ed Swartz

This work is devoted to establish the strong convergence results of an iterative algorithm generated by the shrinking projection method in Hilbert spaces. The proposed approximation sequence is used to find a common element in the set of…

Functional Analysis · Mathematics 2018-03-07 Abdul Ghaffar , Zafar Ullah , Muhammad Aqeel Ahmad Khan , Faisal Mumtaz

To produce cartographic maps, simplification is typically used to reduce complexity of the map to a legible level. With schematic maps, however, this simplification is pushed far beyond the legibility threshold and is instead constrained by…

Computational Geometry · Computer Science 2016-06-22 Wouter Meulemans

To a digraph with a choice of certain integral basis, we construct a CW complex, whose integral singular cohomology is canonically isomorphic to the path cohomology of the digraph as introduced in \cite{GLMY}. The homotopy type of the CW…

Combinatorics · Mathematics 2014-09-23 An Huang , Shing-Tung Yau

Let $X$ be a weakly pseudoconvex manifold and $L\longrightarrow X$ be a holomorphic line bundle with a singular positive Hermitian metric $h$. In this article, we provide a points separation theorem and an embedding for the adjoint linear…

Complex Variables · Mathematics 2025-12-16 Yuta Watanabe

We introduce a new Macaulay 2 package, SimplicialDecomposability, which works in conjunction with the extant package SimplicialComplexes in order to compute a shelling order, if one exists, of a specified simplicial complex. Further,…

Combinatorics · Mathematics 2010-08-23 David Cook

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

Numerical Analysis · Mathematics 2022-01-31 Boris Bonev , Jan S. Hesthaven

We give a description of the Deligne-Mumford properad expressing it as the result of homotopically trivializing S1 families of annuli (with appropriate compatibility conditions) in the properad of smooth Riemann surfaces with parameterized…

Algebraic Topology · Mathematics 2022-11-11 Yash Deshmukh

Let X be a pseudomanifold. In this text, we use a simplicial blow-up to define a cochain complex whose cohomology with coefficients in a field, is isomorphic to the intersection cohomology of X, introduced by M. Goresky and R. MacPherson.…

Algebraic Topology · Mathematics 2018-06-21 David Chataur , Martintxo Saralegi-Aranguren , Daniel Tanré

We study metrics that assess how close a triangulation is to being a Delaunay triangulation, for use in contexts where a good triangulation is desired but constraints (e.g., maximum degree) prevent the use of the Delaunay triangulation…

Computational Geometry · Computer Science 2021-06-23 Nathan van Beusekom , Kevin Buchin , Hidde Koerts , Wouter Meulemans , Benjamin Rodatz , Bettina Speckmann

Semi-simplicial and semi-cubical sets are commonly defined as presheaves over respectively, the semi-simplex or semi-cube category. Homotopy Type Theory then popularized an alternative definition, where the set of n-simplices or n-cubes are…

Logic in Computer Science · Computer Science 2025-07-22 Hugo Herbelin , Ramkumar Ramachandra

In R^3, let M be the infinite union of unit spheres whose centers lie at even integers on the x-axis; every pair of consecutive spheres touches at (2m+1, 0, 0). Desingularizing these point contacts yields Delaunay's classical constant mean…

Differential Geometry · Mathematics 2025-05-15 Oscar Perdomo
‹ Prev 1 8 9 10 Next ›