English
Related papers

Related papers: Large Salem Sets Avoiding Nonlinear Configurations

200 papers

The existence of soliton families in non-parity-time-symmetric complex potentials remains poorly understood, especially in two spatial dimensions. In this article, we analytically investigate the bifurcation of soliton families from linear…

Pattern Formation and Solitons · Physics 2021-02-09 Jianke Yang

The Minkowski sum and Minkowski product can be considered as the addition and multiplication of subsets of $\mathbb{R}$. If we consider a compact subset $K\subseteq[0,1]$ and a power series $f$ which is absolutely convergent on $[0,1]$,…

Classical Analysis and ODEs · Mathematics 2020-05-07 Donát Nagy

We announce two breakthrough results concerning important questions in the Theory of Computational Complexity. In this expository paper, a systematic and comprehensive geometric characterization of the Subset Sum Problem is presented. We…

Computational Complexity · Computer Science 2025-11-21 Srinivas Balaji Bollepalli

Let $D\subset \mathbb{R}^{n}$ be a bounded convex domain and $F:D\rightarrow D$ a $1$-Lipschitz mapping with respect to the Hilbert metric $d$ on $D$ satisfying condition $d(sx+(1-s)y,sz+(1-s)w)\leq \max \{d(x,z),d(y,w) \}$. We show that if…

Functional Analysis · Mathematics 2023-11-01 Aleksandra Huczek , Andrzej Wiśnicki

This paper studies separating invariants: mappings on $D$ dimensional domains which are invariant to an appropriate group action, and which separate orbits. The motivation for this study comes from the usefulness of separating invariants in…

Machine Learning · Computer Science 2023-11-22 Nadav Dym , Steven J. Gortler

Let $a_{i1}x_1+\cdots+a_{ik}x_k=0$, $i\in[m]$ be a balanced homogeneous system of linear equations with coefficients $a_{ij}$ from a finite field $\mathbb{F}_q$. We say that a solution $x=(x_1,\ldots, x_k)$ with $x_1,\ldots, x_k\in…

Combinatorics · Mathematics 2023-12-19 Dion Gijswijt

For an integer $d \geq 2$, a family $\mathcal{F}$ of sets is $\textit{$d$-wise intersecting}$ if for any distinct sets $A_1,A_2,\dots,A_d \in \mathcal{F}$, $A_1 \cap A_2 \cap \dots \cap A_d \neq \emptyset$, and $\textit{non-trivial}$ if…

Combinatorics · Mathematics 2019-11-05 Jason O'Neill , Jacques Verstraete

In this paper we derive new upper bounds for the densities of measurable sets in R^n which avoid a finite set of prescribed distances. The new bounds come from the solution of a linear programming problem. We apply this method to obtain new…

Combinatorics · Mathematics 2010-09-17 Fernando Mario de Oliveira Filho , Frank Vallentin

We construct in this paper a large class of superoscillating sequences, more generally of $\mathscr F$-supershifts, where $\mathscr F$ is a family of smooth functions (resp. distributions, hyperfunctions) indexed by a real parameter…

Functional Analysis · Mathematics 2019-12-04 Fabrizio Colombo , Irene Sabadini , Daniele C. Struppa , Alain Yger

Barvinok introduced the symmetrized determinant ($\sdet$) as a \emph{non-commutative} analogue of the determinant. Intuitively, given a square matrix over an associative algebra, we can obtain the symmetrized determinant by averaging over…

Computational Complexity · Computer Science 2026-05-01 Sanyam Agarwal , Markus Bläser , Mridul Gupta

Arithmetic progressions of length $3$ may be found in compact subsets of the reals that satisfy certain Fourier -- as well as Hausdorff -- dimensional requirements. It has been shown that a very similar result holds in the integers under…

Classical Analysis and ODEs · Mathematics 2021-04-20 Paul Potgieter

Let $\mathcal A=\{A_1,\ldots,A_n\}$ be a family of sets in the plane. For $0 \leq i < n$, denote by $f_i$ the number of subsets $\sigma$ of $\{1,\ldots,n\}$ of cardinality $i+1$ that satisfy $\bigcap_{i \in \sigma} A_i \neq \emptyset$. Let…

Combinatorics · Mathematics 2019-12-17 Gil Kalai , Zuzana Patáková

We introduce two families of infinite iterated function systems (IFSs) $\mathcal{F}(\mathbf{d}, T)$ and $\mathcal{G}(\mathbf{d}, T)$, parametrized by a sequence of positive real numbers $\mathbf{d}$ and a natural number $T$, and investigate…

Dynamical Systems · Mathematics 2026-02-25 Takumi Okamoto

Many uncertainty sets encountered in control systems analysis and design can be expressed in terms of semialgebraic sets, that is as the intersection of sets described by means of polynomial inequalities. Important examples are for instance…

Optimization and Control · Mathematics 2015-09-15 Fabrizio Dabbene , Didier Henrion , Constantino Lagoa

Let $n, m$ be positive integers, $n\geq m$. We make several remarks on the relationship between approximate differentiability of higher order and Morse-Sard properties. For instance, among other things we show that if a function…

Functional Analysis · Mathematics 2017-05-17 Daniel Azagra , Miguel García-Bravo

It is well known that ZFC, despite its usefulness as a foundational theory for mathematics, has two unwanted features: it cannot be written down explicitly due to its infinitely many axioms, and it has a countable model due to the…

General Mathematics · Mathematics 2021-06-15 Marcoen J. T. F. Cabbolet

We prove a global implicit function theorem. In particular we show that any Lipschitz map $f:\bR^n\times \bR^m\to\bR^n$ (with $n$-dim. image) can be precomposed with a bi-Lipschitz map $\bar{g}:\bR^n\times \bR^m\to \bR^n\times \bR^m$ such…

Metric Geometry · Mathematics 2015-03-19 Jonas Azzam , Raanan Schul

Based on the Chernoff approximation, we provide a general approximation result for convex monotone semigroups which are continuous w.r.t. the mixed topology on suitable spaces of continuous functions. Starting with a family $(I(t))_{t\geq…

Probability · Mathematics 2024-10-29 Jonas Blessing , Michael Kupper

We generalize the famous weight basis constructions of the finite-dimensional irreducible representations of $\mathfrak{sl}(n,\mathbb{C})$ obtained by Gelfand and Tsetlin in 1950. Using combinatorial methods, we construct one such basis for…

Combinatorics · Mathematics 2022-04-29 Robert G. Donnelly , Molly W. Dunkum

We show that if $B \subset \mathbb{R}^n$ and $E \subset A(n,k)$ is a nonempty collection of $k$-dimensional affine subspaces of $\mathbb{R}^n$ such that every $P \in E$ intersects $B$ in a set of Hausdorff dimension at least $\alpha$ with…

Metric Geometry · Mathematics 2019-03-12 Kornélia Héra