{"id":"arxiv/2601.15723","url":"https://arxiv.org/abs/2601.15723","tags":["cs.IT","math.CO"],"score":0,"title":"Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems","domain":"cs.IT","source":"arxiv","authors":["Gunank Jakhar","Gowtham R. Kurri","Suryajith Chillara","Vinod M. Prabhakaran"],"reviews":0,"subject":"cs.IT","summary":"It is well known that there is a strong connection between entropy inequalities and submodularity, since the entropy of a collection of random variables is a submodular function. Unifying frameworks for information inequalities arising from submodularity were developed by Madiman and Tetali (2010) and Sason (2022). Madiman and Tetali (2010) established strong and weak fractional inequalities that subsume classical results such as Han's inequality and Shearer's lemma. Sason (2022) introduced a convex-functional framework for generalizing Han's inequality, and derived unified inequalities for…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}