Showing 1–11 of 11 results for author: Norris, J R

Homogenization for advection-diffusion in a perforated domain

Authors: P. H. Haynes, V. H. Hoang, J. R. Norris, K. C. Zygalakis

Abstract: The volume of a Wiener sausage constructed from a diffusion process with periodic, mean-zero, divergence-free velocity field, in dimension 3 or more, is shown to have a non-random and positive asymptotic rate of growth. This is used to establish the existence of a homogenized limit for such a diffusion when subject to Dirichlet conditions on the boundaries of a sparse and independent array of obst… ▽ More The volume of a Wiener sausage constructed from a diffusion process with periodic, mean-zero, divergence-free velocity field, in dimension 3 or more, is shown to have a non-random and positive asymptotic rate of growth. This is used to establish the existence of a homogenized limit for such a diffusion when subject to Dirichlet conditions on the boundaries of a sparse and independent array of obstacles. There is a constant effective long-time loss rate at the obstacles. The dependence of this rate on the form and intensity of the obstacles and on the velocity field is investigated. A Monte Carlo algorithm for the computation of the volume growth rate of the sausage is introduced and some numerical results are presented for the Taylor--Green velocity field. △ Less

Submitted 25 March, 2010; v1 submitted 21 March, 2010; originally announced March 2010.

Comments: 19 pages, 7 figures, To appear in Bingham, N. H., and Goldie, C. M. (eds), Probability and Mathematical Genetics: Papers in Honour of Sir John Kingman. London Math. Soc. Lecture Note Series. Cambridge: Cambridge Univ. Press

MSC Class: 60G60; 60G65; 35B27; 65C05

Averaging over fast variables in the fluid limit for Markov chains: Application to the supermarket model with memory

Authors: M. J. Luczak, J. R. Norris

Abstract: We set out a general procedure which allows the approximation of certain Markov chains by the solutions of differential equations. The chains considered have some components which oscillate rapidly and randomly, while others are close to deterministic. The limiting dynamics are obtained by averaging the drift of the latter with respect to a local equilibrium distribution of the former. Some genera… ▽ More We set out a general procedure which allows the approximation of certain Markov chains by the solutions of differential equations. The chains considered have some components which oscillate rapidly and randomly, while others are close to deterministic. The limiting dynamics are obtained by averaging the drift of the latter with respect to a local equilibrium distribution of the former. Some general estimates are proved under a uniform mixing condition on the fast variable which give explicit error probabilities for the fluid approximation. Mitzenmacher, Prabhakar and Shah [In Proc. 43rd Ann. Symp. Found. Comp. Sci. (2002) 799-808, IEEE] introduced a variant with memory of the "join the shortest queue" or "supermarket" model, and obtained a limit picture for the case of a stable system in which the number of queues and the total arrival rate are large. In this limit, the empirical distribution of queue sizes satisfies a differential equation, while the memory of the system oscillates rapidly and randomly. We illustrate our general fluid limit estimate by giving a proof of this limit picture. △ Less

Submitted 13 March, 2013; v1 submitted 6 January, 2010; originally announced January 2010.

Comments: Published in at http://dx.doi.org/10.1214/12-AAP861 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP861

Journal ref: Annals of Applied Probability 2013, Vol. 23, No. 3, 957-986

Coupling algorithm for calculating sensitivities of Smoluchowski's coagulation equation

Authors: Peter L. W. Man, James R. Norris, Ismael F. Bailleul, Markus Kraft

