中文
相关论文

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

200 篇论文

We show that a Buchsbaum simplicial complex of small codimension must have large depth. More generally, we achieve a similar result for ${\rm CM}_t$ simplicial complexes, a notion generalizing Buchsbaum-ness, and we prove more precise…

交换代数 · 数学 2018-06-14 Matteo Varbaro , Rahim Zaare-Nahandi

It will be proved that a $k$-clique in the $1$-skeleton of either the order polytope or the chain polytope corresponds to the $(k-1)$-face, which is a simplex, in each polytope. These results generalize the known explicit descriptions of…

组合数学 · 数学 2025-09-11 Aki Mori

This paper presents three short, new proofs of Dowker duality using various poset fiber lemmas. We introduce modifications of joins and products of simplicial complexes called relational join and relational product complexes. These…

代数拓扑 · 数学 2026-04-28 Iris H. R. Yoon

We define vertex cover algebras for weighted simplicial multicomplexes and prove basics properties of them. Also, we describe these algebras for multicomplexes which have only one maximal facet and we prove that they are finitely generated.

交换代数 · 数学 2016-03-29 Mircea Cimpoeas

Motivated by potential applications in network theory, engineering and computer science, we study $r$-ample simplicial complexes. These complexes can be viewed as finite approximations to the Rado complex which has a remarkable property of…

代数拓扑 · 数学 2023-09-14 Chaim Even-Zohar , Michael Farber , Lewis Mead

The face numbers of simplicial complexes without missing faces of dimension larger than $i$ are studied. It is shown that among all such $(d-1)$-dimensional complexes with non-vanishing top homology, a certain polytopal sphere has the…

组合数学 · 数学 2009-07-13 Michael Goff , Steven Klee , Isabella Novik

The random $2$-dimensional simplicial complex process starts with a complete graph on $n$ vertices, and in every step a new $2$-dimensional face, chosen uniformly at random, is added. We prove that with probability tending to $1$ as…

组合数学 · 数学 2016-07-26 Tomasz Łuczak , Yuval Peled

Compact polyhedra of cubic point symmetry Oh, exhibit surfaces of planar sections (facets) characterized by normal vector families {abc} with up to 48 members each, compatible with Oh symmetry. We focus first on polyhedra confined by facets…

原子与分子团簇 · 物理学 2022-09-20 KLaus E. Hermann

We introduce the notion of weakly systolic complexes and groups, and initiate regular studies of them. Those are simplicial complexes with nonpositive-curvature-like properties and groups acting on them geometrically. We characterize weakly…

群论 · 数学 2013-05-22 Damian Osajda

A connected 3-valent plane graph, whose faces are $q$- or 6-gons only, is called a {\em graph $q_n$}. We classify all graphs $4_n$, which are isometric subgraphs of a $m$-hypercube $H_m$.

组合数学 · 数学 2007-05-23 Michel Deza , Mathieu Dutour-Sikiric , Sergey Shpectorov

We extend the notions of complete intersection dimension and lower complete intersection dimension to the category of complexes with finite homology and verify basic properties analogous to those holding for modules. We also discuss the…

交换代数 · 数学 2007-05-23 Sean Sather-Wagstaff

We study finite foldable cubical complexes of nonpositive curvature (in the sense of A.D. Alexandrov). We show that such a complex X admits a graph of spaces decomposition. It is also shown that when dim X=3, X contains a closed rank one…

度量几何 · 数学 2014-10-01 Xiangdong Xie

We study a natural model of random 2-dimensional cubical complex which is a subcomplex of an n-dimensional cube, and where every possible square $2$-face is included independently with probability p. Our main result is to exhibit a sharp…

组合数学 · 数学 2020-09-21 Matthew Kahle , Elliot Paquette , Érika Roldán

We consider computational complexity of problems related to the fundamental group and the first homology group of (embeddable) $2$-complexes. We show, as an extension of an earlier work, that computing first homology of $2$-complexes is…

计算几何 · 计算机科学 2016-04-11 Salman Parsa

Let $\D$ be a $(d-1)$-dimensional pure $f$-simplicial complex over vertex set $[n]$. In this paper, it is proved that $n=2d$ holds true if $\D$ is minimal Cohen-Macaulay. It is also indicated that the recent work of \cite{Dao2020} implies…

交换代数 · 数学 2022-02-02 Yanyan Wang , Tongsuo Wu

A polygonal complex in euclidean 3-space is a discrete polyhedron-like structure with finite or infinite polygons as faces and finite graphs as vertex-figures, such that a fixed number r of faces surround each edge. It is said to be regular…

度量几何 · 数学 2009-06-08 Daniel Pellicer , Egon Schulte

Let $f:\mathbb{C}^2\to\mathbb{C}$ be an inner non-degenerate mixed polynomial with a nice Newton boundary with $N$ compact 1-faces. In the first part of this series of papers we showed that $f$ has a weakly isolated singularity and that its…

几何拓扑 · 数学 2023-10-19 Benjamin Bode

Let $M$ be a closed triangulable manifold, and let $\Delta$ be a triangulation of $M$. What is the smallest number of vertices that $\Delta$ can have? How big or small can the number of edges of $\Delta$ be as a function of the number of…

组合数学 · 数学 2015-05-26 Steven Klee , Isabella Novik

We prove a strengthening of the trickle down theorem for partite complexes. Given a $(d+1)$-partite $d$-dimensional simplicial complex, we show that if "on average" the links of faces of co-dimension 2 are $\frac{1-\delta}{d}$-(one-sided)…

离散数学 · 计算机科学 2023-06-21 Dorna Abdolazimi , Shayan Oveis Gharan

We show that closed, connected 4-manifolds up to connected sum with copies of the complex projective plane are classified in terms of the fundamental group, the orientation character and an extension class involving the second homotopy…

几何拓扑 · 数学 2023-04-13 Daniel Kasprowski , Mark Powell , Peter Teichner