Related papers: Nonharmonic multivariate Fourier transforms and ma…

Binary embedding is the problem of mapping points from a high-dimensional space to a Hamming cube in lower dimension while preserving pairwise distances. An efficient way to accomplish this is to make use of fast embedding techniques…

We consider large non-Hermitian $N\times N$ matrices with an additive independent, identically distributed (i.i.d.) noise for each matrix elements. We show that already a small noise of variance $1/N$ completely thermalises the bulk…

We give a general method for proving quantum lower bounds for problems with small range. Namely, we show that, for any symmetric problem defined on functions $f:\{1, ..., N\}\to\{1, ..., M\}$, its polynomial degree is the same for all…

We consider hypoelliptic Kolmogorov equations in $n+1$ spatial dimensions, with $n\geq 1$, where the differential operator in the first $n$ spatial variables featuring in the equation is second-order elliptic, and with respect to the…

In this paper we consider minimizers of the functional \begin{equation*} \min \big\{ \lambda_1(\Omega)+\cdots+\lambda_k(\Omega) + \Lambda|\Omega|, \ : \ \Omega \subset D \text{ open} \big\} \end{equation*} where $D\subset\mathbb{R}^d$ is a…

Suppose $0 < \alpha \leq n$, $H: \Bbb R^n \to [0,1]$ is a Lebesgue measurable function, and $A_\alpha(H)$ is the infimum of all numbers $C$ for which the inequality $\int_B H(x) dx \leq C R^\alpha$ holds for all balls $B \subset \Bbb R^n$…

We investigate the restriction of the discrete Fourier transform $F_N : L^2(\mathbb{Z}/N \mathbb{Z}) \to L^2(\mathbb{Z}/N \mathbb{Z})$ to the space $\mathcal C_a$ of functions with support on the discrete interval $[-a,a]$, whose transforms…

Noncommutative algebra which is rotationally invariant, time reversal invariant and equivalent to noncommutative algebra of canonical type is considered. Perihelion shift of orbit of a particle in Coulomb potential in the…

One of the prominent open problems in combinatorics is the discrepancy of set systems where each element lies in at most $t$ sets. The Beck-Fiala conjecture suggests that the right bound is $O(\sqrt{t})$, but for three decades the only…

Let $\Omega$ be a piecewise-smooth, bounded convex domain in $\R^2$ and consider $L^2$-normalized Neumann eigenfunctions $\phi_{\lambda}$ with eigenvalue $\lambda^2$. Our main result is a small-scale {\em non-concentration} estimate: We…

We consider the following eigenvalue optimization problem: Given a bounded domain $\Omega\subset\R^n$ and numbers $\alpha\geq 0$, $A\in [0,|\Omega|]$, find a subset $D\subset\Omega$ of area $A$ for which the first Dirichlet eigenvalue of…

For $1<p\le 2$, we establish sharp inequalities for the Fourier transform of the characteristic function of the $l^p$-unit ball $B_p\subset\mathbb{R}^2$. We show that $$ \sup_{\boldsymbol{\omega} \in \mathbb{R}^2} \|\boldsymbol{\omega}…

This study aims at contributing to lower bounds for empirical compatibility constants or empirical restricted eigenvalues. This is of importance in compressed sensing and theory for $\ell_1$-regularized estimators. Let $X$ be an $n \times…

We show that the discrete complex, and numerous hypercomplex, Fourier transforms defined and used so far by a number of researchers can be unified into a single framework based on a matrix exponential version of Euler's formula…

In this work, we obtain an existence of nontrivial solutions to a minimization problem involving a fractional Hardy-Sobolev type inequality in the case of inner singularity. Precisely, for $\lambda>0$ we analyze the attainability of the…

Motivated by Bourgain's work on pointwise ergodic theorems, and the work of Stein and Stein-Wainger on maximally modulated singular integrals without linear terms, we prove that the maximally monomially modulated discrete Hilbert transform,…

In this article, we study the impact of a change in the type of boundary conditions of an elliptic boundary value problem. In the context of the conductivity equation we consider a reference problem with mixed homogeneous Dirichlet and…

Let L be a Lie group and Lambda a lattice in L. Suppose G is a non-compact simple Lie group realized as a Lie subgroup of L, and the image of G on L/Lambda is dense. Let c be a diagonalizable element of G not contained in a compact…

For a field $\mathbb{F}$ and integers $d$ and $k$, a set of vectors of $\mathbb{F}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ of them include an orthogonal pair. We prove that for every prime…

Let $G$ be an even orthogonal quasi-split group defined over a local non-archimedean field $F$. We describe the subspace of smooth vectors of the minimal representation of $G(F),$ realized on the space of square-integrable functions on a…