2 papers
math.CO2019
Protection numbers in simply generated trees and Pólya trees
Bernhard Gittenberger, Zbigniew Gołębiewski, Isabella Larcher +1
We determine the limit of the expected value and the variance of the protection number of the root in simply generated trees, in Pólya trees, and in unlabelled non-plane binary tre…
math.CO2019
Distribution of variables in lambda-terms with restrictions on De Bruijn indices and De Bruijn levels
Bernhard Gittenberger, Isabella Larcher
We investigate the number of variables in two special subclasses of lambda-terms that are restricted by a bound of the number of abstractions between a variable and its binding lam…