Rupert Li

activity

20202026

collaborators

5 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.CO2025

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

Vertex 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…

math.CO2020

Compatible Recurrent Identities of the Sandpile Group and Maximal Stable Configurations

Yibo Gao, Rupert Li

In the abelian sandpile model, recurrent chip configurations are of interest as they are a natural choice of coset representatives under the quotient of the reduced Laplacian. We i…