English
Related papers

Related papers: Embedding convex geometries and a bound on convex …

200 papers

Convex geometries are closure systems satisfying the anti-exchange axiom. Every finite convex geometry can be embedded into a convex geometry of finitely many points in an n-dimensional space equipped with a convex hull operator, by the…

Combinatorics · Mathematics 2016-09-02 Kira Adaricheva , Madina Bolat

Very recently Richter and Rogers proved that any convex geometry can be represented by a family of convex polygons in the plane. We shall generalize their construction and obtain a wide variety of convex shapes for representing convex…

Combinatorics · Mathematics 2017-01-13 J. Kincses

Representation of convex geometry as an appropriate join of compatible total orderings of the base set can be achieved, when closure operator of convex geometry is algebraic, or finitary. This bears to the finite case proved by P.H.~Edelman…

Rings and Algebras · Mathematics 2016-03-08 Kira Adaricheva

We introduce a notion of $k$-convexity and explore polygons in the plane that have this property. Polygons which are \mbox{$k$-convex} can be triangulated with fast yet simple algorithms. However, recognizing them in general is a 3SUM-hard…

Computational Geometry · Computer Science 2010-07-22 Oswin Aichholzer , Franz Aurenhammer , Erik D. Demaine , Ferran Hurtado , Pedro Ramos , Jorge Urrutia

A convex geometry is a closure system satisfying the anti-exchange property. This paper, following the work of K. Adaricheva and M. Bolat (2016) and the Polymath REU 2020 team, continues to investigate representations of convex geometries…

Combinatorics · Mathematics 2022-06-14 Kira Adaricheva , Evan Daisy , Ayush Garg , Zachary King , Grace Ma , Michelle Olson , Cat Raanes , James Thompson

The well-known Bernstein-Kushnirenko theorem from the theory of Newton polyhedra relates algebraic geometry and the theory of mixed volumes. Recently the authors have found a far-reaching generalization of this theorem to generic systems of…

Algebraic Geometry · Mathematics 2008-12-31 Kiumars Kaveh , A. G. Khovanskii

We consider isometric immersions of complete connected Riemannian manifolds into space forms of nonzero constant curvature. We prove that if such an immersion is compact and has semi-definite second fundamental form, then it is an embedding…

Differential Geometry · Mathematics 2018-03-22 Ronaldo F. de Lima , Rubens L. de Andrade

As a natural application of the {\it theory of geometric averaging} in Finsler geometry and generalized Finsler geometry, a new approach to investigate {\it generalized Finsler geometry}, based on a convex invariance of the average…

Differential Geometry · Mathematics 2021-02-02 Ricardo Gallego Torromé

We prove for the first time a pointwise lower estimate of the normal injectivity radius of an embedded hypersurface in an arbitrary Riemannian manifold. Main applications include: (i) a pointwise lower estimate of the graphing radius of a…

Differential Geometry · Mathematics 2025-11-26 Sebastian Boldt , Batu Güneysu , Stefano Pigola

Quasi-projective dimension was introduced by Gheibi, Jorgensen and Takahashi to generalize the Auslander-Buchsbaum formula and the depth formula in commutative algebra. In this paper, we establish some basic properties of quasi-projective…

Rings and Algebras · Mathematics 2025-09-25 Hongxing Chen , Xiaohu Chen , Mengge Liu

In this paper, is introduced a new proposal of resolvent for equilibrium problems in terms of the Busemann's function. A great advantage of this new proposal is that, in addition to be a natural extension of the proposal in the linear…

Optimization and Control · Mathematics 2021-11-09 G. C. Bento , J. X. Cruz Neto , I. D. L. Melo

We introduce a new type of $n$-dimensional generalization of symmetric $(v,k,\lambda)$ block designs. We prove upper bounds on the dimension $n$ in terms of $v$ and $k$. We also define the corresponding concept of $n$-dimensional difference…

Combinatorics · Mathematics 2025-04-10 Vedran Krčadinac , Lucija Relić

This article is concerned with the approximation of unbounded convex sets by polyhedra. While there is an abundance of literature investigating this task for compact sets, results on the unbounded case are scarce. We first point out the…

Optimization and Control · Mathematics 2023-05-04 Daniel Dörfler

A convex geometry is a closure system satisfying the anti-exchange property. This paper, following the work of Adaricheva and Bolat (2019) and the Polymath REU (2020), continues to investigate representations of convex geometries with small…

Combinatorics · Mathematics 2023-08-16 Kira Adaricheva , Arav Agarwal , Na'ama Nevo

Having in mind the well known model of Euclidean convex hypersurfaces [4], [5], and the ideas in [1] many authors defined and investigate convex hypersurfaces of a Riemannian manifold. As it was proved by the first author in [7], there…

Differential Geometry · Mathematics 2007-05-23 Constantin Udriste , Teodor Oprea

If a Nakayama algebra is not cyclic, it has finite global dimension. For a cyclic Nakayama algebra, there are many characterizations of when it has finite global dimension. In [She17], Shen gave such a characterization using Ringel's…

Representation Theory · Mathematics 2020-07-21 Eric J. Hanson , Kiyoshi Igusa

This paper explores a full generalization of the classical corner-vector method for constructing weighted spherical designs, which we call the {\it generalized corner-vector method}. First we establish a uniform upper bound for the degree…

Combinatorics · Mathematics 2025-05-30 Kenji Tanino , Tomoki Tamaru , Masatake Hirao , Masanori Sawa

We give two new upper bounds on the covering minima of convex bodies, depending on covering minima of certain projections and intersections with linear subspaces. We show one bound to be sharp for direct sums of two convex bodies,…

Combinatorics · Mathematics 2026-05-12 Katarina Krivokuća

We present a method to obtain upper bounds on covering numbers. As applications of this method, we reprove and generalize results of Rogers on economically covering Euclidean $n$-space with translates of a convex body, or more generally,…

Metric Geometry · Mathematics 2015-10-12 Márton Naszódi

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
‹ Prev 1 2 3 10 Next ›