{"title":"某些离散和集的布伦-闵科夫斯基类型估计","authors":"Albert Lopez Bruch, Yifan Jing, Akshat Mudgal","doi":"arxiv-2409.05638","DOIUrl":null,"url":null,"abstract":"Let $d,k$ be natural numbers and let $\\mathcal{L}_1, \\dots, \\mathcal{L}_k \\in\n\\mathrm{GL}_d(\\mathbb{Q})$ be linear transformations such that there are no\nnon-trivial subspaces $U, V \\subseteq \\mathbb{Q}^d$ of the same dimension\nsatisfying $\\mathcal{L}_i(U) \\subseteq V$ for every $1 \\leq i \\leq k$. For\nevery non-empty, finite set $A \\subset \\mathbb{R}^d$, we prove that \\[\n|\\mathcal{L}_1(A) + \\dots + \\mathcal{L}_k(A) | \\geq k^d |A| - O_{d,k}(|A|^{1-\n\\delta}), \\] where $\\delta >0$ is some absolute constant depending on $d,k$.\nBuilding on work of Conlon-Lim, we can show stronger lower bounds when $k$ is\neven and $\\mathcal{L}_1, \\dots, \\mathcal{L}_k$ satisfy some further\nincongruence conditions, consequently resolving various cases of a conjecture\nof Bukh. Moreover, given any $d, k\\in \\mathbb{N}$ and any finite, non-empty set\n$A \\subset \\mathbb{R}^d$ not contained in a translate of some hyperplane, we\nprove sharp lower bounds for the cardinality of the $k$-fold sumset $kA$ in\nterms of $d,k$ and $|A|$. This can be seen as a $k$-fold generalisation of\nFreiman's lemma.","PeriodicalId":501407,"journal":{"name":"arXiv - MATH - Combinatorics","volume":"206 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Brunn-Minkowski type estimates for certain discrete sumsets\",\"authors\":\"Albert Lopez Bruch, Yifan Jing, Akshat Mudgal\",\"doi\":\"arxiv-2409.05638\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $d,k$ be natural numbers and let $\\\\mathcal{L}_1, \\\\dots, \\\\mathcal{L}_k \\\\in\\n\\\\mathrm{GL}_d(\\\\mathbb{Q})$ be linear transformations such that there are no\\nnon-trivial subspaces $U, V \\\\subseteq \\\\mathbb{Q}^d$ of the same dimension\\nsatisfying $\\\\mathcal{L}_i(U) \\\\subseteq V$ for every $1 \\\\leq i \\\\leq k$. For\\nevery non-empty, finite set $A \\\\subset \\\\mathbb{R}^d$, we prove that \\\\[\\n|\\\\mathcal{L}_1(A) + \\\\dots + \\\\mathcal{L}_k(A) | \\\\geq k^d |A| - O_{d,k}(|A|^{1-\\n\\\\delta}), \\\\] where $\\\\delta >0$ is some absolute constant depending on $d,k$.\\nBuilding on work of Conlon-Lim, we can show stronger lower bounds when $k$ is\\neven and $\\\\mathcal{L}_1, \\\\dots, \\\\mathcal{L}_k$ satisfy some further\\nincongruence conditions, consequently resolving various cases of a conjecture\\nof Bukh. Moreover, given any $d, k\\\\in \\\\mathbb{N}$ and any finite, non-empty set\\n$A \\\\subset \\\\mathbb{R}^d$ not contained in a translate of some hyperplane, we\\nprove sharp lower bounds for the cardinality of the $k$-fold sumset $kA$ in\\nterms of $d,k$ and $|A|$. This can be seen as a $k$-fold generalisation of\\nFreiman's lemma.\",\"PeriodicalId\":501407,\"journal\":{\"name\":\"arXiv - MATH - Combinatorics\",\"volume\":\"206 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.05638\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.05638","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Brunn-Minkowski type estimates for certain discrete sumsets
Let $d,k$ be natural numbers and let $\mathcal{L}_1, \dots, \mathcal{L}_k \in
\mathrm{GL}_d(\mathbb{Q})$ be linear transformations such that there are no
non-trivial subspaces $U, V \subseteq \mathbb{Q}^d$ of the same dimension
satisfying $\mathcal{L}_i(U) \subseteq V$ for every $1 \leq i \leq k$. For
every non-empty, finite set $A \subset \mathbb{R}^d$, we prove that \[
|\mathcal{L}_1(A) + \dots + \mathcal{L}_k(A) | \geq k^d |A| - O_{d,k}(|A|^{1-
\delta}), \] where $\delta >0$ is some absolute constant depending on $d,k$.
Building on work of Conlon-Lim, we can show stronger lower bounds when $k$ is
even and $\mathcal{L}_1, \dots, \mathcal{L}_k$ satisfy some further
incongruence conditions, consequently resolving various cases of a conjecture
of Bukh. Moreover, given any $d, k\in \mathbb{N}$ and any finite, non-empty set
$A \subset \mathbb{R}^d$ not contained in a translate of some hyperplane, we
prove sharp lower bounds for the cardinality of the $k$-fold sumset $kA$ in
terms of $d,k$ and $|A|$. This can be seen as a $k$-fold generalisation of
Freiman's lemma.