This paper studies the convergence of the adaptively iterative thresholding (AIT) algorithm for compressed sensing. We first introduce a generalized restricted isometry property (gRIP). Then, we prove that the AIT algorithm converges to the original sparse solution at a linear rate under a certain gRIP condition in the noise free case. While in the noisy case, its convergence rate is also linear until attaining a certain error bound. Moreover, as by-products, we also provide some sufficient conditions for the convergence of the AIT algorithm based on the two well-known properties, i.e., the coherence property and the restricted isometry property (RIP), respectively. It should be pointed out that such two properties are special cases of gRIP. The solid improvements on the theoretical results are demonstrated and compared with the known results. Finally, we provide a series of simulations to verify the correctness of the theoretical assertions as well as the effectiveness of the AIT algorithm.

In this paper, we propose a conjectural multiplicity formula for general spherical varieties. For all the cases where a multiplicity formula has been proved, including Whittaker model, Gan-Gross-Prasad model, Ginzburg-Rallis model, Galois model and Shalika model, we show that the multiplicity formula in our conjecture matches the multiplicity formula that has been proved. We also give a proof of this multiplicity formula in two new cases.

We study groups of automorphisms and birational transformations of quasi-projective varieties. Two methods are combined; the first one is based on p-adic analysis, the second makes use of isoperimetric inequalities and Lang–Weil estimates. For instance, we show that, if SLn(Z) acts faithfully on a complex quasi-projective variety X by birational transformations, then dim(X)⩾n−1 and X is rational if dim(X)=n−1.

In this paper, we initiate the study of the instability of naked singularities without symmetries. In a series of papers, Christodoulou proved that naked singularities are not stable in the context of the spherically symmetric Einstein equations coupled with a massless scalar field. We study in this paper the next simplest case: a characteristic initial value problem of this coupled system with the initial data given on two intersecting null cones, the incoming one of which is assumed to be spherically symmetric and singular at its vertex, and the outgoing one of which has no symmetries. It is shown that, arbitrarily fixing the initial scalar field, the set of the initial conformal metrics on the outgoing null cone such that the maximal future development does not have any sequences of closed trapped surfaces approaching the singularity, is of first category in the whole space in which the shear tensors are continuous. Such a set can then be viewed as exceptional, although the exceptionality is weaker than the at least 1 co-dimensionality in spherical symmetry. Almost equivalently, it is also proved that, arbitrarily fixing an incoming null cone C––ε to the future of the initial incoming null cone, the set of the initial conformal metrics such that the maximal future development has at least one closed trapped surface before C––ε, contains an open and dense subset of the whole space. Since the initial scalar field can be chosen such that the singularity is naked if the initial shear is set to be zero, we may say that the spherical naked singularities of a self-gravitating scalar field are not stable under gravitational perturbations. This in particular gives new families of non-spherically symmetric gravitational perturbations different from the original spherically symmetric scalar perturbations given by Christodoulou.

A variational formula for the Lutwak affine surface areas j of convex bodies in Rn is established when 1 ≤ j ≤ n − 1. By using introduced new ellipsoids associated with projection functions of convex bodies, we prove a sharp isoperimetric inequality for j , which opens up a new passage to attack the longstanding Lutwak conjecture in convex geometry.