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

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Convex geometries yielded by transit functions

Iztok Peterin, Lekshmi Kamal K. Sheela, Ameera Vaheeda Shanavas, Manoj Changat
Opuscula Mathematica
Mathematics and Applications
article

Convex geometries yielded by transit functions

Iztok Peterin, Lekshmi Kamal K. Sheela, Ameera Vaheeda Shanavas, Manoj Changat
article en

Abstract

<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>

Opuscula Mathematica
Department of Science and Technology, Ministry of Science and Technology, India, Deutscher Akademischer Austauschdienst
Openalex Percentile: Top 78%
Mathematics and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Convex geometries yielded by transit functions — Iztok Peterin, Lekshmi Kamal K. Sheela, et al. · Opuscula Mathematica (2025) | TGRS Research Map | TGRS