Convex geometries yielded by transit functions
Opuscula Mathematica · 2025 · 423-450
DOI: 10.7494/opmath.2025.45.4.423 ↗Kurz gefasst
Fachartikel in der Zeitschrift Opuscula Mathematica, 2025. Verfasst von Manoj Changat und 3 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben.
Abstract (Originalsprache)
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.
Zitieren
APA
Changat, M., Sheela, L. K. K., Peterin, I., & Shanavas, A. V. (2025). Convex geometries yielded by transit functions. Opuscula Mathematica, 423-450. https://doi.org/10.7494/opmath.2025.45.4.423
Vancouver
Changat M, Sheela LKK, Peterin I, Shanavas AV. Convex geometries yielded by transit functions. Opuscula Mathematica. 2025:423-450. doi:10.7494/opmath.2025.45.4.423
BibTeX
@article{Changat2025,
author = {Changat, Manoj and Sheela, Lekshmi Kamal K. and Peterin, Iztok and Shanavas, Ameera Vaheeda},
title = {Convex geometries yielded by transit functions},
journal = {Opuscula Mathematica},
year = {2025},
pages = {423--450},
doi = {10.7494/opmath.2025.45.4.423}
}
EUVIMED