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
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


Publisher files allowed on an open archive


  • HAL Id : hal-01229665, version 1


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⟩



Record views


Files downloads