No abstract uploaded!

It is known that, unlike the one dimensional case it is not possible to find an upper bound for the zeros of an entire map from$C$^{$n$}to$C$^{$n$},$n$≥2, in terms of the growth of the map. However, if we only consider the “non-degenerate” zeros, that is, the zeros where the jacobian is not “too small”, it becomes possible. We give a new proof of this fact.

We study evolutionary games on graphs. The individuals of a population occupy the vertices of the graph and interact with their neighbors to receive payoff. We consider finite population size, regular graphs, probabilistic death-birth updating and weak selection. There are two types of strategies, A and B, and a payoff matrix [(a, b),(c, d)]. The initial condition is given by an arbitrary configuration where each vertex is occupied by either A or B. The conjugate initial condition is obtained by swapping A and B. We ask: when is the fixation probability of A for the original configuration greater than the fixation probability of B for the conjugate configuration? The answer is a linear condition of the form σa+b > c+σd. We calculate σ for any initial condition. For large population size we obtain the well known result σ = (k + 1)/(k − 1), but now this result extends to any mixed initial condition. As a specific example we study evolution of cooperation. We calculate the critical benefit-to-cost ratio for natural selection to favor the fixation of cooperators for any initial condition. We obtain results that specify which initial conditions reduce and which initial conditions increase the critical benefit-to-cost ratio. Adding more cooperators to the initial condition does not necessarily favor cooperation. But strategic placing of cooperators in a network can enhance the takeover of cooperation.

A computational method, based on l1-minimization, is proposed for the problem of link flow correction, when the available traffic flow data on many links in a road network are inconsistent with respect to the flow conservation law. Without extra information, the problem is generally ill-posed when a large portion of the link sensors are unhealthy. It is possible, however, to correct the corrupted link flows accurately with the proposed method under a recoverability condition if there are only a few bad sensors which are located at certain links. We analytically identify the links that are robust to miscounts and relate them to the geometric structure of the traffic network by introducing the recoverability concept and an algorithm for computing it. The recoverability condition for corrupted links is simply the associated recoverability being greater than 1. In a more realistic setting, besides the unhealthy link sensors, small measurement noises may be present at the other sensors. Under the same recoverability condition, our method guarantees to give an estimated traffic flow fairly close to the ground-truth data and leads to a bound for the correction error. Both synthetic and real-world examples are provided to demonstrate the effectiveness of the proposed method.

In this paper, a new type of finite difference Hermite weighted essentially non-oscillatory (HWENO) schemes are constructed for solving Hamilton-Jacobi (HJ) equations. Point values of both the solution and its first derivatives are used in the HWENO reconstruction and evolved via time advancing. While the evolution of the solution is still through the classical numerical fluxes to ensure convergence to weak solutions, the evolution of the first derivatives of the solution is through a simple dimension-by-dimension non-conservative procedure to gain efficiency. The main advantages of this new scheme include its compactness in the spatial field and its simplicity in the reconstructions. Extensive numerical experiments in one and two dimensional cases are performed to verify the accuracy, high resolution and efficiency of this new scheme.