Pemantle, R. (1989). Randomization time for the overhand shuffle.
J. Theor. Prob., 2, 37 - 49.
Pemantle, R. (1990).
A time-dependent version of Polya's urn. Jour. Theor. Prob.,
3, 627 - 637.
Pemantle, R. (1990). Vertex-reinforced random walk. Prob.
Theor. and Rel. Fields, 92, 117 - 136.
click here for ->
PostScript version
Pemantle, R. (1991). Choosing a spanning tree for the
integer lattice uniformly. Ann. Probab., 19, 1559 - 1574.
click here for ->
PostScript version
Pemantle, R. (1992). Automorphism-invariant measures
on trees. Ann. Probab., 20, 1549 - 1566.
click here for ->
PostScript version
Pemantle, R. (1992). The contact process on trees. Ann.
Probab., 20, 2089 - 2116.
click here for ->
PostScript version
Pemantle, R. and Penrose, M. (1992). On path integrals for the
high-dimensional Brownian bridge. J. Comput. Appl. Math.,
44, 381 - 390.
click here for ->
PostScript version
Burton, R. and Pemantle, R. (1993). Local characteristics,
entropy and limit theorems for uniform spanning trees and domino tilings
via transfer-impedances. Ann. Prob., 21, 1329 - 1371.
click here for ->
PostScript version
Pemantle, R. (1993). Critical RWRE on trees of exponential
growth. Proc. Sem. Stoch. Pro. 1992, Burdzy and Bass, editors,,
221 - 240.
click here for ->
PostScript version
Fill, J. and Pemantle, R. (1993). Oriented percolation,
first-passage percolation and covering times for Richardson's
model on the n-cube. Ann. Appl. Prob., 3, 593 - 629.
click here for ->
PostScript version
Pemantle, R. and Peres, Y. (1994). Domination between trees
and application to an explosion problem. Ann. Probab., 22,
180 - 194.
click here for ->
PostScript version
Pemantle, R. and Peres, Y. (1994). Planar first-passage times
are not tight. In: Probability and Phase Transition, G. Grimmett Editor,
261 - 264. Kluwer: Boston. http://www.wkap.nl/prod/b/0-7923-2720-9
click here for ->
Published version in PostScript
Pemantle, R. (1994). A shuffle that mixes sets of any fixed
size much faster than it mixes the whole deck. Rand. Struct. Alg.,
9, 609 - 625.
click here for ->
PostScript version
Pemantle, R. and Peres, Y. (1995). Critical RWRE on trees
and tree-indexed random walks. Ann. Probab., 23, 105 - 140.
click here for ->
PostScript version
Pemantle, R. and Peres, Y. (1995). Galton-Watson trees
with the same mean have the same polar sets. Ann. Probab., 23,
1102 - 1124.
click here for ->
PostScript version
Benjamini, I., Pemantle, R. and Peres, Y. (1995). Martin capacity for
Markov chains. Ann. Probab., 23, 1332 - 1346.
click here for ->
PostScript version
Pemantle, R. (1996). The probability that Brownian motion almost covers
a line. Ann. IHP, Prob. and Stat., 33, 147 - 165.
click here for ->
PostScript version
Pemantle, R. (1996). Maximum variation of total risk. Stat. Prob.
Letters, 28, pages 285 - 289.
click here for ->
PostScript version
Benjamini, I., Pemantle, R. and Peres, Y. (1996). Random walks in varying
dimensions. J. Theor. Prob., 9, 231 - 244.
click here for ->
PostScript version
Lyons, R., Pemantle, R. and Peres, Y. (1996). Random walks on the
Lamplighter group. Ann. Probab., 24, 1993 - 2006.
click here for ->
PostScript version
Pemantle, R., Peres, Y. and Shapiro, J. (1996). The trace of spatial
Brownian motion is capacity-equivalent to the unit square. P.T.R.F.,
106, 379 - 399.
click here for ->
PostScript version
Lyons, R., Pemantle, R. and Peres, Y. (1996). Biased random walks on
Galton-Watson trees. P.T.R.F., 106, 249 - 264.
click here for ->
PostScript version
Barlow, M., Pemantle, R. and Perkins, E. (1997). Diffusion
limited aggregation on a homogeneous tree. Prob. Th. Rel. Fields,
107, 1 - 60.
click here for ->
PostScript version
Pemantle, R. (1997). Sharpness of second moment criteria for branching
and tree-indexed processes. In: Classical and modern
branching processes,, 257 - 262, IMA Vol. Math. Appl.,
84,. Springer: New York.
click here for ->
PostScript version
Lyons, R., Pemantle, R. and Peres, Y. (1997). Unsolved problems
concerning random walks on trees. In: Classical and modern
branching processes, 223 - 237, IMA Vol. Math. Appl., 84,.
Springer: New York. (Corrected version)
Click here for -> errata sheet
Hwang, J. and Pemantle, R. (1997). Evaluators of estimates of statistical
significance under a class of proper loss functions. Statistics
and Decisions, 15, 103 - 128. Not available.
Chayes, L., Pemantle, R. and Peres, Y. (1997). No directed fractal
percolation in zero area. J. Stat. Phys., 88, 1353 - 1362.
click here for ->
PostScript version
Pemantle, R. and Volkov, S. (1998). Markov chains in a field of traps.
J. Theor. Prob., 11, 561 - 569.
click here for ->
PostScript version
Haggstrom, O. and Pemantle, R. (1998). First passage percolation and a
model for competing spatial growth. J. Appl. Prob., 35, 683 - 692.
click here for ->
PostScript version
Adelman, O., Burdzy, K. and Pemantle, R. (1998). Sets avoided
by Brownian motion. Ann. Prob., 26, 429 - 464.
click here for ->
PostScript version
Benjamini, I., Pemantle, R. and Peres, Y. (1998). Unpredictable paths
and percolation. Ann. Probab., 26,
1198 - 1211.
click here for ->
PostScript version
Lyons, R., Pemantle, R. and Peres, Y. (1998). Resistance bounds for
first-passage percolation and maximum flow. J. Comb. Th., ser A, 86,
158 - 168.
click here for ->
PostScript version
Haggstrom, O. and Pemantle, R. (1999). On near-critical and
dynamical percolation in the tree case. Rand. Struct. Alg., 15, 311 - 318.
click here for ->
PostScript version
Pemantle, R. and Volkov, S. (1999). Vertex-reinforced random walk on
Z has finite range. Ann. Probab., 27, 1368 - 1388.
click here for ->
PostScript version
Pemantle, R. and Steif, J. (1999). Robust Phase Transitions for
Heisenberg and Other Models on General Trees.
Ann. Probab., 27, 876 - 912.
click here for ->
PostScript version
Pemantle, R. and Rosenthal, J. (1999). Moment conditions for a sequence
with negative drift to be uniformly bounded in L^r. Stoch. Proc. Appl.,
82, 143 - 155.
click here for ->
PostScript version
Pemantle, R. (2000). Toward a theory of negative dependence.
J. Math. Phys., 41, 1371 - 1390.
click here for ->
PostScript version
Haggstrom, O. and Pemantle, R. (2000). Absence of mutual unbounded growth
for almost all parameter values in the two-type Richardson model.
Stoch. Pro. Appl., 90, 207 - 222.
click here for ->
PostScript version
Pemantle, R. and Peres, Y. (2000). Non-amenable products are not
treeable. Israel J. Math, 118, 147-155.
click here for ->
PostScript version
Pemantle, R. (2000). Generating functions with high-order poles are
nearly polynomial. In: Mathematics and Computer Science:
Algorithms, trees, combinatorics and probabilities. Birkhauser: Basel.
click here for ->
PostScript version
Pemantle, R., Peres, Y., Pitman, J. and Yor, M. (2000). Where did the
Brownian particle go? Elec. J. Prob vol. 6, paper 10, 22 pages.
click here for ->
PostScript version
Khoshnevisan, D. and Pemantle, R. (2000). Sojourn times for Brownian sheet.
Period. Math. Hungar. vol. 41, 187-194.
click here for ->
PostScript version
Levin, D., Pemantle, R. and Peres, Y. (2001). A phase transition in
random coin tossing. Ann. Probab. vol. 29, 1637-1669.
click here for ->
PostScript version
Pemantle, R. and Wilson, M. (2001). Asymptotics of multivariate sequences,
part I: smooth points of the singular variety. J. Comb. Theory, Series A,
vol. 97, 129-161.
< > erratum
Cohn, H., Pemantle, R. and Propp, J. (2002).
Generating a random sink-free orientation in quadratic time.
Elec. J. Comb., vol. 9, issue 1, paper R10.
click here for ->
PostScript version
Pemantle, R. and Skyrms, B. (2003). Time to absorption in discounted
reinforcement models. Stoch. Proc. Appl., 109, 1-12.
click here for ->
PostScript version
Limic, V. and Pemantle, R. (2004). More rigorous results on the
Kauffman-Levin model of evolution. Ann. Probab., vol. 32, pages 2149-2178.
click here for ->
PostScript version
Pemantle, R. and Wilson, M. (2004). Asymptotics of multivariate sequences,
part II: multiple points of the singular variety. Combinatorics, Probability
and Computing, vol. 13, no. 4., pages 735-761.
click here for ->
PostScript version
Corteel, S., Louchard, G. and Pemantle, R. (2006).
Common intervals in permutations.
Discrete Mathematics and Theoretical Computer Science, vol. 8,
pages 189-214.
(Extended abstract, 11 pages).
Pemantle, R. (2005). A probabilistic model for the degree of
the cancellation polynomial in Gosper's Algorithm. J. Algorithms,
vol. 54, pages 58--71.
click here for ->
PostScript version
Pemantle, R. (2005). Cycles in k-ary random maps and poor performance of
random random number generators. J. Algorithms, vol. 54, pages 72-84.
click here for ->
PostScript version
Hitczenko, P. and Pemantle, R. (2005). Central Limit Theorem for the Size
of the Range of a Renewal Process. Stat. and Prob. Letters. vol. 72,
pages 249-264.
click here for ->
PostScript version
Balogh, J. and Pemantle, R. (2007). The Klee-Minty random edge chain
moves with linear speed. Random Structures and Algorithms, web-published
September, 2006.
click here for ->
PostScript version
Pemantle, R. and Schneider, C. (2007). When is 0.999... equal to 1?
American Mathematical Monthly, volume 114, April issue.
click here for ->
PostScript version
Pemantle, R. and Peres, Y. (2007). What is the probability of intersecting
the set of Brownian double points?
Annals of Probability, vol. 35 no. 6, pages 2044-2062.
click here for ->
PostScript version (not as recent as pdf version)
EXPOSITORY, SOCIAL SCIENCE AND CONFERENCE PAPERS
Pemantle, R. (1994). Uniform random spanning trees. In: Topics
in contemporary probability and its applications, J. L. Snell, editor,
pages 1 - 54. CRC Press: Boca Raton.
click here for ->
PostScript version
Pemantle, R. (1995). Tree-indexed processes. Stat. Sci., 5,
200 - 213.
click here for ->
PostScript version
Pemantle, R. and Skyrms, B. (2003). Network formation by reinforcement
learning: the long and medium run. Math. Soc. Sci, to appear.
click here for ->
PostScript version
Kakade, S., Kearns, M., Ortiz, L., Pemantle, R. and Suri, S. (2004).
The economics of social networks. In: Proceedings of NIPS, 2004.
Extended abstract, 11 pages.
click here for ->
PostScript version
Pemantle, R. (2007). A survey of random processes with reinforcement.
Probability Surveys, volume 4, pages 1-79.
click here for ->
PostScript version
Bressler, A. and Pemantle, R. (2007). Quantum random walks in one dimension via generating functions [extended abstract]. DMTCS Proceedings of the 2007 Conference on Analysis of Algorithms, 10 pages. click here for -> PostScript version
Pemantle, R. and Peres, Y. (2005). The critical Ising model on trees,
concave recursions and nonlinear capacity. Preprint, 28 pages.
click here for ->
PostScript version
Pemantle, R. and Wilson, M. (2005). Twenty combinatorial examples of
asymptotics derived from multivariate generating functions. SIAM Review,
to appear, 85 pages.
click here for ->
PostScript version
click here for
Errata which will be fixed in the published version
Pemantle, R. (2008). Search cost for a nearly optimal path in a binary tree.
Preprint, 18 pages.
click here for ->
PostScript version
Argiento, R., Pemantle, R., Skyrms, B. and Volkov, S. (2007).
Learning to signal: analysis of a micro-level reinforcement model.
Stoch. Proc. Appl., to appear, 19 pages.
click here for ->
PostScript version
Holroyd, A., Pemantle, R., Peres, Y. and Schramm, O. (2007).
Poisson matchings. Preprint, 36 pages.