We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We consider a special version of random sequential adsorption (RSA) with nearest-neighbor interaction on infinite tree graphs. In classical RSA, starting with a graph with initially inactive nodes, each of the nodes of the graph is inspected in a random order and is irreversibly activated if none of its nearest neighbors are active yet. We generalize this nearest-neighbor blocking effect to a degree-dependent threshold-based blocking effect. That is, each node of the graph is assumed to have its own degree-dependent threshold and if, upon inspection of a node, the number of active direct neighbors is less than that node's threshold, the node will become irreversibly active. We analyze the activation probability of nodes on an infinite tree graph, given the degree distribution of the tree and the degree-dependent thresholds. We also show how to calculate the correlation between the activity of nodes as a function of their distance. Finally, we propose an algorithm which can be used to solve the inverse problem of determining how to set the degree-dependent thresholds in infinite tree graphs in order to reach some desired activation probabilities.
During the last decades, quite a number of interacting particle systems have been introduced and studied in the crossover area of mathematics and statistical physics. Some of these can be seen as simplistic models for opinion formation processes in groups of interacting people. In the model introduced by Deffuant et al. (2000), agents that are neighbors on a given network graph, randomly meet in pairs and approach a compromise if their current opinions do not differ by more than a given threshold value θ. We consider the two-sided infinite path ℤ as the underlying graph and extend existing models to a setting in which opinions are given by probability distributions. Similar to what has been shown for finite-dimensional opinions, we observe a dichotomy in the long-term behavior of the model, but only if the initial narrow mindedness of the agents is restricted.
This paper presents comprehensive studies on two closely related problems of high speed collisionless gaseous jet from a circular exit and impinging on an inclined rectangular flat plate, where the plate surface can be diffuse or specular reflective. Gaskinetic theories are adopted to study the problems, and several crucial geometry-location and velocity-direction relations are used. The final complete results include flowfield properties such as density, velocity components, temperature and pressure, and impingement surface properties such as coefficients of pressure, shear stress and heat flux. Also included are the averaged coefficients for pressure, friction, heat flux, moment over the whole plate, and the averaged distance from the moment center to the plate center. The final results include complex but accurate integrations involving the geometry and specific speed ratios, inclination angle, and the temperature ratio. Several numerical simulations with the direct simulation Monte Carlo method validate these analytical results, and the results are essentially identical. Exponential, trigonometric, and error functions are embedded in the solutions. The results illustrate that the past simple cosine function approach is rather crude, and should be used cautiously. The gaskinetic method and processes are heuristic and can be used to investigate other external high Knudsen number impingement flow problems, including the flowfield and surface properties for high Knudsen number jet from an exit and flat plate of arbitrary shapes. The results are expected to find many engineering applications.
Phase-field methods with a degenerate mobility have been widely used to simulate surface diffusion motion. However, apart from the motion induced by surface diffusion, adverse effects such as shrinkage, coarsening and false merging have been observed in the results obtained from the current phase-field methods, which largely affect the accuracy and numerical stability of these methods. In this paper, a flux-corrected phase-field method is proposed to improve the performance of phase-field methods for simulating surface diffusion. The three effects were numerically studied for the proposed method and compared with those observed in the two existing methods, the original phase-field method and the profile-corrected phase-field method. Results show that compared to the original phase-field method, the shrinkage effect in the profile-corrected phase-field method has been significantly reduced. However, coarsening and false merging effects still present and can be significant in some cases. The flux-corrected phase field performs the best in terms of eliminating the shrinkage and coarsening effects. The false merging effect still exists when the diffuse regions of different interfaces overlap with each other. But it has been much reduced as compared to that in the other two methods.
We study the evolution of cooperation in an interacting particle system with two types. The model we investigate is an extension of a two-type biased voter model. One type (called defector) has a (positive) bias α with respect to the other type (called cooperator). However, a cooperator helps a neighbor (either defector or cooperator) to reproduce at rate γ. We prove that the one-dimensional nearest-neighbor interacting dynamical system exhibits a phase transition at α = γ. A special choice of interaction kernels yield that for α > γ cooperators always die out, but if γ > α, cooperation is the winning strategy.
Motivated by the numerical study of spin-boson dynamics in quantum open systems, we present a convergence analysis of the closure approximation for a class of stochastic differential equations. We show that the naive Monte Carlo simulation of the system by direct temporal discretization is not feasible through variance analysis and numerical experiments. We also show that the Wiener chaos expansion exhibits very slow convergence and high computational cost. Though efficient and accurate, the rationale of the moment closure approach remains mysterious. We rigorously prove that the low moments in the moment closure approximation of the considered model are of exponential convergence to the exact result. It is further extended to more general nonlinear problems and applied to the original spin-boson model with similar structure.
Grad's moment models for Boltzmann equation were recently regularized to globally hyperbolic systems and thus the regularized models attain local well-posedness for Cauchy data. The hyperbolic regularization is only related to the convection term in Boltzmann equation. We in this paper studied the regularized models with the presentation of collision terms. It is proved that the regularized models are linearly stable at the local equilibrium and satisfy Yong's first stability condition with commonly used approximate collision terms, and particularly with Boltzmann's binary collision model.
Plasma waves with frequencies close to the particular gyrofrequencies of the charged particles in the plasma lose energy due to cyclotron damping. We briefly discuss the gyro-resonance of low frequency plasma waves and ions particularly with regard to particle-in-cell (PiC) simulations. A setup is outlined which uses artificially excited waves in the damped regime of the wave mode's dispersion relation to track the damping of the wave's electromagnetic fields. Extracting the damping rate directly fromthe field data in real or Fourier space is an intricate and non-trivial task. We therefore present a simple method of obtaining the damping rate Γ from the simulation data. This method is described in detail, focusing on a step-by-step explanation of the course of actions. In a first application to a test simulation we find that the damping rates obtained from this simulation generally are in good agreement with theoretical predictions. We then compare the results of one-, two- and three-dimensional simulation setups and simulations with different physical parameter sets.
We consider translation-invariant, finite-range, supercritical contact processes. We show the existence of unbounded space-time cones within which the descendancy of the process from full occupancy may with positive probability be identical to that of the process from the single site at its apex. The proof comprises an argument that leans upon refinements of a successful coupling among these two processes, and is valid in d-dimensions.
A genuine finite volume method based on the lattice Boltzmann equation (LBE) for nearly incompressible flows is developed. The proposed finite volume lattice Boltzmann method (FV-LBM) is grid-transparent, i.e., it requires no knowledge of cell topology, thus it can be implemented on arbitrary unstructured meshes for effective and efficient treatment of complex geometries. Due to the linear advection term in the LBE, it is easy to construct multi-dimensional schemes. In addition, inviscid and viscous fluxes are computed in one step in the LBE, as opposed to in two separate steps for the traditional finite-volume discretization of the Navier-Stokes equations. Because of its conservation constraints, the collision term of the kinetic equation can be treated implicitly without linearization or any other approximation, thus the computational efficiency is enhanced. The collision with multiple-relaxation-time (MRT) model is used in the LBE. The developed FV-LBM is of second-order convergence. The proposed FV-LBM is validated with three test cases in two-dimensions: (a) the Poiseuille flow driven by a constant body force; (b) the Blasius boundary layer; and (c) the steady flow past a cylinder at the Reynolds numbers Re=10, 20, and 40. The results verify the designed accuracy and efficacy of the proposed FV-LBM.
We develop numerical methods for the simulation of laden-flows where particles interact with the carrier fluid through drag forces. Semi-Lagrangian techniques are presented to handle the Vlasov-type equation which governs the evolution of the particles. We discuss several options to treat the coupling with the hydrodynamic system describing the fluid phase, paying attention to strategies based on staggered discretizations of the fluid velocity.
This work deals with the numerical resolution of the M1-Maxwell system in the quasi-neutral regime. In this regime the stiffness of the stability constraints of classical schemes causes huge calculation times. That is why we introduce a new stable numerical scheme consistent with the transitional and limit models. Such schemes are called Asymptotic-Preserving (AP) schemes in literature. This new scheme is able to handle the quasi-neutrality limit regime without any restrictions on time and space steps. This approach can be easily applied to angular moment models by using a moments extraction. Finally, two physically relevant numerical test cases are presented for the Asymptotic-Preserving scheme in different regimes. The first one corresponds to a regime where electromagnetic effects are predominant. The second one on the contrary shows the efficiency of the Asymptotic-Preserving scheme in the quasi-neutral regime. In the latter case the illustrative simulations are compared with kinetic and hydrodynamic numerical results.
Because of stability constraints, most numerical schemes applied to hyperbolic systems of equations turn out to be costly when the flux term is multiplied by some very large scalar. This problem emerges with the M1 system of equations in the field of radiotherapy when considering heterogeneous media with very disparate densities. Additionally, the flux term of the M1 system is non-linear, and in order for the model to be well-posed the numerical solution needs to fulfill conditions called realizability. In this paper, we propose a numerical method that overcomes the stability constraint and preserves the realizability property. For this purpose, we relax the M1 system to obtain a linear flux term. Then we extend the stencil of the difference quotient to obtain stability. The scheme is applied to a radiotherapy dose calculation example.
We consider a class of Gaussian processes which are obtained as height processes of some (d + 1)-dimensional dynamic random interface model on ℤd. We give an estimate of persistence probability, namely, large T asymptotics of the probability that the process does not exceed a fixed level up to time T. The interaction of the model affects the persistence probability and its asymptotics changes depending on the dimension d.
We study the asymptotics of a Markovian system of N ≥ 3 particles in [0, 1]d in which, at each step in discrete time, the particle farthest from the current centre of mass is removed and replaced by an independent U[0, 1]d random particle. We show that the limiting configuration contains N − 1 coincident particles at a random location ξN ∈ [0, 1]d. A key tool in the analysis is a Lyapunov function based on the squared radius of gyration (sum of squared distances) of the points. For d = 1, we give additional results on the distribution of the limit ξN, showing, among other things, that it gives positive probability to any nonempty interval subset of [0, 1], and giving a reasonably explicit description in the smallest nontrivial case, N = 3.
Consider two independent Goldstein-Kac telegraph processes X1(t) and X2(t) on the real line ℝ. The processes Xk(t), k = 1, 2, describe stochastic motions at finite constant velocities c1 > 0 and c2 > 0 that start at the initial time instant t = 0 from the origin of ℝ and are controlled by two independent homogeneous Poisson processes of rates λ1 > 0 and λ2 > 0, respectively. We obtain a closed-form expression for the probability distribution function of the Euclidean distance ρ(t) = |X1(t) - X2(t)|, t > 0, between these processes at an arbitrary time instant t > 0. Some numerical results are also presented.
We consider a system of urns of Pólya type, containing balls of two colors; the reinforcement of each urn depends on both the content of the urn and the average content of all urns. We show that the urns synchronize almost surely, in the sense that the fraction of balls of a given color converges almost surely as time tends to ∞ to the same limit for all urns. A normal approximation for a large number of urns is also obtained.