Related papers: On $L^1$-approximation of groups

We study the complexity classes P and NP through a semigroup fP ("polynomial-time functions"), consisting of all polynomially balanced polynomial-time computable partial functions. Then P is not equal to NP iff fP is a non-regular…

We establish various results on the structure of approximate subgroups in linear groups such as SL_n(k) that were previously announced by the authors. For example, generalising a result of Helfgott (who handled the cases n = 2 and 3), we…

Criteria for the stability of finite sections of a large class of convolution type operators on $L^p(\mathbb{R})$ are obtained. In this class almost all classical symbols are permitted, namely operators of multiplication with functions in…

In this paper, we study the persistence approximation property for quantitative $K$-theory of filtered $L^p$ operator algebras. Moreover, we define quantitative assembly maps for $L^p$ operator algebras when $p\in [1,\infty)$. Finally, in…

The concept of a C-approximable group, for a class of finite groups C, is a common generalization of the concepts of a sofic, weakly sofic, and linear sofic group. Glebsky raised the question whether all groups are approximable by finite…

For $0 \leq \alpha < n$ and $m \in \mathbb{N} \cap (1 - \frac{\alpha}{n}, \, \infty)$, we introduce a class of fractional series operators $T_{\alpha, m}$ defined on $\mathbb{Z}^n$ which are generated by certain $m$-invertible matrices with…

We consider the following oblivious sketching problem: given $\epsilon \in (0,1/3)$ and $n \geq d/\epsilon^2$, design a distribution $\mathcal{D}$ over $\mathbb{R}^{k \times nd}$ and a function $f: \mathbb{R}^k \times \mathbb{R}^{nd}…

We prove that the boundary of an almost minimizer of the intrinsic perimeter in a plentiful group can be approximated by intrinsic Lipschitz graphs. Plentiful groups are Carnot groups of step~$2$ whose center of the Lie algebra is generated…

We initiate the study of $\lambda$-fold near-factorizations of groups with $\lambda > 1$. While $\lambda$-fold near-factorizations of groups with $\lambda = 1$ have been studied in numerous papers, this is the first detailed treatment for…

We deal with a wide class of nonlinear nonlocal equations led by integro-differential operators of order $(s,p)$, with summability exponent $p \in (1,\infty)$ and differentiability exponent $s\in (0,1)$, whose prototype is the fractional…

A classification of weakly compact multiplication operators on L(L_p), $1<p<\infty$, is given. This answers a question raised by Saksman and Tylli in 1992. The classification involves the concept of $\ell_p$-strictly singular operators, and…

We study the best approximation problem: \[ \displaystyle \min_{\alpha\in \mathbb R^m}\max_{1\leq i\leq n}\left|y_i -\sum_{j=1}^m \alpha_j \Gamma_j ({\bf x}_i) \right|. \] Here: $\Gamma:=\left\{\Gamma_1,...,\Gamma_m\right\}$ is a list of…

In this note we consider a $p$-isometrisability property of discrete groups. If $p=2$ this property is equivalent to unitarisability. We prove that any group containing a non-abelian free subgroup is not $p$-isometrisable for any $p\in (1,…

In this paper, we discuss asymptotic relations for the approximation of $\left\vert x\right\vert ^{\alpha},\alpha>0$ in $L_{\infty}\left[ -1,1\right] $ by Lagrange interpolation polynomials based on the zeros of the Chebyshev polynomials of…

We study exactness of groups and establish a characterization of exact groups in terms of the existence of a continuous linear operator, called an invariant expectation, whose properties make it a weak counterpart of an invariant mean on a…

Let K >= 1 be a parameter. A K-approximate group is a finite set A in a (local) group which contains the identity, is symmetric, and such that A^2 is covered by K left translates of A. The main result of this paper is a qualitative…

For $1<p<\infty$ and $M$ the centered Hardy-Littlewood maximal operator on $\mathbb{R}$, we consider whether there is some $\varepsilon=\varepsilon(p)>0$ such that $\|Mf\|_p\ge (1+\varepsilon)||f||_p$. We prove this for $1<p<2$. For $2\le…

In this paper, we study the linear mapping which sends the sequence $x=(x_n)_{n \in \mathbb{N}}$ to $y=(y_n)_{n \in \mathbb{N}}$ where $y_n = \sum_{k=1}^\infty f(n/k)x_k$ for $f: \mathbb{Q}^+ \to \mathbb{C}$. This operator is the…

We show that every operator on $L^{p}$, $1<p<\infty$ defined by multiplication by the identity function on $\mathbb{C}$ is a compact perturbation of an operator that is diagonal with respect to an unconditional basis. We also classify these…

Let $\Gamma$ be a finite group, let $\theta$ be an involution of $\Gamma$, and let $\rho$ be an irreducible complex representation of $\Gamma$. We bound $\dim \rho^{\Gamma^{\theta}}$ in terms of the smallest dimension of a faithful…