Smirnov trees (Q5919553)
From MaRDI portal
scientific article; zbMATH DE number 7088648
Language | Label | Description | Also known as |
---|---|---|---|
English | Smirnov trees |
scientific article; zbMATH DE number 7088648 |
Statements
Smirnov trees (English)
0 references
5 August 2019
0 references
Summary: We introduce a generalization of Smirnov words in the context of labeled binary trees, which we call Smirnov trees. We study the generating function for ascent-descent statistics on Smirnov trees and establish that it is \(e\)-positive, which is akin to the classical case of Smirnov words. Our proof relies on an intricate weight-preserving bijection.
0 references
Smirnov words
0 references
labeled binary trees
0 references