Citation
D. Foata et Gn. Han, Minimax trees and Andre polynomials, ADV APPL MA, 27(2-3), 2001, pp. 367-389
Citations number
14
Categorie Soggetti
Mathematics
Journal title
ADVANCES IN APPLIED MATHEMATICS
ISSN journal
01968858
→ ACNP
Volume
27
Issue
2-3
Year of publication
2001
Pages
367 - 389
Database
ISI
SICI code
0196-8858(200108/10)27:2-3<367:MTAAP>2.0.ZU;2-W
Abstract
On the set of minimax trees of a given order there can be defined two famil
ies of operations, the complements and the reverses. We study the actions o
f those operations and show that their orbits are enumerated by combinatori
al objects previously introduced, such as the Hetyei-Reiner trees, the incr
easing trees, and the Andre trees. Various generating functions for those t
rees by several statistics are also derived. (C) 2001 Academic Press.