3 papers
math.CO2026
Global Least Common Ancestor (LCA) Networks
Anna Lindeberg, Bruno J. Schmidt, Manoj Changat +3
Directed acyclic graphs (DAGs) are fundamental structures used across many scientific fields. A key concept in DAGs is the least common ancestor (LCA), which plays a crucial role i…
math.CO2024
Directed Transit Functions
Arun Anil, Manoj Changat, Lekshmi Kamal K-Sheela +5
Transit functions were introduced as models of betweenness on undirected structures. Here we introduce directed transit function as the directed analogue on directed structures suc…
math.CO2024
Convex Geometries yielded by Transit Functions
Manoj Changat, Lekshmi Kamal K. Sheela, Iztok Peterin +1
Let be a finite nonempty set. A transit function is a map such that , and hold for every . A…