“…In the recent years, many links were found between evolution processes in the form of increasing trees and classical combinatorial structures, for instance permutations are known to be in bijection with increasing binary trees [10, p. 143], increasing even trees and alternating permutations are put in bijection in [16,5], plane recursive trees are related to Stirling permutations [15] and more recently increasing Schröder trees have been proved in one-to-one correspondence with even permutations and with weak orderings on sets of n elements (counted by ordered Bell numbers) in [2,3]. By adding some constraint in the increasing labelling of the latter model, Lin et al [17] exhibited closed relationships between various families of polynomials (especially Eulerian, Narayana and Savage and Schuster polynomials).…”