Mutation effects in ordered trees
Combinatorics
2014-10-07 v1
Abstract
A mutation will affect an individual and some or all of its descendants. In this paper, we investigate ordered trees with a distinguished vertex called the mutator. We describe various mutations in ordered trees, and find the generating functions for statistics concerning trees with those mutations. The examples give new interpretations to several known sequences and also introduce many new sequences and their combinatorial interpretations.
Keywords
Cite
@article{arxiv.1410.1249,
title = {Mutation effects in ordered trees},
author = {Gi-Sang Cheon and Hana Kim and Louis W. Shapiro},
journal= {arXiv preprint arXiv:1410.1249},
year = {2014}
}
Comments
11 pages