4 papers · 2 filters
Universal rooted phylogenetic tree shapes and universal tanglegrams
Ann Clifton, Eva Czabarka, Kevin Liu +4
We provide an lower bound and an upper bound for the smallest size of rooted binary trees (a.k.a. phylogenetic tree shapes), which are universal for rooted b…
Moments of Colored Permutation Statistics on Conjugacy Classes
Jesse Campion Loth, Michael Levet, Kevin Liu +2
In this paper, we consider the moments of statistics on conjugacy classes of the colored permutation groups . We first show that…
Sampling planar tanglegrams and pairs of disjoint triangulations
Alexander E. Black, Kevin Liu, Alex Mcdonough +4
A tanglegram consists of two rooted binary trees and a perfect matching between their leaves, and a planar tanglegram is one that admits a layout with no crossings. We show that th…
Permutation Statistics in Conjugacy Classes of the Symmetric Group
Jesse Campion Loth, Michael Levet, Kevin Liu +3
We introduce the notion of a weighted inversion statistic on the symmetric group, and examine its distribution on each conjugacy class. Our work generalizes the study of several co…