Convex Geometries yielded by Transit Functions
Combinatorics
2024-06-04 v1
Abstract
Let be a finite nonempty set. A transit function is a map such that , and hold for every . A set is -convex if for every and all -convex subsets of form a convexity . We consider Minkowski-Krein-Milman property that every -convex set in a convexity is the convex hull of the set of extreme points of 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.
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