Work

Deletion bounds for expected ranks in width-two posets

Year: 2026
Type: preprint
Abstract: For finite posets of width at most two, we bound the sum of the absolute changes in the surviving elements' expected ranks when one element is deleted. Expected ranks are taken under the uniform linear-extension law of each poset. For an n-element poset the bound is n−1 for raw ranks and (n−1)/(n+1) for ranks normalized by one more than the size of the corresponding poset. Both results are provisional. The support archive contains a verification and reproducibility report and exact finite checks.
Language: English
Open Access status: green
OpenAlex ID: W7235687203
Cites:
Cited by:
Related to: 10