Preprints and Publications Remco van der Hofstad

 

Lecture notes in preparation:

  1. R. van der Hofstad. Random Graphs and Complex Networks.

Preprints:

  1. M. Heydenreich, R. van der Hofstad, T. Hulshof and G. Miermont. Backbone scaling limit of the high-dimensional IIC. Preprint January 15, 2013.

  2. M. Eckhoff, J. Goodman, R. van der Hofstad and F. Nardi. Short paths for first passage percolation on the complete graph. Preprint November 19, 2012.

  3. S. Dommers, C. Giardinà and R. van der Hofstad. Ising critical exponents on random trees and graphs. Preprint November 13, 2012.

  4. R. van der Hofstad and A. Nachmias. Unlacing the lace expansion: a survey to hypercube percolation. Preprint October 31, 2012.

  5. S. Bhamidi, R. van der Hofstad and G. Hooghiemstra. Universality for first passage percolation on sparse random graphs. Preprint October 25, 2012.

  6. M. Heydenreich, R. van der Hofstad and T. Hulshof. Random walk on the high-dimensional IIC. Preprint July 31, 2012.

  7. R. van der Hofstad and N. Litvak. Degree-degree correlations in random graphs with heavy-tailed degrees. Preprint February 14, 2012.

  8. R. van der Hofstad and A. Nachmias. Hypercube percolation. Preprint January 18, 2012.

  9. R. van der Hofstad and M. Holmes. The survival probability and r-point functions in high dimensions. Preprint October 4, 2011. To appear in Annals of Mathematics.

  10. R. van der Hofstad and A. Sapozhnikov. Cycle structure of percolation on high-dimensional tori. Preprint September 6, 2011.

  11. M. Heydenreich, R. van der Hofstad and T. Hulshof. High-dimensional incipient infinite clusters revisited. Preprint August 22, 2011.

  12. M. Deijfen, R. van der Hofstad and G. Hooghiemstra. Scale-free percolation. Preprint March 1, 2011. To appear in Annales Institut Henri Poincare.

  13. R. van der Hofstad. Critical behavior in inhomogeneous random graphs Revised version June 10, 2010. To appear in Random Structures and Algorithms.

