DOAJ Open Access 2013

Some simple varieties of trees arising in permutation analysis

Mathilde Bouvel Marni Mishna Cyril Nicaud

Lihat Sumber DOI

Abstrak

After extending classical results on simple varieties of trees to trees counted by their number of leaves, we describe a filtration of the set of permutations based on their strong interval trees. For each subclass we provide asymptotic formulas for number of trees (by leaves), average number of nodes of fixed arity, average subtree size sum, and average number of internal nodes. The filtration is motivated by genome comparison of related species.

Topik & Kata Kunci

Mathematics

Penulis (3)

Mathilde Bouvel

Marni Mishna

Cyril Nicaud

Format Sitasi

APA MLA BibTeX

Bouvel, M., Mishna, M., Nicaud, C. (2013). Some simple varieties of trees arising in permutation analysis. https://doi.org/10.46298/dmtcs.2346

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2346

Informasi Jurnal

Tahun Terbit: 2013
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2346
Akses: Open Access ✓