English
Related papers

Related papers: On difference sets of dense subsets of $\mathbb{Z}…

200 papers

Splitter sets have been widely studied due to their applications in flash memories, and their close relations with lattice tilings and conflict avoiding codes. In this paper, we give necessary and sufficient conditions for the existence of…

Information Theory · Computer Science 2019-11-06 Zuo Ye , Tao Zhang , Xiande Zhang , Gennian Ge

The paper elucidates the relationship between the density of a Banach space and possible sizes of well-separated subsets of its unit sphere. For example, it is proved that for a large enough space $X$, the unit sphere $S_X$ always contains…

Functional Analysis · Mathematics 2021-01-13 Petr Hájek , Tomasz Kania , Tommaso Russo

We study finite subsets of $\ell_p$ and show that, up to nowhere dense and Haar null complement, all of them embed isometrically into any Banach space that uniformly contains the spaces $\ell_p^n$, $n \in \mathbb{N}$.

Functional Analysis · Mathematics 2017-04-04 James Kilbane

An infinite binary sequence A is absolutely undecidable if it is impossible to compute A on a set of positions of positive upper density. Absolute undecidability is a weakening of bi-immunity. Downey, Jockusch and Schupp asked whether,…

Logic · Mathematics 2013-03-21 Laurent Bienvenu , Rupert Hölzl , Adam R. Day

Given an infinite matrix $M=(m_{nk})$ we study a family of sequence spaces $\ell_M^p$ associated with it. When equipped with a suitable norm $\|\cdot\|_{M,p}$ we prove some basic properties of the Banach spaces of sequences…

Functional Analysis · Mathematics 2025-03-11 Arian Bërdëllima , Naim L. Braha

This paper is concerned with certain generalizations of meagreness and their combinatorial equivalents. The simplest example, and the one which motivated further study in this area, comes about by considering the following definition: a set…

Logic · Mathematics 2016-09-07 Saharon Shelah

We show that if $A\subset \{1,\ldots,N\}$ has no solutions to $a-b=n^2$ with $a,b\in A$ and $n\geq 1$ then \[|A|\ll \frac{N}{(\log N)^{c\log\log \log N}}\] for some absolute constant $c>0$. This improves upon a result of…

Number Theory · Mathematics 2021-02-25 Thomas F. Bloom , James Maynard

Assuming the well-known conjecture that [x,x+x^t] contains a prime for t > 0 and x sufficiently large, we prove: For 0 < r < 1, there exists 0 < s < r < 1, 0 < d < 1, and infinitely many primes q such that if S is a subset of Z/qZ having…

Number Theory · Mathematics 2007-05-23 Ernie Croot

Examples are constructed of sparse subsequences of the integers for which the associated maximal averages operator is of weak type (1,1). A consequence, by transference, is that an almost everywhere L^1 -- type ergodic theorem holds for…

Classical Analysis and ODEs · Mathematics 2011-08-30 Michael Christ

We investigate dense lineability and spaceability of subsets of $\ell_\infty$ with a prescribed number of accumulation points. We prove that the set of all bounded sequences with exactly countably many accumulation points is densely…

Functional Analysis · Mathematics 2023-05-18 Paolo Leonetti , Tommaso Russo , Jacopo Somaglia

We introduce a class of Falconer distance problems, which we call of restricted type, lying between the classical version and its pinned variant. Prototypical restricted distance sets are the diagonal distance sets, $k$-point configuration…

Classical Analysis and ODEs · Mathematics 2023-08-25 José Gaitan , Allan Greenleaf , Eyvindur Ari Palsson , Georgios Psaromiligkos

In 1998 Burago and Kleiner and (independently) McMullen gave examples of separated nets in Euclidean space which are non-bilipschitz equivalent to the integer lattice. We study weaker notions of equivalence of separated nets and demonstrate…

Metric Geometry · Mathematics 2021-07-15 Michael Dymond , Vojtěch Kaluža

A $k$-wise $\ell$-divisible set family is a collection $\mathcal{F}$ of subsets of ${ \{1,\ldots,n \} }$ such that any intersection of $k$ sets in $\mathcal{F}$ has cardinality divisible by $\ell$. If $k=\ell=2$, it is well-known that…

Combinatorics · Mathematics 2025-04-29 Chenying Lin , Gilles Zémor

The main results of this paper are the construction, both rigourous and intuitive, of "the" intrinsic extension of the set of non negative integers N and the smallest over-field of R set which is continue (according to R.Dedekind). The aim…

General Mathematics · Mathematics 2011-03-10 Bautier Thierry

A set of integers $S \subset \mathbb{N}$ is an $\alpha$-strong Sidon set if the pairwise sums of its elements are far apart by a certain measure depending on $\alpha$, more specifically if $| (x+w) - (y+z) | \geq \max \{…

Combinatorics · Mathematics 2019-12-09 David Fabian , Juanjo Rué , Christoph Spiegel

We prove that if $I_\ell = [a_\ell,b_\ell)$, $\ell=1, \ldots, L$, are disjoint intervals in $[0,1)$ with the property that the numbers $1, a_1, \ldots, a_L, b_1, \ldots, b_L$ are linearly independent over $\mathbb{Q}$, then there exist…

Classical Analysis and ODEs · Mathematics 2022-08-02 Andrei Caragea , Dae Gwan Lee

A conjecture of Erd\H{o}s states that for any infinite set $A \subseteq \mathbb R$, there exists $E \subseteq \mathbb R$ of positive Lebesgue measure that does not contain any nontrivial affine copy of $A$. The conjecture remains open for…

Classical Analysis and ODEs · Mathematics 2022-04-28 Angel Cruz , Chun-Kit Lai , Malabika Pramanik

Suppose that $W$ is a finite Coxeter group and $W_J$ a standard parabolic subgroup of $W$. The main result proved here is that for any for any $w \in W$ and reduced expression of $w$ there is an Elnitsky tiling of a $2m$-polygon, where $m =…

Group Theory · Mathematics 2024-07-23 Robert Nicolaides , Peter Rowley

A set of points $S$ in Euclidean space $\mathbb{R}^d$ is called \textit{Ramsey} if any finite partition of $\mathbb{R}^{\infty}$ yields a monochromatic copy of $S$. While characterization of Ramsey set remains a major open problem in the…

Combinatorics · Mathematics 2025-08-11 Vojtěch Rödl , Marcelo Sales

It is proved that, for each pair (m,n) of non-negative integers, there is a Banach space X for which the group K_0(B(X)) is isomorphic to m copies of the integers and the group K_1(B(X)) is isomorphic to n copies of the integers. Along the…

Functional Analysis · Mathematics 2008-02-03 Niels Jakob Laustsen