English
Related papers

Related papers: Sumset size races for measurable sets

200 papers

Let S be an abelian semigroup, written additively. Let A be a finite subset of S. We denote the cardinality of A by |A|. For any positive integer h, the sumset hA is the set of all sums of h not necessarily distinct elements of A. We define…

Number Theory · Mathematics 2016-12-30 Melvyn B. Nathanson

Given a definably amenable approximate subgroup $A$ of a (local) group in some first-order structure, there is a type-definable subgroup $H$ normalised by $A$ and contained in $A^4$ such that every definable superset of $H$ has positive…

Logic · Mathematics 2015-03-10 Jean-Cyrille Massicot , Frank Olaf Wagner

Suppose $a_n$ is a real, nonnegative sequence that does not increase exponentially. For any $p<1$ we contruct a Lebesgue measurable set $E \subseteq \mathbb{R}$ which has measure at least $p$ in any unit interval and which contains no…

Classical Analysis and ODEs · Mathematics 2024-12-18 Mihail N. Kolountzakis , Effie Papageorgiou

A subset $A$ of a finite abelian group is called $(k,\ell)$-sum-free if $kA \cap \ell A=\emptyset.$ In this paper, we extend this concept to compact abelian groups and study the question of how large a measurable $(k,\ell)$-sum-free set can…

Combinatorics · Mathematics 2019-01-16 Noah Kravitz

This article is concerned with measure equivalence and uniform measure equivalence of locally compact, second countable groups. We show that two unimodular, locally compact, second countable groups are measure equivalent if and only if they…

Group Theory · Mathematics 2019-11-19 Juhani Koivisto , David Kyed , Sven Raum

A measurable relation algebra is a relation algebra in which the identity element is a sum of atoms that can be measured in the sense that the "size" of each such atom can be defined in an intuitive and reasonable way (within the framework…

Logic · Mathematics 2026-03-19 H. Andréka , S. Givant

Let A be a finite subset of an abelian group (G, +). Let h $\ge$ 2 be an integer. If |A| $\ge$ 2 and the cardinality |hA| of the h-fold iterated sumset hA = A + $\times$ $\times$ $\times$ + A is known, what can one say about |(h -- 1)A| and…

Commutative Algebra · Mathematics 2021-11-29 Shalom Eliahou , Eshita Mazumdar

We prove an arithmetic removal result for all compact abelian groups, generalizing a finitary removal result of Kr\'al', Serra and the third author. To this end, we consider infinite measurable hypergraphs that are invariant under certain…

Combinatorics · Mathematics 2015-07-28 Pablo Candela , Balázs Szegedy , Lluís Vena

Let $A$ be a finite set of integers and let $hA$ be its $h$-fold sumset. This paper investigates the sequence of sumset sizes $( |hA| )_{h=1}^{\infty}$, the relations between these sequences for affinely inequivalent sets $A$ and $B$, and…

Number Theory · Mathematics 2025-03-05 Melvyn B. Nathanson

Let $G$ be an abelian group of finite order $n$, and let $h$ be a positive integer. A subset $A$ of $G$ is called {\em weakly $h$-incomplete}, if not every element of $G$ can be written as the sum of $h$ distinct elements of $A$; in…

Number Theory · Mathematics 2016-07-20 Béla Bajnok , Samuel Edwards

We give a sketch of proof that any two (Lebesgue) measurable subsets of the unit sphere in $R^n$, for $n\ge 3$, with non-empty interiors and of the same measure are equidecomposable using pieces that are measurable.

Metric Geometry · Mathematics 2014-08-12 Łukasz Grabowski , András Máthé , Oleg Pikhurko

Given a finite abelian group $G$ and a subset $S\subseteq G$, we let $N_{G,\ S}$ be the smallest integer $N$ such that for any subset $A\subseteq G$ with $N$ elements, we have $g+S\subseteq A$ for some $g\in G$. Using the probabilistic…

Combinatorics · Mathematics 2025-02-18 Runze Wang

For a given class $\mathcal{F}$ of closed sets of a measured metric space $(E,d,\mu)$, we want to find the smallest element $B$ of the class $\mathcal{F}$ such that $\mu(B)\geq 1-\alpha$, for a given $0<\alpha<1$. This set $B$…

Statistics Theory · Mathematics 2015-06-15 Thibaut Le Gouic

We prove that if $A,B$ are compact subsets of $\mathbb{R}$ such that the upper density of $B$ is positive at every point of $B$, then there is a closed null set $N\subset A$ such that $N+B=A+B$. As a corollary we find that if $A,B\subset…

Classical Analysis and ODEs · Mathematics 2026-02-03 M. Laczkovich

This paper presents two general criteria to determine spaceability results in the complements of unions of subspaces. The first criterion applies to countable unions of subspaces under specific conditions and is closely related to the…

Functional Analysis · Mathematics 2024-11-15 Gustavo Araújo , Anderson Barbosa , Anselmo Raposo , Geivison Ribeiro

We prove the density of the sets of the form ${{\lambda}_1^m {\mu}_1^n {\xi}_1 +...+{\lambda}_k^m {\mu}_k^n {\xi}_k : m,n \in \mathbb N}$ modulo one, where $\lambda_i$ and $\mu_i$ are multiplicatively independent algebraic numbers…

Dynamical Systems · Mathematics 2011-09-02 Alexander Gorodnik , Shirali Kadyrov

A tree $T$ is said to be homogeneous if it is uniquely rooted and there exists an integer $b\geq 2$, called the branching number of $T$, such that every $t\in T$ has exactly $b$ immediate successors. We study the behavior of measurable…

Combinatorics · Mathematics 2012-09-25 Pandelis Dodos , Vassilis Kanellopoulos , Konstantinos Tyros

For a sequence $S$ of terms from an abelian group $G$ of length $|S|$, let $\Sigma_n(S)$ denote the set of all elements that can be represented as the sum of terms in some $n$-term subsequence of $S$. When the subsum set is very small,…

Number Theory · Mathematics 2019-10-28 David J. Grynkiewicz

Let $G$ be a topological group and let $\mu$ be the Lebesgue measure on the interval $[0,1]$. We let $L_0(G)$ to be the topological group of all $\mu$-equivalence classes of $\mu$-measurable functions defined on [0,1] with values in $G$,…

Logic · Mathematics 2018-08-27 Aleksandra Kwiatkowska , Maciej Malicki

We show that under natural technical conditions, the sum of a $C^2$ dynamically defined Cantor set with a compact set in most cases (for almost all parameters) has positive Lebesgue measure, provided that the sum of the Hausdorff dimensions…

Dynamical Systems · Mathematics 2016-01-08 David Damanik , Anton Gorodetski