Entropy conjecture for tournament digraphs

Let Tn\mathcal{T}_n be the set of nn-vertex tournaments. For a parameter α\alpha, let HαH_\alpha be the corresponding entropy function, let hnαh_n^\alpha be the number of distinct values of HαH_\alpha over Tn\mathcal{T}_n, and let SnS_n be the number of distinct score sequences of nn-tournaments.

Entropy conjecture. For α\alpha sufficiently large,

limnhnαSn>1.\lim_{n \to \infty}\frac{h_n^{\alpha}}{S_n} > 1.

The authors report this as an observation-based conjecture about how the number of entropy values compares with the number of score sequences as the parameter increases. The supplied text gives no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

David E. Brown, Eric Culver, Bryce Frederickson, Sidney Tate and Brent J. Thomas, “Entropy of Tournament Digraphs”, arXiv:1812.09458 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.