-
A Kac Model with Exclusion
Authors:
Eric Carlen,
Bernt Wennberg
Abstract:
We consider a one dimension Kac model with conservation of energy and an exclusion rule: Fix a number of particles $n$, and an energy $E>0$. Let each of the particles have an energy $x_j \geq 0$, with $\sum_{j=1}^n x_j = E$. For some $ε$, the allowed configurations $(x_1,\dots,x_n)$ are those that satisfy $|x_i - x_j| \geq ε$ for all $i\neq j$. At each step of the process, a pair $(i,j)$ of partic…
▽ More
We consider a one dimension Kac model with conservation of energy and an exclusion rule: Fix a number of particles $n$, and an energy $E>0$. Let each of the particles have an energy $x_j \geq 0$, with $\sum_{j=1}^n x_j = E$. For some $ε$, the allowed configurations $(x_1,\dots,x_n)$ are those that satisfy $|x_i - x_j| \geq ε$ for all $i\neq j$. At each step of the process, a pair $(i,j)$ of particles is selected uniformly at random, and then they "collide", and there is a repartition of their total energy $x_i + x_j$ between them producing new energies $x^*_i$ and $x^*_j$ with $x^*_i + x^*_j = x_i + x_j$, but with the restriction that exclusion rule is still observed for the new pair of energies. This process bears some resemblance to Kac models for Fermions in which the exclusion represents the effects of the Pauli exclusion principle. However, the "non-quantized" exclusion rule here, with only a lower bound on the gaps, introduces interesting novel features, and a detailed notion of Kac's chaos is required to derive an evolution equation for the evolution of rescaled empirical measures for the process, as we show here.
△ Less
Submitted 7 November, 2021; v1 submitted 4 November, 2020;
originally announced November 2020.
-
A Boltzmann model for rod alignment and schooling fish
Authors:
Eric a. Carlen,
Maria C. Carvalho,
Pierre Degond,
Bernt Wennberg
Abstract:
We consider a Boltzmann model introduced by Bertin, Droz and Greegoire as a binary interaction model of the Vicsek alignment interaction. This model considers particles lying on the circle. Pairs of particles interact by trying to reach their mid-point (on the circle) up to some noise. We study the equilibria of this Boltzmann model and we rigorously show the existence of a pitchfork bifurcation w…
▽ More
We consider a Boltzmann model introduced by Bertin, Droz and Greegoire as a binary interaction model of the Vicsek alignment interaction. This model considers particles lying on the circle. Pairs of particles interact by trying to reach their mid-point (on the circle) up to some noise. We study the equilibria of this Boltzmann model and we rigorously show the existence of a pitchfork bifurcation when a parameter measuring the inverse of the noise intensity crosses a critical threshold. The analysis is carried over rigorously when there are only finitely many non-zero Fourier modes of the noise distribution. In this case, we can show that the critical exponent of the bifurcation is exactly 1/2. In the case of an infinite number of non-zero Fourier modes, a similar behavior can be formally obtained thanks to a method relying on integer partitions first proposed by Ben-Naim and Krapivsky.
△ Less
Submitted 11 April, 2014;
originally announced April 2014.
-
The War of Attrition in the Limit of Infinitely Many Players
Authors:
Peter Helgesson,
Bernt Wennberg
Abstract:
The "War of Attrition" is a classical game theoretic model that was first introduced to mathematically describe certain non-violent animal behavior. The original setup considers two participating players in a one-shot game competing for a given prize by waiting. This model has later been extended to several different models allowing more than two players. One of the first of these N-player general…
▽ More
The "War of Attrition" is a classical game theoretic model that was first introduced to mathematically describe certain non-violent animal behavior. The original setup considers two participating players in a one-shot game competing for a given prize by waiting. This model has later been extended to several different models allowing more than two players. One of the first of these N-player generalizations was due to J. Haigh and C. Cannings (Acta Appl. Math.14) where two possible models are mainly discussed; one in which the game starts afresh with new strategies each time a player leaves the game, and one where the players have to stick with the strategy they chose initially. The first case is well understood whereas, for the second case, much is still left open. In this paper we study the asymptotic behavior of these two models as the number of players tend to infinity and prove that their time evolution coincide in the limit. We also prove new results concerning the second model in the N-player setup.
△ Less
Submitted 19 December, 2012;
originally announced December 2012.
-
Free path lengths in quasi crystals
Authors:
Bernt Wennberg
Abstract:
The Lorentz gas is a model for a cloud of point particles (electrons) in a distribution of scatterers in space. The scatterers are often assumed to be spherical with a fixed diameter $d$, and the point particles move with constant velocity between the scatterers, and are specularly reflected when hitting a scatterer. There is no interaction between point particles. An interesting question concerns…
▽ More
The Lorentz gas is a model for a cloud of point particles (electrons) in a distribution of scatterers in space. The scatterers are often assumed to be spherical with a fixed diameter $d$, and the point particles move with constant velocity between the scatterers, and are specularly reflected when hitting a scatterer. There is no interaction between point particles. An interesting question concerns the distribution of free path lengths, i.e. the distance a point particle moves between the scattering events, and how this distribution scales with scatterer diameter, scatterer density and the distribution of the scatterers. It is by now well known that in the so-called Boltzmann-Grad limit, a Poisson distribution of scatters leads to an exponential distribution of free path lengths, whereas if the scatterer distribution is periodic, the distribution of free path behaves asymptotically like a Cauchy distribution.
This paper considers the case when the scatters are distributed on a quasi crystal, i.e. non periodically, but with a long range order. Simulations of a one-dimensional model are presented, showing that the quasi crystal behaves very much like a periodic crystal, and in particular, the distribution of free path lengths is not exponential.
△ Less
Submitted 2 January, 2012;
originally announced January 2012.
-
Kinetic hierarchy and propagation of chaos in biological swarm models
Authors:
Eric Carlen,
Robin Chatelin,
Pierre Degond,
Bernt Wennberg
Abstract:
We consider two models of biological swarm behavior. In these models, pairs of particles interact to adjust their velocities one to each other. In the first process, called 'BDG', they join their average velocity up to some noise. In the second process, called 'CL', one of the two particles tries to join the other one's velocity. This paper establishes the master equations and BBGKY hierarchies of…
▽ More
We consider two models of biological swarm behavior. In these models, pairs of particles interact to adjust their velocities one to each other. In the first process, called 'BDG', they join their average velocity up to some noise. In the second process, called 'CL', one of the two particles tries to join the other one's velocity. This paper establishes the master equations and BBGKY hierarchies of these two processes. It investigates the infinite particle limit of the hierarchies at large time-scale. It shows that the resulting kinetic hierarchy for the CL process does not satisfy propagation of chaos. Numerical simulations indicate that the BDG process has similar behavior to the CL process.
△ Less
Submitted 7 October, 2011;
originally announced October 2011.
-
Kinetic limits for pair-interaction driven master equations and biological swarm models
Authors:
Eric Carlen,
Pierre Degond,
Bernt Wennberg
Abstract:
We consider a class of stochastic processes modeling binary interactions in an N-particle system. Examples of such systems can be found in the modeling of biological swarms. They lead to the definition of a class of master equations that we call pair interaction driven master equations. We prove a propagation of chaos result for this class of master equations which generalizes Mark Kac's well know…
▽ More
We consider a class of stochastic processes modeling binary interactions in an N-particle system. Examples of such systems can be found in the modeling of biological swarms. They lead to the definition of a class of master equations that we call pair interaction driven master equations. We prove a propagation of chaos result for this class of master equations which generalizes Mark Kac's well know result for the Kac model in kinetic theory. We use this result to study kinetic limits for two biological swarm models. We show that propagation of chaos may be lost at large times and we exhibit an example where the invariant density is not chaotic.
△ Less
Submitted 21 September, 2011;
originally announced September 2011.
-
Random many-particle systems: applications from biology, and propagation of chaos in abstract models
Authors:
Bernt Wennberg
Abstract:
The paper discusses a family of Markov processes that represent many particle systems, and their limiting behaviour when the number of particles go to infinity. The first part concerns model of biological systems: a model for sympatric speciation, i.e. the process in which a genetically homogeneous population is split in two or more different species sharing the same habitat, and models for swarmi…
▽ More
The paper discusses a family of Markov processes that represent many particle systems, and their limiting behaviour when the number of particles go to infinity. The first part concerns model of biological systems: a model for sympatric speciation, i.e. the process in which a genetically homogeneous population is split in two or more different species sharing the same habitat, and models for swarming animals. The second part of the paper deals with abstract many particle systems, and methods for rigorously deriving mean field models.
△ Less
Submitted 28 April, 2011;
originally announced April 2011.
-
A new approach to quantitative propagation of chaos for drift, diffusion and jump processes
Authors:
Stéphane Mischler,
Clément Mouhot,
Bernt Wennberg
Abstract:
This paper is devoted the the study of the mean field limit for many-particle systems undergoing jump, drift or diffusion processes, as well as combinations of them. The main results are quantitative estimates on the decay of fluctuations around the deterministic limit and of correlations between particles, as the number of particles goes to infinity. To this end we introduce a general functional…
▽ More
This paper is devoted the the study of the mean field limit for many-particle systems undergoing jump, drift or diffusion processes, as well as combinations of them. The main results are quantitative estimates on the decay of fluctuations around the deterministic limit and of correlations between particles, as the number of particles goes to infinity. To this end we introduce a general functional framework which reduces this question to the one of proving a purely functional estimate on some abstract generator operators (consistency estimate) together with fine stability estimates on the flow of the limiting nonlinear equation (stability estimates). Then we apply this method to a Boltzmann collision jump process (for Maxwell molecules), to a McKean-Vlasov drift-diffusion process and to an inelastic Boltzmann collision jump process with (stochastic) thermal bath. To our knowledge, our approach yields the first such quantitative results for a combination of jump and diffusion processes.
△ Less
Submitted 14 January, 2014; v1 submitted 25 January, 2011;
originally announced January 2011.
-
Adaptive and Recursive Time Relaxed Monte Carlo methods for rarefied gas dynamics
Authors:
L. Pareschi,
S. Trazzi,
B. Wennberg
Abstract:
Recently a new class of Monte Carlo methods, called Time Relaxed Monte Carlo (TRMC), designed for the simulation of the Boltzmann equation close to fluid regimes have been introduced. A generalized Wild sum expansion of the solution is at the basis of the simulation schemes. After a splitting of the equation the time discretization of the collision step is obtained from the Wild sum expansion of t…
▽ More
Recently a new class of Monte Carlo methods, called Time Relaxed Monte Carlo (TRMC), designed for the simulation of the Boltzmann equation close to fluid regimes have been introduced. A generalized Wild sum expansion of the solution is at the basis of the simulation schemes. After a splitting of the equation the time discretization of the collision step is obtained from the Wild sum expansion of the solution by replacing high order terms in the expansion with the equilibrium Maxwellian distribution; in this way speed up of the methods close to fluid regimes is obtained by efficiently thermalizing particles close to the equilibrium state. In this work we present an improvement of such methods which allows to obtain an effective uniform accuracy in time without any restriction on the time step and subsequent increase of the computational cost. The main ingredient of the new algorithms is recursivity. Several techniques can be used to truncate the recursive trees generated by the schemes without deteriorating the accuracy of the numerical solution. Techniques based on adaptive strategies are presented. Numerical results emphasize the gain of efficiency of the present simulation schemes with respect to standard DSMC methods.
△ Less
Submitted 14 September, 2010;
originally announced September 2010.
-
Lattice Points on Circles and Discrete Velocity Models for the Boltzmann Equation
Authors:
L. Fainsilber,
P. Kurlberg,
B. Wennberg
Abstract:
The construction of discrete velocity models or numerical methods for the Boltzmann equation, may lead to the necessity of computing the collision operator as a sum over lattice points. The collision operator involves an integral over a sphere, which corresponds to the conservation of energy and momentum. In dimension two there are difficulties even in proving the convergence of such an approxim…
▽ More
The construction of discrete velocity models or numerical methods for the Boltzmann equation, may lead to the necessity of computing the collision operator as a sum over lattice points. The collision operator involves an integral over a sphere, which corresponds to the conservation of energy and momentum. In dimension two there are difficulties even in proving the convergence of such an approximation since many circles contain very few lattice points, and some circles contain many badly distributed lattice points. However, by showing that lattice points on most circles are equidistributed we find that the collision operator can indeed be approximated as a sum over lattice points in the two-dimensional case. For higher dimensions, this result has already been obtained by A. Bobylev et. al. (SIAM J. Numerical Analysis 34 no 5 p. 1865-1883 (1997))
△ Less
Submitted 10 May, 2004;
originally announced May 2004.
