English
Related papers

Related papers: Convex Geometries yielded by Transit Functions

200 papers

In this work, we introduce and develop a theory of convex drawings of the complete graph $K_n$ in the sphere. A drawing $D$ of $K_n$ is convex if, for every 3-cycle $T$ of $K_n$, there is a closed disc $\Delta_T$ bounded by $D[T]$ such…

Combinatorics · Mathematics 2022-09-16 Alan Arroyo , Dan McQuillan , R. Bruce Richter , Gelasio Salazar

We give a necessary condition on a geodesic in a Riemannian manifold that can run in some convex hypersurface. As a corollary we obtain peculiar properties that hold true for every convex set in any generic Riemannian manifold (M,g). For…

Differential Geometry · Mathematics 2022-01-13 Alexander Lytchak , Anton Petrunin

Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexity is a {\em convex geometry}. In this work we survey…

Discrete Mathematics · Computer Science 2024-09-05 Mitre C. Dourado , Marisa Gutierrez , Fábio Protti , Rudini Sampaio , Silvia Tondato

Let $(X,T)$ be a topological dynamical system. Given a continuous vector-valued function $F \in C(X, \mathbb{R}^{d})$ called a potential we define its rotation set $R(F)$ as the set of integrals of $F$ with respect to all $T$-invariant…

Dynamical Systems · Mathematics 2020-11-13 Sebastián Pavez-Molina

If $u : \Omega\subset \mathbb{R}^d \to {\rm X}$ is a harmonic map valued in a metric space ${\rm X}$ and ${\sf E} : {\rm X} \to \mathbb{R}$ is a convex function, in the sense that it generates an ${\rm EVI}_0$-gradient flow, we prove that…

Metric Geometry · Mathematics 2021-07-21 Hugo Lavenant , Léonard Monsaingeon , Luca Tamanini , Dmitry Vorotnikov

A convex polygon is defined as a sequence (V_0,...,V_{n-1}) of points on a plane such that the union of the edges [V_0,V_1],..., [V_{n-2},V_{n-1}], [V_{n-1},V_0] coincides with the boundary of the convex hull of the set of vertices…

General Mathematics · Mathematics 2007-05-23 Iosif Pinelis

Characterizations of all continuous, additive and $\mathrm{GL}(n)$-equivariant endomorphisms of the space of convex functions on a Euclidean space $\mathbb{R}^n$, of the subspace of convex functions that are finite in a neighborhood of the…

Metric Geometry · Mathematics 2023-03-29 Georg C. Hofstätter , Jonas Knoerr

In this paper we give a characterization of all order isomorphisms on some classes of convex functions. We deal with the class $Cvx(K)$ consisting of lower-semi-continuous convex functions defined on a convex set $K$, and its subclass…

Functional Analysis · Mathematics 2015-10-14 S. Artstein-Avidan , D. I. Florentin , V. D. Milman

In this article we show the following result: if $C$ is an $n$-dimensional convex and compact subset, $f:C\rightarrow[0,\infty)$ is concave, and $\phi:[0,\infty)\rightarrow[0,\infty)$ is a convex function with $\phi(0)=0$, we then…

Functional Analysis · Mathematics 2021-01-29 Bernardo González Merino

A set is star-shaped if there is a point in the set that can see every other point in the set in the sense that the line-segment connecting the points lies within the set. We show that testing whether a non-empty compact smooth region is…

Computational Geometry · Computer Science 2025-11-20 Marcus Schaefer , Daniel Štefankovič

Let $U\subseteq\mathbb{R}^{n}$ be open and convex. We show that every (not necessarily Lipschitz or strongly) convex function $f:U\to\mathbb{R}$ can be approximated by real analytic convex functions, uniformly on all of $U$. In doing so we…

Functional Analysis · Mathematics 2012-01-17 D. Azagra

We discuss $(K,N)$-convexity and gradient flows for $(K,N)$-convex functionals on metric spaces, in the case of real $K$ and negative $N$. In this generality, it is necessary to consider functionals unbounded from below and/or above,…

Functional Analysis · Mathematics 2026-05-25 Lorenzo Dello Schiavo , Mattia Magnabosco , Chiara Rigoni

Let V be a finite set and M a collection of subsets of V. Then M is an alignment of V if and only if M is closed under taking intersections and contains both V and the empty set. If M is an alignment of V, then the elements of M are called…

Combinatorics · Mathematics 2011-07-07 J. Cáceres , O. R. Oellermann , M. L. Puertas

A normalized univalent function is uniformly convex if it maps every circular arc contained in the open unit disk with center in it into a convex curve. This article surveys recent results on the class of uniformly convex functions and on…

Complex Variables · Mathematics 2011-08-23 R. M. Ali , V. Ravichandran

A vertex triple $(u,v,w)$ of a graph is called a $2$-geodesic if $v$ is adjacent to both $u$ and $w$ and $u$ is not adjacent to $w$. A graph is said to be $2$-geodesic transitive if its automorphism group is transitive on the set of…

Combinatorics · Mathematics 2022-07-28 Jun-Jie Huang , Yan-Quan Feng , Jin-Xin Zhou , Fu-Gang Yin

If X is a convex-transitive Banach space and 1\leq p\leq \infty then the closed linear span of the simple functions in the Bochner space L^{p}([0,1],X) is convex-transitive. If H is an infinite-dimensional Hilbert space and C_{0}(L) is…

Functional Analysis · Mathematics 2008-01-28 Jarno Talponen

Convex geometry is a closure space $(G,\phi)$ with the anti-exchange property. A classical result of Edelman and Jamison (1985) claims that every finite convex geometry is a join of several linear sub-geometries, and the smallest number of…

Combinatorics · Mathematics 2018-08-09 Kira Adaricheva , Gent Gjonbalaj

A closure system with the anti-exchange axiom is called a convex geometry. One geometry is called a sub-geometry of the other if its closed sets form a sublattice in the lattice of closed sets of the other. We prove that convex geometries…

Combinatorics · Mathematics 2014-01-29 Kira Adaricheva

Let $S$ be a convex hypersurface (the boundary of a closed convex set $V$ with nonempty interior) in $\mathbb{R}^n$. We prove that $S$ contains no lines if and only if for every open set $U\supset S$ there exists a real-analytic convex…

Metric Geometry · Mathematics 2022-04-18 Daniel Azagra , Dmitriy Stolyarov

Convex sets appear in various mathematical theories, and are used to define notions such as convex functions and hulls. As an abstraction from the usual definition of convex sets in vector spaces, we formalize in Coq an intrinsic…

Logic in Computer Science · Computer Science 2020-05-29 Reynald Affeldt , Jacques Garrigue , Takafumi Saikawa