-
Unbiasedness and Optimization of Regional Weight Cancellation
Authors:
Hunter Belanger,
Davide Mancusi,
Andrea Zoia
Abstract:
The Monte Carlo method is often used to simulate systems which can be modeled by random walks. In order to calculate observables, in many implementations the "walkers" carry a statistical weight which is generally assumed to be positive. Some random walk simulations, however, may require walkers to have positive or negative weights: it has been shown that the presence of a mixture of positive and…
▽ More
The Monte Carlo method is often used to simulate systems which can be modeled by random walks. In order to calculate observables, in many implementations the "walkers" carry a statistical weight which is generally assumed to be positive. Some random walk simulations, however, may require walkers to have positive or negative weights: it has been shown that the presence of a mixture of positive and negative weights can impede the statistical convergence, and special weight-cancellation techniques must be adopted in order to overcome these issues. In a recent work we demonstrated the usefulness of one such method, exact regional weight cancellation, to solve eigenvalue problems in nuclear reactor physics in three spatial dimensions. The method previously exhibited had several limitations (including multi-group transport and isotropic scattering) and needed homogeneous cuboid cancellation regions. In this paper we lift the previous limitations, in view of applying exact regional cancellation to more realistic continuous-energy neutron transport problems. This extended regional cancellation framework is used to optimize the efficiency of the weight cancellation. Our findings are illustrated on a benchmark configuration for reactor physics.
△ Less
Submitted 15 July, 2022; v1 submitted 24 May, 2022;
originally announced May 2022.
-
Space and time correlations for diffusion models with prompt and delayed birth-and-death events
Authors:
Théophile Bonnet,
Davide Mancusi,
Andrea Zoia
Abstract:
Understanding the statistical properties of a collection of individuals subject to random displacements and birth-and-death events is key to several applications in physics and life sciences, encompassing the diagnostic of nuclear reactors and the analysis of epidemic patterns. Previous investigations of the critical regime, where births and deaths balance on average, have shown that highly non-Po…
▽ More
Understanding the statistical properties of a collection of individuals subject to random displacements and birth-and-death events is key to several applications in physics and life sciences, encompassing the diagnostic of nuclear reactors and the analysis of epidemic patterns. Previous investigations of the critical regime, where births and deaths balance on average, have shown that highly non-Poissonian fluctuations might occur in the population, leading to spontaneous spatial clustering, and eventually to a critical catastrophe, where fluctuations can result in the extinction of the population. A milder behaviour is observed when the population size is kept constant: thefluctuations asymptotically level off and the critical catastrophe is averted. In this paper, we shall extend these results by considering the broader class of models with prompt and delayed birth-and-death events, which mimic the presence of precursors in nuclear reactor physics or incubation inepidemics. We shall consider models with and without population control mechanisms. Analytical or semi-analytical results for the density, the two-point correlation function and the mean-squared pair distance will be derived and compared to Monte Carlo simulations, which will be used as a reference.
△ Less
Submitted 3 March, 2022; v1 submitted 1 March, 2022;
originally announced March 2022.
-
Exact weight cancellation in Monte Carlo eigenvalue transport problems
Authors:
Hunter Belanger,
Davide Mancusi,
Andrea Zoia
Abstract:
Random walks are frequently used as a model for very diverse physical phenomena. The Monte Carlo method is a versatile tool for the study of the properties of systems modelled as random walks. Often, each walker is associated with a statistical weight, used in the estimation of observable quantities. Weights are typically assumed to be positive; nonetheless, some applications require the use of po…
▽ More
Random walks are frequently used as a model for very diverse physical phenomena. The Monte Carlo method is a versatile tool for the study of the properties of systems modelled as random walks. Often, each walker is associated with a statistical weight, used in the estimation of observable quantities. Weights are typically assumed to be positive; nonetheless, some applications require the use of positive and negative weights or complex weights, and often pose particular challenges with convergence. In this paper, we examine such a case from the field of nuclear reactor physics, where the negative particle weights prevent the power iteration algorithm from converging on the sought fundamental eigenstate of the Boltzmann transport equation. We demonstrate how the use of weight cancellation allows convergence on the physical eigenstate. To this end, we develop a novel method to perform weight cancellation in an exact manner, in three spatial dimensions. The viability of this algorithm is then demonstrated on a reactor physics problem.
△ Less
Submitted 15 July, 2021; v1 submitted 25 March, 2021;
originally announced March 2021.
-
Strongly constrained stochastic processes: the multi-ends Brownian bridge
Authors:
Coline Larmier,
Alain Mazzolo,
Andrea Zoia
Abstract:
In a recent article, Krapivsky and Redner (J. Stat. Mech. 093208 (2018)) established that the distribution of the first hitting times for a diffusing particle subject to hitting an absorber is independent of the direction of the external flow field. In the present paper, we build upon this observation and investigate when the conditioning on the diffusion leads to a process that is totally indepen…
▽ More
In a recent article, Krapivsky and Redner (J. Stat. Mech. 093208 (2018)) established that the distribution of the first hitting times for a diffusing particle subject to hitting an absorber is independent of the direction of the external flow field. In the present paper, we build upon this observation and investigate when the conditioning on the diffusion leads to a process that is totally independent of the flow field. For this purpose, we adopt the Langevin approach, or more formally the theory of conditioned stochastic differential equations. This technique allows us to derive a large variety of stochastic processes: in particular, we introduce a new kind of Brownian bridge ending at two different final points and calculate its fundamental probabilities. This method is also very well suited for generating statistically independent paths. Numerical simulations illustrate our findings.
△ Less
Submitted 27 September, 2019;
originally announced September 2019.
-
Poisson-Box Sampling algorithms for three-dimensional Markov binary mixtures
Authors:
Colline Larmier,
Andrea Zoia,
Fausto Malvagi,
Eric Dumonteil,
Alain Mazzolo
Abstract:
Particle transport in Markov mixtures can be addressed by the so-called Chord Length Sampling (CLS) methods, a family of Monte Carlo algorithms taking into account the effects of stochastic media on particle propagation by generating on-the-fly the material interfaces crossed by the random walkers during their trajectories. Such methods enable a significant reduction of computational resources as…
▽ More
Particle transport in Markov mixtures can be addressed by the so-called Chord Length Sampling (CLS) methods, a family of Monte Carlo algorithms taking into account the effects of stochastic media on particle propagation by generating on-the-fly the material interfaces crossed by the random walkers during their trajectories. Such methods enable a significant reduction of computational resources as opposed to reference solutions obtained by solving the Boltzmann equation for a large number of realizations of random media. CLS solutions, which neglect correlations induced by the spatial disorder, are faster albeit approximate, and might thus show discrepancies with respect to reference solutions. In this work we propose a new family of algorithms (called 'Poisson Box Sampling', PBS) aimed at improving the accuracy of the CLS approach for transport in $d$-dimensional binary Markov mixtures. In order to probe the features of PBS methods, we will focus on three-dimensional Markov media and revisit the benchmark problem originally proposed by Adams, Larsen and Pomraning and extended by Brantley: for these configurations we will compare reference solutions, standard CLS solutions and the new PBS solutions for scalar particle flux, transmission and reflection coefficients. PBS will be shown to perform better than CLS at the expense of a reasonable increase in computational time.
△ Less
Submitted 11 September, 2017; v1 submitted 7 August, 2017;
originally announced August 2017.
-
Monte Carlo Chord Length Sampling for $d$-dimensional Markov binary mixtures
Authors:
Colline Larmier,
Adam Lam,
Patrick Brantley,
Fausto Malvagi,
Todd Palmer,
Andrea Zoia
Abstract:
The Chord Length Sampling (CLS) algorithm is a powerful Monte Carlo method that models the effects of stochastic media on particle transport by generating on-the-fly the material interfaces seen by the random walkers during their trajectories. This annealed disorder approach, which formally consists of solving the approximate Levermore-Pomraning equations for linear particle transport, enables a c…
▽ More
The Chord Length Sampling (CLS) algorithm is a powerful Monte Carlo method that models the effects of stochastic media on particle transport by generating on-the-fly the material interfaces seen by the random walkers during their trajectories. This annealed disorder approach, which formally consists of solving the approximate Levermore-Pomraning equations for linear particle transport, enables a considerable speed-up with respect to transport in quenched disorder, where ensemble-averaging of the Boltzmann equation with respect to all possible realizations is needed. However, CLS intrinsically neglects the correlations induced by the spatial disorder, so that the accuracy of the solutions obtained by using this algorithm must be carefully verified with respect to reference solutions based on quenched disorder realizations. When the disorder is described by Markov mixing statistics, such comparisons have been attempted so far only for one-dimensional geometries, of the rod or slab type. In this work we extend these results to Markov media in two-dimensional (extruded) and three-dimensional geometries, by revisiting the classical set of benchmark configurations originally proposed by Adams, Larsen and Pomraning, and extended by Brantley. In particular, we examine the discrepancies between CLS and reference solutions for scalar particle flux and transmission/reflection coefficients as a function of the material properties of the benchmark specifications and of the system dimensionality.
△ Less
Submitted 11 September, 2017; v1 submitted 31 July, 2017;
originally announced August 2017.
-
Monte Carlo particle transport in random media: the effects of mixing statistics
Authors:
Colline Larmier,
Andrea Zoia,
Fausto Malvagi,
Eric Dumonteil,
Alain Mazzolo
Abstract:
Particle transport in random media obeying a given mixing statistics is key in several applications in nuclear reactor physics and more generally in diffusion phenomena emerging in optics and life sciences. Exact solutions for the ensemble-averaged physical observables are hardly available, and several approximate models have been thus developed, providing a compromise between the accurate treatme…
▽ More
Particle transport in random media obeying a given mixing statistics is key in several applications in nuclear reactor physics and more generally in diffusion phenomena emerging in optics and life sciences. Exact solutions for the ensemble-averaged physical observables are hardly available, and several approximate models have been thus developed, providing a compromise between the accurate treatment of the disorder-induced spatial correlations and the computational time. In order to validate these models, it is mandatory to resort to reference solutions in benchmark configurations, typically obtained by explicitly generating by Monte Carlo methods several realizations of random media, simulating particle transport in each realization, and finally taking the ensemble averages for the quantities of interest. In this context, intense research efforts have been devoted to Poisson (Markov) mixing statistics, where benchmark solutions have been derived for transport in one-dimensional geometries. In a recent work, we have generalized these solutions to two and three-dimensional configurations, and shown how dimension affects the simulation results. In this paper we will examine the impact of mixing statistics: to this aim, we will compare the reflection and transmission probabilities, as well as the particle flux, for three-dimensional random media obtained by resorting to Poisson, Voronoi and Box stochastic tessellations. For each tessellation, we will furthermore discuss the effects of varying the fragmentation of the stochastic geometry, the material compositions, and the cross sections of the transported particles.
△ Less
Submitted 31 January, 2017;
originally announced February 2017.
-
Benchmark solutions for transport in $d$-dimensional Markov binary mixtures
Authors:
Coline Larmier,
F-X Hugot,
Fausto Malvagi,
Alain Mazzolo,
Andrea Zoia
Abstract:
Linear particle transport in stochastic media is key to such relevant applications as neutron diffusion in randomly mixed immiscible materials, light propagation through engineered optical materials, and inertial confinement fusion, only to name a few. We extend the pioneering work by Adams, Larsen and Pomraning \cite{benchmark_adams} (recently revisited by Brantley \cite{brantley_benchmark}) by c…
▽ More
Linear particle transport in stochastic media is key to such relevant applications as neutron diffusion in randomly mixed immiscible materials, light propagation through engineered optical materials, and inertial confinement fusion, only to name a few. We extend the pioneering work by Adams, Larsen and Pomraning \cite{benchmark_adams} (recently revisited by Brantley \cite{brantley_benchmark}) by considering a series of benchmark configurations for mono-energetic and isotropic transport through Markov binary mixtures in dimension $d$. The stochastic media are generated by resorting to Poisson random tessellations in $1d$ slab, $2d$ extruded, and full $3d$ geometry. For each realization, particle transport is performed by resorting to the Monte Carlo simulation. The distributions of the transmission and reflection coefficients on the free surfaces of the geometry are subsequently estimated, and the average values over the ensemble of realizations are computed. Reference solutions for the benchmark have never been provided before for two- and three-dimensional Poisson tessellations, and the results presented in this paper might thus be useful in order to validate fast but approximated models for particle transport in Markov stochastic media, such as the celebrated Chord Length Sampling algorithm.
△ Less
Submitted 26 September, 2016;
originally announced September 2016.
-
Finite-size effects and percolation properties of Poisson geometries
Authors:
Coline Larmier,
Eric Dumonteil,
Fausto Malvagi,
Alain Mazzolo,
Andrea Zoia
Abstract:
Random tessellations of the space represent a class of prototype models of heterogeneous media, which are central in several applications in physics, engineering and life sciences. In this work, we investigate the statistical properties of $d$-dimensional isotropic Poisson geometries by resorting to Monte Carlo simulation, with special emphasis on the case $d=3$. We first analyse the behaviour of…
▽ More
Random tessellations of the space represent a class of prototype models of heterogeneous media, which are central in several applications in physics, engineering and life sciences. In this work, we investigate the statistical properties of $d$-dimensional isotropic Poisson geometries by resorting to Monte Carlo simulation, with special emphasis on the case $d=3$. We first analyse the behaviour of the key features of these stochastic geometries as a function of the dimension $d$ and the linear size $L$ of the domain. Then, we consider the case of Poisson binary mixtures, where the polyhedra are assigned two `labels' with complementary probabilities. For this latter class of random geometries, we numerically characterize the percolation threshold, the strength of the percolating cluster and the average cluster size.
△ Less
Submitted 22 July, 2016; v1 submitted 15 May, 2016;
originally announced May 2016.
-
Occupation time statistics of the random acceleration model
Authors:
Hermann Joel Ouandji Boutcheng,
Thomas Bouetou Bouetou,
Theodore W. Burkhardt,
Alberto Rosso,
Andrea Zoia,
Kofane Timoleon Crepin
Abstract:
The random acceleration model is one of the simplest non-Markovian stochastic systems and has been widely studied in connection with applications in physics and mathematics. However, the occupation time and related properties are non-trivial and not yet completely understood. In this paper we consider the occupation time $T_+$ of the one-dimensional random acceleration model on the positive half-a…
▽ More
The random acceleration model is one of the simplest non-Markovian stochastic systems and has been widely studied in connection with applications in physics and mathematics. However, the occupation time and related properties are non-trivial and not yet completely understood. In this paper we consider the occupation time $T_+$ of the one-dimensional random acceleration model on the positive half-axis. We calculate the first two moments of $T_+$ analytically and also study the statistics of $T_+$ with Monte Carlo simulations. One goal of our work was to ascertain whether the occupation time $T_+$ and the time $T_m$ at which the maximum of the process is attained are statistically equivalent. For regular Brownian motion the distributions of $T_+$ and $T_m$ coincide and are given by Lévy's arcsine law. We show that for randomly accelerated motion the distributions of $T_+$ and $T_m$ are quite similar but not identical. This conclusion follows from the exact results for the moments of the distributions and is also consistent with our Monte Carlo simulations.
△ Less
Submitted 5 May, 2016; v1 submitted 22 March, 2016;
originally announced March 2016.
-
Neutron fluctuations: the importance of being delayed
Authors:
Bahram Houchmandzadeh,
Eric Dumonteil,
Alain Mazzolo,
Andrea Zoia
Abstract:
The neutron population in a nuclear reactor is subject to fluctuations in time and in space due to the competition of diffusion by scattering, births by fission events, and deaths by absorptions. As such, fission chains provide a prototype model for the study of spatial clustering phenomena. In order for the reactor to be operated in stationary conditions at the critical point, the population of p…
▽ More
The neutron population in a nuclear reactor is subject to fluctuations in time and in space due to the competition of diffusion by scattering, births by fission events, and deaths by absorptions. As such, fission chains provide a prototype model for the study of spatial clustering phenomena. In order for the reactor to be operated in stationary conditions at the critical point, the population of prompt neutrons instantaneously emitted at fission must be in equilibrium with the much smaller population of delayed neutrons, emitted after a Poissonian time by nuclear decay of the fissioned nuclei. In this work, we will show that the delayed neutrons, although representing a tiny fraction of the total number of neutrons in the reactor, have actually a key impact on the fluctuations, and their contribution is very effective in quenching the spatial clustering.
△ Less
Submitted 3 November, 2015; v1 submitted 29 October, 2015;
originally announced October 2015.
-
The critical catastrophe revisited
Authors:
Clélia de Mulatier,
Eric Dumonteil,
Alberto Rosso,
Andrea Zoia
Abstract:
The neutron population in a prototype model of nuclear reactor can be described in terms of a collection of particles confined in a box and undergoing three key random mechanisms: diffusion, reproduction due to fissions, and death due to absorption events. When the reactor is operated at the critical point, and fissions are exactly compensated by absorptions, the whole neutron population might in…
▽ More
The neutron population in a prototype model of nuclear reactor can be described in terms of a collection of particles confined in a box and undergoing three key random mechanisms: diffusion, reproduction due to fissions, and death due to absorption events. When the reactor is operated at the critical point, and fissions are exactly compensated by absorptions, the whole neutron population might in principle go to extinction because of the wild fluctuations induced by births and deaths. This phenomenon, which has been named critical catastrophe, is nonetheless never observed in practice: feedback mechanisms acting on the total population, such as human intervention, have a stabilizing effect. In this work, we revisit the critical catastrophe by investigating the spatial behaviour of the fluctuations in a confined geometry. When the system is free to evolve, the neutrons may display a wild patchiness (clustering). On the contrary, imposing a population control on the total population acts also against the local fluctuations, and may thus inhibit the spatial clustering. The effectiveness of population control in quenching spatial fluctuations will be shown to depend on the competition between the mixing time of the neutrons (i.e., the average time taken for a particle to explore the finite viable space) and the extinction time.
△ Less
Submitted 17 September, 2015;
originally announced September 2015.
-
Clustering of branching Brownian motions in confined geometries
Authors:
Andrea Zoia,
Eric Dumonteil,
Alain Mazzolo,
Clélia de Mulatier,
Alberto Rosso
Abstract:
We study the evolution of a collection of individuals subject to Brownian diffusion, reproduction and disappearance. In particular, we focus on the case where the individuals are initially prepared at equilibrium within a confined geometry. Such systems are widespread in physics and biology and apply for instance to the study of neutron populations in nuclear reactors and the dynamics of bacterial…
▽ More
We study the evolution of a collection of individuals subject to Brownian diffusion, reproduction and disappearance. In particular, we focus on the case where the individuals are initially prepared at equilibrium within a confined geometry. Such systems are widespread in physics and biology and apply for instance to the study of neutron populations in nuclear reactors and the dynamics of bacterial colonies, only to name a few. The fluctuations affecting the number of individuals in space and time may lead to a strong patchiness, with particles clustered together. We show that the analysis of this peculiar behaviour can be rather easily carried out by resorting to a backward formalism based on the Green's function, which allows the key physical observables, namely, the particle concentration and the pair correlation function, to be explicitly derived.
△ Less
Submitted 11 July, 2014;
originally announced July 2014.
-
Universal properties of branching random walks in confined geometries
Authors:
Clélia de Mulatier,
Alain Mazzolo,
Andrea Zoia
Abstract:
Characterizing the occupation statistics of a radiation flow through confined geometries is key to such technological issues as nuclear reactor design and medical diagnosis. This amounts to assessing the distribution of the travelled length $\ell$ and the number of collisions $n$ performed by the underlying stochastic transport process, for which remarkably simple Cauchy-like formulas were establi…
▽ More
Characterizing the occupation statistics of a radiation flow through confined geometries is key to such technological issues as nuclear reactor design and medical diagnosis. This amounts to assessing the distribution of the travelled length $\ell$ and the number of collisions $n$ performed by the underlying stochastic transport process, for which remarkably simple Cauchy-like formulas were established in the case of branching Pearson random walks with exponentially distributed jumps. In this Letter, we show that such formulas strikingly carry over to the much broader class of branching processes with arbitrary jumps, provided that scattering is isotropic and the average jump size is finite.
△ Less
Submitted 13 May, 2014;
originally announced May 2014.
-
Cauchy's formulas for random walks in bounded domains
Authors:
Alain Mazzolo,
Clélia de Mulatier,
Andrea Zoia
Abstract:
Cauchy's formula was originally established for random straight paths crossing a body $B \subset \mathbb{R}^{n}$ and basically relates the average chord length through $B$ to the ratio between the volume and the surface of the body itself. The original statement was later extended in the context of transport theory so as to cover the stochastic paths of Pearson random walks with exponentially dist…
▽ More
Cauchy's formula was originally established for random straight paths crossing a body $B \subset \mathbb{R}^{n}$ and basically relates the average chord length through $B$ to the ratio between the volume and the surface of the body itself. The original statement was later extended in the context of transport theory so as to cover the stochastic paths of Pearson random walks with exponentially distributed flight lengths traversing a bounded domain. Some heuristic arguments suggest that Cauchy's formula may also hold true for Pearson random walks with arbitrarily distributed flight lengths. For such a broad class of stochastic processes, we rigorously derive a generalized Cauchy's formula for the average length travelled by the walkers in the body, and show that this quantity depends indeed only on the ratio between the volume and the surface, provided that some constraints are imposed on the entrance step of the walker in $B$. Similar results are obtained also for the average number of collisions performed by the walker in $B$, and an extension to absorbing media is discussed.
△ Less
Submitted 20 March, 2014;
originally announced March 2014.
-
Spatial extent of an outbreak in animal epidemics
Authors:
Eric Dumonteil,
Satya N. Majumdar,
Alberto Rosso,
Andrea Zoia
Abstract:
Characterizing the spatial extent of epidemics at the outbreak stage is key to controlling the evolution of the disease. At the outbreak, the number of infected individuals is typically small, so that fluctuations around their average are important: then, it is commonly assumed that the susceptible-infected-recovered (SIR) mechanism can be described by a stochastic birth-death process of Galton-Wa…
▽ More
Characterizing the spatial extent of epidemics at the outbreak stage is key to controlling the evolution of the disease. At the outbreak, the number of infected individuals is typically small, so that fluctuations around their average are important: then, it is commonly assumed that the susceptible-infected-recovered (SIR) mechanism can be described by a stochastic birth-death process of Galton-Watson type. The displacements of the infected individuals can be modelled by resorting to Brownian motion, which is applicable when long-range movements and complex network interactions can be safely neglected, as in case of animal epidemics. In this context, the spatial extent of an epidemic can be assessed by computing the convex hull enclosing the infected individuals at a given time. We derive the exact evolution equations for the mean perimeter and the mean area of the convex hull, and compare them with Monte Carlo simulations.
△ Less
Submitted 18 March, 2013; v1 submitted 13 March, 2013;
originally announced March 2013.
-
Properties of branching exponential flights in bounded domains
Authors:
Andrea Zoia,
Eric Dumonteil,
Alain Mazzolo
Abstract:
Branching random flights are key to describing the evolution of many physical and biological systems, ranging from neutron multiplication to gene mutations. When their paths evolve in bounded regions, we establish a relation between the properties of trajectories starting on the boundary and those starting inside the domain. Within this context, we show that the total length travelled by the walke…
▽ More
Branching random flights are key to describing the evolution of many physical and biological systems, ranging from neutron multiplication to gene mutations. When their paths evolve in bounded regions, we establish a relation between the properties of trajectories starting on the boundary and those starting inside the domain. Within this context, we show that the total length travelled by the walker and the number of performed collisions in bounded volumes can be assessed by resorting to the Feynman-Kac formalism. Other physical observables related to the branching trajectories, such as the survival and escape probability, are derived as well.
△ Less
Submitted 27 July, 2012;
originally announced July 2012.
-
Branching exponential flights: travelled lengths and collision statistics
Authors:
Andrea Zoia,
Eric Dumonteil,
Alain Mazzolo,
Sameh Mohamed
Abstract:
The evolution of several physical and biological systems, ranging from neutron transport in multiplying media to epidemics or population dynamics, can be described in terms of branching exponential flights, a stochastic process which couples a Galton-Watson birth-death mechanism with random spatial displacements. Within this context, one is often called to assess the length $\ell_V$ that the proce…
▽ More
The evolution of several physical and biological systems, ranging from neutron transport in multiplying media to epidemics or population dynamics, can be described in terms of branching exponential flights, a stochastic process which couples a Galton-Watson birth-death mechanism with random spatial displacements. Within this context, one is often called to assess the length $\ell_V$ that the process travels in a given region $V$ of the phase space, or the number of visits $n_V$ to this same region. In this paper, we address this issue by resorting to the Feynman-Kac formalism, which allows characterizing the full distribution of $\ell_V$ and $n_V$ and in particular deriving explicit moment formulas. Some other significant physical observables associated to $\ell_V $ and $n_V$, such as the survival probability, are discussed as well, and results are illustrated by revisiting the classical example of the rod model in nuclear reactor physics.
△ Less
Submitted 8 July, 2012;
originally announced July 2012.
-
Discrete Feynman-Kac formulas for branching random walks
Authors:
Andrea Zoia,
Eric Dumonteil,
Alain Mazzolo
Abstract:
Branching random walks are key to the description of several physical and biological systems, such as neutron multiplication, genetics and population dynamics. For a broad class of such processes, in this Letter we derive the discrete Feynman-Kac equations for the probability and the moments of the number of visits $n_V$ of the walker to a given region $V$ in the phase space. Feynman-Kac formulas…
▽ More
Branching random walks are key to the description of several physical and biological systems, such as neutron multiplication, genetics and population dynamics. For a broad class of such processes, in this Letter we derive the discrete Feynman-Kac equations for the probability and the moments of the number of visits $n_V$ of the walker to a given region $V$ in the phase space. Feynman-Kac formulas for the residence times of Markovian processes are recovered in the diffusion limit.
△ Less
Submitted 13 February, 2012;
originally announced February 2012.
-
Counting statistics: a Feynman-Kac perspective
Authors:
Andrea Zoia,
Eric Dumonteil,
Alain Mazzolo
Abstract:
By building upon a Feynman-Kac formalism, we assess the distribution of the number of hits in a given region for a broad class of discrete-time random walks with scattering and absorption. We derive the evolution equation for the generating function of the number of hits, and complete our analysis by examining the moments of the distribution, and their relation to the walker equilibrium density. S…
▽ More
By building upon a Feynman-Kac formalism, we assess the distribution of the number of hits in a given region for a broad class of discrete-time random walks with scattering and absorption. We derive the evolution equation for the generating function of the number of hits, and complete our analysis by examining the moments of the distribution, and their relation to the walker equilibrium density. Some significant applications are discussed in detail: in particular, we revisit the gambler's ruin problem and generalize to random walks with absorption the arcsine law for the number of hits on the half-line.
△ Less
Submitted 14 December, 2011;
originally announced December 2011.
-
Collision statistics for random flights with anisotropic scattering and absorption
Authors:
Andrea Zoia,
Eric Dumonteil,
Alain Mazzolo
Abstract:
For a broad class of random walks with anisotropic scattering kernel and absorption, we derive explicit formulas that allow expressing the moments of the collision number $n_V$ performed in a volume $V$ as a function of the particle equilibrium distribution. Our results apply to arbitrary domains $V$ and boundary conditions, and allow assessing the hitting statistics for systems where the typical…
▽ More
For a broad class of random walks with anisotropic scattering kernel and absorption, we derive explicit formulas that allow expressing the moments of the collision number $n_V$ performed in a volume $V$ as a function of the particle equilibrium distribution. Our results apply to arbitrary domains $V$ and boundary conditions, and allow assessing the hitting statistics for systems where the typical displacements are comparable to the domain size, so that the diffusion limit is possibly not attained. An example is discussed for one-dimensional (1d) random flights with exponential displacements, where analytical calculations can be carried out.
△ Less
Submitted 4 October, 2011;
originally announced October 2011.
-
Residence time and collision statistics for exponential flights: the rod problem revisited
Authors:
Andrea Zoia,
Eric Dumonteil,
Alain Mazzolo
Abstract:
Many random transport phenomena, such as radiation propagation, chemical/biological species migration, or electron motion, can be described in terms of particles performing {\em exponential flights}. For such processes, we sketch a general approach (based on the Feynman-Kac formalism) that is amenable to explicit expressions for the moments of the number of collisions and the residence time that t…
▽ More
Many random transport phenomena, such as radiation propagation, chemical/biological species migration, or electron motion, can be described in terms of particles performing {\em exponential flights}. For such processes, we sketch a general approach (based on the Feynman-Kac formalism) that is amenable to explicit expressions for the moments of the number of collisions and the residence time that the walker spends in a given volume as a function of the particle equilibrium distribution. We then illustrate the proposed method in the case of the so-called {\em rod problem} (a 1d system), and discuss the relevance of the obtained results in the context of Monte Carlo estimators.
△ Less
Submitted 1 July, 2011;
originally announced July 2011.
-
Collision number statistics for transport processes
Authors:
Andrea Zoia,
Eric Dumonteil,
Alain Mazzolo
Abstract:
Many physical observables can be represented as a particle spending some random time within a given domain. For a broad class of transport-dominated processes, we detail how it is possible to express the moments of the number of particle collisions in an arbitrary volume in terms of repeated convolutions of the ensemble equilibrium distribution. This approach is shown to generalize the celebrated…
▽ More
Many physical observables can be represented as a particle spending some random time within a given domain. For a broad class of transport-dominated processes, we detail how it is possible to express the moments of the number of particle collisions in an arbitrary volume in terms of repeated convolutions of the ensemble equilibrium distribution. This approach is shown to generalize the celebrated Kac formula for the moments of residence times, which is recovered in the diffusion limit. Some practical applications are illustrated for bounded, unbounded and absorbing domains.
△ Less
Submitted 25 February, 2011;
originally announced February 2011.
-
Collision densities and mean residence times for $d$-dimensional exponential flights
Authors:
Andrea Zoia,
Eric Dumonteil,
Alain Mazzolo
Abstract:
In this paper we analyze some aspects of {\em exponential flights}, a stochastic process that governs the evolution of many random transport phenomena, such as neutron propagation, chemical/biological species migration, or electron motion. We introduce a general framework for $d$-dimensional setups, and emphasize that exponential flights represent a deceivingly simple system, where in most cases c…
▽ More
In this paper we analyze some aspects of {\em exponential flights}, a stochastic process that governs the evolution of many random transport phenomena, such as neutron propagation, chemical/biological species migration, or electron motion. We introduce a general framework for $d$-dimensional setups, and emphasize that exponential flights represent a deceivingly simple system, where in most cases closed-form formulas can hardly be obtained. We derive a number of novel exact (where possible) or asymptotic results, among which the stationary probability density for 2d systems, a long-standing issue in Physics, and the mean residence time in a given volume. Bounded or unbounded, as well as scattering or absorbing domains are examined, and Monte Carlo simulations are performed so as to support our findings.
△ Less
Submitted 16 March, 2011; v1 submitted 17 November, 2010;
originally announced November 2010.
-
Time to reach the maximum for a random acceleration process
Authors:
Satya N. Majumdar,
Alberto Rosso,
Andrea Zoia
Abstract:
We study the random acceleration model, which is perhaps one of the simplest, yet nontrivial, non-Markov stochastic processes, and is key to many applications. For this non-Markov process, we present exact analytical results for the probability density $p(t_m|T)$ of the time $t_m$ at which the process reaches its maximum, within a fixed time interval $[0,T]$. We study two different boundary condit…
▽ More
We study the random acceleration model, which is perhaps one of the simplest, yet nontrivial, non-Markov stochastic processes, and is key to many applications. For this non-Markov process, we present exact analytical results for the probability density $p(t_m|T)$ of the time $t_m$ at which the process reaches its maximum, within a fixed time interval $[0,T]$. We study two different boundary conditions, which correspond to the process representing respectively (i) the integral of a Brownian bridge and (ii) the integral of a free Brownian motion. Our analytical results are also verified by numerical simulations.
△ Less
Submitted 1 September, 2019; v1 submitted 8 January, 2010;
originally announced January 2010.
-
Hitting probability for anomalous diffusion processes
Authors:
Satya N. Majumdar,
Alberto Rosso,
Andrea Zoia
Abstract:
We present the universal features of the hitting probability $Q(x,L)$, the probability that a generic stochastic process starting at $x$ and evolving in a box $[0,L]$ hits the upper boundary $L$ before hitting the lower boundary at 0. For a generic self-affine process (describing, for instance, the polymer translocation through a nanopore) we show that $Q(x,L)=Q(x/L)$ and the scaling function…
▽ More
We present the universal features of the hitting probability $Q(x,L)$, the probability that a generic stochastic process starting at $x$ and evolving in a box $[0,L]$ hits the upper boundary $L$ before hitting the lower boundary at 0. For a generic self-affine process (describing, for instance, the polymer translocation through a nanopore) we show that $Q(x,L)=Q(x/L)$ and the scaling function $Q(z)\sim z^φ$ as $z\to 0$ with $φ=θ/H$ where $H$ and $θ$ are respectively the Hurst exponent and the persistence exponent of the process. This result is verified in several exact calculations including when the process represents the position of a particle diffusing in a disordered potential. We also provide numerical supports for our analytical results.
△ Less
Submitted 19 November, 2009;
originally announced November 2009.
-
A continuous time random walk model of transport in variably saturated heterogeneous porous media
Authors:
Andrea Zoia,
Marie-Christine Néel,
Andrea Cortis
Abstract:
We propose a unified physical framework for transport in variably saturated porous media. This approach allows fluid flow and solute migration to be treated as ensemble averages of fluid and solute particles, respectively. We consider the cases of homogeneous and heterogeneous porous materials. Within a fractal mobile-immobile (MIM) continuous time random walk framework, the heterogeneity will b…
▽ More
We propose a unified physical framework for transport in variably saturated porous media. This approach allows fluid flow and solute migration to be treated as ensemble averages of fluid and solute particles, respectively. We consider the cases of homogeneous and heterogeneous porous materials. Within a fractal mobile-immobile (MIM) continuous time random walk framework, the heterogeneity will be characterized by algebraically decaying particle retention-times. We derive the corresponding (nonlinear) continuum limit partial differential equations and we compare their solutions to Monte Carlo simulation results. The proposed methodology is fairly general and can be used to track fluid and solutes particles trajectories, for a variety of initial and boundary conditions.
△ Less
Submitted 16 October, 2009;
originally announced October 2009.
-
Mass transport subject to time-dependent flow with non-uniform sorption in porous media
Authors:
Marie-Christine Néel,
Andrea Zoia,
Maminirina Joelson
Abstract:
We address the description of solutes flow with trapping processes in porous media. Starting from a small-scale model for tracer particles trajectories, we derive the corresponding governing equations for the concentration of the mobile and immobile phases. We show that this formulation is fairly general and can easily take into account non-constant coefficients and in particular space-dependent…
▽ More
We address the description of solutes flow with trapping processes in porous media. Starting from a small-scale model for tracer particles trajectories, we derive the corresponding governing equations for the concentration of the mobile and immobile phases. We show that this formulation is fairly general and can easily take into account non-constant coefficients and in particular space-dependent sorption rates. The transport equations are solved numerically and a comparison with Monte Carlo particle-tracking simulations of spatial contaminant profiles and breakthrough curves is proposed, so to illustrate the obtained results.
△ Less
Submitted 16 July, 2009;
originally announced July 2009.
-
A model of dispersive transport across sharp interfaces between porous materials
Authors:
Andrea Cortis,
Andrea Zoia
Abstract:
Recent laboratory experiments on solute migration in composite porous columns have shown an asymmetry in the solute arrival time upon reversal of the flow direction, which is not explained by current paradigms of transport. In this work, we propose a definition for the solute flux across sharp interfaces and explore the underlying microscopic particle dynamics by applying Monte Carlo simulation.…
▽ More
Recent laboratory experiments on solute migration in composite porous columns have shown an asymmetry in the solute arrival time upon reversal of the flow direction, which is not explained by current paradigms of transport. In this work, we propose a definition for the solute flux across sharp interfaces and explore the underlying microscopic particle dynamics by applying Monte Carlo simulation. Our results are consistent with previous experimental findings and explain the observed transport asymmetry. An interpretation of the proposed physical mechanism in terms of a flux rectification is also provided. The approach is quite general and can be extended to other situations involving transport across sharp interfaces.
△ Less
Submitted 20 July, 2009; v1 submitted 19 February, 2009;
originally announced February 2009.
-
A nonlinear random walk approach to concentration-dependent contaminant transport in porous media
Authors:
Andrea Zoia,
Christelle Latrille,
Alain Cartalade
Abstract:
We propose a nonlinear random walk model to describe the dynamics of dense contaminant plumes in porous media. A coupling between concentration and velocity fields is found, so that transport displays non-Fickian features. The qualitative behavior of the pollutant spatial profiles and moments is explored with the help of Monte Carlo simulation, within a Continuous Time Random Walk approach. Mode…
▽ More
We propose a nonlinear random walk model to describe the dynamics of dense contaminant plumes in porous media. A coupling between concentration and velocity fields is found, so that transport displays non-Fickian features. The qualitative behavior of the pollutant spatial profiles and moments is explored with the help of Monte Carlo simulation, within a Continuous Time Random Walk approach. Model outcomes are then compared with experimental measurements of variable-density contaminant transport in homogeneous and saturated vertical columns.
△ Less
Submitted 17 April, 2009; v1 submitted 8 December, 2008;
originally announced December 2008.
-
Asymptotic behavior of self-affine processes in semi-infinite domains
Authors:
Andrea Zoia,
Alberto Rosso,
Satya N. Majumdar
Abstract:
We propose to model the stochastic dynamics of a polymer passing through a pore (translocation) by means of a fractional Brownian motion, and study its behavior in presence of an absorbing boundary. Based on scaling arguments and numerical simulations, we present a conjecture that provides a link between the persistence exponent $θ$ and the Hurst exponent $H$ of the process, thus sheding light o…
▽ More
We propose to model the stochastic dynamics of a polymer passing through a pore (translocation) by means of a fractional Brownian motion, and study its behavior in presence of an absorbing boundary. Based on scaling arguments and numerical simulations, we present a conjecture that provides a link between the persistence exponent $θ$ and the Hurst exponent $H$ of the process, thus sheding light on the spatial and temporal features of translocation. Furthermore, we show that this conjecture applies more generally to a broad class of self affine processes undergoing anomalous diffusion in bounded domains, and we discuss some significant examples.
△ Less
Submitted 8 March, 2009; v1 submitted 12 November, 2008;
originally announced November 2008.
-
Continuous-time random-walk approach to normal and anomalous reaction-diffusion processes
Authors:
A. Zoia
Abstract:
We study the dynamics of a radioactive species flowing through a porous material, within the Continuous-Time Random Walk (CTRW) approach to the modelling of stochastic transport processes. Emphasis is given to the case where radioactive decay is coupled to anomalous diffusion in locally heterogeneous media, such as porous sediments or fractured rocks. In this framework, we derive the distributio…
▽ More
We study the dynamics of a radioactive species flowing through a porous material, within the Continuous-Time Random Walk (CTRW) approach to the modelling of stochastic transport processes. Emphasis is given to the case where radioactive decay is coupled to anomalous diffusion in locally heterogeneous media, such as porous sediments or fractured rocks. In this framework, we derive the distribution of the number of jumps each particle can perform before a decay event. On the basis of the obtained results, we compute the moments of the cumulative particle distribution, which can be then used to quantify the overall displacement and spread of the contaminant species.
△ Less
Submitted 27 March, 2008;
originally announced March 2008.
-
Pre-asymptotic corrections to fractional diffusion equations
Authors:
M. Marseguerra,
A. Zoia
Abstract:
The motion of contaminant particles through complex environments such as fractured rocks or porous sediments is often characterized by anomalous diffusion: the spread of the transported quantity is found to grow sublinearly in time due to the presence of obstacles which hinder particle migration. The asymptotic behavior of these systems is usually well described by fractional diffusion, which pr…
▽ More
The motion of contaminant particles through complex environments such as fractured rocks or porous sediments is often characterized by anomalous diffusion: the spread of the transported quantity is found to grow sublinearly in time due to the presence of obstacles which hinder particle migration. The asymptotic behavior of these systems is usually well described by fractional diffusion, which provides an elegant and unified framework for modeling anomalous transport. We show that pre-asymptotic corrections to fractional diffusion might become relevant, depending on the microscopic dynamics of the particles. To incorporate these effects, we derive a modified transport equation and validate its effectiveness by a Monte Carlo simulation.
△ Less
Submitted 13 March, 2008; v1 submitted 13 November, 2007;
originally announced November 2007.
-
Monte Carlo evaluation of FADE approach to anomalous kinetics
Authors:
M. Marseguerra,
A. Zoia
Abstract:
In this paper we propose a comparison between the CTRW (Monte Carlo) and Fractional Derivative approaches to the modelling of anomalous diffusion phenomena in the presence of an advection field. Galilei variant and invariant schemes are revised.
In this paper we propose a comparison between the CTRW (Monte Carlo) and Fractional Derivative approaches to the modelling of anomalous diffusion phenomena in the presence of an advection field. Galilei variant and invariant schemes are revised.
△ Less
Submitted 14 June, 2007;
originally announced June 2007.
-
Normal and Anomalous Transport across an Interface: Monte Carlo and Analytical Approach
Authors:
M. Marseguerra,
A. Zoia
Abstract:
In this paper we investigate the behavior of particles crossing a neat interface between two media. A Monte Carlo and analytical model, based on fractional derivatives, are presented and discussed in detail, together with a comparison. Anomalous and normal diffusion are consdered.
In this paper we investigate the behavior of particles crossing a neat interface between two media. A Monte Carlo and analytical model, based on fractional derivatives, are presented and discussed in detail, together with a comparison. Anomalous and normal diffusion are consdered.
△ Less
Submitted 14 June, 2007;
originally announced June 2007.
-
Some Insights in Superdiffusive Transport
Authors:
M. Marseguerra,
A. Zoia
Abstract:
In this paper we deal with high-order corrections for the Fractional Derivative approach to anomalous diffusion, in super-diffusive regime, which become relevand whenever one attempts to describe the behavior of particles close to normal diffusion.
In this paper we deal with high-order corrections for the Fractional Derivative approach to anomalous diffusion, in super-diffusive regime, which become relevand whenever one attempts to describe the behavior of particles close to normal diffusion.
△ Less
Submitted 14 June, 2007;
originally announced June 2007.
-
The Monte Carlo and fractional kinetics approaches to the underground anomalous subdiffusion of contaminants
Authors:
M. Marseguerra,
A. Zoia
Abstract:
This paper deals with a comparison of Fractional Derivative and Monte carlo approaches to the modelling of anomalous diffusion in the field of particle transport. The goal of this research is to provide a better insight on the behavior of (radioactive) contaminant tracers when flowing through heterogeneous media.
This paper deals with a comparison of Fractional Derivative and Monte carlo approaches to the modelling of anomalous diffusion in the field of particle transport. The goal of this research is to provide a better insight on the behavior of (radioactive) contaminant tracers when flowing through heterogeneous media.
△ Less
Submitted 14 June, 2007;
originally announced June 2007.
-
Fractional Laplacian in Bounded Domains
Authors:
A. Zoia,
A. Rosso,
M. Kardar
Abstract:
The fractional Laplacian operator, $-(-\triangle)^{\fracα{2}}$, appears in a wide class of physical systems, including Lévy flights and stochastic interfaces. In this paper, we provide a discretized version of this operator which is well suited to deal with boundary conditions on a finite interval. The implementation of boundary conditions is justified by appealing to two physical models, namely…
▽ More
The fractional Laplacian operator, $-(-\triangle)^{\fracα{2}}$, appears in a wide class of physical systems, including Lévy flights and stochastic interfaces. In this paper, we provide a discretized version of this operator which is well suited to deal with boundary conditions on a finite interval. The implementation of boundary conditions is justified by appealing to two physical models, namely hopping particles and elastic springs. The eigenvalues and eigenfunctions in a bounded domain are then obtained numerically for different boundary conditions. Some analytical results concerning the structure of the eigenvalues spectrum are also obtained.
△ Less
Submitted 8 June, 2007;
originally announced June 2007.
-
First passage times and distances along critical curves
Authors:
A. Zoia,
Y. Kantor,
M. Kardar
Abstract:
We propose a model for anomalous transport in inhomogeneous environments, such as fractured rocks, in which particles move only along pre-existing self-similar curves (cracks). The stochastic Loewner equation is used to efficiently generate such curves with tunable fractal dimension $d_f$. We numerically compute the probability of first passage (in length or time) from one point on the edge of t…
▽ More
We propose a model for anomalous transport in inhomogeneous environments, such as fractured rocks, in which particles move only along pre-existing self-similar curves (cracks). The stochastic Loewner equation is used to efficiently generate such curves with tunable fractal dimension $d_f$. We numerically compute the probability of first passage (in length or time) from one point on the edge of the semi-infinite plane to any point on the semi-circle of radius $R$. The scaled probability distributions have a variance which increases with $d_f$, a non-monotonic skewness, and tails that decay faster than a simple exponential. The latter is in sharp contrast to predictions based on fractional dynamics and provides an experimental signature for our model.
△ Less
Submitted 13 November, 2007; v1 submitted 10 May, 2007;
originally announced May 2007.
-
Monte Carlo Investigation of Anomalous Transport in presence of a Discontinuity and of an Advection Field
Authors:
Marzio Marseguerra,
Andrea Zoia
Abstract:
Anomalous diffusion has recently turned out to be almost ubiquitous in transport problems. When the physical properties of the medium where the transport process takes place are stationary and constant at each spatial location, anomalous transport has been successfully analyzed within the Continuous Time Random Walk (CTRW) model. In this paper, within a Monte Carlo approach to CTRW, we focus on…
▽ More
Anomalous diffusion has recently turned out to be almost ubiquitous in transport problems. When the physical properties of the medium where the transport process takes place are stationary and constant at each spatial location, anomalous transport has been successfully analyzed within the Continuous Time Random Walk (CTRW) model. In this paper, within a Monte Carlo approach to CTRW, we focus on the particle transport through two regions characterized by different physical properties, in presence of an external driving action constituted by an additional advective field, modeled within both the Galilei invariant and Galilei variant schemes. Particular attention is paid to the interplay between the distributions of space and time across the discontinuity. The resident concentration and the flux of the particles are finally evaluated and it is shown that at the interface between the two regions the flux is continuous as required by mass conservation, while the concentration may reveal a neat discontinuity. This result could open the route to the Monte Carlo investigation of the effectiveness of a physical discontinuity acting as a filter on particle concentration.
△ Less
Submitted 9 November, 2006;
originally announced November 2006.
