We study an intermittent map which has exactly two ergodic invariant densities. The densities are supported on two subintervals with a common boundary point. Due to certain perturbations, leakage of mass through subsets, called holes, of the initially invariant subintervals occurs and forces the subsystems to merge into one system that has exactly one invariant density. We prove that the invari...

A distribution D on a set S ⊂ Zp -fools polynomials of degree at most d in N variables over Zp if for any such polynomial P , the distribution of P (x) when x is chosen according to D differs from the distribution when x is chosen uniformly by at most in the `1 norm. Distributions of this type generalize the notion of -biased spaces and have been studied in several recent papers. We establish t...

Recently, a distance function was defined on the face-centered cubic and body-centered cubic grids by combining weights and neighbourhood sequences. These distances share many properties with traditional path-based distance functions, such as the city-block distance, but are less rotational dependent. We present conditions for metricity and algorithms to compute the distances.

In this paper, a new affine projection sign algorithm with a variable step-size, robust in impulsive noise environments, is proposed. For that purpose, l1-norm of the a posteriori error vector is minimized under a box constraint on the step-size. Since the proposed l1-norm minimization problem is non-differentiable convex one, an efficient numerical procedure is developed for the affine project...

In this paper we investigate the large-time behavior of strong solutions to the one-dimensional fourth order degenerate parabolic equation ut = −(uuxxx)x , modeling the evolution of the interface of a spreading droplet. For nonnegative initial values u0(x) ∈ H 1(IR), both compactly supported or of finite second moment, we prove explicit and universal algebraic decay in the L1-norm of the strong...

Recently, Xiao et al. proposed a nonsmooth equations-based method to solve the 1-norm minimization problem 2011 . The advantage of this method is its simplicity and lower storage. In this paper, based on new nonsmooth equations reformulation, we investigate new nonsmooth equations-based algorithms for solving 1-norm minimization problems. Under mild conditions, we show that the proposed algorit...

Let S be a set of N grid points in the plane, and let G a graph with n vertices (n ≤ N). An orthogeodesic point-set embedding of G on S is a drawing of G such that each vertex is drawn as a point of S and each edge is a chain of horizontal and vertical segments with bends on grid points whose length is equal to the Manhattan distance of its end vertices. We study the following problem. Given a ...

Model equations are derived from what we call the strain-vorticity dynamics of the incompressible viscous uid motion. The global existence and blow-up are examined for them and we see that the L 1 norm of the vorticity plays an important role. Blow-up solutions are obtained as self-similar solutions.

This paper addresses the 1-center location problem on a 2-dimensional plane having arbitrarily shaped barriers and using Manhattan metric distances. Barriers commonly occur in practical location and layout problems and are regions where neither travel through nor location of the new facility is permitted. Along the lines of Larson and Sadiq (1983) we divide the feasible location region into cel...