2 citations · 2 across the 3 of their papers we have counts for
Showing math.PRShow all
3 papers · 1 filter
math.PR2022
Limit Theorems for Patterns in Ranked Tree-Child Networks
Michael Fuchs, Hexuan Liu, Tsan-Cheng Yu
We prove limit laws for the number of occurrences of a pattern on the fringe of a ranked tree-child network which is picked uniformly at random. Our results extend the limit law fo…
math.PR2021
Asymptotic Normality for the Size of Graph Tries built from M-ary Tree Labelings
Michael Fuchs, Tsan-Cheng Yu
Graph tries are a new and interesting data structure proposed by Jacquet in 2014. They generalize the classical trie data structure which has found many applications in computer sc…
math.PR2019
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
Michael Fuchs, Cecilia Holmgren, Dieter Mitsche +1
We identify the mean growth of the independence number of random binary search trees and random recursive trees and show normal fluctuations around their means. Similarly we also s…