Rényi stability of sets: a two-order phase diagram and sharp deletion principles
Jae Oh Woo
Source abstract
A set in an abelian group is a set if every -term sum has a unique representation up to permutation; for these are the Sidon sets. We study a weighted removal problem for this collision-free property: if the -fold sum map has small Rényi entropy loss, how much probability mass must be deleted to leave a support? Two Rényi orders naturally arise: a collision order , measuring the entropy loss, and a budget order , controlling how spread out the weighting may be. Existing one-order formulations tie the two together on the diagonal . We determine the resulting stability problem on the full -plane. Stability holds exactly when and . Inside this region the optimal deletion rate is polynomial for and logarithmic on the boundary , where the leading constant is exact; outside it, stability fails through two distinct mechanisms: a supercritical budget and dilution by light atoms. In each case the limiting defect is computed exactly. The upper bounds follow from a sharp list-coarsening inequality with optimal constant, which also yields an entropy-free removal theorem, a finite combinatorial consequence for moments of the representation function, and extensions to sets. Matching constructions show that the phase boundaries and rates are sharp.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.