Published papers:

  1. R. van der Hofstad and N. Litvak. Uncovering disassortativity in large scale-free networks. Physical Review E 87(2): 022801, (2013).

  2. S. Bhamidi, R. van der Hofstad and G. Hooghiemstra. Weak disorder in the stochastic mean-field model of distance II. Bernoulli 19(2): 363-386, (2013).

  3. R. Fitzner and R. van der Hofstad. Non-backtracking walk. Journal of Statistical Physics 150(2): 264-284, (2013).

  4. S. Bhamidi, R. van der Hofstad and J. van Leeuwaarden. Novel scaling limits for critical inhomogeneous random graphs. Annals of Probability 40(6): 2299-2361, (2012).

  5. S. Bhamidi and R. van der Hofstad. Weak disorder asymptotics in the stochastic mean-field model of distance. Annals of Applied Probability 22(1): 29-69, (2012).

  6. S. Huijser, G. Mooiweer, R. van der Hofstad, B. Staal, J. Feenstra, A. van Herk, C. Koning, R. Duchateau. Copolymer microstructure determination by the click of a button; reactivity ratios of comonomers from a single MALDI-ToF-MS measurement. Supporting information. Macromolucles 45(11): 4500-4510, (2012).

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

  8. S. Bhamidi, G. Hooghiemstra and R. van der Hofstad. First passage percolation on the Erdös-Rényi random graph. Combinatorics, Probability and Computing 20(5): 683-707, (2011).

  9. M. Heydenreich and R. van der Hofstad. Random graph asymptotics on high-dimensional tori II. Volume, diameter and mixing time Probability Theory and Related Fields, 149(3-4): 397-415, (2011).

  10. R. van der Hofstad, A.J.E.M. Janssen, and J.S.H. van Leeuwaarden. Critical epidemics, random graphs and Brownian motion with a parabolic drift. Advances in Applied Probability, 42:(4): 1187-1206, (2010).

  11. S. Bhamidi, R. van der Hofstad and J. van Leeuwaarden. Scaling limits for critical inhomogeneous random graphs with finite third moments Electronic Journal of Probability, 15: 1682-1702, (2010).

  12. S. Bhamidi, G. Hooghiemstra and R. van der Hofstad. Extreme value theory, Poisson-Dirichlet distributions and FPP on random networks Advances in Applied Probability, 42(3): 706-738, (2010).

  13. S. Bhamidi, G. Hooghiemstra and R. van der Hofstad. First passage percolation on random graphs with finite mean degrees Annals of Applied Probability 20(5): 1907-1965, (2010).

  14. S. Dommers, C. Giardinà and R. van der Hofstad. Ising models on power-law random graphs. Journal of Statistical Physics 141: 638-660, (2010).

  15. R. van der Hofstad and A. Sakai. Convergence of the critical finite-range contact process to super-Brownian motion above the upper critical dimension: The higher-point functions Electronic Journal of Probability, 15(27): 801-894, (2010).

  16. S. Dommers, R. van der Hofstad and G. Hooghiemstra. Diameters in preferential attachment models. Journal of Statistical Physics 139: 72-107, (2010).

  17. R. van der Hofstad, M.J. Luczak and J. Spencer. The second largest component in the supercritical 2D Hamming graph. Random Structures and Algorithms 36(1): 80-89, (2010).

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

  19. R. van der Hofstad and M.J. Luczak. Random subgraphs of the 2D Hamming graph: The supercritical phase. Probability Theory and Related Fields 147(1-2) 1-41, (2010).

  20. R. van der Hofstad. Percolation and random graphs. Survey on Percolation and Random Graphs, Chapter 6 of New Perspectives on Stochastic Geometry edited by Ilya Molchanov and Wilfrid Kendall, ISBN 978-0-19-923257-4, pages 173-247, (2010).

  21. G. Radulov, M. Heydenreich and R. van der Hofstad. Functionals of Brownian bridges arising in the current mismatch in D/A-converters. Probability in the Engineering and Informational Sciences 23 149-172, (2009).

  22. R. van der Hofstad, W. Kager and T. Muller. A local limit theorem for the critical random graph. Electronic Communications in Probability. 14 122-131, (2009).

  23. R. van der Hofstad, G. Hooghiemstra and D. Znamenski. A phase transition for the diameter of the configuration model. Internet Mathematics 4(1): 113-128, (2009).

  24. M. Deijfen, H. van den Esker, R. van der Hofstad and G. Hooghiemstra. A preferential attachment model with random initial degrees. Arkiv för Matematik 47 41-72, (2009).

  25. R. van der Hofstad, P. Mörters and N. Sidorova. Weak and almost sure limits for the parabolic Anderson model with heavy tailed potentials. Annals of Applied Probability 18 (6): 2450-2494, (2008).

  26. A. Fey-den Boer, R. van der Hofstad and M. J. Klok. Large deviations for eigenvalues of sample covariance matrices. Advances in Applied Probability 40 1048-1071, (2008).

  27. R. van der Hofstad and G. Hooghiemstra. Universality for distances in power-law random graphs. Journal of Mathematical Physics 49 125209, (2008).

  28. H. van den Esker, R. van der Hofstad and G. Hooghiemstra. Universality for the distance in finite variance random graphs Journal of Statistical Physics 133: 169-202, (2008).
    Universality for the distance in finite variance random graphs: Extended version.

  29. R. van der Hofstad and M. Keane. An elementary proof of the hitting time theorem. American Mathematical Monthly 115(8): 753-756, (2008).

  30. M. Heydenreich, R. van der Hofstad and A. Sakai. Mean-field behavior for long- and finite range Ising model, percolation and self-avoiding walk. Journal of Statistical Physics. 132: 1001-1049, (2008).

  31. R. van der Hofstad, M. Holmes and G. Slade. Extension of the generalised inductive approach to the lace expansion. Electronic Communications in Probability 13: 291-301, (2008).
    Extension of the generalised inductive approach to the lace expansion: Full proof.

  32. R. van der Hofstad and W. Kager. Pattern theorems, ratio limit theorems and Gumbel maximal clusters for random fields. Journal of Statistical Physics 130(3): 503-522, (2008).

  33. R. van der Hofstad, G. Hooghiemstra and D. Znamenski. Distances in random graphs with finite mean and infinite variance degrees. Electronic Journal of Probability. 12: 703-766, (2007).

  34. R. van der Hofstad, F. den Hollander and G. Slade. The survival probability for critical spread-out oriented percolation above 4+1 dimensions. II. Expansion. Annales de l' Institut Henri Poincare: Probabilites et Statistiques. 5(5): 509-570, (2007).

  35. R. van der Hofstad, F. den Hollander and G. Slade. The survival probability for critical spread-out oriented percolation above 4+1 dimensions. I. Induction. Probability Theory and Related Fields 138(3-4): 363-389, (2007).

  36. D. Brydges, R. van der Hofstad and W. König. Joint density for the local times of continuous-time Markov chains: Extended version. Short version Annals of Probability 35 (4): 1307-1332, (2007).

  37. R. van der Hofstad. Random Networking: between order and chaos. Nieuw Archief voor Wiskunde. 5(8): 18-24, (2007).

  38. R. van der Hofstad, G. Hooghiemstra and P. Van Mieghem. The Weight of the Shortest Path Tree. Random Structures and Algorithms 30(3): 359-379, (2007).

  39. T. Schenk, R. van der Hofstad, E. Fledderus and P. Smulders. Distribution of the ICI term in Phase Noise impaired OFDM systems. IEEE Transactions on Wireless Communications. 6(4): 1488-1500, (2007).

  40. G. Radulov, M. Heydenreich, R. van der Hofstad, J.A. Hegt and A.H.M. van Roermund. Brownian Bridge based statistical analysis of the DAC INL caused by current mismatch. IEEE Transactions on Circuits and Systems II: Express briefs. 54(2): 146-150, (2007).

  41. M. Heydenreich and R. van der Hofstad. Random graph asymptotics on high-dimensional tori. Communications of Mathematical Physics. 270: 335-358, (2007).

  42. R. van der Hofstad, G. Hooghiemstra and P. Van Mieghem. Size and Weight of Shortest Path Trees with Exponential Link Weights. Combinatorics, Probability and Computing 15(6): 903-926, (2006).

  43. R. van der Hofstad and G. Slade. Expansion in n^{-1} for percolation critical values on the n-cube and Z^n: the first three terms. Combinatorics, Probability and Computing 15(5): 695-713, (2006).

  44. C. Borgs, J.T. Chayes, R. van der Hofstad, G. Slade and J. Spencer. Random subgraphs of finite graphs: III. The phase transition for the n-cube. Combinatorica. 26(4): 395-410, (2006).

  45. R. van der Hofstad. Infinite canonical super-Brownian motion and scaling limits. Communications in Mathematical Physics 265 (3): 547-583, (2006).

  46. R. van der Hofstad, M. Löwe and F. Vermet. The effect of system load on the existence of bit-errors in CDMA with and without parallel interference cancelation. IEEE Transactions on Information Theory Correspondence 52 (10): 4733-4741, (2006).

  47. R. van der Hofstad and J. Spencer. Counting Connected Graphs Asymptotically. European Journal on Combinatorics. 26 (8): 1294--1320, (2006).

  48. R. van der Hofstad, W. König and P. Mörters. The universality classes in the parabolic Anderson model. Communications of Mathematical Physics 267(2): 307--353, (2006).

  49. H. van den Esker, R. van der Hofstad, G. Hooghiemstra and D. Znamenski. Distances in random graphs with infinite mean degrees. Extremes 8 (3): 111-141 (2006).

  50. R. van der Hofstad and F. Redig. Maximal clusters in non-critical percolation and related models. Journal of Statistical Physics 122 (4): 670-703, (2006).

  51. R. van der Hofstad, N. Gantert and W. König. Deviations of a random walk in a random scenery with stretched exponential tails. Stochastic Processes and Applications 116 (3): 480-492, (2006).

  52. C. Borgs, J.T. Chayes, R. van der Hofstad, G. Slade and J. Spencer. Random subgraphs of finite graphs: II. The lace expansion and the triangle condition. Annals of Probability 33 : 1886--1944, (2005).

  53. R. van der Hofstad and G. Slade. Asymptotic expansion in n^{-1} for percolation critical values on the n-cube and Z^n. Random Structures and Algorithms 27 : 331-357, (2005).

  54. C. Borgs, J.T. Chayes, R. van der Hofstad, G. Slade and J. Spencer. Random subgraphs of finite graphs: I. The scaling window under the triangle condition. Random Structures and Algorithms 27 : 137-184, (2005).

  55. R. van der Hofstad. Spread-out oriented percolation and related models above the upper critical dimension: Induction and Super-Processes Ensaios Matematicos 9 : 81-181, (2005).

  56. R. van der Hofstad, G. Hooghiemstra and P. Van Mieghem. Distances in random graphs with finite variance degrees. Random Structures and Algorithms 26: 76-123, (2005).

  57. R. van der Hofstad and A. Sakai. Critical points for spread-out self-avoiding walk, percolation and the contact process above the upper critical dimension. Probability Theory and Related Fields 132: 438-470, (2005).

  58. R. van der Hofstad and M.J. Klok. Improving the performance of third generation wireless communication systems. Advances in Applied Probability 36 : 1046-1084, (2004).

  59. R. van der Hofstad and A. Sakai. Gaussian scaling for the critical spread-out contact process above the upper critical dimension. Electronic Journal Probability 9: 710-769, (2004).

  60. R. van der Hofstad and A.A. Járai. The incipient infinite cluster for high-dimensional unoriented percolation. Journal of Statistical Physics 114: 625-663, (2004).

  61. R. van der Hofstad and G. Slade. Convergence of critical oriented percolation to super-Brownian motion above 4+1 dimensions. Annales de l'Institut Henri Poincare: Probabilites et Statistiques 39: 413-485 (2003).

  62. R. van der Hofstad and M.J. Klok. Performance for DS-CDMA Systems with Optimal Hard Decision Parallel Interference Cancellation. IEEE Transactions on Information Theory 49(11): 2918-2940, (2003).

  63. R. van der Hofstad, F. den Hollander and W. König. Large deviations for the one-dimensional Edwards model. Annals of Probability 31: 2003-2039, (2003).

  64. R. van der Hofstad, F. den Hollander and W. König. Weak interaction limits for one-dimensional random polymers. Probability Theory and Related Fields 125: 483-521, (2003).

  65. R. van der Hofstad and G. Slade. The lace expansion on a tree with application to networks of self-avoiding walks Advances in Applied Mathematics 30: 471-528, (2003).

  66. T. Hara, R. van der Hofstad and G. Slade. Critical two-point functions and the lace expansion for spread-out high-dimensional percolation and related models. Annals of Probability 31: 349-408 (2003).

  67. R. van der Hofstad, M,J. Klok and G. Hooghiemstra Analytical methods for CDMA systems with parallel interference cancellation: the large deviation approach. Wireless Personal Communications 21: 289-307, (2002).

  68. R. van der Hofstad, G. Hooghiemstra and Marten Klok. Large deviations for code division multiple access systems. SIAM Journal of Applied Mathematics 62(3): 1044-1065, (2002).

  69. R. van der Hofstad, G. Hooghiemstra en P. Van Mieghem. On the covariance of the level sizes in random recursive trees. Random Structures and Algorithms 20(4): 519-539, (2002).

  70. R. van der Hofstad, G. Hooghiemstra en P. Van Mieghem. The flooding time in random graphs Extremes 5: 111-129, (2002).

  71. R. van der Hofstad, F. den Hollander and G. Slade. Construction of the incipient infinite cluster for spread-out oriented percolation above 4+1 dimensions. Communications of Mathematical Physics 231: 435-461, (2002).

  72. R. van der Hofstad and G. Slade. A generalised inductive approach to the lace expansion. Probability Theory and Related Fields 122:389-430, (2002).

  73. R. van der Hofstad, A. Klenke and W. König, The critical attractive random polymer in dimension one. Journal of Statistical Physics 106(3-4): 477-520, (2002).

  74. R. van der Hofstad, G. Hooghiemstra and P. Van Mieghem. On the efficiency of multicast IEEE Transactions on Networking 9(6): 719-732, (2001).

  75. R. van der Hofstad, G. Hooghiemstra and P. Van Mieghem. First passage percolation on the random graph. Probability in the Engineering and Informational Sciences 15: 225-237, (2001).

  76. R. van der Hofstad. The lace expansion approach to ballistic behaviour for one-dimensional weakly self-avoiding walks. Probability Theory and Related Fields 119: 311-349, (2001).

  77. R. van der Hofstad and W. König. A survey of one-dimensional random polymers. Journal of Statistical Physics 103(5/6): 915-944, (2001).

  78. R. van der Hofstad and A. Klenke. Self-attractive random polymers. Annals of Applied Probability 11(4): 1079--1115, (2001).

  79. C. Borgs, J. Chayes, R. van der Hofstad and G. Slade. Mean-field lattice trees. Annals of Combinatorics 3: 205-221, (1999).

  80. R. van der Hofstad, F. den Hollander and G. Slade. A new inductive approach to the lace expansion. Probability Theory Related Fields 111: 253-286, (1998).

  81. R. van der Hofstad. One-dimensional random polymers. CWI tract 123, Amsterdam (1998).

  82. R. van der Hofstad. The constants in the central limit theorem for the one-dimensional Edwards model. Journal of Statistical Physyics 90(5/6): 1295-1306, (1998).

  83. R. van der Hofstad, F. den Hollander and W. König. Central limit theorem for a weakly interacting random polymer, Markov Proc. Relat. Fields 3:1-63 (1997).

  84. R. van der Hofstad, F. den Hollander and W. König. Central limit theorem for the Edwards model, Ann. Probab., 25: 573-597 (1997).

  85. R. van der Hofstad and F. den Hollander Scaling for a random polymer, Comm. Math. Phys. 169: 397-440 (1995).

