中文
相关论文

相关论文: On simplicial and cubical complexes with short lin…

200 篇论文

We show that only finitely many links in a closed 3-manifold share the same complement, up to twists along discs and annuli. Using the same techniques, we prove that by adding 2-handles on the same link we get only finitely many smooth…

几何拓扑 · 数学 2011-09-06 Bruno Martelli

Given an arbitrary hypergraph $\mathcal{H}$, we may glue to $\mathcal{H}$ a family of hypergraphs to get a new hypergraph $\mathcal{H}'$ having $\mathcal{H}$ as an induced subhypergraph. In this paper, we introduce three gluing techniques…

For a closed 4-manifold X and closed 3-manifold M we investigate the smallest integer n (perhaps infinity) such that M embeds in the connected sum of n copies of X. It is proven that any lens space (or homology lens space) embeds…

几何拓扑 · 数学 2007-05-23 Allan L. Edmonds

Equifacetal simplices, all of whose codimension one faces are congruent to one another, are studied. It is shown that the isometry group of such a simplex acts transitively on its set of vertices, and, as an application, equifacetal…

度量几何 · 数学 2007-05-23 Allan L. Edmonds

We construct examples of non-formal simply connected and compact oriented manifolds of any dimension bigger or equal to 7.

微分几何 · 数学 2007-05-23 M. Fernández , V. Muñoz

We generalize the concept of a cycle from graphs to simplicial complexes. We show that a simplicial cycle is either a sequence of facets connected in the shape of a circle, or is a cone over such a structure. We show that a simplicial tree…

交换代数 · 数学 2007-05-23 Massimo Caboara , Sara Faridi , Peter Selinger

Multilevel self-assembly involving small structured groups of nano-particles provides new routes to development of functional materials with a sophisticated architecture. Apart from the inter-particle forces, the geometrical shapes and…

物理与社会 · 物理学 2017-11-15 Milovan Suvakov , Miroslav Andjelkovic , Bosiljka Tadic

We study the realizability of simplicial complexes with a given pair of integer sequences, representing the node degree distribution and the facet size distribution, respectively. While the $s$-uniform variant of the problem is…

社会与信息网络 · 计算机科学 2021-10-29 Tzu-Chi Yen

We consider simplicial polytopes, and more general simplicial complexes, without missing faces above a fixed dimension. Sharp analogues of McMullen's generalized lower bounds, and of Barnette's lower bounds, are conjectured for these…

组合数学 · 数学 2009-04-24 Eran Nevo

This dissertation investigates the relative complexity between a continuum and its proper subcontinua, in particular, providing examples of atriodic n-od-like continua. Let X be a continuum and n be an integer greater than or equal to…

一般拓扑 · 数学 2009-05-14 C. T. Kennaugh

For a subspace arrangement over a finite field we study the evaluation code defined on the arrangement's set of points. The length of this code is given by the subspace arrangement's characteristic polynomial. For coordinate subspace…

组合数学 · 数学 2011-12-02 James Berg , Max Wakefield

An n-simplex is said to be n-well-centered if its circumcenter lies in its interior. We introduce several other geometric conditions and an algebraic condition that can be used to determine whether a simplex is n-well-centered. These…

计算几何 · 计算机科学 2009-12-17 Evan VanderZee , Anil N. Hirani , Damrong Guoy , Vadim Zharnitsky , Edgar Ramos

We present a novel method of associating Euclidean features to simplicial complexes, providing a way to use them as input to statistical and machine learning tools. This method extends the node2vec algorithm to simplices of higher…

机器学习 · 计算机科学 2021-01-13 Celia Hacker

For $X \sim X(n; 1, n^{-\alpha_1}, n^{-\alpha_2}, ...)$ in the multiparameter random simplicial complex model we establish necessary and sufficient strict inequalities on the $\alpha_i$'s to linearly embed the complex into…

组合数学 · 数学 2023-10-04 Andrew Newman

Intersection homology is defined for simplicial, singular and PL chains and it is well known that the three versions are isomorphic for a full filtered simplicial complex. In the literature, the isomorphism, between the singular and the…

代数拓扑 · 数学 2025-10-15 David Chataur , Martin Saralegi-Aranguren , Daniel Tanré

We show there exists a linear embedding of $K_{3,3,1}$ with n nontrivial 2-component links if and only if n = 1, 2, 3, 4, or 5.

几何拓扑 · 数学 2012-07-04 Ramin Naimi , Elena Pavelescu

We show that the size of a minimal simplicial cover of a polytope $P$ is a lower bound for the size of a minimal triangulation of $P$, including ones with extra vertices. We then use this fact to study minimal triangulations of cubes, and…

组合数学 · 数学 2007-05-23 Adam Bliss , Francis Edward Su

We prove that it is NP-complete to decide whether a given (3-dimensional) simplicial complex is collapsible. This work extends a result of Malgouyres and Franc\'{e}s showing that it is NP-complete to decide whether a given simplicial…

计算几何 · 计算机科学 2015-10-08 Martin Tancer

For positive integers k,n, we investigate the simplicial complex NM_k(n) of all graphs G on vertex set [n] such that every matching in G has size less than k. This complex (along with other associated cell complexes) is found to be homotopy…

组合数学 · 数学 2007-05-23 Svante Linusson , John Shareshian , Volkmar Welker

We describe the structure of triconnected graph with the help of its decomposition by 3-cutsets. We divide all 3-cutsets of a triconnected graph into rather small groups with a simple structure, named complexes. The detailed description of…

组合数学 · 数学 2014-05-29 Dmitri Karpov , Alexey Pastor