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.
Author: Barritz, Robert
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Keywords: linear extensions, rank change, finite posets
Open Access status: green
OpenAlex ID: W7235687203
