We introduce a cellular automaton model coupled with a transport equation for flows on graphs. The direction of the flow is described by a switching process where the switching probability dynamically changes according to the value of the transported quantity in the neighboring cells. A motivation is pedestrian dynamics in a small corridor where the propagation of people in a part of the corridor can be either left or rightgoing. Under the assumptions of propagation of chaos and mean-field limit, we derive a master equation and the corresponding meanfield kinetic and macroscopic models. Steady--states are computed and analyzed analytically and exhibit the possibility of multiple meta-stable states and hysteresis.

We study the front dynamics of the bistable reaction-diffusion equations with periodic diffusion and/or convection coefficients in several space dimensions. When traveling wave solutions exist, the solutions of the initial value problem behave as wave fronts propagating with the effective speeds of traveling waves under various initial conditions. Yet due to the bistable nature of the nonlinearity, traveling waves may not always exist when the medium variations from the mean states are large enough. Their existence is closely related to the detailed forms of diffusion and convection coefficients, more so in multidimension than in one. We present a simple sufficient condition for the nonexistence of traveling waves (quenching) using perturbation method. Our two dimensional finite difference numerical computations show a variety of front behaviors, such as: the propagation, quenching and retreat of fronts. We found

The dynamic stability of vortex solutions to the Ginzburg-Landau and nonlinear Schrdinger equations is the basic assumption of the asymptotic particle plus field description of interacting vortices. For the Ginzburg-Landau dynamics we prove that all vortices are asymptotically nonlinearly stable relative to small radial perturbations. Initially finite energy perturbations of vortices decay to zero in<i>L</i> ^<i>p</i>(²) spaces with an algebraic rate as time tends to infinity. We also prove that under general (nonradial) perturbations, the plus and minus one-vortices are linearly dynamically stable in<i>L</i> ²; the linearized operator has spectrum equal to (, 0] and generates a<i>C</i> ₀ semigroup of contractions on<i>L</i> ²(²). The nature of the zero energy point is clarified; it is<i>resonance</i>, a property related to the infinite energy of planar vortices. Our results on the linearized operator are also used to show that the plus and

In this paper we study the asymptotic nonlinear stability of discrete shocks for the Lax-Friedrichs scheme for approximating general m×m systems of nonlinear hyperbolic conservation laws. It is shown that weak single discrete shocks for such a scheme are nonlinearly stable in the Lp-norm for all p ≧ 1, provided that the sums of the initial perturbations equal zero. These results should shed light on the convergence of the numerical solution constructed by the Lax-Friedrichs scheme for the single-shock solution of system of hyperbolic conservation laws. If the Riemann solution corresponding to the given far-field states is a superposition of m single shocks from each characteristic family, we show that the corresponding multiple discrete shocks are nonlinearly stable in Lp (P ≧ 2). These results are proved by using both a weighted estimate and a characteristic energy method based on the internal structures of the discrete shocks and the essential monotonicity of the Lax-Friedrichs scheme.

Let F :RN→RN be a locally Lipschitz continuous function. We prove that F is a global homeomorphism or only injective, under suitable assumptions on the subdifferential ∂F(x). We use variational methods, nonsmooth inverse function theorem and extensions of the Hadamard-Levy Theorem. We also address questions on the Markus-Yamabe conjecture.