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 Connect in order to contact the contributor
Submitted on : Tuesday, November 17, 2015 - 10:19:34 AM
Last modification on : Saturday, June 25, 2022 - 10:35:59 AM
Long-term archiving on: : Thursday, February 18, 2016 - 11:33:28 AM

File

dmAS0170.pdf
Publisher files allowed on an open archive

Identifiers

Collections

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, ⟨10.46298/dmtcs.2346⟩. ⟨hal-01229665⟩

Share

Metrics

Record views

111

Files downloads

448