Related papers: Detecting Fourier subspaces

Complete gauge-fixing beyond perturbation theory in non-Abelian gauge theories is a non-trivial problem. This is particularly evident in covariant gauges, where the Gribov-Singer ambiguity gives an explicit formulation of the problem. In…

The hidden subgroup problem (HSP) provides a unified framework to study problems of group-theoretical nature in quantum computing such as order finding and the discrete logarithm problem. While it is known that Fourier sampling provides an…

Dimension reduction is often a preliminary step in the analysis of large data sets. The so-called non-Gaussian component analysis searches for a projection onto the non-Gaussian part of the data, and it is then important to know the correct…

Let $n,p,r$ be positive integers with $n \geq p\geq r$. A rank-$\overline{r}$ subset of $n$ by $p$ matrices (with entries in a field) is a subset in which every matrix has rank less than or equal to $r$. A classical theorem of Flanders…

We consider the problem of learning a linear subspace from data corrupted by outliers. Classical approaches are typically designed for the case in which the subspace dimension is small relative to the ambient dimension. Our approach works…

For a finite group $G$, let ${\rm AD}(G)$ denote the Fourier norm of the antidiagonal in $G\times G$. It was shown recently by the author (IMRN, 2023) that ${\rm AD}(G)$ coincides with the amenability constant of the Fourier algebra of $G$,…

In this paper we study the colimit N_2(G) of abelian subgroups of a discrete group G. This group is the fundamental group of a subspace B(2,G) of the classifying space BG. We describe N_2(G) for certain groups, and apply our results to…

In this note a general approach is suggested for comparison of operators. This is done by means of the Fourier transform of a measure. This approach is applied to comparison of approximation properties of various summability methods of the…

Let $f:X \to S$ be a Galois cover of Riemann surfaces, with Galois group $G$. In this paper we analyze the $G$-invariant divisors on $X$, and their associated spaces of meromorphic functions, differentials, and $q$-differentials. We…

We provide an unified approach of results of L. Dor on the complementation of the range, and of D. Alspach on the nearness from isometries, of small into isomorphisms of L1. We introduce the notion of small subspace of L1 and show lifting…

Let $\mathcal G\subset L^2(\mathbb R)$ be the subspace spanned by a Gabor Riesz sequence $(g,\Lambda)$ with $g\in L^2(\mathbb R)$ and a lattice $\Lambda\subset\mathbb R^2$ of rational density. It was shown recently that if $g$ is…

For a semisimple algebraic group $G$ of adjoint type with Lie algebra $\mathfrak g$ over the complex numbers, we establish a bijection between the set of closed orbits of the group $G \ltimes \mathfrak g^{\ast}$ acting on the variety of…

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…

A string basis is constructed for each subalgebra of invariants of the function algebra on the quantum special linear group. By analyzing the string basis for a particular subalgebra of invariants, we obtain a ``canonical basis'' for every…

The lower dimensional Busemann-Petty problem asks, whether n-dimensional centrally symmetric convex bodies with smaller i-dimensional central sections necessarily have smaller volumes. The paper contains a complete solution to the problem…

We characterize the downsets of integer partitions (ordered by containment of Ferrers diagrams) and compositions (ordered by the generalized subword order) which have finite dimension in the sense of Dushnik and Miller. In the case of…

Consider the group ${\mathbb{R}}^2$ with the discrete topology, and denote its Fourier algebra by $A({{\mathbb{R}}_{\rm d}^2})$. We reformulate a theorem of V.A. Yudin as a statement about restrictions of functions in $A({{\mathbb{R}}_{\rm…

The notion of "super convex spaces" generalizes the idea of convex spaces by replacing finite affine sums with countable affine sums. Using this notion permits a very elegant approach for analysis of the Giry monad on standard measurable…

We study in general spacetime dimension the symmetry of the theory obtained by gauging a non-anomalous finite normal Abelian subgroup $A$ of a $\Gamma$-symmetric theory. Depending on how anomalous $\Gamma$ is, we find that the symmetry of…

The study of random Fourier series, linear combinations of trigonometric functions whose coefficients are independent (in our case Gaussian) random variables with polynomially bounded means and standard deviations, dates back to Norbert…