English
Related papers

Related papers: Optimal Triangulation of Regular Simplicial Sets

200 papers

Let $S$ be a $P^2$-knot which is the connected sum of a 2-knot with normal Euler number 0 and an unknotted $P^2$-knot with normal Euler number $\pm2$ in a closed 4-manifold $X$ with trisection $T_{X}$. Then, we show that the trisection of…

Geometric Topology · Mathematics 2023-07-21 Tsukasa Isoshima

We consider the braid groups $\mathbf{B}_n(X)$ on finite simplicial complexes $X$, which are generalizations of those on both manifolds and graphs that have been studied already by many authors. We figure out the relationships between…

Geometric Topology · Mathematics 2021-01-11 Byung Hee An , Hyo Won Park

A triangulation of a surface with fixed topological type is called irreducible if no edge can be contracted to a vertex while remaining in the category of simplicial complexes and preserving the topology of the surface. A complete list of…

Combinatorics · Mathematics 2021-03-09 S. Lawrencenko , T. Sulanke , M. T. Villar , L. V. Zgonnik , M. J. Chávez , J. R. Portillo

A $d$-angulation is a planar map with faces of degree $d$. We present for each integer $d\geq 3$ a bijection between the class of $d$-angulations of girth $d$ (i.e., with no cycle of length less than $d$) and a class of decorated plane…

Combinatorics · Mathematics 2012-06-13 Olivier Bernardi , Eric Fusy

Associated to any Coxeter system $(W,S)$, there is a labeled simplicial complex $L$ and a contractible CW-complex $\Sigma_L$ (the Davis complex) on which $W$ acts properly and cocompactly. $\Sigma_L$ admits a cellulation under which the…

Group Theory · Mathematics 2008-10-28 Timothy A. Schroeder

The antiprism triangulation provides a natural way to subdivide a simplicial complex $\Delta$, similar to barycentric subdivision, which appeared independently in combinatorial algebraic topology and computer science. It can be defined as…

Combinatorics · Mathematics 2021-09-07 Christos A. Athanasiadis , Jan-Marten Brunink , Martina Juhnke-Kubitzke

In this paper, we extend earlier work by showing that if $X$ and $Y$ are simplicial complexes (i.e. simplicial sets whose simplices are determined by their vertices), a morphism $g:N(X)\to N(Y)$ of Steenrod coalgebras (normalized…

Algebraic Topology · Mathematics 2015-03-10 Justin R. Smith

We propose an enhancement to Benders decomposition (BD) that generates valid inequalities for the convex hull of the Benders reformulation, addressing the limitation that classical BD cuts are typically tight only for the continuous…

Optimization and Control · Mathematics 2026-05-19 Kaiwen Fang , Inho Sin , Geunyeong Byeon

Let $\Sigma_g$ denote the closed orientable surface of genus $g$ and fix an arbitrary simplicial triangulation of $\Sigma_g$. We construct and study a natural surjective group homomorphism from the surface braid group on $n$ strands on…

Algebraic Topology · Mathematics 2017-12-15 Karthik Yegnesh

We consider the problem of finding an inductive construction, based on vertex splitting, of triangulated spheres with a fixed number of additional edges (braces). We show that for any positive integer $b$ there is such an inductive…

Combinatorics · Mathematics 2021-07-09 James Cruickshank , Eleftherios Kastis , Derek Kitson , Bernd Schulze

We deal with non-smooth differential systems $\dot{z}=X(z), z\in R^{n},$ with discontinuity occurring in a codimension one smooth surface $\Sigma$. A regularization of $X$ is a 1-parameter family of smooth vector fields…

Dynamical Systems · Mathematics 2018-09-21 Jaime Resende de Moraes , Paulo Ricardo da Silva

BF theory is a topological theory that can be seen as a natural generalization of 3-dimensional gravity to arbitrary dimensions. Here we show that the coupling to point particles that is natural in three dimensions generalizes in a direct…

General Relativity and Quantum Cosmology · Physics 2008-11-26 John C. Baez , Alejandro Perez

Let $\Bbbk$ be an algebraically closed field of characteristic $p>2$. Let $\mathcal{O}_n=\Bbbk[X_1,\ldots,X_n]/(X_1^p,\ldots, X_n^p)$, a truncated polynomial ring in $n$ variables, and denote by $\mathcal{L}$ the derivation algebra of…

Rings and Algebras · Mathematics 2014-07-23 Alexander Premet

We consider piecewise smooth vector fields (PSVF) defined in open sets $M\subseteq R^n$ with switching manifold being a smooth surface $\Sigma$. The PSVF are given by pairs $X = (X_+, X_-)$, with $X = X_+$ in $\Sigma_+$ and $X = X_-$ in…

Dynamical Systems · Mathematics 2021-10-08 Paulo Ricardo da Silva , Ingrid Sofia Meza-Sarmiento , Douglas Duarte Novaes

We introduce a new simplicial nerve of higher dimensional automata whose homology groups yield a new definition of the globular homology. With this new definition, the drawbacks noticed with the construction of math.CT/9902151 disappear.…

Category Theory · Mathematics 2007-05-23 Philippe Gaucher

For any topological bicategory B, the Duskin nerve NB of B is a simplicial space. We introduce the classifying topos BB of B as the Deligne topos of sheaves Sh(NB) on the simplicial space NB. It is shown that the category of geometric…

Category Theory · Mathematics 2010-01-31 Igor Bakovic , Branislav Jurco

We introduce and analyze parallelizable algorithms to compress and accurately reconstruct finite simplicial complexes that have non-trivial automorphisms. The compressed data -- called a complex of groups -- amounts to a functor from (the…

Group Theory · Mathematics 2020-04-21 Lisa Carbone , Vidit Nanda , Yusra Naqvi

We construct a generalization of the operadic nerve, providing a translation between the equivariant simplicially enriched operadic world to the parametrized $\infty$-categorical perspective. This naturally factors through genuine…

Algebraic Topology · Mathematics 2021-06-04 Peter Bonventre

The main purpose of this paper is to prove that the Bruhat-Chevalley ordering of the symmetric group when restricted to the fixed-point-free involutions forms an $EL$-shellable poset whose order complex triangulates a ball. Another purpose…

Combinatorics · Mathematics 2014-05-06 Mahir Bilen Can , Yonah Cherniavsky , Tim Twelbeck

A contraction sequence of a graph consists of iteratively merging two of its vertices until only one vertex remains. The recently introduced twin-width graph invariant is based on contraction sequences. More precisely, if one puts red edges…

Data Structures and Algorithms · Computer Science 2022-06-02 Édouard Bonnet , Eun Jung Kim , Amadeus Reinald , Stéphan Thomassé