Combinatorial analysis proves two inequalities in scored bit strings, demonstrating unimodality near zero and score distribution asymmetry.
We prove two combinatorial inequalities introduced in our prior study of the “blimpy” graphical shape of the number of bit strings with a given score under an interesting scoring system. Generating functions are used to establish the inequalities, which in turn imply two of the salient graphical features, unimodality near the zero score, and shape asymmetry for positive versus negative scores. One inequality provides a lower bound on the expected value of a discrete random variable with probabilities proportional to a product of two binomial coefficients. The other inequality states that the expected value with respect to peri-central binomial coefficients of other binomial coefficients lying on an oblique ray in Pascal’s triangle exceeds the expected value along an adjacent parallel ray to its left.
No takes yet. Share an insight, caveat, or question.
Bruce Levin (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: