Connected subgraphs of Z^2 obtained from a reinforcement process (governed by a parameter a)

In this picture a=5 and all connected components have diameter at most 3.

    Mark Holmes

    (Room 209, Peter Hall Building)

    School of Mathematics and Statistics

    University of Melbourne

    Vic 1010, Australia

    Phone: +61 3 83441310
    Fax:     +649 3737018  

    holmes.m {fat-f}           




Coupled connected clusters of the origin for the 2-dimensional orthant model as p changes from 0 to 1.

The (random) set of vertices that the origin can reach is green.
The set of vertices that can reach the origin is red.
The intersection of the two is blue.

Research interests:
random walks,
random media (e.g. percolation models),
interacting particle systems,
reinforcement models,
measure-valued processes,
and applications of probability.



Holmes, M.  and Kious, D. A monotonicity property for once reinforced biased random walk on Zd.(pdf)

Collevecchio, A., Holmes, M.  and Kious, D. On the speed of once reinforced biased random walk on trees(pdf)

Holmes, M., and Salisbury, T.S.    Ballisticity and invariance principle for random walk in non-elliptic random environment. (pdf)


(27) Holmes, M., and Kleptsyn, V.    Proof of the WARM whisker conjecture for neuronal connections To appear in Chaos: An Interdisciplinary Journal of Nonlinear Science (2017). (pdf)

(26) Holmes, M., and Salisbury, T.S.    Forward clusters for degenerate random environments. Combinatorics, Probability, and Computing 25(5):744-765 (2016). (pdf)

(25) Holmes, M.    Backbone scaling for critical lattice trees in high dimensions. Journal of Physics A: Mathematical and Theoretical, 49 (2016) 314001 (26pp) (Special issue in honour of Tony Guttmann)(pdf)

(24) Hofstad, R.v.d., Holmes, M., Kuznetsov, A., and Ruszel, W.    Strongly reinforced Polya urns with graph-based competition. Annals of Applied Probability 26(4):2494-2539 (2016). (pdf)

(23) Holmes, M.    On strict monotonicity of the speed for excited random walks in one dimension Electron. Commun. Probab. 20:1-7 (2015) (pdf)

(22) Holmes, M., Mohylevskyy, Y., and Newman, M.    The voter model chordal interface in two dimensions. Journal of Statistical Physics 159:937-957, (2015) (pdf)

(21) Hofstad, R.v.d., Holmes, M., and Perkins, E.    A criterion for convergence to super-Brownian motion on path space. The Annals of Probability 45:278-376, (2017).(pdf)

(20) Holmes, M., and Salisbury, T.S.    Random walks in degenerate random environments . Canad. J. Math. 66:1050-1077, (2014)(pdf)

(19) v.d. Hofstad, R. and Holmes, M.,    The survival probability and r-point functions in high dimensions. Annals of Mathematics 178(2): 665-685, (2013). (pdf)

(18) Holmes, M., Kojadinovic, I., Quessy, J.-F.   Nonparametric tests for change-point detection a la Gombay and Horvath. (pdf) J. of Multivariate Analysis 115, pages 16-32, 2013

(17) Holmes, M., and Salisbury, T.S.    Degenerate random environments. Random Structures and Algorithms 45:111–137, (2014) (pdf)

(16) Holmes, M., Sun, R.   A monotonicity property for random walk in a partially random environment. Stochastic Processes and their Applications 122: 1369-1396, 2012. (pdf)

(15) Galbraith, S., and Holmes, M.,   A non-uniform birthday problem with applications to discrete logarithms. Discrete Applied Mathematics 160:1547-1560, 2012. (pdf)

(14) Holmes, M., and Salisbury, T.S.    A combinatorial result with applications to self-interacting random walks. Journal of Combinatorial Theory, Series A 119:460-475, 2012(pdf)

(13) Holmes, M.,   Excited against the tide: A random walk with competing drifts. Annales de l'Institut Henri Poincare Probab. Statist. 48: 745-773, 2012. (pdf)

(12) Wang, Y., Ziedins, I., Holmes, M. and Challands, N.    Tree-structured Models for Difference and Change Detection in a Complex Environment. Annals of Applied Statistics, 6, 1162-1184. 2012.(pdf)

