2023/09/24 by Ameera Vaheeda Shanavas, Shanavas, Ameera Vaheeda, Manoj Changat +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Physics and Astronomy · #Bioinformatics and Genomic Networks #Combinatorics (math.CO) #Complex Network Analysis Techniques #Discrete Mathematics (cs.DM) #FOS: Biological sciences #FOS: Computer and information sciences #FOS: Mathematics #Genome Rearrangement Algorithms #Populations and Evolution (q-bio.PE)
paper · pdf · doi:10.48550/arxiv.2309.13634
openalex publication_date 2023/09/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We investigate the connections between clusters and least common ancestors (LCAs) in directed acyclic graphs (DAGs). We focus on the class of DAGs having unique least common ancestors for certain subsets of their minimal elements since these are of interest, particularly as models of phylogenetic networks. Here, we use the close connection between the canonical k-ary transit function and the closure function on a set system to show that pre-k-ary clustering systems are exactly those that derive from a class of DAGs with unique LCAs. Moreover, we show that k-ary T-systems and k-weak hierarchies are associated with DAGs that satisfy stronger conditions on the existence of unique LCAs for sets of size at most k.