Recursive Record Filtering and Longest Decreasing Subsequences

Jackson Zariski, Kaitlin Kratter

We consider a recursive record-filtering procedure, which we informally call Disappear-Sort, acting as a sort of parallel to traditional patience sorting. Let $D_n$ denote the numb…