Counting tanglegrams with species

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:184

Article

Gessel, Ira M.¹ 

[1] Brandeis Univ, Dept Math, Waltham, MA 02453 USA

关键词: Tanglegrams;    Combinatorial species;    Graphical enumeration;    Cycle index series;    Inner plethysm;   

DOI  :  10.1016/j.jcta.2021.105498

来源: Elsevier

【 摘 要 】

A tanglegram is a pair of binary trees with the same set of leaves. Unlabeled tanglegrams were counted recently by Billey, Konvalinka, and Matsen, who also proposed the problem of counting several variations of unlabeled tanglegrams. We use the theory of combinatorial species to solve these problems. (C) 2021 Elsevier Inc. All rights reserved.

【 授权许可】

Free