English

Convex Geometries yielded by Transit Functions

Combinatorics 2024-06-04 v1

Abstract

Let VV be a finite nonempty set. A transit function is a map R:V×V2VR:V\times V\rightarrow 2^V such that R(u,u)={u}R(u,u)=\{u\}, R(u,v)=R(v,u)R(u,v)=R(v,u) and uR(u,v)u\in R(u,v) hold for every u,vVu,v\in V. A set KVK\subseteq V is RR-convex if R(u,v)KR(u,v)\subset K for every u,vKu,v\in K and all RR-convex subsets of VV form a convexity CR\mathcal{C}_R. We consider Minkowski-Krein-Milman property that every RR-convex set KK in a convexity CR\mathcal{C}_R is the convex hull of the set of extreme points of KK 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.

Keywords

Cite

@article{arxiv.2406.01100,
  title  = {Convex Geometries yielded by Transit Functions},
  author = {Manoj Changat and Lekshmi Kamal K. Sheela and Iztok Peterin and Ameera Vaheeda Shanavas},
  journal= {arXiv preprint arXiv:2406.01100},
  year   = {2024}
}

Comments

25 pages, 4 figures, 43 references

R2 v1 2026-06-28T16:50:44.793Z