English
Related papers

Related papers: Clean tangled clutters, simplices, and projective …

200 papers

We show that the interior of the convex core of a quasifuchsian punctured-torus group admits an ideal decomposition (usually an infinite triangulation) which is canonical in two different senses: in a combinatorial sense via the pleating…

Geometric Topology · Mathematics 2007-05-23 Francois Gueritaud

We study the closure of the convex hull of a compact set in a complete CAT(0) space. First we give characterization results in terms of compact sets and the closure of their convex hulls for locally compact CAT(0) spaces that are either…

Metric Geometry · Mathematics 2021-09-14 Arian Bërdëllima

Originally, tangles were invented as an abstract tool in mathematical graph theory to prove the famous graph minor theorem. In this paper, we showcase the practical potential of tangles in machine learning applications. Given a collection…

We define and study a class of finite topological spaces, which model the cell structure of a space obtained by gluing finitely many Euclidean convex polyhedral cells along congruent faces. We call these finite topological spaces,…

Algebraic Topology · Mathematics 2008-07-28 Tathagata Basak

We study basic properties of monomial ideals with linear quotients. It is shown that if the monomial ideal $I$ has linear quotients, then the squarefree part of $I$ and each component of $I$ as well as $\mm I$ have linear quotients, where…

Commutative Algebra · Mathematics 2007-07-20 Ali Soleyman Jahan , Xinxian Zheng

We consider a class of black holes for which the area of the two-dimensional spatial cross-section has a minimum on the horizon with respect to a quasiglobal (Krusckal-like) coordinate. If the horizon is regular, one can generate a tubelike…

General Relativity and Quantum Cosmology · Physics 2010-04-30 Oleg B. Zaslavskii

We introduce 2-partitionable clutters as the simplest case of the class of $k$-partitionable clutters and study some of their combinatorial properties. In particular, we study properties of the rank of the incidence matrix of these clutters…

Commutative Algebra · Mathematics 2008-06-12 Alejandro Flores-Méndez , Isidoro Gitler , Enrique Reyes

Compact packings are specific packings of spheres which can be seen as tilings and are good candidates to maximize the density. We show that the compact packings of the Euclidean space with two sizes of spheres are exactly those obtained by…

Metric Geometry · Mathematics 2019-05-14 Thomas Fernique

We supply a proof of the fact that a hyperbolic 3-manifold $M$ with finitely generated fundamental group and with no parabolics is topologically tame. This proves the Marden's conjecture. Our approach is to form an exhaustion $M_i$ of $M$…

Geometric Topology · Mathematics 2007-05-23 Suhyoung Choi

Let $R$ be a commutative ring with unity and $C$ be an $R$-coalgebra. The ring $R$ is clean if every $ r\in R $ is the sum of a unit and an idempotent element of $R$. An $R$-module $M$ is clean if the endomorphism ring of $M$ over $R$ is…

Rings and Algebras · Mathematics 2022-04-08 Nikken Prima Puspita , Indah Emilia Wijayanti , Budi Surodjo

Let $K$ be a compact convex set and $m$ be a positive integer. The covering functional of $K$ with respect to $m$ is the smallest $\lambda\in[0,1]$ such that $K$ can be covered by $m$ translates of $\lambda K$. Estimations of the covering…

Metric Geometry · Mathematics 2021-11-16 Senlin Wu , Keke Zhang , Chan He

The constraint satisfaction problem (CSP) and its quantified extensions, whether without (QCSP) or with disjunction (QCSP_or), correspond naturally to the model checking problem for three increasingly stronger fragments of positive…

Logic in Computer Science · Computer Science 2012-04-27 Florent Madelaine , Barnaby Martin

Let $A$ be a unital separable simple $C^*$-algebra with tracial rank zero and let $x, \, y\in A$ be two normal elements. We show that $x$ is in the closure of the convex full of the unitary obit of $y$ if and only if there exists a sequence…

Operator Algebras · Mathematics 2018-05-17 Shanwen Hu , Huaxin Lin

The C-Planarity problem asks for a drawing of a $\textit{clustered graph}$, i.e., a graph whose vertices belong to properly nested clusters, in which each cluster is represented by a simple closed region with no edge-edge crossings, no…

Data Structures and Algorithms · Computer Science 2018-03-16 Giordano Da Lozzo , David Eppstein , Michael T. Goodrich , Siddharth Gupta

A convex geometry is a closure space satisfying the anti-exchange axiom. For several types of algebraic convex geometries we describe when the collection of closed sets is order scattered, in terms of obstructions to the semilattice of…

Combinatorics · Mathematics 2015-05-13 Kira Adaricheva , Maurice Pouzet

An empty pentagon in a point set P in the plane is a set of five points in P in strictly convex position with no other point of P in their convex hull. We prove that every finite set of at least 328k^2 points in the plane contains an empty…

It is shown that the toric ideal of the centrally symmetric configuration of the order polytope of a finite partially ordered set possesses a squarefree quadratic initial ideal. It then follows that the convex polytope arising from the…

Commutative Algebra · Mathematics 2016-01-08 Takayuki Hibi , Kazunori Matsuda , Hidefumi Ohsugi , Kazuki Shibata

This work investigates dense packings of congruent hard infinitesimally--thin circular arcs in the two-dimensional Euclidean space. It focuses on those denotable as major whose subtended angle $\theta \in \left ( \pi, 2\pi \right ]$.…

Soft Condensed Matter · Physics 2020-10-28 Juan Pedro Ramírez González , Giorgio Cinacchi

A tame ideal is an ideal $I$ such that the blowup of the affine space $\mathbb{A}_k^n$ along $I$ is regular. In this paper, we give a combinatorial characterization of tame squarefree monomial ideals. More precisely, we show that a square…

Commutative Algebra · Mathematics 2016-02-09 Abbas Nasrollah Nejad , Ashkan Nikseresht , Ali Akbar Yazdan Pour , Rashid Zaare-Nahandi

Illumination complexes are examples of 'flat polyhedral complexes' which arise if several copies of a convex polyhedron (convex body) Q are glued together along some of their common faces (closed convex subsets of their boundaries). A…

Metric Geometry · Mathematics 2013-07-22 Rade T. Živaljević