树状-子网络排序的计数

根植于树状-子网络允许生物学家通过揭示祖先的物种分化和杂交事件来表示当前物种之间的演化关系。一种便利且已被广泛研究的此类网络是“树状-子网络”，而该网络的“排序”是对祖先的物种分化和杂交事件的时间排序。在本短文中，我们研究了对给定的二进制（或半二进制）树状-子网络进行排序计数的问题。我们还考虑具有恰好一个排序的二进制树状-子网络的类，并进一步研究了排序树状-子网络与“正常”网络类之间的关系。最后，我们提供了一个从均匀随机选择的树状-子网络中预期获得的排序数量的显式渐近表达式。