English
Related papers

Related papers: Large Salem Sets Avoiding Nonlinear Configurations

200 papers

We construct algebraic families of smooth affine $\mathbb{A}^1$-contractible varieties of every dimension $n\geq 4$ over fields of characteristic zero which are non-isomorphic to affine spaces and potential counterexamples to the Zariski…

Algebraic Geometry · Mathematics 2025-01-17 Adrien Dubouloz , Parnashree Ghosh

Let $K$ be a finitely generated field. We construct an $n$-dimensional linear system $\mathcal{L}$ of hypersurfaces of degree $d$ in $\mathbb{P}^n$ defined over $K$ such that each member of $\mathcal{L}$ defined over $K$ is smooth, under…

Algebraic Geometry · Mathematics 2022-12-22 Shamil Asgarli , Dragos Ghioca , Zinovy Reichstein

In this work we describe an explicit, simple, construction of large subsets of F^n, where F is a finite field, that have small intersection with every k-dimensional affine subspace. Interest in the explicit construction of such sets, termed…

Computational Complexity · Computer Science 2011-10-27 Zeev Dvir , Shachar Lovett

Let $2^{[n]}$ denote the power set of $[n]:=\{1,2,..., n\}$. A collection $\B\subset 2^{[n]}$ forms a $d$-dimensional {\em Boolean algebra} if there exist pairwise disjoint sets $X_0, X_1,..., X_d \subseteq [n]$, all non-empty with perhaps…

Combinatorics · Mathematics 2013-07-15 Travis Johnston , Linyuan Lu , Kevin G. Milans

Given $b > 1$ and $y \in \mathbb{R}/\mathbb{Z}$, we consider the set of $x\in \mathbb{R}$ such that $y$ is not a limit point of the sequence $\{b^n x \bmod 1: n\in\mathbb{N}\}$. Such sets are known to have full Hausdorff dimension, and in…

Dynamical Systems · Mathematics 2018-09-21 Ryan Broderick , Yann Bugeaud , Lior Fishman , Dmitry Kleinbock , Barak Weiss

We study dimensions of sumsets and iterated sumsets and provide natural conditions which guarantee that a set $F \subseteq \mathbb{R}$ satisfies $\overline{\dim}_\text{B} F+F > \overline{\dim}_\text{B} F$ or even $\dim_\text{H} n F \to 1$.…

Metric Geometry · Mathematics 2021-03-26 Jonathan M. Fraser , Douglas C. Howroyd , Han Yu

Generalising a construction of Falconer, we consider classes of $G_\delta$-subsets of $\mathbb{R}^d$ with the property that sets belonging to the class have large Hausdorff dimension and the class is closed under countable intersections. We…

Dynamical Systems · Mathematics 2018-10-15 Tomas Persson

In the additive topological group $(\mathbb{R},+)$ of real numbers, we construct families of sets for which elements are not measurable in the Lebesgue sense. The constructed families have algebraic structures of being semigroups (i.e.,…

Functional Analysis · Mathematics 2024-08-13 Venuste Nyagahakwa , Gratien Haguma , Joseline Munyaneza

Following D. Sobota we call a family $\mathcal F$ of infinite subsets of $\mathbb N$ a Rosenthal family if it can replace the family of all infinite subsets of $\mathbb N$ in classical Rosenthal's Lemma concerning sequences of measures on…

Logic · Mathematics 2019-11-18 Piotr Koszmider , Arturo Martínez-Celis

Diestel, et al. (see Order 35 (2017), JCT-A 167 (2019), arXiv:1805.01439) introduced the notion of abstract separation systems that satisfy a submodularity property, and they call this structural submodularity. Williamson, Goemans, Mihail,…

Discrete Mathematics · Computer Science 2026-01-05 Miles Simmons , Ishan Bansal , Joe Cheriyan

We provide sufficient conditions on a family of functions $(\phi_\alpha)_{\alpha\in A}:\mathbb{R}^d\to\mathbb{R}$ for sampling of multivariate bandlimited functions at certain nonuniform sequences of points in $\mathbb{R}^d$. We consider…

Functional Analysis · Mathematics 2018-02-14 Keaton Hamm

A \Def{composition} of a positive integer $n$ is a $k$-tuple $(\l_1, \l_2, \dots, \l_k) \in \Z_{> 0}^k$ such that $n = \l_1 + \l_2 + \dots + \l_k$. Our goal is to enumerate those compositions whose parts $\l_1, \l_2, \dots, \l_k$ avoid a…

Number Theory · Mathematics 2016-05-10 Matthias Beck , Neville Robbins

In this paper, we enumerate two families of pattern-avoiding permutations: those avoiding the vincular pattern $2-41-3$, which we call semi-Baxter permutations, and those avoiding the vincular patterns $2-41-3$, $3-14-2$ and $3-41-2$, which…

Combinatorics · Mathematics 2018-01-12 Mathilde Bouvel , Veronica Guerrini , Andrew Rechnitzer , Simone Rinaldi

We deal with the following system of coupled asymmetric oscillators \[ \begin{cases} \ddot{x}_1+a_1x_1^+-b_1x^-_1+\phi_1(x_2)=p_1(t) \\ \ddot{x}_2+a_2\,x_2^+-b_2\,x^-_2+\phi_2(x_1)=p_2(t) \end{cases} \] where $\phi_i: \mathbb{R} \to…

Dynamical Systems · Mathematics 2021-03-12 Alberto Boscaggin , Walter Dambrosio , Duccio Papini

We study separations between two fundamental models (or \emph{Ans\"atze}) of antisymmetric functions, that is, functions $f$ of the form $f(x_{\sigma(1)}, \ldots, x_{\sigma(N)}) = \text{sign}(\sigma)f(x_1, \ldots, x_N)$, where $\sigma$ is…

Machine Learning · Computer Science 2023-06-23 Aaron Zweig , Joan Bruna

We study a natural measurable selection problem for which the standard uniformisation theorems do not seem to apply directly, yet a Borel selector exists. More precisely, we consider families of finite dimensional functions that admit…

Logic · Mathematics 2026-03-23 Eugenio Clerico

We identify a family of numbers for which the Bernoulli convolution is singular. Within this family we find two countable collections of Salem numbers in the interval $(1,2)$, and another Salem number and an algebraic integer that is…

Dynamical Systems · Mathematics 2017-08-22 Karma Dajani , Charlene Kalle

We introduce Fermi Sets, a universal and physically interpretable neural architecture for fermionic many-body wavefunctions. Building on a ``parity-graded'' representation [1], we prove that any continuous fermionic wavefunction on a…

Strongly Correlated Electrons · Physics 2026-04-21 Liang Fu

A family of sets is said to be intersecting if every pair of sets in the family have non-empty intersection. In this paper, we initiate the study of intersecting non-uniform families of sets of one of two sizes containing given subfamilies.…

Combinatorics · Mathematics 2019-02-19 Carl Feghali

Subspace designs are a (large) collection of high-dimensional subspaces $\{H_i\}$ of $\F_q^m$ such that for any low-dimensional subspace $W$, only a small number of subspaces from the collection have non-trivial intersection with $W$; more…

Computational Complexity · Computer Science 2017-04-21 Venkatesan Guruswami , Chaoping Xing , Chen Yuan