{"id":"arxiv/2604.23825","url":"https://arxiv.org/abs/2604.23825","tags":["math.CO","math.PR"],"score":0,"title":"Recursive Record Filtering and Longest Decreasing Subsequences","domain":"math.CO","source":"arxiv","authors":["Jackson Zariski","Kaitlin Kratter"],"reviews":0,"subject":"math.CO","summary":"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 number of passes required to eliminate a sequence of length $n$ sampled as i.i.d.\\ copies of a continuous random variable, where each pass retains the left-to-right records and applies the same rule recursively to the remaining entries. For the non-resampling procedure, we associate to a permutation $p_n\\in S_n$ a natural poset and show that the recursive Disappear-Sort layers form an antichain decomposition of this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-26","reactions":{}}