2 papers
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…