(11) Chen, Y., Holmes, M., and Ziedins, I.    Monotonicity properties of user equilibrium policies for parallel batch systems. Queueing Systems 70: 81-103, 2012.(pdf)

(10) van der Hofstad, R.,   and    Holmes, M.P.,   An expansion for self-interacting random walks. Brazilian Journal of Probability and Statistics 26:1-55, 2012(pdf)

(9) Kojadinovic, I., Yan, J. and Holmes, M.   Fast large-sample goodness-of-fit tests for copulas. Statistica Sinica 21:841-871, 2011. (pdf)

(8) van der Hofstad, R.,   and    Holmes, M.P.,   Monotonicity for excited random walk in high dimensions. Probability Theory and Related Fields 147:333-348, 2010(pdf)

(7) Holmes, M.P.   The scaling limit of senile reinforced random walk. Electronic Communications in Probability 14:104-115 (2009).(pdf)

(6) Kojadinovic, I. and Holmes, M.  Tests of independence among continuous random vectors based on Cramer-von Mises functionals of the empirical copula process.. J. of Multivariate Analysis 100:1137-1154 (2009)(pdf)

(5) van der Hofstad, R.   Holmes, M.P.   and   Slade, G. An extension of the inductive approach to the lace expansion. Electronic Communications in Probability 13:291--301, (2008).(pdf)

(4) Holmes, M.P.,     Convergence of lattice trees to super-Brownian motion above the critical dimension. Electronic J. of Probability 13 (2008) pp671-755(pdf)

(3) Holmes, M.P.,   Sakai, A.,     Senile reinforced random walks. Stochastic Processes and their Applications 117 (2007) pp1519-1539 (pdf)

(2) Holmes, M.P.,   Perkins, E.,   Weak convergence of measure-valued processes and r-point functions.  Annals of Probability 35 (2007) pp1769--1782 (pdf)

(1) Holmes, M.P.,   Jarai, A.A.,   Sakai, A., and Slade, G.   High dimensional graphical networks of self-avoiding walks.  Canad. J. Math. 56:77--114, (2004).(pdf)


van der Hofstad, R.,   Holmes, M.,   and   Slade, G.,   Extension of the generalized inductive approach to the lace expansion  (full version in pdf)

Holmes, M.,  and Salisbury, T.S., Speed calculations for random walks in degenerate random environments   (pdf)


UBC Probability

U. Auckland Statistics dept.

An interesting discussion on what student evaluations actually measure



A random walk in a random galaxy far far away

An excited cookie monster

A supercritical senile reinforced random walk with probability one, this walk gets stuck on a single (random) edge.


Site Percolation Defined by a single parameter, p. Bond percolation does not percolate at the critical point in 2 dimensions and above 19 dimensions, what about 3 dimensions? (use arrow keys to change p)

Urn model Defined by a single parameter, p. Starting from one ball of each colour, after you have chosen a red ball n times then there will be (n+1)^p balls of that colour in the urn. Is there a difference between p<1, p>1 and p=1?

The voter model in two dimensions An interacting particle system in which each voter is influenced by their neighbour.

If I have seen less far than others, it is because there are %$#@ing giants with people on their shoulders blocking my view.

ZZZ = the slumber of the beast

The problem with quotes on the internet is that it's hard to verify their authenticity (Abraham Lincoln)

A witch goes into a shop on knockturn alley to purchase a bag of thumbs. ``I reaaaally don't think you want thumbs'' says the shopkeeper, handing over the bag. The next day the witch returns to the shop and says ``It turns out that you were right, the thumbs were useless''. Looking sheepish the shopkeeper replies ``I hate to say I sold you toe, but I sold you toe''.

Three literalists walk into a bar. They all sustain minor injuries.

3.14 mathematicians walk into a bakery.

Construction worker: ``I think we need to cover this drain.'' Council official: ``Sounds like a grate idea to me.''

If we ever travel thousands of light years to a planet inhabited by intelligent life, let's just make patterns in their crops and leave.

Two rules to live by: 1) Never tell all that you know

How would you describe the following sequence: abdabdabdabdabdabdabdabd?

Long time no c