Related papers: Detecting Fourier subspaces

Many quantum algorithms, including Shor's celebrated factoring and discrete log algorithms, proceed by reduction to a Hidden Subgroup problem, in which an unknown subgroup H of a group G must be determined from a uniform superposition on a…

We derive some 1-D symmetry and uniqueness or non-existence results for nonnegative solutions of some elliptic system in the halfspace $\R^N_+$ in low dimension. Our method is based upon a combination of Fourier series and Liouville…

We construct dual Lagrangians for $G/H$ models in two space-time dimensions for arbitrary Lie groups $G$ and $H\subset G$. Our approach does not require choosing coordinates on $G/H$, and allows for a natural generalization to Lie-Poisson…

Let $G$ be a locally compact group. In this paper, we study various invariant subspaces of the duals of the algebras $A_M(G)$ and $A_{cb}(G)$ obtained by taking the closure of the Fourier algebra $A(G)$ in the multiplier algebra $MA(G)$ and…

We introduce the notion of intrinsic subspaces of linear and affine pair geometries, which generalizes the one of projective subspaces of projective spaces. We prove that, when the affine pair geometry is the projective geometry of a Lie…

Let $k$ be a field containing an algebraically closed field of characteristic zero. If $G$ is a finite group and $D$ is a division algebra over $k$, finite dimensional over its center, we can associate to a faithful $G$-grading on $D$ a…

We study a conjecture called "linear rank conjecture" recently raised in (Tsang et al., FOCS'13), which asserts that if many linear constraints are required to lower the degree of a GF(2) polynomial, then the Fourier sparsity (i.e. number…

For a connected reductive group $G_k$ over an algebraically closed field $k$ of char $\neq 2$ and a fixed point subgroup $K_k$ under an algebraic group involution, we construct a quantization and an integral model of any affine embeddings…

Let $w$ be an Abelian differential on compact Riemann surface of genus $g\geq 1$. We obtain an explicit holomorphic factorization formula for $\zeta$-regularized determinant of the Laplacian in flat conical metrics with trivial holonomy…

By invoking the existence of a general custodial O(2) symmetry, a minimal Left-Right symmetric model based on the gauge group G=SU(2)L SU(2)R U(1)BL is shown to require the existence of only two physical Higgs bosons. The lighter Higgs is…

Linear combinations of translations of a single Gaussian, e^{-x^2}, are shown to be dense in L^2(R). Two algorithms for determining the coefficients for the approximations are given, using orthogonal Hermite functions and least squares.…

We derive a formula which is a lower bound on the dimension of trivariate splines on a tetrahedral partition which are continuously differentiable of order $r$ in large enough degree. While this formula may fail to be a lower bound on the…

Existing convolutional neural networks widely adopt spatial down-/up-sampling for multi-scale modeling. However, spatial up-sampling operators (\emph{e.g.}, interpolation, transposed convolution, and un-pooling) heavily depend on local…

Consider a definably complete uniformly locally o-minimal expansion of the second kind of a densely linearly ordered abelian group. Let $f:X \rightarrow R^n$ be a definable map, where $X$ is a definable set and $R$ is the universe of the…

Building on recent progress in constructing derivations on Fourier algebras, we provide the first examples of locally compact groups whose Fourier algebras support non-zero, alternating 2-cocycles; this is the first step in a larger…

In this paper, we are concerned with the relationship among the lower Assouad type dimensions. For uniformly perfect sets in doubling metric spaces, we obtain a variational result between two different but closely related lower Assouad…

An $n$-dimensional closed flat manifold is said to be of diagonal type if the standard representation of its holonomy group $G$ is diagonal. An $n$-dimensional Bieberbach group of diagonal type is the fundamental group of such a manifold.…

In this paper, we develop a continual analog of decomposition over orthogonal bases in spaces generated by equidistant shifts of a single function. By doing so, we obtain an explicit expression for best approximation by spaces of shifts in…

We compare, for L a Lie ring over the integers, its lower central series (\gamma_n(L))_{n>0} and its dimension series defined by \delta_n(L):=L\cap \varpi^n(L) in the universal enveloping algebra of L. We show that \gamma_n(L)=\delta_n(L)…

To numerically approximate Borel probability measures by finite atomic measures, we study the spectral decomposition of discrepancy kernels when restricted to compact subsets of $\mathbb{R}^d$. For restrictions to the Euclidean ball in odd…