Conference proceedings and related publications:

  1. R. van der Hofstad. Random Networking: Between Order and Chaos. Inaugural Speech, Technische Universiteit Eindhoven, September 22, 2006.

  2. M. Bijvank et. al. Planning Drinking Water for Airplanes, Study Group Mathematics in Industry, January 31-February 4, 2005, in Amsterdam, the Netherlands.

  3. A. Fey-den Boer, M.J. Klok and R. van der Hofstad. Linear Interference Cancellation in CDMA Systems and Large Deviations of the Correlation Matrix Eigenvalues, Proc. Symp. IEEE Benelux Chapter on Comm. and Veh. Techn. 2003, Eindhoven, the Netherlands.

  4. R. van der Hofstad, G. Hooghiemstra and P. Van Mieghem. Stochastic model for the number of traversed routers in Internet, Conference proceedings of Passive and Active Measurements, April 23-24, 2001, in Amsterdam, the Netherlands.

  5. M.J. Klok and R. van der Hofstad. Performance analysis for DS-CDMA systems with one-stage HD-PIC. Conference proceeding of ICPW 2000, Hyderabad, India.

  6. R. van der Hofstad and M.J. Klok. Performance analysis for DS-CDMA systems with multistage HD-PIC. Conference proceedings of ICPW 2000, Hyderabad, India.

  7. R. van der Hofstad, M.J. Klok, G. Hooghiemstra, T. Ojanperä and R. Prasad. Large Deviations for CDMA with Interference Cancellation. Conference proceedings VTC'99 conference Amsterdam, September 19-22 1999, 1: 187-191.

Unpublished notes:

  1. R. van der Hofstad, G. Hooghiemstra and D. Znamenski. Random graphs with arbitrary i.i.d. degrees.

  2. P. Van Mieghem, G. Hooghiemstra and R. van der Hofstad. A Scaling Law for the Hopcount.

  3. P. Van Mieghem, G. Hooghiemstra and R. van der Hofstad. Modeling the AS-hopcount in Internet.