Abstract: In this paper, two new stochastic algorithms for calculating parametric derivatives of the solution to the Smoluchowski coagulation equation are presented. It is assumed that the coagulation kernel is dependent on these parameters. The new algorithms (called `Single' and `Double') work by coupling two Marcus-Lushnikov processes in such a way as to reduce the difference between their trajectories… ▽ More In this paper, two new stochastic algorithms for calculating parametric derivatives of the solution to the Smoluchowski coagulation equation are presented. It is assumed that the coagulation kernel is dependent on these parameters. The new algorithms (called `Single' and `Double') work by coupling two Marcus-Lushnikov processes in such a way as to reduce the difference between their trajectories, thereby significantly reducing the variance of central difference estimators of the parametric derivatives. In the numerical results, the algorithms are shown have have a O(1/N) order of convergence as expected, where N is the initial number of particles. It was also found that the Single and Double algorithms provide much smaller variances. Furthermore, a method for establishing `efficiency' is considered, which takes into account the variances as well as CPU run times, and the `Double' is significantly more `efficient' compared to the `Independent' algorithm in most cases. △ Less

Submitted 20 October, 2009; originally announced October 2009.

Comments: 21 pages,

A stochastic min-driven coalescence process and its hydrodynamical limit

Authors: Anne-Laure Basdevant, Philippe Laurencot, James R. Norris, Clement Rau

Abstract: A stochastic system of particles is considered in which the sizes of the particles increase by successive binary mergers with the constraint that each coagulation event involves a particle with minimal size. Convergence of a suitably renormalised version of this process to a deterministic hydrodynamical limit is shown and the time evolution of the minimal size is studied for both deterministic a… ▽ More A stochastic system of particles is considered in which the sizes of the particles increase by successive binary mergers with the constraint that each coagulation event involves a particle with minimal size. Convergence of a suitably renormalised version of this process to a deterministic hydrodynamical limit is shown and the time evolution of the minimal size is studied for both deterministic and stochastic models. △ Less

Submitted 2 August, 2009; originally announced August 2009.

MSC Class: 82C22; 60K35; 60H10; 34A34; 34C11

Journal ref: Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques 47, 2 (2011) 329-357

Two-parameter stochastic calculus and Malliavin's integration-by-parts formula on Wiener space

Authors: J. R. Norris

Abstract: The integration-by-parts formula discovered by Malliavin for the Ito map on Wiener space is proved using the two-parameter stochastic calculus. It is also shown that the solution of a one-parameter stochastic differential equation driven by a two-parameter semimartingale is itself a two-parameter semimartingale. The integration-by-parts formula discovered by Malliavin for the Ito map on Wiener space is proved using the two-parameter stochastic calculus. It is also shown that the solution of a one-parameter stochastic differential equation driven by a two-parameter semimartingale is itself a two-parameter semimartingale. △ Less

Submitted 23 March, 2009; originally announced March 2009.

Comments: 19 pages

Differential equation approximations for Markov chains

Authors: R. W. R. Darling, J. R. Norris

Abstract: We formulate some simple conditions under which a Markov chain may be approximated by the solution to a differential equation, with quantifiable error probabilities. The role of a choice of coordinate functions for the Markov chain is emphasised. The general theory is illustrated in three examples: the classical stochastic epidemic, a population process model with fast and slow variables, and co… ▽ More We formulate some simple conditions under which a Markov chain may be approximated by the solution to a differential equation, with quantifiable error probabilities. The role of a choice of coordinate functions for the Markov chain is emphasised. The general theory is illustrated in three examples: the classical stochastic epidemic, a population process model with fast and slow variables, and core-finding algorithms for large random hypergraphs. △ Less

Submitted 23 April, 2008; v1 submitted 17 October, 2007; originally announced October 2007.

Comments: Published in at http://dx.doi.org/10.1214/07-PS121 the Probability Surveys (http://www.i-journals.org/ps/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-PS-PS_2007_121 MSC Class: 05C65 (Primary) 60J75; 05C80 (Secondary)

Journal ref: Probability Surveys 2008, Vol. 5, 37-79

Structure of large random hypergraphs

Authors: R. W. R. Darling, J. R. Norris

Abstract: The theme of this paper is the derivation of analytic formulae for certain large combinatorial structures. The formulae are obtained via fluid limits of pure jump-type Markov processes, established under simple conditions on the Laplace transforms of their Levy kernels. Furthermore, a related Gaussian approximation allows us to describe the randomness which may persist in the limit when certain… ▽ More The theme of this paper is the derivation of analytic formulae for certain large combinatorial structures. The formulae are obtained via fluid limits of pure jump-type Markov processes, established under simple conditions on the Laplace transforms of their Levy kernels. Furthermore, a related Gaussian approximation allows us to describe the randomness which may persist in the limit when certain parameters take critical values. Our method is quite general, but is applied here to vertex identifiability in random hypergraphs. A vertex v is identifiable in n steps if there is a hyperedge containing v all of whose other vertices are identifiable in fewer steps. We say that a hyperedge is identifiable if every one of its vertices is identifiable. Our analytic formulae describe the asymptotics of the number of identifiable vertices and the number of identifiable hyperedges for a Poisson(β) random hypergraph Λon a set V of N vertices, in the limit as N\to \infty. Here βis a formal power series with nonnegative coefficients β_0,β_1,..., and (Λ(A))_{A\subseteq V} are independent Poisson random variables such that Λ(A), the number of hyperedges on A, has mean Nβ_j/\pmatrixN j whenever |A|=j. △ Less

Submitted 22 March, 2005; originally announced March 2005.

Comments: Published at http://dx.doi.org/10.1214/105051604000000567 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP043 MSC Class: 05C65 (Primary) 60J75; 05C80. (Secondary)

Journal ref: Annals of Applied Probability 2005, Vol. 15, No. 1A, 125-152

Large deviations for the Yang-Mills measure on a compact surface

Authors: Thierry Lévy, James R. Norris

Abstract: We prove the first mathematical result relating the Yang-Mills measure on a compact surface and the Yang-Mills energy. We show that, at the small volume limit, the Yang-Mills measures satisfy a large deviation principle with a rate function which is expressed in a simple and natural way in terms of the Yang-Mills energy. We prove the first mathematical result relating the Yang-Mills measure on a compact surface and the Yang-Mills energy. We show that, at the small volume limit, the Yang-Mills measures satisfy a large deviation principle with a rate function which is expressed in a simple and natural way in terms of the Yang-Mills energy. △ Less

Submitted 2 May, 2005; v1 submitted 14 June, 2004; originally announced June 2004.

MSC Class: MSC 60F10; 81T13; 58D20

Journal ref: Commun.Math.Phys. 261 (2006) 405-450

Continuous and discontinuous phase transitions in hypergraph processes

Authors: R. W. R. Darling, D. A. Levin, J. R. Norris

Abstract: Let V denote a set of N vertices. To construct a "hypergraph process", create a new hyperedge at each event time of a Poisson process; the cardinality K of this hyperedge is random, with arbitrary probability generating function r(x), except that we assume P(K=1) +P(K=2) > 0. Given K=k, the k vertices appearing in the new hyperedge are selected uniformly at random from V. Hyperedges of cardinali… ▽ More Let V denote a set of N vertices. To construct a "hypergraph process", create a new hyperedge at each event time of a Poisson process; the cardinality K of this hyperedge is random, with arbitrary probability generating function r(x), except that we assume P(K=1) +P(K=2) > 0. Given K=k, the k vertices appearing in the new hyperedge are selected uniformly at random from V. Hyperedges of cardinality 1 are called patches, and serve as a way of selecting root vertices. Identifiable vertices are those which are reachable from these root vertices, in a strong sense which generalizes the notion of graph component. Hyperedges are also called identifiable if all of their vertices are identifiable. We use "fluid limit" scaling: hyperedges arrive at rate N, and we study structures of size O(1) and O(N). After division by N, numbers of identifiable vertices and reducible hyperedges exhibit phase transitions, which may be continuous or discontinuous depending on the shape of the structure function -log(1 - x)/r'(x), for x in (0,1). Both the case P(K=1) > 0 and the case P(K=1) = 0 < P(K=2) are considered; for the latter, a single extraneous patch is added to mark the root vertex. △ Less

Submitted 2 March, 2004; v1 submitted 24 December, 2003; originally announced December 2003.

Comments: 25 pages, 2 figures. Revised version. To appear in Random Structures & Algorithms

MSC Class: 05C80;60F17;05C85

Structure of large random hypergraphs

Authors: R. W. R. Darling, J. R. Norris

Abstract: The theme of this paper is the derivation of analytic formulae for certain large combinatorial structures. The formulae are obtained via fluid limits of pure jump type Markov processes, established under simple conditions on the Laplace transforms of their Levy kernels. Furthermore, a related Gaussian approximation allows us to describe the randomness which may persist in the limit when certain… ▽ More The theme of this paper is the derivation of analytic formulae for certain large combinatorial structures. The formulae are obtained via fluid limits of pure jump type Markov processes, established under simple conditions on the Laplace transforms of their Levy kernels. Furthermore, a related Gaussian approximation allows us to describe the randomness which may persist in the limit when certain parameters take critical values. Our method is quite general, but is applied here to vertex identifiability in random hypergraphs. A vertex v is identifiable in n steps if there is a hyperedge containing v all of whose other vertices are identifiable in fewer than n steps. We say that a hyperedge is identifiable if every one of its vertices is identifiable. Our analytic formulae describe the asymptotics of the number of identifiable vertices and the number of identifiable hyperedges for a Poisson random hypergraph on a set of N vertices, in the limit as N goes to infinity. △ Less

Submitted 16 January, 2004; v1 submitted 4 September, 2001; originally announced September 2001.

Comments: Revised version with minor conceptual improvements and additional discussion. 32 pages, 5 figures

MSC Class: 05C65; 60J75; 05C80

Smoluchowski's coagulation equation: uniqueness, non-uniqueness and a hydrodynamic limit for the stochastic coalescent

Authors: James R. Norris

Abstract: Sufficient conditions are given for existence and uniqueness in Smoluchowski's coagulation equation, for a wide class of coagulation kernels and initial mass distributions. An example of non-uniqueness is constructed. The stochastic coalescent is shown to converge weakly to the solution of Smoluchowski's equation. Sufficient conditions are given for existence and uniqueness in Smoluchowski's coagulation equation, for a wide class of coagulation kernels and initial mass distributions. An example of non-uniqueness is constructed. The stochastic coalescent is shown to converge weakly to the solution of Smoluchowski's equation. △ Less

Submitted 8 January, 1998; originally announced January 1998.

Report number: MSRI 1998-006