pith. sign in

arxiv: 1406.7872 · v1 · pith:XTIFBKYJnew · submitted 2014-06-30 · 🧮 math.CO

Three tutorial lectures on entropy and counting

David Galvin This is my paper
classification 🧮 math.CO
keywords entropybasiccombinatorialcountingderivediscreteenumerationexamples
0
0 comments X
read the original abstract

We explain the notion of the {\em entropy} of a discrete random variable, and derive some of its basic properties. We then show through examples how entropy can be useful as a combinatorial enumeration tool. We end with a few open questions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Non-Adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-like Inequality for Permutations

    cs.CR 2025-05 unverdicted novelty 7.0

    Non-adaptive preprocessing for discrete log and similar problems cannot beat O(sqrt(N)) online time without Omega(sqrt(N)) advice bits, proven via a Shearer-like inequality for permutations.