Cuts in Increasing Tree Families

Abstract

Increasing trees are labelled trees in which the labels along any root-leaf path form an increasing sequence. They have been extensively studied in diverse areas for different modeling purposes.? We consider a cutting process and analyze diverse (algorithmic, distributional, and combinatorial) properties in connection with it.