English
Related papers

Related papers: Optimal Triangulation of Regular Simplicial Sets

200 papers

Several works have proposed Simplicity Bias (SB)---the tendency of standard training procedures such as Stochastic Gradient Descent (SGD) to find simple models---to justify why neural networks generalize well [Arpit et al. 2017, Nakkiran et…

Machine Learning · Computer Science 2020-10-29 Harshay Shah , Kaustav Tamuly , Aditi Raghunathan , Prateek Jain , Praneeth Netrapalli

This paper is concerned with lower bounds for the connectivity of graphs (one-dimensional skeleta) of triangulations of compact manifolds. We introduce a structural invariant b_M for simplicial d-manifolds M taking values in the range 0 <=…

Combinatorics · Mathematics 2013-10-23 Anders Björner , Kathrin Vorwerk

In this paper, we define the \textit{normal form} and \textit{normal coordinate} of a rational 3-tangle $T$ with respect to $\partial E_1$, where $E_1$ is the fixed two punctured disk in $\Sigma_{0,6}$. Among all normal coordinates of $T$…

Geometric Topology · Mathematics 2025-05-27 Bo-hyun Kwon

A tangent category is a category with an endofunctor, called the tangent bundle functor, which is equipped with various natural transformations that capture essential properties of the classical tangent bundle of smooth manifolds. In this…

Category Theory · Mathematics 2025-10-15 Sacha Ikonicoff , Jean-Simon Pacaud Lemay , Tim Van der Linden

Recent works have demonstrated that neural networks exhibit extreme simplicity bias(SB). That is, they learn only the simplest features to solve a task at hand, even in the presence of other, more robust but more complex features. Due to…

Machine Learning · Computer Science 2023-02-02 Depen Morwani , Jatin Batra , Prateek Jain , Praneeth Netrapalli

In this paper, we extend earlier work by showing that if $X$ and $Y$ are simplicial complexes (i.e. simplicial sets whose nondegenerate simplices are determined by their vertices), an isomorphism $\mathcal{C}(X)\cong\mathcal{C}(Y)$ of…

Algebraic Topology · Mathematics 2013-08-13 Justin R. Smith

Batch normalization (BN) has become a critical component across diverse deep neural networks. The network with BN is invariant to positively linear re-scale transformation, which makes there exist infinite functionally equivalent networks…

Machine Learning · Computer Science 2022-06-07 Mingyang Yi

In this paper we first give a simplicial approach to the definition of a non strict $n$-category that we call an $n$-nerve following the idea that a category could be interpreted as a simplicial set, and we prove that our construction…

alg-geom · Mathematics 2015-06-30 Zouhair Tamsamani

Let $K$ be a finite simplicial complex. We prove that the normalized expected Betti numbers of a random subcomplex in its $d$-th barycentric subdivision $\text{Sd}^d (K)$ converge to universal limits as $d$ grows to $+ \infty$. In…

Probability · Mathematics 2018-06-14 Nermin Salepci , Jean-Yves Welschinger

A stratified pseudomanifold is normal if its links are connected. A normalization of a stratified pseudomanifold $X$ is a normal stratified pseudomanifold $Y$ together with a finite-to-one projection $n:Y\to X$ satisfying a local condition…

Algebraic Topology · Mathematics 2010-04-21 G. Padilla

Given a locally finite cover of a simplicial complex by subcomplexes, Bj\"orner's version of the Nerve Theorem provides conditions under which the homotopy groups of the nerve agree with those of the original complex through a range of…

Algebraic Topology · Mathematics 2025-11-27 Daniel A. Ramras

We investigate the space $C(X)$ of images of linearly embedded skeleta of simplices $X$ in $\mathbb R^n$, for two families of codimension 2 complexes, each ranging over $n$. In the first family, $X=K$ is the $(n-2)$-skeleton of the…

Algebraic Topology · Mathematics 2015-01-08 Andrew L. Marshall

We define for every dendroidal set X a chain complex and show that this assignment determines a left Quillen functor. Then we define the homology groups $H_n(X)$ as the homology groups of this chain complex. This generalizes the homology of…

Algebraic Topology · Mathematics 2016-08-07 Matija Bašić , Thomas Nikolaus

Let A be a $\mathfrak Q$-domain, K=frac(A), B=A^{[n]} and D\in \lnd_A(B). Assume rank D= rank D_K=r, where D_K is the extension of D to K^{[n]}. Then we show that (i) If D_K is rigid, then D is rigid. (ii) Assume n=3, r=2 and B=A[X,Y,Z]…

Commutative Algebra · Mathematics 2014-08-13 Manoj K. Keshari , Swapnil A. Lokhande

We show that the nerve of a strict omega-category can be described algebraically as a simplicial set with additional operations subject to certain identities. The resulting structures are called sets with complicial identities. We also…

Category Theory · Mathematics 2013-09-03 Richard Steiner

The main results of this paper are: (1) If a space $X$ can be embedded as a cellular subspace of $\mathbb{R}^n$ then $X$ admits arbitrary fine open coverings whose nerves are homeomorphic to the $n$-dimensional cube $\mathbb{D}^n$; (2)…

Geometric Topology · Mathematics 2019-09-27 Umed H. Karimov , Dušan D. Repovš

On the category of bisimplicial sets there are different Quillen closed model structures associated to various definitions of fibrations. In one of them, which is due to Bousfield and Kan and that consists of seeing a bisimplicial set as a…

Algebraic Topology · Mathematics 2007-06-29 Antonio Cegarra , Remedios Gomez

Dendrites are crucial structures for computation of an individual neuron. It has been shown that the dynamics of a biological neuron with dendrites can be approximated by artificial neural networks (ANN) with deep structure. However, it…

Neurons and Cognition · Quantitative Biology 2023-05-23 Jingyang Ma , Songting Li , Douglas Zhou

A base of a permutation group (X,G) is a subset B of X such that its pointwise stabilizer is the trivial group. A list (x1,x2, ... ,xk) of elements of X is irredundant if each element is not in the pointwise stabilizer of its predecessors.…

Group Theory · Mathematics 2026-02-17 Stuart Margolis , John Rhodes

A simplicial set is non-singular if the representing map of each non-degenerate simplex is degreewise injective. The simplicial mapping set $X^K$ has $n$-simplices given by the simplicial maps $\Delta[n] \times K \to X$. We prove that $X^K$…

Algebraic Topology · Mathematics 2022-06-22 Vegard Fjellbo , John Rognes