English
Related papers

Related papers: Simplicial blowups and discrete normal surfaces in…

200 papers

In this work we study the framework of mathematical morphology on simplicial complex spaces. Simplicial complexes are widely used to represent multidimensional data, such as meshes, that are two dimensional complexes, or graphs, that can be…

Discrete Mathematics · Computer Science 2014-01-23 Fabio Dias , Jean Cousty , Laurent Najman

Jigsaw puzzle solving has been an increasingly popular task in the computer vision research community. Recent works have utilized cutting-edge architectures and computational approaches to reassemble groups of pieces into a coherent image,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Ofir Itzhak Shahar , Gur Elkin , Ohad Ben-Shahar

Most current prevalent iterative methods can be classified into the so-called extended Krylov subspace methods, a class of iterative methods which do not fall into this category are also proposed in this paper. Comparing with traditional…

Numerical Analysis · Mathematics 2015-11-26 Wujian Peng , Qun Lin

We introduce the notion of doubling and r-tupling for simplicial complexes, a notion reminiscent to that of matching complexes in graph theory. We prove a connectivity result for such complexes and relate r-tupling to stabilizing r times…

Combinatorics · Mathematics 2025-06-13 Kathryn Lesh , Bridget Schreiner , Nathalie Wahl

We develop a package using the computer algebra system GAP for computing the decomposition of a representation $\rho$ of a finite group $G$ over $\mathbb{C}$ into irreducibles, as well as the corresponding decomposition of the centraliser…

Group Theory · Mathematics 2020-07-10 Kaashif Hymabaccus , Dmitrii Pasechnik

We introduce a notion of Morse shellings (and tilings) on finite simplicial complexes which extends the classical one and its relation to discrete Morse theory.Skeletons and barycentric subdivisions of Morse shellable (or tileable)…

Algebraic Topology · Mathematics 2021-01-25 Nermin Salepci , Jean-Yves Welschinger

By employing the method of moving planes in a novel way we extend some classical symmetry and rigidity results for smooth minimal surfaces to surfaces that have singularities of the sort typically observed in soap films.

Analysis of PDEs · Mathematics 2020-12-02 Jacob Bernstein , Francesco Maggi

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

The famous asynchronous computability theorem (ACT) relates the existence of an asynchronous wait-free shared memory protocol for solving a task with the existence of a simplicial map from a subdivision of the simplicial complex…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-09 Hagit Attiya , Armando Castañeda , Thomas Nowak

Cohomology operations (including the cohomology ring) of a geometric object are finer algebraic invariants than the homology of it. In the literature, there exist various algorithms for computing the homology groups of simplicial complexes…

Algebraic Topology · Mathematics 2012-06-21 Rocio Gonzalez-Diaz , Pedro Real

Studying crepant blow-ups of (compound) du Val singularities, we classify complexes of coherent sheaves which admit no negative self-extensions -- such a complex, up to flops and mutation equivalences, must either be (1) a module over a…

Algebraic Geometry · Mathematics 2025-08-11 Parth Shimpi

In this article, gentle algebras are realised as tiling algebras, which are associated to partial triangulations of unpunctured surfaces with marked points on the boundary. This notion of tiling algebras generalise the notion of Jacobian…

Representation Theory · Mathematics 2018-03-16 Karin Baur , Raquel Coelho Simoes

This survey offers an overview of an on-going project on uniform symmetries in abstract stable homotopy theories. This project has calculational, foundational, and representation-theoretic aspects, and key features of this emerging field on…

Algebraic Topology · Mathematics 2019-04-02 Moritz Groth , Moritz Rahn

Delaunay flip is an elegant, simple tool to convert a triangulation of a point set to its Delaunay triangulation. The technique has been researched extensively for full dimensional triangulations of point sets. However, an important case of…

Computational Geometry · Computer Science 2007-12-13 Siu-Wing Cheng , Tamal K. Dey

For smooth manifolds equipped with various geometric structures, we construct complexes that replace the de Rham complex in providing an alternative fine resolution of the sheaf of locally constant functions. In case that the geometric…

Differential Geometry · Mathematics 2012-03-20 Robert L. Bryant , Michael G. Eastwood , A. Rod Gover , Katharina Neusser

General Successive Convex Relaxation Methods (SRCMs) can be used to compute the convex hull of any compact set, in an Euclidean space, described by a system of quadratic inequalities and a compact convex set which is not very complicated.…

Combinatorics · Mathematics 2007-05-23 Levent Tuncel , Masakazu Kojima

This is a collection of examples showing how the GAP system can be used to compute information about the generating graphs of finite groups. It includes all examples that were needed for the computational results in the paper "Hamiltonian…

Representation Theory · Mathematics 2012-06-28 Thomas Breuer

We introduce graphical complexes of groups, which can be thought of as a generalisation of Coxeter systems with 1-dimensional nerves. We show that these complexes are strictly developable, and we equip the resulting Basic Construction with…

Group Theory · Mathematics 2020-04-20 Tomasz Prytuła

In our paper, we introduce special-generic-like maps or SGL maps as smooth maps and study their several algebraic topological and differential topological properties. The new class generalize the class of so-called special generic maps.…

General Topology · Mathematics 2023-02-14 Naoki Kitazawa

We present a unifying framework for generating extended formulations for the polyhedral outer approximations used in algorithms for mixed-integer convex programming (MICP). Extended formulations lead to fewer iterations of outer…

Optimization and Control · Mathematics 2016-06-02 Miles Lubin , Emre Yamangil , Russell Bent , Juan Pablo Vielma