Prefer a chat interface with context about you and your work?
Extreme value statistics and traveling fronts: Application to computer science
We study the statistics of height and balanced height in the binary search tree problem in computer science. The search tree problem is first mapped to a fragmentation problem that is then further mapped to a modified directed polymer problem on a Cayley tree. We employ the techniques of traveling …