arXiv++ Combinatorics

Browse math.CO papers from arXiv

Proof of a combinatorial conjecture posed in "The Blimpy Shape of Heady-s and Taily-s Bit Strings"

Published: 2025-12-06 | Updated: 2026-02-10
Comments: 37 pages plus 7 figures. The current version (v3) corrects some minor typographical errors and includes some motivation for the problem and a synopsis of new results

Abstract

We demonstrate three properties conjectured to hold for a certain function by Levin (2025) in a study of the blimpy graphical shape of the number of bit strings with a given score under an interesting scoring system. The properties include discrete convexity, a simple formula for the greatest argument at which the function is negative, and a positive expectation under a certain probability function. A new set of inequalities which imply the latter is presented and proved under some monotonicity assumptions.

BibTeX

Loading...