Bijections for Ranked Tree-Child Networks
Abstract
The class of ranked tree-child networks, tree-child networks arising from an evolution process with a fixed embedding into the plane, has recently been introduced by Bienvenu, Lambert, and Steel. These authors derived counting results for this class. In this note, we will give bijective proofs of three of their results. Two of our bijections answer questions raised in their paper.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2021
- DOI:
- 10.48550/arXiv.2105.10137
- arXiv:
- arXiv:2105.10137
- Bibcode:
- 2021arXiv210510137C
- Keywords:
-
- Mathematics - Combinatorics;
- 05A19;
- 05C20;
- 92D15
- E-Print:
- revised version, 12 pages, 13 Figures