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.

Bijections for ranked tree-child networks

Caraceni A.
;
2022

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.
2022
Settore MAT/06 - Probabilita' e Statistica Matematica
Bijection; Boat sequence; Permutation; Ranked tree-child network; Reticulation event; Tree containment
File in questo prodotto:
File Dimensione Formato  
2105.10137.pdf

accesso aperto

Tipologia: Submitted version (pre-print)
Licenza: Solo Lettura
Dimensione 984.98 kB
Formato Adobe PDF
984.98 kB Adobe PDF
Bijections for ranked tree-child networks.pdf

Accesso chiuso

Tipologia: Published version
Licenza: Non pubblico
Dimensione 528.38 kB
Formato Adobe PDF
528.38 kB Adobe PDF   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11384/125545
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
  • OpenAlex ND
social impact