From the 1 of 8 linked papers with an AI index.
4 papers · 1 filter
Entropy lower bounds and sum-product phenomena
Lampros Gavalakis, Marcel K. Goh, Ioannis Kontoyiannis
Various lower bounds are established for the entropy of sums, products and their combinations. First, we derive a prime-field analogue of a version of the entropy power inequality…
On an entropic analogue of additive energy
Marcel K. Goh
Recent advances have linked various statements involving sumsets and cardinalities with corresponding statements involving sums of random variables and entropies. In this vein, thi…
An uncertainty principle for Möbius inversion on posets
Marcel K. Goh
We give conditions for a locally finite poset to have the property that for any functions and not identically zero and linked by the Möbius i…
A note on plane trees with decreasing labels
Tsun-Ming Cheung, Luc Devroye, Marcel K. Goh
This note derives asymptotic upper and lower bounds for the number of planted plane trees on nodes assigned labels from the set with the restriction that on…