Recursive Record Filtering and Longest Decreasing Subsequences
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.23825
curl -X POST /api/v1/records/arxiv/2604.23825/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.23825/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'