No abstract uploaded!

This article studies the problem of image restoration of observed images corrupted by impulse noise and mixed Gaussian impulse noise. Since the pixels damaged by impulse noise contain no information about the true image, how to find this set correctly is a very important problem. We propose two methods based on blind inpainting and $\ell_0$ minimization that can simultaneously find the damaged pixels and restore the image. By iteratively restoring the image and updating the set of damaged pixels, these methods have better performance than other methods, as shown in the experiments. In addition, we provide convergence analysis for these methods; these algorithms will converge to coordinatewise minimum points. In addition, they will converge to local minimum points (or with probability one) with some modifications in the algorithms.

We introduce the concept of boundary degeneracy of topologically ordered states on a compact orientable spatial manifold with boundaries, and emphasize that the boundary degeneracy provides richer information than the bulk degeneracy. Beyond the bulk-edge correspondence, we find the ground state degeneracy of the fully gapped edge modes depends on boundary gapping conditions. By associating different types of boundary gapping conditions as different ways of particle or quasiparticle condensations on the boundary, we develop an analytic theory of gapped boundaries. By Chern-Simons theory, this allows us to derive the ground state degeneracy formula in terms of boundary gapping conditions, which encodes more than the fusion algebra of fractionalized quasiparticles. We apply our theory to Kitaev's toric code and Levin-Wen string-net models. We predict that the Z2 toric code and Z2 double-semion model (more generally, the Zk gauge theory and the U(1)k×U(1)−k non-chiral fractional quantum Hall state at even integer k) can be numerically and experimentally distinguished, by measuring their boundary degeneracy on an annulus or a cylinder.

We consider two-dimensional critical bond percolation. Conditioned on the existence of an open circuit in an annulus, we show that the ratio of the expected size of the shortest open circuit to the expected size of the innermost circuit tends to zero as the side length of the annulus tends to infinity, the aspect ratio remaining fixed. The same proof yields a similar result for the lowest open crossing of a rectangle. In this last case, we answer a question of Kesten and Zhang by showing in addition that the ratio of the length of the shortest crossing to the length of the lowest tends to zero in probability. This suggests that the chemical distance in critical percolation is given by an exponent strictly smaller than that of the lowest path.

Let U(n) be the unitary group, and u(n)¤ the dual of its Lie algebra, equipped with the Kirillov Poisson structure. In their 1983 paper, Guillemin-Sternberg introduced a densely defined Hamiltonian action of a torus of dimension (n−1)n/2 on u(n)¤, with moment map given by the Gelfand-Zeitlin coordinates. A few years later, Flaschka-Ratiu described a similar, ‘multiplicative’ GelfandZeitlin system for the Poisson Lie group U(n)¤. By the Ginzburg-Weinstein theorem, U(n)¤ is isomorphic to u(n)¤ as a Poisson manifold. Flaschka-Ratiu conjectured that one can choose the Ginzburg-Weinstein diffeomorphism in such a way that it intertwines the linear and nonlinear Gelfand-Zeitlin systems. Our main result gives a proof of this conjecture, and produces a canonical Ginzburg-Weinstein diffeomorphism.