Pith. sign in

Sumsets and entropy revisited

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

The entropic doubling $\sigma_{\operatorname{ent}}[X]$ of a random variable $X$ taking values in an abelian group $G$ is a variant of the notion of the doubling constant $\sigma[A]$ of a finite subset $A$ of $G$, but it enjoys somewhat better properties; for instance, it contracts upon applying a homomorphism. In this paper we develop further the theory of entropic doubling and give various applications, including: (1) A new proof of a result of P\'alv\"olgyi and Zhelezov on the ``skew dimension'' of subsets of $\mathbf{Z}^D$ with small doubling; (2) A new proof, and an improvement, of a result of the second author on the dimension of subsets of $\mathbf{Z}^D$ with small doubling; (3) A proof that the Polynomial Freiman--Ruzsa conjecture over $\mathbf{F}_2$ implies the (weak) Polynomial Freiman--Ruzsa conjecture over $\mathbf{Z}$.

fields

math.NT 1

years

2024 1

verdicts

ACCEPT 1

representative citing papers

On commuting pairs in arbitrary sets of 2x2 matrices

math.NT · 2024-11-15 · accept · novelty 8.0

A sharp dichotomy: the commuting probability for 2x2 real matrices is bounded by 8 times the largest mass in any 2-dimensional subspace, and it is optimal up to a constant.

citing papers explorer

Showing 1 of 1 citing paper.

  • On commuting pairs in arbitrary sets of 2x2 matrices math.NT · 2024-11-15 · accept · none · ref 15 · internal anchor

    A sharp dichotomy: the commuting probability for 2x2 real matrices is bounded by 8 times the largest mass in any 2-dimensional subspace, and it is optimal up to a constant.