Knots in Collapsible and Non-Collapsible Balls
نویسندگان
چکیده
We construct the first explicit example of a simplicial 3-ball B15,66 that is not collapsible. It has only 15 vertices. We exhibit a second 3-ball B12,38 with 12 vertices that is collapsible and not shellable, but evasive. Finally, we present the first explicit triangulation of a 3-sphere S18,125 (with only 18 vertices) that is not locally constructible. All these examples are based on knotted subcomplexes with only three edges; the knots are the trefoil, the double trefoil, and the triple trefoil, respectively. The more complicated the knot is, the more distant the triangulation is from being polytopal, collapsible, etc. Further consequences of our work are: (1) Unshellable 3-spheres may have vertex-decomposable barycentric subdivisions. (This shows the strictness of an implication proven by Billera and Provan.) (2) For d-balls, vertex-decomposable implies non-evasive implies collapsible, and for d = 3 all implications are strict. (This answers a question by Barmak.) (3) Locally constructible 3-balls may contain a double trefoil knot as a 3-edge subcomplex. (This improves a result of Benedetti and Ziegler.) (4) Rudin’s ball is non-evasive.
منابع مشابه
Failure Process of Stone Columns in Collapsible Soils
Many countries in the word have loose and unstable soils encompassing a wide range ofgeological materials, which when inundated, may collapse and cause very significant distress to the structure. Stone columns have been used to strengthen such soils; even so, there are still cases where failure has occurred. In this technical note, the process and causes of stone column failure in reinforcing c...
متن کاملImproving Physical Characteristics of Collapsible Soil (Case Study: Tehran-Semnan Railroad)
Collapsible soils could widely be found in central part of Iran and has caused lots of problems for roads and railroads in that region. Appearance of wide cracks in the collapsible soil near the Tehran-Semnan railroad tracks has caused some worries regarding the safety and performance of the railroad. However, due to the high traffic of the railroad, it is impossible to block the road for remed...
متن کاملOn locally constructible spheres and balls
Durhuus and Jonsson (1995) introduced the class of “locally constructible” (LC) 3-spheres and showed that there are only exponentially-many combinatorial types of simplicial LC 3-spheres. Such upper bounds are crucial for the convergence of models for 3D quantum gravity. We characterize the LC property for d-spheres (“the sphere minus a facet collapses to a (d − 2)-complex”) and for d-balls. In...
متن کاملSwitchability and collapsibility of Gap Algebras
Let A be an idempotent algebra on a 3-element domain D that omits a G-set for a factor. Suppose A is not αβ-projective (for some α, β ⊂ D so that α ∪ β = D and α ∩ β 6= ∅) and is not collapsible. It follows that A is switchable. We prove that, for every finite subset ∆ of Inv(A), Pol(∆) is collapsible. We also exhibit an algebra that is collapsible from a non-singleton source but is not collaps...
متن کاملThe Complexity of Model Checking (Collapsible) Higher-Order Pushdown Systems
We study (collapsible) higher-order pushdown systems — theoretically robust and wellstudied models of higher-order programs — along with their natural subclass called (collapsible) higher-order basic process algebras. We provide a comprehensive analysis of the model checking complexity of a range of both branching-time and linear-time temporal logics. We obtain tight bounds on data, expression,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013