Convex geometries yielded by transit functions
<jats:p>Let \(V\) be a finite nonempty set. A transit function is a map \(R:V\times V\rightarrow 2^V\) such that \(R(u,u)=\{u\}\), \(R(u,v)=R(v,u)\) and \(u\in R(u,v)\) holds for every \(u,v\in V\). A set \(K\subseteq V\) is \(R\)-convex if \(R(u,v)\subset K\) for every \(u,v\in K\) and all \(R\)-convex subsets of \(V\) form a convexity \(\mathcal{C}_R\). We consider the Minkowski-Krein-Milman property that every \(R\)-convex set \(K\) in a convexity \(\mathcal{C}_R\) is the convex hull of the set of extreme points of \(K\) from axiomatic point of view and present a characterization of it. Later we consider several well-known transit functions on graphs and present the use of the mentioned characterizations on them.</jats:p>
Authors
- Iztok Peterin (ORCID: https://orcid.org/0000-0002-1990-6967)
- Lekshmi Kamal K. Sheela (ORCID: https://orcid.org/0000-0002-8527-3280)
- Ameera Vaheeda Shanavas
- Manoj Changat (ORCID: https://orcid.org/0000-0001-7257-6031)
Publication Details
- Journal
- Opuscula Mathematica
- Published
- 2025-01-01
- DOI
- https://doi.org/10.7494/opmath.2025.45.4.423
- Primary Topic
- Mathematics and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Department of Science and Technology, Ministry of Science and Technology, India
- Deutscher Akademischer Austauschdienst