English
Related papers

Related papers: Dimension growth for iterated sumsets

200 papers

We show that for every positive integer $k$ there are positive constants $C$ and $c$ such that if $A$ is a subset of $\{1, 2, \dots, n\}$ of size at least $C n^{1/k}$, then, for some $d \leq k-1$, the set of subset sums of $A$ contains a…

Combinatorics · Mathematics 2023-11-03 David Conlon , Jacob Fox , Huy Tuan Pham

We prove that if $\mu$ is a self-affine measure in the plane whose defining IFS acts totally irreducibly on $\mathbb{RP}^1$ and satisfies an exponential separation condition, then its dimension is equal to its Lyapunov dimension. We also…

Dynamical Systems · Mathematics 2019-05-06 Michael Hochman , Ariel Rapaport

We extend Ueda's peak set theorem for subdiagonal subalgebras of tracial finite von Neumann algebras, to sigma-finite von Neumann algebras (that is, von Neumann algebras with a faithful state; which includes those on a separable Hilbert…

Operator Algebras · Mathematics 2018-08-09 David P. Blecher , Louis Labuschagne

We study probabilistic iterated function systems (IFS), consisting of a finite or infinite number of average-contracting bi-Lipschitz maps on R^d. If our strong open set condition is also satisfied, we show that both upper and lower bounds…

Dynamical Systems · Mathematics 2015-10-06 Andreas Anckar

For any set $A$ of natural numbers with positive upper Banach density, we show the existence of an infinite set $B$ and sequences $(t_k)_{k\in \mathbb{N}}, (s_k)_{k\in \mathbb{N}}$ of natural numbers such that $\left\{ \sum_{n \in F}n : F…

Dynamical Systems · Mathematics 2025-10-22 Felipe Hernández , Ioannis Kousek , Tristán Radić

Given a compact set of real numbers, a random $C^{m + \alpha}$-diffeomorphism is constructed such that the image of any measure concentrated on the set and satisfying a certain condition involving a real number $s$, almost surely has…

Classical Analysis and ODEs · Mathematics 2016-09-22 Fredrik Ekström

We consider the dimensions of a family of self-affine sets related to the Bedford-McMullen carpets. In particular, we fix a Bedford-McMullen system and then randomise the translation vectors with the stipulation that the column structure is…

Dynamical Systems · Mathematics 2017-03-30 Jonathan Fraser , Pablo Shmerkin

We provide conditions which yield a strong law of large numbers for expressions of the form $1/N\sum_{n=1}^{N}F\big(X(q_1(n)),..., X(q_\ell(n))\big)$ where $X(n),n\geq 0$'s is a sufficiently fast mixing vector process with some moment…

Probability · Mathematics 2013-02-21 Yuri Kifer

Let $V$ be the set of real common solutions to $F = (f_1, \ldots, f_s)$ in $\mathbb{R}[x_1, \ldots, x_n]$ and $D$ be the maximum total degree of the $f_i$'s. We design an algorithm which on input $F$ computes the dimension of $V$. Letting…

Symbolic Computation · Computer Science 2021-06-15 Piere Lairez , Mohab Safey El Din

Let $\mathbb{F}_p$ be a finite field of prime order $p$ and let $A \subset \mathbb{F}_p$ be a subset. In the dense regime when $|A| \geq \alpha p$ for some $\alpha \in (0,1)$, we determine the optimal constant $f(\alpha)$ in the inequality…

Number Theory · Mathematics 2026-04-21 Xuancheng Shao

In this paper we consider the relationship between the Assouad and box-counting dimension and how both behave under the operation of taking products. We introduce the notion of `equi-homogeneity' of a set, which requires a uniformity in the…

Classical Analysis and ODEs · Mathematics 2015-12-16 Eric J. Olson , James C. Robinson , Nicholas Sharples

Note by the author: Section 9.3 is added from the more general unpublished manuscript ``A Perturbation Method Leading to Full-Dimension Ergodic Measures on Integral Self-Affine Sets'', (2021) by I. Kirat. Original abstract: An integral…

Dynamical Systems · Mathematics 2026-04-07 Ibrahim Kirat

We prove that for an arbitrary upper semi-continuous function $\phi\colon G(1,2) \to [0,1]$ there exists a compact set $F$ in the plane such that $\dim_{\textrm{A}} \pi F = \phi(\pi)$ for all $\pi \in G(1,2)$, where $\pi F$ is the…

Metric Geometry · Mathematics 2021-03-26 Jonathan M. Fraser , Antti Käenmäki

We study the (Ahlfors regular) conformal dimension of the boundary at infinity of Gromov hyperbolic groups which split over elementary subgroups. If such a group is not virtually free, we show that the conformal dimension is equal to the…

Metric Geometry · Mathematics 2022-08-23 Matias Carrasco , John M. Mackay

We introduce the notion of tubular dimension, and give a formula for it. As an application we show that every invariant measure of a $C^{1+\gamma}$ diffeomorphism of a closed Riemannian manifold admits an asymptotic local product structure…

Dynamical Systems · Mathematics 2024-02-13 Snir Ben Ovadia

This paper is partly an exposition, and partly an extension of our work [1] to the multiparameter case. We consider certain classes of parametrized dynamically defined measures. These are push-forwards, under the natural projection, of…

Dynamical Systems · Mathematics 2024-05-13 Balázs Bárány , Károly Simon , Boris Solomyak , Adam Śpiewak

A fundamental problem in the dimension theory of self-affine sets is the construction of high-dimensional measures which yield sharp lower bounds for the Hausdorff dimension of the set. A natural strategy for the construction of such…

Dynamical Systems · Mathematics 2018-05-22 Antti Käenmäki , Ian D. Morris

We prove that certain families of homogenous affine iterated function systems in $\mathbb{R}^d$ have the property that the open set condition and the existence of exact overlaps both occur densely in the space of translation parameters.…

Metric Geometry · Mathematics 2022-03-08 Ian D. Morris

We prove new one-dimensional symmetry results for non-negative solutions, possibly unbounded, to the semilinear equation $ -\Delta u= f(u)$ in the upper half-space $\mathbb{R}^{N}_{+}$. Some Liouville-type theorems are also proven in the…

Analysis of PDEs · Mathematics 2025-09-11 Nicolas Beuvin , Alberto Farina

Here we show existence of numerous subsets of Euclidean and metric spaces that, despite having empty interior, still support Poincar\'e inequalities. Most importantly, our methods do not depend on any rectilinear or self-similar structure…

Metric Geometry · Mathematics 2021-11-16 Sylvester Eriksson-Bique , Jasun Gong