English
Related papers

Related papers: Not all simplicial polytopes are weakly vertex-dec…

200 papers

In this paper, we introduce the notion of a weak $(p,k)$-Dirac structure in $TM\oplus \Lambda^pT^*M$, where $0\leq k \leq p-1$. The weak $(p,k)$-Lagrangian condition has more informations than the $(p,k)$-Lagrangian condition and contains…

Differential Geometry · Mathematics 2023-09-20 Yanhui Bi , Zhixiong Chen

We prove that octants are cover-decomposable into multiple coverings, i.e., for any k there is an m(k) such that any m(k)-fold covering of any subset of the space with a finite number of translates of a given octant can be decomposed into k…

Combinatorics · Mathematics 2012-07-04 Balázs Keszegh , Dömötör Pálvölgyi

Suppose that to every non-degenerate simplex Delta in n-dimensional Euclidean space a `center' C(Delta) is assigned so that the following assumptions hold: (i) The map that assigns C(Delta) to Delta commutes with similarities and is…

Metric Geometry · Mathematics 2014-10-21 S. Tabachnikov , E. Tsukerman

We extend a result of Minh and Trung to get criteria for $\depth I=\depth\sqrt{I}$ where $I$ is an unmixed monomial ideal of the polynomial ring $S=K[x_1,..., x_n]$. As an application we characterize all the pure simplicial complexes…

Commutative Algebra · Mathematics 2012-08-15 Adnan Aslam , Viviana Ene

We disprove a long-standing open conjecture due to Simon stating that all skeleta of simplices are extendably shellable. In particular, for every $d \geq 3$ we provide a pure $d$-dimensional shellable simplicial complex which is not…

Combinatorics · Mathematics 2026-05-26 Davide Bolognini , Paolo Sentinelli

We consider closed simplicial and cubical $n$-complexes in terms of link of their $(n-2)$-faces. Especially, we consider the case, when this link has size 3 or 4, i.e., every $(n-2)$-face is contained in 3 or 4 $n$-faces. Such simplicial…

Geometric Topology · Mathematics 2007-05-23 Michel Deza , Mathieu Dutour , Mikhail Shtogrin

We present a number of complexity results concerning the problem of counting vertices of an integral polytope defined by a system of linear inequalities. The focus is on polytopes with small integer vertices, particularly 0/1 polytopes and…

Computational Complexity · Computer Science 2022-05-04 Heng Guo , Mark Jerrum

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…

Combinatorics · Mathematics 2009-07-13 Michael Goff , Steven Klee , Isabella Novik

Nagel and R\"omer introduced the class of weakly vertex decomposable simplicial complexes, which include matroid, shifted, and Gorenstein complexes as well as vertex decomposable complexes. They proved that the Stanley-Reisner ideal of…

Commutative Algebra · Mathematics 2024-02-28 Patricia Klein , Matthew Koban , Jenna Rajchgot

We investigate the question of whether any $d$-colorable simplicial $d$-polytope can be octahedralized, i.e., it can be subdivided to a $d$-dimensional geometric cross-polytopal complex. We give a positive answer in dimension $3$, with the…

Combinatorics · Mathematics 2019-12-19 Giulia Codenotti , Lorenzo Venturello

Weakly Schreier split extensions are a reasonably large, yet well-understood class of monoid extensions, which generalise some aspects of split extensions of groups. This short note provides a way to define and study similar classes of…

Rings and Algebras · Mathematics 2023-07-18 Graham Manuell , Nelson Martins-Ferreira

Properties of two classes of generally convex sets in the n-dimentional real Euclidean space, called m-semiconvex and weakly m-semiconvex, 1<=m<n, are investigated in the present work. In particular, it is established that an open set with…

Geometric Topology · Mathematics 2017-11-15 Tetiana Osipchuk

We consider nonnegative r-potent matrices with finite dimensions and study their decomposability. We derive the precise conditions under which an r-potent matrix is decomposable. We further determine a general structure for the r-potent…

Functional Analysis · Mathematics 2015-04-20 Rashmi Sehgal Thukral , Alka Marwaha

We analyze the topology and geometry of a polyhedron of dimension 2 according to the minimum size of a cover by PL collapsible polyhedra. We provide partial characterizations of the polyhedra of dimension 2 that can be decomposed as the…

Geometric Topology · Mathematics 2018-02-06 Eugenio Borghini

For $n \in \mathbb{N}$, let $h(n)$ denote the number of simplicial complexes on $n$ vertices up to homotopy equivalence. Here we prove that $h(n) \geq 2^{2^{0.02n}}$ when $n$ is large enough. Together with the trivial upper bound of…

Algebraic Topology · Mathematics 2019-11-15 Andrew Newman

The (combinatorial) diameter of a polytope $P \subseteq \mathbb R^d$ is the maximum value of a shortest path between a pair of vertices on the 1-skeleton of $P$, that is the graph where the nodes are given by the $0$-dimensional faces of…

Combinatorics · Mathematics 2018-07-24 Laura Sanità

Suppose a group $G$ acts properly on a simplicial complex $\Gamma$. Let $l$ be the number of $G$-invariant vertices and $p_1, p_2, ... p_m$ be the sizes of the $G$-orbits having size greater than 1. Then $\Gamma$ must be a subcomplex of…

Combinatorics · Mathematics 2008-12-25 Jonathan Browder

A classical theorem of P. McMullen describes all valuations on polytopes that are invariant under translations and weakly continuous, i.e., continuous with respect to parallel displacements of the facets of a polytope. While it is typically…

Metric Geometry · Mathematics 2019-08-15 Thomas Wannerer

Despite a full characterization of the face vectors of simple and simplicial polytopes, the face numbers of general polytopes are poorly understood. Around 1997, B\'ar\'any asked whether for all convex $d$-polytopes $P$ and all $0 \leq k…

Combinatorics · Mathematics 2022-06-06 Joshua Hinman

We consider a simplicial complex generaliztion of a result of Billera and Meyers that every nonshellable poset contains the smallest nonshellable poset as an induced subposet. We prove that every nonshellable $2$-dimensional simplicial…

Combinatorics · Mathematics 2008-02-03 Michelle L. Wachs
‹ Prev 1 8 9 10 Next ›