A Family of Partially Ordered Sets with Small Balance Constant
Combinatorics
2023-10-03 v2
Abstract
Given a finite poset and two distinct elements and , we let denote the fraction of linear extensions of in which precedes . The balance constant of is then defined by The - conjecture asserts that whenever is not a chain, but except from certain trivial examples it is not known when equality occurs, or even if balance constants can approach . In this paper we make some progress on the conjecture by exhibiting a sequence of posets with balance constants approaching , answering a question of Brightwell. These provide smaller balance constants than any other known nontrivial family.
Cite
@article{arxiv.1709.05753,
title = {A Family of Partially Ordered Sets with Small Balance Constant},
author = {Evan Chen},
journal= {arXiv preprint arXiv:1709.05753},
year = {2023}
}
Comments
11 pages, 4 figures. Latest version fixed a small typo reported by A Gudibanda in July 2017, and is otherwise unchanged