Many recent papers are available electronically from the list below
as pdf, postscript or dvi files.
Disclaimer: The files are preprints. There is no guarantee that they
contain the latest versions of
the papers. Conversely, the
versions posted here may be revised later.
For published papers, use the corresponding publications for the
final version.
The copyright for published papers is owned by the publishers.
[IV]
Random Graphs.
(With Tomasz Luczak and Andrzej Rucinski.)
Wiley, New York, 2000.
ISBN: 0-471-17541-2.
Cover,
Table of Contents,
Errata,
pages 180-181 (missing in some copies).
[III] Gaussian Hilbert Spaces. Cambridge University Press, Cambridge, UK, 1997. ISBN: 0-521-56128-0.
[II] Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics. Mem. Amer. Math. Soc., vol. 111, no. 534, American Mathematical Society, Providence, R.I., 1994. ISBN: 0-8218-2595-X.
[I] Poisson Approximation. (With Andrew D. Barbour and Lars Holst.) Oxford University Press, Oxford, UK, 1992. ISBN: 0-19-852235-5.
[243] The maximum of Brownian motion with parabolic drift. (With Guy Louchard and Anders Martin-Löf.) Tech. Report 2010:1, Uppsala. arXiv:1002.0497 [math.PR] pdf
[242] Renewal theory in analysis of tries and strings. Tech. Report 2009:28, Uppsala. arXiv:0912.2174 [cs.DS] pdf ps
[241] Susceptibility of random graphs with given vertex degrees. Institut Mittag-Leffler preprint 36, 2009 spring. arXiv:0911.2636 [math.CO] pdf ps
[240] On covering by translates of a set. (With Béla Bollobás and Oliver Riordan.) Tech. Report 2009:24, Uppsala. arXiv:0910.3815 [math.PR] pdf ps
[239]
The Mahonian probability distribution on words is asymptotically normal.
(With E. Rodney Canfield and Doron Zeilberger.)
Adv. Appl. Math., to appear.
arXiv:0908.2089 [math.CO]
pdf
ps
See also Maple package
MahonianStat.
[238] Threshold graph limits and random threshold graphs. (With Persi Diaconis and Susan Holmes.) Internet Mathematics 5 (2009), no. 3, 267-318. pdf
[237] On the number of perfect matchings in random lifts. (With Catherine Greenhill and Andrzej Rucinski.) Combin. Probab. Comput., to appear. arXiv:0907.0508 [math.CO] pdf ps
[236] A functional combinatorial central limit theorem. (With Andrew Barbour.) Electronic J. Probab. 14 (2009), paper 81, 2352-2370. pdf ps
[235] Long and short paths in uniform random recursive dags. (With Luc Devroye.) Ark. Mat., to appear. arXiv:0906.0152 [math.PR] pdf ps
[234] Quasi-random graphs and graph limits. Institut Mittag-Leffler preprint 19, 2009 spring. arXiv:0905.3241 [math.CO] pdf ps
[233] Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs. (With Andrzej Rucinski.) Ark. Mat., to appear. arXiv:0905.0972 [math.PR] pdf ps
[232] Susceptibility in inhomogeneous random graphs. (With Oliver Riordan.) Institut Mittag-Leffler preprint 15, 2009 spring. arXiv:0905.0437 [math.PR] pdf ps
[231] Large cliques in a power-law random graph. (With Tomasz Luczak and Ilkka Norros.) Institut Mittag-Leffler preprint 14, 2009 spring. arXiv:0905.0561 [math.CO] pdf ps
[230] Duality in inhomogeneous random graphs, and the cut metric. (With Oliver Riordan.) Institut Mittag-Leffler preprint 13, 2009 spring. arXiv:0905.0434 [math.CO] pdf ps
[229] Asymptotic normality of statistics on permutation tableaux. (With Pawel Hitczenko.) Algorithmic Probability & Combinatorics (DePaul, 2007), AMS, to appear. arXiv:0904.1222 [math.CO] pdf ps
[228] Zeros of sections of the binomial expansion. (With Timothy Norfolk.) Electron. Trans. Numer. Anal. (ETNA) 36 (2009), 27-38. pdf ps
[227] Delange's Tauberian theorem and asymptotic normality of random ordered factorizations of integers. (With Hsien-Kuei Hwang.) Acta Arithmetica, to appear. arXiv:0902.3419 [math.NT] pdf ps
[226] On the spread of supercritical random graphs. (With Louigi Addario-Berry and Colin McDiarmid.) Tech. Report 2009:8, Uppsala. arXiv:0902.1156 [math.PR] pdf ps
[225] Graphs where every k-subset of vertices is an identifying set (With Sylvain Gravier, Tero Laihonen and Sanna Ranto.) Tech. Report 2009:5, Uppsala. arXiv:0902.0443 [math.CO] pdf ps
[224] Poset limits and exchangeable random posets. Institut Mittag-Leffler preprint 02, 2009 spring. arXiv:0902.0306 [math.PR] pdf ps
[223] The cut metric, random graphs, and branching processes. (With Béla Bollobás and Oliver Riordan.) Tech. Report 2009:3, Uppsala. arXiv:0901.2091 [math.PR] pdf ps
[222] Distances between pairs of vertices and vertical profile in conditioned Galton--Watson trees. (With Luc Devroye.) Random Structures Algorithms, to appear. arXiv:0812.3326 [math.PR] pdf ps
[221] On vertex, edge, and vertex-edge random graphs. (With Elizabeth Beer, James Allen Fill and Edward R. Scheinerman.) Tech. Report 2008:49, Uppsala. arXiv:0812.1410 [math.CO] pdf ps
[220] A divergent generating function that can be summed and analysed analytically. Discrete Mathematics & Theoretical Computer Science (DMTCS), to appear. pdf ps
[219] Sparse random graphs with clustering. (With Béla Bollobás and Oliver Riordan.) Random Structures Algorithms, to appear. arXiv:0807.2040 [math.PR] pdf ps
[218] Susceptibility in subcritical random graphs. (With Malwina Luczak.) J. Math. Phys. 49:12 (2008), 125207. pdf ps
[217] Generalized Stirling permutations, families of increasing trees and urn models. (With Markus Kuba and Alois Panholzer.) J. Combin. Theory Ser. A, (2010), to appear. arXiv:0805.4804 [math.CO] pdf
[216]
On the size of identifying codes in binary hypercubes.
(With Tero Laihonen.)
J. Combin. Theory Ser. A,
116 (2009), no. 5, 1087--1096.
pdf
ps
Extended abstract:
An optimal result for codes identifying sets of words.
2009 IEEE International Symposium on Information Theory (ISIT2009),
to appear.
[215] On percolation in random graphs with given vertex degrees. Electronic J. Probab. 14 (2009), Paper 5, 86-118. pdf ps
[214] Plane recursive trees, Stirling permutations and an urn model . Proceedings, Fifth Colloquium on Mathematics and Computer Science (Blaubeuren, 2008) , DMTCS Proceedings AI (2008), 541-548. pdf ps
[213] Connectedness in graph limits. Tech. Report 2008:8, Uppsala. arXiv:0802.3795 [math.CO] pdf ps
[212] Asymptotic equivalence and contiguity of some random graphs. Random Structures Algorithms, 36 (2010), no. 1, 26-45. pdf ps
[211] Convergence of some leader election algorithms. (With Christian Lavault and Guy Louchard.) Discrete Mathematics & Theoretical Computer Science (DMTCS) 10:3, (2008), 171-196. pdf ps
[210] Standard representation of multivariate functions on a general probability space. Electronic Comm. Probab. 14 (2009), paper 34, 343--346. pdf ps
[209] Graph limits and exchangeable random graphs. (With Persi Diaconis.) Rendiconti di Matematica, 28 (2008), 33-61. pdf ps
[208] Random graphs with forbidden vertex degrees. (With Geoffrey Grimmett.) Random Structures Algorithms, to appear. arXiv:0712.0270 [math.PR] pdf ps
[207]
Random even graphs.
(With Geoffrey Grimmett.)
Electronic J. Combin.
16(1) (2009), R46.
pdf
ps
(Older version:
Random even graphs and the Ising model.
pdf
ps)
[206] Dismantling sparse random graphs. (With Andrew Thomason.) Combin. Probab. Comput. 17 (2008), 259-264. pdf ps
[205] The largest component in a subcritical random graph with a power law degree distribution. Ann. Appl. Probab. 18 (2008), no. 4, 1651-1668. pdf ps
[204] A new approach to the giant component problem. (With Malwina Luczak.) Random Structures Algorithms, 34 (2008), no. 2, 197-216. pdf ps
[203] Tail estimates for the Brownian excursion area and other Brownian areas. (With Guy Louchard.) Electronic J. Probab. 12 (2007), no. 58, 1600-1632. pdf ps
[202] The integral of the supremum process of Brownian motion. (With Niclas Petersson.) J. Appl. Probab., 46 (2009), no. 2, 593--600. pdf ps
[201] Brownian excursion area, Wright's constants in graph enumeration, and other Brownian areas. Probability Surveys 3 (2007), 80-145. pdf ps
[200] Line-of-sight percolation. (With Béla Bollobás and Oliver Riordan.) Combin. Probab. Comput. 18 (2009), 83-106. pdf ps
[199] Graphs with specified degree distributions, simple epidemics and local vaccination strategies. (With Tom Britton and Anders Martin-Löf.) Advances Appl. Probab. 39 (2007), no. 4, 922-948. pdf ps
[198]
Sorting using complete subintervals and the maximum number of runs in
a randomly evolving sequence.
Annals of Combinatorics
12 (2009), no. 4, 417-447.
pdf
ps
Extended abstract,
Proceedings, 2007 Conference on Analysis of Algorithms, AofA 07
(Juan-les-Pins, 2007),
DMTCS Proceedings 2007.
pdf
[197] Precise logarithmic asymptotics for the right tails of some limit random variables for random trees. (With Jim Fill.) Annals of Combinatorics 12 (2009), no. 4, 403-416. pdf ps
[196] Asymptotic normality of the k-core in random graphs. (With Malwina Luczak.) Ann. Appl. Probab. 18 (2008), no. 3, 1085-1137. pdf ps
[195] The probability that a random multigraph is simple. Combin. Probab. Comput. 18 (2009), no. 1-2, 205-225. pdf ps
[194] A functional limit theorem for the profile of search trees. (With Michael Drmota and Ralph Neininger.) Ann. Appl. Probab. 18 (2008), 288-333. pdf ps
[193] The size of random fragmentation trees. (With Ralph Neininger.) Probability Theory and Related Fields 142 (2008), no. 3-4, 399-442. arXiv:math.PR/0609350 pdf ps
[192] Complex interpolation of compact operators mapping into the couple (FL°°,FL°°1). (With Michael Cwikel.) Interpolation Theory and Applications (Proc. Conference on Interpolation Theory and Applications in honor of Professor Michael Cwikel, Miami, 2006), Contemporary Mathematics 445, Amer. Math. Soc., Providence, R.I., 2007. pdf ps
[191] On a random graph related to quantum theory. Combin. Probab. Comput. 16 (2007), 757-766. pdf ps
[190] Monotonicity, asymptotic normality and vertex degrees in random graphs. Bernoulli 13(4) (2007), 952-965. pdf (ps)
[189] Local limit theorems for finite and infinite urn models. (With Hsien-Kuei Hwang.) Ann. Probab. 36 (2008), no. 3, 992-1022. pdf ps
[188] Conditioned Galton-Watson trees do not grow. Proceedings, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (Nancy, 2006), DMTCS Proceedings AG (2006), 331-334. pdf ps
[187] Complex interpolation of compact operators. An update. (With Michael Cwikel.) Proceedings of Estonian Academy of Sciences. Physics and Mathematics 55 (2006), no. 3, 164-169. pdf ps
[186] Congruence properties of depths in some random trees. Alea Lat. Am. J. Probab. Math. Stat. 1 (2006), 347-366. pdf ps
[185] The density of the ISE and local limit laws for embedded trees. (With Mireille Bousquet-Mélou.) Ann. Appl. Probab. 16 (2006), no. 3, 1597-1632. pdf ps
[184] A simple solution to the k-core problem. (With Malwina Luczak.) Random Structures Algorithms 30 (2007), no. 1-2, 50-62. pdf ps
[183]
Spread-out percolation in Rd.
(With Béla Bollobás and Oliver Riordan.)
Random Structures Algorithms
31 (2007), 239--246.
pdf
ps
(Earlier preprint title:
Long-range percolation in Rd.)
[182] Rainbow Hamilton cycles in random regular graphs. (With Nicholas Wormald.) Random Structures Algorithms 30 (2007), no. 1-2, 35-49. pdf ps
[181] Partial Fillup and Search Time in LC Tries. (With Wojciech Szpankowski.) ACM Transactions on Algorithms 3 (2007), no. 4, Article 44. pdf ps
[180] The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance. (With Michael Blum and Olivier François.) Ann. Appl. Probab. 16 (2006), no. 4, 2195-2214. pdf ps
[179] A point process describing the component sizes in the critical window of the random graph evolution. (With Joel Spencer.) Combin. Probab. Comput. 16 (2007), 631-658. pdf ps
[178] The phase transition in inhomogeneous random graphs. (With Béla Bollobás and Oliver Riordan.) Random Structures Algorithms 31 (2007), 3-122. pdf ps
[177] Individual displacements in hashing with coalesced chains. Combin. Probab. Comput., 17 (2008), 799-814. pdf ps
[176] Left and right pathlengths in random binary trees. Algorithmica 46 (2006), no. 3/4, 419-429. pdf ps
[175] Rounding of continuous random variables and oscillatory asymptotics. Ann. Probab. 34 (2006), no. 5, 1807-1826. pdf ps
[174] On the asymptotic joint distribution of height and width in random trees. Studia Sci. Math. Hungarica 45(4) (2008), 451-467. pdf ps
[173] Branching processes, and random-cluster measures on trees. (With Geoffrey Grimmett.) J. Eur. Math. Soc. (JEMS) 7 (2005), no. 2, 253-281. pdf ps
[172] Feynman-Kac formulas for Black-Scholes type operators. (With Johan Tysk.) Bull. London Math. Soc. 38 (2006), no. 2, 262--289. pdf ps
[171] Convergence of coined quantum walks on Rd. (With Alex Gottlieb and Petra Scudo.) Infin. Dimens. Anal. Quantum Probab. Relat. Top. 8 (2005), no. 1, 129-140. pdf ps (Older version: pdf ps)
[170] Random records and cuttings in complete binary trees. Mathematics and Computer Science III, Algorithms, Trees, Combinatorics and Probabilities (Vienna 2004), Eds. M. Drmota, P. Flajolet, D. Gardy, B. Gittenberger, Birkhäuser, Basel, 2004, ISBN 3-7643-7128-5, pp. 241-253. pdf ps
[169] Limit theorems for triangular urn schemes. Probability Theory and Related Fields 134 (2005), 417--452. pdf ps
[168] Some remarks on the combinatorics of ISn. (With Volodymyr Mazorchuk.) Semigroup Forum 70 (2005), no. 3, 391-405. pdf ps
[167] Random cutting and records in deterministic and random trees. Random Structures Algorithms 29 (2006), no. 2, 139-179. pdf ps
[166] On the average sequence complexity. (With Stefano Lonardi and Wojciech Szpankowski.) Theoretical Computer Science A 326 (2004), no. 1-3, 213-227. pdf ps
[165] One-sided interval trees. Journal of the Iranian Statistical Society 3 (2004), no. 2, 149-164. pdf ps
[164] Convergence of discrete snakes. (With Jean-François Marckert.) J. Theor. Probab. 18 (2005), no. 3, 615-645. pdf ps
[163] The phase transition in the uniformly grown random graph has infinite order. (With Béla Bollobás and Oliver Riordan.) Random Structures Algorithms 26 (2005), no. 1-2, 1-36. pdf ps
[162] Weak limits for quantum random walks. (With Geoffrey Grimmett and Petra Scudo.) Phys. Rev. E 69 (2004), 026119. pdf ps
[161] The center of mass of the ISE and the Wiener index of trees. (With Philippe Chassaing.) Electronic Comm. Probab. 9 (2004), paper 20, 178-187. pdf ps
[160] The number of bit comparisons used by Quicksort: an average-case analysis. (With Jim Fill.) Extended abstract. Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms , SIAM, 2004. pdf ps
[159] The first eigenvalue of random graphs. Combin. Probab. Comput. 14 (2005), 815-828. pdf ps dvi
[158] Superreplication of options on several underlying assets. (With Erik Ekström and Johan Tysk.) J. Appl. Probab. 42 (2005), no. 1, 27-38. pdf ps dvi
[157] Individual displacements for linear probing hashing with different insertion policies. ACM Transactions on Algorithms 1 (2005), no. 2, 177-213. pdf ps dvi
[156] Preservation of convexity of solutions to parabolic equations. (With Johan Tysk.) J. Diff. Eq. 206 (2004), 182-226. pdf ps dvi
[155] Asymptotic degree distribution in random recursive trees. Random Structures Algorithms 26 (2005), no. 1-2, 69-83. pdf ps dvi
[154]
Functional limit theorems for multitype branching processes
and generalized Pólya urns.
Stoch. Proc. Appl. 110 (2004), no. 2, 177-245.
Full
Text + Links.
Preprint, first version
pdf
ps
dvi;
revised version
pdf
ps
dvi
[153] Quicksort with unreliable comparisons: a probabilistic analysis. (With Laurent Alonso, Philippe Chassaing, Florent Gillet, Edward M. Reingold and René Schott.) Combin. Probab. Comput. 13 (2004), no. 4-5, 419-449. pdf ps dvi
[152] Upper tails for subgraph counts in random graphs. (With Krzysztof Oleszkiewicz and Andrzej Rucinski.) Israel J. Math. 141 (2004), 61-92. ps (pdf; the figures may be incorrect in the pdf file)
[151] Robust reconstruction on trees is determined by the second eigenvalue. (With Elchanan Mossel.) Ann. Probab. 32 (2004), no. 3B, 2630-2649. pdf (Older version: ps dvi )
[150] Large deviations for sums of partly dependent random variables. Random Structures Algorithms 24 (2004), no. 3, 234-248. ps pdf dvi
[149] On smallest triangles. (With Geoffrey Grimmett.) Random Structures Algorithms 23 (2003), no. 2, 206-223. ps pdf dvi
[148]
Rademacher chaos: tail estimates vs limit theorems.
(With Ron Blei.)
Ark. Mat. 42,
no. 1 (2004),
13-29.
ps
pdf
dvi
Preprint version: Tech. Report No. 9, 2001/2002, Institut Mittag-Leffler
ps
pdf
dvi
[147] On generalized random railways. (With Hans Garmo and Michal Karonski.) Combin. Probab. Comput. 13 (2004), 31-35. ps pdf dvi
[146] The Wiener index of simply generated random trees. Random Structures Algorithms 22 (2003), no. 4, 337-358. ps pdf dvi
[145] Properties of options on several underlying assets. (With Johan Tysk.) To appear, 2nd World Congress of the Bachelier Society, Crete 2002. ps pdf dvi
[144] Ideals in a forest, one-way infinite binary trees and the contraction method. Mathematics and Computer Science II, Algorithms, Trees, Combinatorics and Probabilities (Versailles 2002), eds. B. Chauvin, P. Flajolet, D. Gardy and A. Mokkadem, Birkhäuser, Basel, 2002, pp. 393-414. ps pdf dvi
[143]
Volatility time and properties of option prices.
(With Johan Tysk.)
Ann. Appl. Probab.
13 (2003), No. 3, 890-913.
pdf
ps
dvi
Summary:
ps
pdf
dvi
[142] Random dyadic tilings of the unit square. (With Dana Randall and Joel Spencer.) Random Structures Algorithms 21 (2002), no. 3-4, 225--251 ps pdf dvi. Remarks.
[141] Quicksort asymptotics. (With Jim Fill.) J. Algorithms 44 (2002), no. 1, 4--28. ps pdf dvi Appendix.
[140] Permutation pseudographs and contiguity. (With Catherine Greenhill, Jeong Han Kim and Nick Wormald.) Combin. Probab. Comput. 11 (2002), no. 3, 273-298. ps pdf dvi
[139] An interesting class of operators with unusual Schatten-von Neumann behavior. (With Alexei B. Aleksandrov, Vladimir V. Peller and Richard Rochberg.) Function Spaces, Interpolation Theory and Related Topics (Proceedings of the International Conference in honour of Jaak Peetre on his 65th birthday, Lund 2000), eds. M. Cwikel, M. Englis, A. Kufner, L.-E. Persson and G. Sparr, Walter de Gruyter, Berlin, 2002, pp. 61-150. ps pdf dvi
[138] Approximating the limiting Quicksort distribution. (With Jim Fill.) Random Structures Algorithms 19 (2001), no. 3-4, 376-406. ps pdf dvi
[137] The infamous upper tail. (With Andrzej Rucinski.) Random Structures Algorithms 20 (2002), no. 3, 317-342. ps pdf dvi
[136] Cycles and unicyclic components in random graphs. Combin. Probab. Comput. 12 (2003), 27-52. ps pdf dvi
[135] The deletion method for upper tail estimates. (With Andrzej Rucinski.) Combinatorica 24 (2004), no. 4, 615-640. ps pdf dvi
[134] A characterization of the set of fixed points of the Quicksort transformation. (With Jim Fill.) Electronic Comm. Probab. 5 (2000), no. 9, 77-84. ps pdf dvi
[133] Asymptotic distribution for the cost of linear probing hashing. Random Structures Algorithms 19 (2001), no. 3-4, 438-471. ps pdf dvi
[132] Moment convergence in conditional limit theorems. J. Appl. Probab. 38 (2001), no. 2, 421-437. ps pdf dvi
[131] Smoothness and decay properties of the limiting Quicksort density function. (With Jim Fill.) Mathematics and Computer Science (Proceedings, Colloquium on Mathematics and Computer Science, Versailles 2000), eds. D. Gardy and A. Mokkadem, Trends in Mathematics, Birkhäuser, Basel, 2000, ISBN 3-7643-6430-0. ps pdf dvi
[130] Growth of components in random graphs. Random Structures Algorithms 17 (2000), no. 3-4, 343-356. ps pdf dvi
[129] A Vervaat-like path transformation for the reflected Brownian bridge conditioned on its local time at 0. (With Philippe Chassaing.) Ann. Probab. 29 (2001), no. 4, 1755--1779. dvi (without figures) ps
[128] Tightness and weak convergence for jump processes. (With Allan Gut.) Statist. Probab. Letters 52 (2001), no. 1, 101-107. dvi ps
[127]
Bounding the unsatisfiability threshold of random 3-SAT.
(With Yannis C. Stamatiou
and
Malvina Vamvakari.)
Random Structures Algorithms
17 (2000), no. 2, 103-116.
dvi
ps
Erratum
Random Structures Algorithms
18 (2001), no. 1, 99-100.
(Older, obsolete version:
On random 3-SAT.
dvi
ps)
[126] On concentration of probability. Contemporary Combinatorics (Proceedings, Workshop on Probabilistic Combinatorics at the Paul Erdös Summer Research Center, Budapest 1998), ed. B. Bollobás, Bolyai Society Mathematical Studies 10, János Bolyai Mathematical Society, Budapest and Springer, Berlin, 2002, pp. 289-301. dvi ps
[125] Q spaces of several real variables. (With Matts Essén, Lizhong Peng and Jie Xiao.) Indiana Univ. Math. J. 49 (2000), no. 2, 575--615. dvi ps
[124] On the variance of the random sphere of influence graph. (With Pawel Hitczenko and Joseph E. Yukich.) Random Structures Algorithms 14 (1999), 139-152. dvi ps
[123] One, two and three times log n/n for paths in a complete graph with random weights. Combin. Probab. Comput. 8 (1999), 347-361. dvi ps
[122] Hook lengths in a skew Young diagram . Electronic J. Combin. 4(1) (1997), R24. (dvi ps)
[121] New versions of Suen's correlation inequality. Random Structures Algorithms 13 (1998), 467-483. dvi ps
[120] On the space Qp and its dyadic counterpart. Complex Analysis and Differential Equations (Proceedings, Marcus Wallenberg Symposium in Honor of Matts Essén, Uppsala 1997) , eds. C. Kiselman and A. Vretblad, Uppsala Univ., 1999. dvi ps
[119] On complex hypercontractivity. J. Funct. Anal. 151 (1997), 270-280. dvi ps
([118] = [III]; see Books.)
[117] Random Sidon sequences. (With Anant Godbole, Nicholas W. Locantore and Rebecca Rapoport.) J. Number Th. 75 (1999), 7-22. dvi ps
[116] Analysis of an asymmetric leader election algorithm. (With Wojciech Szpankowski.) Electronic J. Combin. 4(1) (1997), R17.
[115] Random covering designs. (With Anant Godbole.) J. Combinatorial Theory Ser. A 75 (1996), 85-98. dvi ps
[114] On the traveling fly problem. Graph Theory Notes of New York XXXI (1996), 17. dvi ps
[113] Shellsort with three increments. (With Donald Knuth.) Random Structures Algorithms 10 (1997), 125-142. dvi ps
[112] Complex method interpolation defined using a half-plane or full disc. Function Spaces, Interpolation Spaces, and Related Topics, eds. Y. Brudnyi, M. Cwikel and Y. Sagher, Israel Math. Conf. Proc. 13 (1999), Bar-Ilan University, 88-101. dvi ps
[111] A note on triangle-free graphs. (With Paul Erdös, Tomasz Luczak and Joel Spencer.) Random Discrete Structures (Proceedings, Minneapolis 1993), IMA Vol. Math. Appl. 76, Springer, New York 1996, 117-119. dvi ps
[110]
The minimal spanning tree in a complete graph and a functional limit theorem
for trees in a random graph.
Random Structures Algorithms
7 (1995), 337-355.
dvi
ps
Addendum (with Johan Wästlund)
Random Structures Algorithms
28 (2006), no. 4, 511-512.
pdf
ps
[109] Metrics on compositions and coincidences among renewal sequences. (With Persi Diaconis, Susan Holmes, Stephen Lalley and Robin Pemantle.) Random Discrete Structures (Proceedings, Minneapolis 1993), IMA Vol. Math. Appl. 76, Springer, New York 1996, 81-101.
[108] The random cluster process on the complete graph. (With Béla Bollobás and Geoffrey Grimmett.) Probab. Th. Rel. Fields 104 (1996), 283-317. ps
[107] Large deviation inequalities for sums of indicator variables. Tech. Report 1994:34, Uppsala. dvi ps
[106] Perfect matchings in random s-uniform hypergraphs. (With Alan Frieze.) Random Structures Algorithms 7 (1995), 41-57. dvi ps
[105] The second moment method, conditioning and approximation. Random Discrete Structures (Proceedings, Minneapolis 1993), IMA Vol. Math. Appl. 76, Springer, New York 1996, 175-183. dvi ps
[104] On certain quotients of Hardy spaces. Integral Eq. Oper. Th. 20 (1994), 238-242. dvi ps
[103] Random regular graphs: asymptotic distributions and contiguity. Combin. Probab. Comput. 4 (1995), 369-405. dvi ps
[102] Hamilton cycles in a random tournament. Random Structures Algorithms 6 (1995), 213-219. dvi ps
[101.5] Random graphs. Festschrift in Honour of Lennart Carleson and Yngve Domar (Uppsala, 1993), Acta Univ. Upsaliensis Skr. Uppsala Univ. C Organ. Hist. 58, Uppsala Univ., Uppsala 1995, 185-190. dvi ps
[101] On the length of the longest increasing subsequence in a random permutation. (With Béla Bollobás.) Combinatorics, Geometry and Probability (Proceedings, P. Erdös' 80th Birthday, Cambridge 1993), Cambridge Univ. Press, Cambridge 1997, 121-128. dvi ps
[100] Self-couplings and the concentration function. Acta Appl. Math. 34 (1994), 5-6. dvi ps
[99.5] Coupling and Poisson approximation. Acta Appl. Math. 34 (1994), 7-15. dvi ps
[99] The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph. Combin. Probab. Comput. 3 (1994), 97-126. dvi ps
[98] Schatten-norm identities for Hankel operators. (With Harald Upmeier and Robert Wallstén.) J. Funct. Anal. 119 (1994), 210-216.
[97] The birth of the giant component. (With Donald Knuth, Tomasz Luczak and Boris Pittel.) Random Structures Algorithms 4 (1993), 233-358. dvi ps
[96] Uncorrelated associated variables are independent. (With Tomasz Luczak.) Tech. Report 1992:9, Uppsala.
[95] Linear extensions of a random partial order. (With Noga Alon, Béla Bollobás and Graham Brightwell.) Ann. Appl. Probab. 4 (1994), 108-123. dvi ps
([94] = [II]; see Books.)
([93] = [I]; see Books.)
[92] Interpolation of subcouples and quotient couples. Ark. Mat. 31 (1993), 307-338. dvi ps
[91] Multicyclic components in a random graph process. Random Structures Algorithms 4 (1993), 71-84.
[90] Hankel operators on Bergman spaces with change of weight. Math. Scand. 71 (1992), 267-276.
[89] Singular values of Hankel operators. Linear and Complex Analysis Problem Book 3, eds. Havin and Nikolskii. Lecture Notes in Math. 1573, Springer, Berlin 1994.
[88] Probabilistic construction of proportional graphs. (With Joel Spencer.) Random Structures Algorithms 3 (1992), 127-137.
[87] A graph Fourier transform and proportional graphs. Random Structures Algorithms 6 (1995), 341-351.
[86] Intermediate Hankel operators on the Bergman space. (With Richard Rochberg.) J. Operator Th. 29 (1993), 137-155. dvi ps
[85] Proportional graphs. (With Jan Kratochvíl.) Random Structures Algorithms 2 (1991), 209-224.
[84] Thresholds for classes of intersection graphs. (With Jan Kratochvíl.) Discrete Math. 108 (1992), 307--326.
[83] On the optimal asymptotic eigenvalue behaviour of weakly singular integral operators. (With Fernando Cobos and Thomas Kühn.) Proc. Amer. Math. Soc. 113 (1991), 1017-1022.
[82] Small cliques in random graphs. (With Andrew Barbour, Michal Karonski and Andrzej Rucinski.) Random Structures Algorithms 1 (1990), 403-434.
[81] Poisson approximation for large deviations. Random Structures Algorithms 1 (1990), 221-229.
[80] The asymptotic distribution of generalized U-statistics with applications to random graphs. (With Krzysztof Nowicki.) Probab. Th. Rel. Fields 90 (1991), 341-375.
[79] A functional limit theorem for random graphs with applications to subgraph count statistics. Random Structures Algorithms 1 (1990), 15-37.
[78] Membership of Hankel operators on the ball in unitary ideals. (With Jonathan Arazy, Stephen Fisher and Jaak Peetre.) J. London Math. Soc. (2) 43 (1991), 485-508.
[77] Poisson approximation using the Stein-Chen method and coupling: number of exceedances of Gaussian random variables. (With Lars Holst.) Ann. Probab. 18 (1990), 713-723.
[76] Poisson approximation with the Stein-Chen method and coupling. (With Andrew Barbour and Lars Holst.) Tech. Report, Uppsala 1988.
[75] An identity for reproducing kernels in a planar domain and Hilbert-Schmidt Hankel operators. (With Jonathan Arazy, Stephen Fisher and Jaak Peetre.) J. reine angew. Math. 406 (1990), 179-199.
[74] Poisson approximation in occupancy problems. (With Andrew Barbour and Lars Holst.) Tech. Report, Uppsala 1988.
[73] A new look on Hankel forms over Fock space. (With Jaak Peetre and Robert Wallstén.) Studia Math. 95 (1989), 33-41.
[72] An exponential bound for the probability of nonexistence of a specified subgraph in a random graph. (With Tomasz Luczak and Andrzej Rucinski.) Random Graphs '87 (Proceedings, Poznan 1987), John Wiley & Sons 1990, 73-87.
[71] Big Hankel operators of higher weight. (With Jan Boman and Jaak Peetre.) Rend. Circ. Mat. Palermo 38 (1989), 65-78.
[70] Completely continuous Hankel operators on Hoo and Bourgain algebras. (With Joseph Cima and Keith Yale.) Proc. Amer. Math. Soc. 105 (1989), 121-125.
[69] On functions with derivatives in H1. Harmonic Analysis and Partial Differential Equations (Proceedings, El Escorial 1987), Lecture Notes in Math. 1384, Springer, Berlin 1989, 193-201.
[68] Weak factorization in periodic Fock space. (With Jaak Peetre.) Math. Nachrichten 146 (1990), 159-165.
[67] Hankel operators between weighted Bergman spaces. Ark. Mat. 26 (1988), 205-219.
[66] Random self-avoiding walks on one-dimensional lattices. (With Sven Erick Alm.) Stoch. Models 6 (1990), 169-212.
[65] Some pairwise independent sequences for which the central limit theorem fails. Stochastics 23 (1988), 439-448.
[64] On interpolation of multi-linear operators. Function Spaces and Applications (Proceedings, Lund 1986), Lecture Notes in Math. 1302, Springer, Berlin 1988, 290-302.
[63] Birthday problems, randomly coloured graphs and Poisson limits of sums of dissociated variables. Tech. Report, Uppsala 1986.
[62] On dominations between measures of dependence. (With Richard Bradley and Wlodzimierz Bryc.) J. Multivar. Anal. 23 (1987), 312-329.
[61] Poisson convergence and Poisson processes with applications to random graphs. Stoch. Proc. Appl. 26 (1987), 1-30.
[60] Hankel forms and the Fock space. (With Jaak Peetre and Richard Rochberg.) Revista Math. Iberoamericana 3 (1987), 61-129.
[59] A new generalization of Hankel operators (the case of higher weights). (With Jaak Peetre.) Math. Nachrichten 132 (1987), 313-328.
[58] Normal convergence by higher semi-invariants with applications to sums of dependent random variables and random graphs. Ann. Probab. 16 (1988), 305-312.
[57] Random trees in a graph and trees in a random graph. Math. Proc. Camb. Phil. Soc. 100 (1986), 319-330.
[56] Random self-avoiding walks in some one-dimensional lattices. Ann. Discrete Math. 33 (1987), 91-109.
[55] Paracommutators - boundedness and Schatten-von Neumann properties. (With Jaak Peetre.) Trans. Amer. Math. Soc. 305 (1988), 467-504.
[54] Random coverings of the circle by arcs with restricted endpoints. J. Appl. Probab. 25 (1988), 215-219.
[53] Remarks on the foundations of measures of dependence. (With Richard Bradley and Wlodzimierz Bryc.) New Perspectives in Theoretical and Applied Statistics, John Wiley & Sons, New York 1987, 421-437.
[52] Moments for first passage and last exit times, the minimum, and related quantities for random walks with positive drift. Adv. Appl. Probab. 18 (1986), 865-879.
[51.5] From Bieberbach's conjecture to de Branges' proof. Expo. Math. 4 (1986), 87-96.
[51] Means and their iterations. (With Jonathan Arazy, Tomas Claesson and Jaak Peetre.) Proceedings of the Nineteenth Nordic Congress of Mathematicians (Reykjavik 1984), Reykjavik 1985, 191-212.
[50.5] Hankel and Toeplitz operators on some function spaces. Proceedings of the Nineteenth Nordic Congress of Mathematicians (Reykjavik 1984), Reykjavik 1985, 135-137.
[50] Converse results for existence of moments and uniform integrability for stopped random walks. (With Allan Gut.) Ann. Probab. 14 (1986), 1296-1317.
[49] Real and complex interpolation methods for finite and infinite families of Banach spaces. (With Michael Cwikel.) Adv. Math. 66 (1987), 234-290.
[48] Limit theorems for a triangular scheme of U-statistics with applications to inter-point distances. (With Sreenivasa Rao Jammalamadaka.) Ann. Probab. 14 (1986), 1347-1358.
[47] Random coverings of thin sets. Ark. Mat. 24 (1986), 93-102.
[46] On waiting times in games with disasters. Contributions to Probability and Statistics in Honour of Gunnar Blom, Studentlitteratur, Lund 1985, 195-204.
[45] Maximal spacings in several dimensions. Ann. Probab. 15 (1987), 274-280.
[44] On the action of Hankel and Toeplitz operators on some function spaces. (With Jaak Peetre and Stephen Semmes.) Duke Math. J. 51 (1984), 937-958.
[43] On the limiting distribution of the number of "near-matches". (With Sreenivasa Rao Jammalamadaka.) Statist. Probab. Letters 2 (1984), 353-355.
[42] On moment conditions for normed sums of independent variables and martingale differences. (With Carl-Gustav Esseen.) Stoch. Proc. Appl. 19 (1985), 173-189.
[41] Higher order commutators of singular integral operators. (With Jaak Peetre.) Interpolation Spaces and Allied Topics in Analysis (Proceedings, Lund 1983), Lecture Notes in Math. 1070, Springer, Berlin 1984, 125-142.
[40] Harmonic interpolation. (With Jaak Peetre.) Interpolation Spaces and Allied Topics in Analysis (Proceedings, Lund 1983), Lecture Notes in Math. 1070, Springer, Berlin 1984, 92-124.
[39] Random coverings in several dimensions. Acta Math. 156 (1986), 83-118.
[38] Runs in m-dependent sequences. Ann. Probab. 12 (1984), 805-818.
[37] Bounds on the distribution of extremal values of a scanning process. Stoch. Proc. Appl. 18 (1984), 313-328.
[36] Random coverings of the circle with arcs of random lengths. Probability and Mathematical Statistics. Essays in honour of Carl-Gustav Esseen, Uppsala 1983, 62-73.
[35] Elementary characterizations of the Morrey-Campanato Spaces. (With Mitchell Taibleson and Guido Weiss.) Harmonic Analysis (Proceedings, Cortona 1982), Lecture Notes in Math. 992, Springer, Berlin 1983, 101-114.
[34] Notes on Wolff's note on interpolation spaces. (With Per Nilsson and Jaak Peetre.) Proc. London Math. Soc. 48 (1984), 283-299.
[33.3] Optimal numerical differentiation using N function evaluations. (With J. Marshall Ash and Roger Jones.) Calcolo 21 (1984), no. 2, 151--169.
[33] Limit theorems for some sequential occupancy problems. J. Appl. Probab. 20 (1983), 545-553.
[32] Limit theorems for certain branching random walks on compact groups and homogeneous spaces. Ann. Probab. 11 (1983), 909-930.
[31] Interpolation of analytic families of operators. (With Michael Cwikel.) Studia Math. 79 (1984), 61-71.
[30] Converse hypercontractivity. (With Christer Borell.) Séminaire Initiation à l'Analyse, 21e année, 1981/1982, Publ. Math. Univ. Pierre Marie Curie 54 No. 4.
[29] Renewal theory for m-dependent variables. Ann. Probab. 11 (1983), 558-568.
[28] The limiting behaviour of certain stopped sums and some applications. (With Allan Gut.) Scand. J. Statistics 10 (1983), 281-292.
[27] Minimal and maximal methods of interpolation of Banach spaces. Conference on Harmonic Analysis in Honor of Antoni Zygmund, Wadsworth, Belmont 1983, 732-739.
[26] Convolution inequalities on the circle. (With William Beckner and David Jerison.) Conference on Harmonic Analysis in Honor of Antoni Zygmund, Wadsworth, Belmont 1983, 32-43.
[25] I teoremi di rappresentazione di Calderon. (With Mitchell Taibleson.) Rend. Sem. Mat. Univers. Torino 39 (1982), 27-35.
[24] On the interpolation of sublinear operators. Studia Math. 75 (1982), 51-53.
[23] Schatten classes and commutators of singular integral operators. (With Tom Wolff.) Ark. Mat. 20 (1982), 301-310.
[22] Invariance principles for stochastic area and related stochastic integrals. (With Michael Wichura.) Stoch. Proc. Appl. 16 (1984), 71-84.
[21] Interpolation between Hp spaces: the complex method. (With Peter Jones.) J. Funct. Anal. 48 (1982), 58-80.
[20] Upper bounds for the connectivity constant. (With Ragnar Ahlberg.) Tech. Report, Uppsala 1981.
[19] On hypercontractivity for multipliers on orthogonal polynomials. Ark. Mat. 21 (1983), 97-110.
[18] The asymptotic distribution of incomplete U-statistics. Z. Wahrscheinlichkeitstheorie verw. Geb. 66 (1984), 495-505.
[17] Minimal and maximal methods of interpolation. J. Funct. Anal. 44 (1981), 50-73.
[16] Maximizing the intersection density of fibre processes. (With Olav Kallenberg.) J. Appl. Probab. 18 (1981), 820-828.
[15] Lipschitz spaces and bounded mean oscillation. Suppl. Rend. Circ. Mat. Palermo 1 (1981), 111-114.
[14] Generalizations of Lipschitz spaces and an application to Hardy spaces and bounded mean oscillation. Duke Math. J. 47 (1980), 959-982.
[13] A note on H1 q-martingales. (With Jia-Arng Chao.) Pac. J. Math. 97 (1981), 307-317.
[12] A two-dimensional martingale counter example. Tech. Report, Institute Mittag-Leffler 1979.
[11] BMO and commutators of martingale transforms. Ann. Inst. Fourier. 31,1 (1981), 265-270.
[10] An upper bound for the velocity of first-passage percolation. J. Appl. Probab. 18 (1981), 256-262.
[9] The asymptotic distribution of degenerate U-statistics. Tech. Report, Uppsala 1979.
[8] Non-homogeneous multipliers characterizing H1 on local fields. Tech. Report, Institute Mittag-Leffler 1978.
[7] Limit theorems for sums of rotationally invariant functions of n-tuples of points on spheres. Tech. Report, Uppsala 1978.
[6] Singular integrals on local fields and generalizations to martingales. Harmonic Analysis in Euclidean Spaces (Proceedings, Williamstown 1978), Proceedings of Symposia in Pure Mathematics XXXV:2, Amer. Math. Soc., Providence, R.I. 1979, 317-319.
[5] On random divisions of a convex set. J. Appl. Probab. 15 (1978), 645-649.
[4] Mean oscillation and commutators of singular integral operators. Ark. Mat. 16 (1978), 263-270.
[3] On tensor products in concrete categories. Tech. Report, Uppsala 1976.
[2] Characterizations of H1 by singular integral transforms on martingales and Rn. Math. Scand. 41 (1977), 140-152.
[1] On functions with conditions on the mean oscillation. Ark. Mat. 14 (1976), 189-196.
[N8] Constructible numbers and Galois theory. December 2009, 4 pp. pdf ps
[N7] Roots of polynomials of degrees 3 and 4. December 2009, 8 pp. pdf ps
[N6] Probability asymptotics: notes on notation. Institut Mittag-Leffler preprint 31, 2009 spring. pdf ps
[N5] Resultant and discriminant of polynomials. September 2007, 18 pp. pdf ps
[N4] Inhomogeneous random graphs. July 2007, 29 pp. pdf ps
[N3] The volume of a ball in Rn. February 2006, 2 pp. pdf ps
[N2]
Tensors and differential forms.
April 2000, 26 pp.
pdf
ps
[N1]
Wright's constants in graph enumeration and Brownian excursion area.
October 2005.
pdf
ps
Obsolete and replaced by
[201].
