Skip to Main content Skip to Navigation
Conference papers

Some simple varieties of trees arising in permutation analysis

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01229665
Contributor : Alain Monteil <>
Submitted on : Tuesday, November 17, 2015 - 10:19:34 AM
Last modification on : Wednesday, February 3, 2021 - 7:54:27 AM
Long-term archiving on: : Thursday, February 18, 2016 - 11:33:28 AM

File

dmAS0170.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01229665, version 1

Citation

Mathilde Bouvel, Marni Mishna, Cyril Nicaud. Some simple varieties of trees arising in permutation analysis. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.825-836. ⟨hal-01229665⟩

Share

Metrics

Record views

256

Files downloads

723