Rupert Li

activity

20242026

collaborators

4 papers

cs.IT2026

The Entropic Sum-Product Phenomenon

Rupert Li

Let $X, X^{'}$ be independent and identically distributed discrete real-valued random variables of finite Shannon entropy, and write $H (X)$ for the Shannon entropy of $X$ . We prove tha…

math.CO2026

Diameter Bounds for Friends-and-Strangers Graphs

Amogh Akella, Rupert Li

Consider two $n$ -vertex graphs $X$ and $Y$ , where we interpret $X$ as a social network with edges representing friendships and $Y$ as a movement graph with edges representing adjac…

cs.IT2025

Entropic additive energy and entropy inequalities for sums and products

Rupert Li, Lampros Gavalakis, Ioannis Kontoyiannis

Following a growing number of studies that, over the past 15 years, have established entropy inequalities via ideas and tools from additive combinatorics, in this work we obtain a…

math.CO2024

On the Connectivity of Friends-and-strangers Graphs

Neil Krishnan, Rupert Li

Friends-and-strangers graphs, coined by Defant and Kravitz, are denoted by $FS (X, Y)$ where $X$ and $Y$ are both graphs on $n$ vertices. The graph $X$ represents positions…