English
Related papers

Related papers: Large subsets avoiding algebraic patterns

200 papers

Let $X \subset \mathbb{R}^N$ be a Borel set, $\mu$ a Borel probability measure on $X$ and $T:X \to X$ a Lipschitz and injective map. Fix $k \in \mathbb{N}$ greater than the (Hausdorff) dimension of $X$ and assume that the set of…

Dynamical Systems · Mathematics 2020-08-12 Krzysztof Barański , Yonatan Gutman , Adam Śpiewak

We study relations between subsets of integers that are large, where large can be interpreted in terms of size (such as a set of positive upper density or a set with bounded gaps) or in terms of additive structure (such as a Bohr set). Bohr…

Dynamical Systems · Mathematics 2012-09-27 Bernard Host , Bryna Kra

Let $p/q$ ($p, q \in \mathbb{N}^*$) be a positive rational number such that $p > q^2$. We show that for any $\epsilon > 0$, there exists a set $A(\epsilon) \subset [0, 1[$, with finite border and with Lebesgue measure $< \epsilon$, for…

Number Theory · Mathematics 2007-05-23 Bakir Farhi

This paper introduces a new family of models of intensional Martin-L\"of type theory. We use constructive ordered algebra in toposes. Identity types in the models are given by a notion of Moore path. By considering a particular gros topos,…

Logic in Computer Science · Computer Science 2023-06-22 Ian Orton , Andrew M. Pitts

It is well known that a classical Fubini theorem for Hausdorff dimension cannot hold; that is, the dimension of the intersections of a fixed set with a parallel family of planes do not determine the dimension of the set. Here we prove that…

Metric Geometry · Mathematics 2022-09-16 K. Héra , T. Keleti , A. Máthé

For $\lambda\in(0,1/2]$ let $K_\lambda \subset\mathbb{R}$ be a self-similar set generated by the iterated function system $\{\lambda x, \lambda x+1-\lambda\}$. Given $x\in(0,1/2)$, let $\Lambda(x)$ be the set of $\lambda\in(0,1/2]$ such…

Dynamical Systems · Mathematics 2024-06-05 Kan Jiang , Derong Kong , Wenxia Li , Zhiqiang Wang

We classify the measures on SL (k,R)/SL (k,Z) which are invariant and ergodic under the action of the group A of positive diagonal matrices with positive entropy. We apply this to prove that the set of exceptions to Littlewood's conjecture…

Dynamical Systems · Mathematics 2007-05-23 Manfred Einsiedler , Anatole Katok , Elon Lindenstrauss

We explore the occurrence of point configurations within non-meager (second category) Baire sets. A celebrated result of Steinhaus asserts that $A+B$ and $A-B$ contain an interval whenever $A$ and $B$ are sets of positive Lebesgue measure…

Classical Analysis and ODEs · Mathematics 2025-05-21 Alex McDonald , Krystal Taylor

We make quantitative improvements to recently obtained results on the structure of the image of a large difference set under certain quadratic forms and other homogeneous polynomials. Previous proofs used deep results of Benoist-Quint on…

Dynamical Systems · Mathematics 2024-05-02 Kamil Bulinski , Alexander Fish

We show that the Baum-Connes morphism twisted by a non-unitary representation, defined in [GA08], is an isomorphism for a large class of groups satisfying the Baum-Connes conjecture. Such class contains all the real semi-simple Lie groups,…

K-Theory and Homology · Mathematics 2008-04-29 Maria-Paula Gomez-Aparicio

We show that there exists a positive arithmetical formula $\psi(x,R)$, where $x \in \omega$, $R \subseteq \omega$, with no hyperarithmetical fixed point. This answers a question of Gerhard J\"{a}ger. As corollaries we obtain results on the…

Logic · Mathematics 2022-03-03 Vassilios Gregoriades

We prove that convex functions of finite order on the real line and subharmonic functions of finite order on finite dimensional real space, bounded from above outside of some set of zero relative Lebesgue density, are bounded from above…

Complex Variables · Mathematics 2020-09-04 Bulat N. Khabibullin

Soprunov and Soprunova introduced the notion of a good infinite family of toric codes. We prove that such good families do not exist by proving a more general Szemer\'edi-type result: for all $c\in(0,1]$ and all positive integers $N$,…

Combinatorics · Mathematics 2025-01-20 Jason P. Bell , Sean Monahan , Matthew Satriano , Karen Situ , Zheng Xie

We introduce a notion of density point and prove results analogous to Lebesgue's density theorem for various well-known ideals on Cantor space and Baire space. In fact, we isolate a class of ideals for which our results hold. In contrast to…

Logic · Mathematics 2022-10-07 Sandra Müller , Philipp Schlicht , David Schrittesser , Thilo Weinert

Our aim is to find the minimal Hausdorff dimension of the union of scaled and/or rotated copies of the $k$-skeleton of a fixed polytope centered at the points of a given set. For many of these problems, we show that a typical arrangement in…

Metric Geometry · Mathematics 2018-03-12 Alan Chang , Marianna Csörnyei , Kornélia Héra , Tamás Keleti

In this article, we propose a general theory of integration of the Riemann and Lebesgue types with respect to arbitrary measures and functions, connected by a continuous bilinear product, with values in abstract vector spaces endowed with a…

Functional Analysis · Mathematics 2026-02-02 Alexandre Reggiolli Teixeira

We review the basic theory of More Sums Than Differences (MSTD) sets, specifically their existence, simple constructions of infinite families, the proof that a positive percentage of sets under the uniform binomial model are MSTD but not if…

Number Theory · Mathematics 2011-07-15 Geoffrey Iyer , Oleg Lazarev , Steven J. Miller , Liyang Zhang

A set A of positive integers is called a perfect difference set if every nonzero integer has an unique representation as the difference of two elements of A. We construct dense perfect difference sets from dense Sidon sets. As a consequence…

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

Let $X$ be any scheme defined over a Dedekind scheme $S$ with a given section $x\in X(S)$. We prove the existence of a pro-finite $S$-group scheme $\aleph(X,x)$ and a universal $\aleph(X,x)$-torsor dominating all the pro-finite pointed…

Algebraic Geometry · Mathematics 2019-05-06 Marco Antei , Arijit Dey

In many dynamical systems, countably infinitely many invariant tori co-exist. The occurrence of quasiperiodicity on any one of these tori is sometimes sufficient to establish strong global properties, like dense trajectories and periodic…

Dynamical Systems · Mathematics 2016-12-13 Suddhasattwa Das