中文
相关论文

相关论文: Optimal Triangulation of Regular Simplicial Sets

200 篇论文

The Catalan simplicial set $\mathbb{C}$ is known to classify skew-monoidal categories in the sense that a map from $\mathbb{C}$ to a suitably defined nerve of $\mathrm{Cat}$ is precisely a skew-monoidal category \cite{Catalan1}. We extend…

范畴论 · 数学 2015-06-23 Mitchell Buckley

Graph Neural Networks have a limitation of solely processing features on graph nodes, neglecting data on high-dimensional structures such as edges and triangles. Simplicial Convolutional Neural Networks (SCNN) represent higher-order…

机器学习 · 计算机科学 2024-10-24 Yi Yan , Ercan E. Kuruoglu

The Barratt-Eccles operad is a simplicial operad formed by the classical homogeneous bar construction of the symmetric groups. We prove that these simplicial sets decompose as unions of prisms indexed by surjections. We observe that the…

代数拓扑 · 数学 2007-05-23 Clemens Berger , Benoit Fresse

Many monoidal-type objects are known to be classified by maps from the Catalan simplicial set $\mathbb{C}$ to various nerves of categories and higher categories. There are, for example, three different nerves of the 2-category of categories…

范畴论 · 数学 2015-07-21 Aaron Greenspan

We consider triangulations of closed surfaces S with a given set of vertices V; every triangulation can be branched that is enhanced to a Delta-complex. Branched triangulations are considered up to the b-transit equivalence generated by…

几何拓扑 · 数学 2019-04-01 Riccardo Benedetti

A good cover in R^d is a collection of open contractible sets in R^d such that the intersection of any subcollection is either contractible or empty. Motivated by an analogy with convex sets, intersection patterns of good covers were…

计算几何 · 计算机科学 2016-06-03 Martin Tancer , Dmitry Tonkonog

A triangulation of a simplicial complex $\Delta$ is called uniform if the $f$-vector of its restriction to a face of $\Delta$ depends only on the dimension of that face. This paper proves that the entries of the $h$-vector of a uniform…

组合数学 · 数学 2021-06-04 Christos A. Athanasiadis

We extend the notion of the nerve of a category for a small class of crossed simplicial groups, explicitly describing them using generators and relations. We do this by first considering a generalised bar construction of a group before…

范畴论 · 数学 2017-05-22 Scott Balchin

Casual structure can take the form of cone bundles on a manifold, more general local preorders on a topological space, or simplicial orientations implicit in a simplicial set. This note takes a triangulation of a conal manifold M to mean an…

一般拓扑 · 数学 2019-09-05 Sanjeevi Krishnan

For any category ${\mathcal E}$ and monad $T$ thereon, we introduce the notion of $T$-simplicial object in ${\mathcal E}$. Any $T$-category in the sense of Burroni induces a $T$-simplicial object as its nerve. This nerve construction…

范畴论 · 数学 2026-03-13 Soichiro Fujii , Stephen Lack

We investigate the decomposition of a set $X$, which positively spans the Euclidean space $\mathbb{R}^{d}$ into a set of minimal positive bases, we call simplices, and into maximal sets positively spanning pointed cones, i.e. cones with…

代数几何 · 数学 2020-03-17 Daniel Schoch

For each finite Coxeter group $W$ and each standard Coxeter element of $W$, we construct a triangulation of the $W$-permutahedron. For particular realizations of the $W$-permutahedron, we show that this is a regular triangulation induced by…

组合数学 · 数学 2025-11-10 Colin Defant , Melissa Sherman-Bennett , Nathan Williams

In this paper we show that any $\infty$-operad is equivalent to the localization of a discrete $\Sigma$-free operad, working in the formalism of dendroidal sets. The key point is defining the root functor of a dendroidal set $X$, a functor…

代数拓扑 · 数学 2025-05-21 Francesca Pratali

Consider 2n points on the unit circle and a reference dissection D of the convex hull of the odd points. The accordion complex of D is the simplicial complex of subsets of pairwise noncrossing diagonals with even endpoints that cross a…

组合数学 · 数学 2017-08-21 Thibault Manneville

We propose a novel algorithm called Backpropagation Neural Tree (BNeuralT), which is a stochastic computational dendritic tree. BNeuralT takes random repeated inputs through its leaves and imposes dendritic nonlinearities through its…

机器学习 · 计算机科学 2024-04-30 Varun Ojha , Giuseppe Nicosia

In this paper we prove that every definable set has a definable triangulation which is locally Lipschitz and weakly bi-Lipschitz on the natural simplicial stratification of the simplicial complex. We also distinguish a class T of regularity…

微分几何 · 数学 2014-11-11 Malgorzata Czapla

We introduce a notion of normalised oplax $3$-functor suitable for the elementary homotopy theory of strict $3$-categories, following the combinatorics of orientals. We show that any such morphism induces a morphism of simplicial sets…

范畴论 · 数学 2020-04-30 Andrea Gagna

If X and Y are orthogonal hyperdefinable sets such that X is simple, then any group G interpretable in (X,Y) has a normal hyperdefinable X-internal subgroup N such that G/N is Y-internal; N is unique up to commensurability. In order to make…

逻辑 · 数学 2016-07-07 Frank Olaf Wagner

A triangulation of a planar point set S is a maximal plane straight-line graph with vertex set S. In the minimum-weight triangulation (MWT) problem, we are looking for a triangulation of a given point set that minimizes the sum of the edge…

计算几何 · 计算机科学 2010-04-19 Wolfgang Mulzer , Guenter Rote

Simplicial complexes are gaining increasing scientific attention as they are generalized network structures that can represent the many-body interactions existing in complex systems raging from the brain to high-order social networks.…

无序系统与神经网络 · 物理学 2020-07-15 Hanlin Sun , Robert M. Ziff , Ginestra Bianconi