Remarks on the Geometry of Sets in mathbbZd with Small Fourier L1 Norm

Alex Burgin; Junzhe Mao

Matemática y estadísticaCombinatoria y matemática discreta

Remarks on the Geometry of Sets in $Z^{d}$ with Small Fourier $L^{1}$ Norm

Alex Burgin, Junzhe Mao

Preprint

En palabras de los autores

We study geometric inverse problems for finite sets $A \subset Z^{d}$ whose Fourier $L^{1}$ norm, or Wiener norm, \begin{align*} \|A\|:=\int_{\mathbb{T}^d}\Big|\sum_{a\in A}e(a\cdot t)\Big|dt \end{align*} is subpolynomial in $∣ A ∣$ . In particular, we show a variety of geometric phenomena are incompatible with small Fourier $L^{1}$ norm. Our principal application concerns spherical Freiman models. Suppose $∥ A ∥ = ∣ A ∣^{o (1)}$ and $D \subseteq A$ is Freiman isomorphic to a set $S$ of lattice points on a sphere; then, $∣ D ∣/∣ A ∣$ must be polynomially small in $∣ A ∣$ . Moreover, if $∣ D ∣/∣ A ∣$ is not too small, almost all of $S$ lies in a small number of spherical caps, and almost all caps have rich additive structure. The proof uses a new mechanism for studying additive structure across subsets of $A$ , along with decoupling results of Bourgain-Demeter.

Resultado principalEl resumen no menciona limitaciones.

Leer el paper PDF

Apareció: miércoles, 23 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Matemática y estadística Combinatoria y matemática discreta 23 de sept de 2026
Simple symmetric Venn diagrams with 17 and 19 curves
We exhibit simple, rotationally symmetric Venn diagrams with 17 curves and with 19 curves: n Jordan curves carried to one another by rotation through 2{\pi}/n, with every one of the 2^n regions present and connected and, since the diagrams are simple, every crossing on exactly two curves.
Chris Dzoba — arXiv
PreprintCódigo disponible
Matemática y estadística Combinatoria y matemática discreta 23 de sept de 2026
Graphs with Minimum Algebraic Connectivity I: Proofs of Aldous-Fill and Guiduli-Mohar Conjectures
We prove the Aldous--Fill conjecture and the Guiduli--Mohar conjecture, as well as the corresponding conjecture for $d$ -regular graphs of fixed odd degree.
Maryam Abdi, Ebrahim Ghorbani — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 23 de sept de 2026
Lower Bounds for all List-Decodable Deletion Codes
We prove a lower bound of $Ω_{k} (2^{n} t lo g^{1/ t} n / n^{k + k / t})$ on the optimal size of a $t$ -list decodable $k$ -deletion code, giving a $lo g n$ improvement over the previously best known bounds for $2$ -list decodable $2$ -deletion codes [GH21] and providing the first nontrivial lower bound when $t > 2$ or $k > 2$ .
Andrew D. Lin — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 23 de sept de 2026
Asymmetric Homomorphism Thresholds for Graphs of Large Odd Girth
We determine the asymmetric homomorphism threshold from graphs of odd girth at least $7$ to triangle-free graphs, showing that $δ_{h o m} ({C_{3}, C_{5}}, {C_{3}}) = \frac{1}{9}$ .
Romain Bourneuf, Raphael Steiner, St\'ephan Thomass\'e y 1 más — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 23 de sept de 2026
Stable Regularity Lemmas: Efficient Algorithms and Essentially Tight Littlestone Bounds
In this paper, we determine the precise asymptotics of the number of parts of stable regularity equipartitions in terms of the Littlestone dimension: every graph $G$ of Littlestone dimension $Lit (G) \leq ℓ$ has a regular equipartition into excellent sets with $(1 + o_{ϵ \to 0, ℓ} (1)) \cdot ϵ^{- ℓ - 1}$ parts and in the other direction, for every $ℓ \in N_{+}$ , there is an infinite family of graphs, all of Littlestone dimension $ℓ$ , whose equipartitions into good sets must have size at least $(1 + o_{ϵ \to 0, ℓ} (1)) \cdot ϵ^{- ℓ - 1}$ .
Leonardo N. Coregliano, Fernando G. Jeronimo — arXiv
Preprint

Todos los papers nuevos de Combinatoria y matemática discreta

Remarks on the Geometry of Sets in Zd with Small Fourier L1 Norm

En palabras de los autores

Más de Combinatoria y matemática discreta ese día

Simple symmetric Venn diagrams with 17 and 19 curves

Graphs with Minimum Algebraic Connectivity I: Proofs of Aldous-Fill and Guiduli-Mohar Conjectures

Lower Bounds for all List-Decodable Deletion Codes

Asymmetric Homomorphism Thresholds for Graphs of Large Odd Girth

Stable Regularity Lemmas: Efficient Algorithms and Essentially Tight Littlestone Bounds

Remarks on the Geometry of Sets in $Z^{d}$ with Small Fourier $L^{1}$ Norm