Increasing trees and alternating permutations

Abstract

CONTENTS §1. Introduction §2. Alternating permutations and 0-1-2 trees §3. Even trees §4. Trees with branchings on even levels §5. Embedded and weakly embedded trees §6. Geometric classes of trees §7. Proofs of theorems §8. Remarks, open problems, and further perspectives References