Research Article · Preprint Mathematics
Local comparison counting for linear extensions and a bounded-range balance refinement
- Primary subject
- Mathematics
- Subject subfields
- Combinatorics and Graph Theory
- Paper type
- Research Article
- Manuscript stage
- Preprint
- Manuscript
- Archived
- Edition
- 1 · Permanent link
Overview
Abstract
For uniform linear extensions of finite posets with bounded maximum incomparability degree, a local stable-partition estimate tracks the incomparability budget consumed by conditioning. The resulting three-vertex order bound gives a sharper explicit bounded-range balance estimate through the established finite-boundary argument. A complementary two-chain construction quantifies a rare-triple obstruction to reusing the sharp pair denominator. Complete proofs and exact finite reproducibility code accompany these counting refinements.
Keywords partially ordered sets · linear extensions · balance · incomparability degree · local comparison counting
Scope of the work
Uniform linear extensions of finite posets with bounded maximum incomparability degree; conditioned comparison probabilities, a range-dependent balance refinement, and a rare-triple obstruction.
Reproduction notes
The publication package contains the complete seven-page article, LaTeX source, a standard-library Python checker, expected scientific results, reader instructions, citation metadata, and file checksums.
The manuscript
Read the paper
The complete manuscript, as published in this edition.
If the reader is unavailable on your device, open or download the PDF directly.
Author disclosures
AI tools assisted proof exploration, literature review, verification-code development and manuscript preparation. Independent AI checks are not external human peer review.
A stable scholarly record
Cite this edition
Scott Schubr. (2026). Local comparison counting for linear extensions and a bounded-range balance refinement (Version 1). Luminary Research Archive. https://research.luminaryoddities.com/local-comparison-counting-linear-extensions-bounded-range-balance-refinement/v/1
BibTeX
@techreport{luminary_local_comparison_counting_linear_extensions_bounded_range_balance_refinement_v1,
title = {Local comparison counting for linear extensions and a bounded-range balance refinement},
author = {Scott Schubr},
year = {2026},
institution = {Luminary Research Archive},
type = {Research Article},
note = {Version 1},
url = {https://research.luminaryoddities.com/local-comparison-counting-linear-extensions-bounded-range-balance-refinement/v/1}
}Loading discussion…