Probability

Authors and titles for October 2004

[51] arXiv:math/0410172 [pdf, other]

Title: Transportation cost-information inequalities and applications to random dynamical systems and diffusions

H. Djellout, A. Guillin, L. Wu

Comments: Published by the Institute of Mathematical Statistics (this http URL) in the Annals of Probability (this http URL) at this http URL

Journal-ref: Annals of Probability 2004, Vol. 32, No. 3B, 2702-2732

Subjects: Probability (math.PR)

[52] arXiv:math/0410173 [pdf, other]

Title: Two-player nonZero-sum stopping games in discrete time

Eran Shmaya, Eilon Solan

Comments: Published by the Institute of Mathematical Statistics (this http URL) in the Annals of Probability (this http URL) at this http URL

Journal-ref: Annals of Probability 2004, Vol. 32, No. 3B, 2733-2764

Subjects: Probability (math.PR)

[53] arXiv:math/0410174 [pdf, other]

Title: Large deviation asymptotics for occupancy problems

Paul Dupuis, Carl Nuzman, Phil Whiting

Comments: Published by the Institute of Mathematical Statistics (this http URL) in the Annals of Probability (this http URL) at this http URL

Journal-ref: Annals of Probability 2004, Vol. 32, No. 3B, 2765-2818

Subjects: Probability (math.PR)

[54] arXiv:math/0410175 [pdf, other]

Title: Large Deviations for Random Power Moment Problem

Fabrice Gamboa, Li-Vang Lozada-Chang

Comments: Published by the Institute of Mathematical Statistics (this http URL) in the Annals of Probability (this http URL) at this http URL

Journal-ref: Annals of Probability 2004, Vol. 32, No. 3B, 2819-2837

Subjects: Probability (math.PR)

[55] arXiv:math/0410177 [pdf, other]

Title: On the contraction method with degenerate limit equation

Ralph Neininger, Ludger Ruschendorf

Comments: Published by the Institute of Mathematical Statistics (this http URL) in the Annals of Probability (this http URL) at this http URL

Journal-ref: Annals of Probability 2004, Vol. 32, No. 3B, 2838-2856

Subjects: Probability (math.PR)

[56] arXiv:math/0410181 [pdf, other]

Title: On diffusivity of a tagged particle in asymmetric zero-range dynamics

Sunder Sethuraman

Comments: 20 pages

Subjects: Probability (math.PR)

[57] arXiv:math/0410183 [pdf, other]

Title: Superdiffusivity of occupation-time variance in 2-dimensional asymmetric processes with density 1/2

Sunder Sethuraman

Comments: 13 pages

Subjects: Probability (math.PR)

[58] arXiv:math/0410191 [pdf, other]

Title: Spatial birth-and-death processes in random environment

Roberto Fernandez, Pablo A. Ferrari, Gustavo R. Guerberoff

Comments: 48 pages

Subjects: Probability (math.PR); Mathematical Physics (math-ph)

[59] arXiv:math/0410211 [pdf, other]

Title: Martingales and Profile of Binary Search Trees

Brigitte Chauvin, Thierry Klein, Jean-Francois Marckert, Alain Rouault (Universite de Versailles)

Subjects: Probability (math.PR)

[60] arXiv:math/0410227 [pdf, other]

Title: Timescales of population rarity and commonness in random environments

R. Ferriere, A. Guionnet, I. Kurkova

Subjects: Probability (math.PR)

[61] arXiv:math/0410236 [pdf, other]

Title: Capacities in Wiener Space, Quasi-Sure Lower Functions, and Kolmogorov's Epsilon-Entropy

Davar Khoshnevisan, David A. Levin, Pedro J. Mendez-Hernandez

Comments: 13 pages

Subjects: Probability (math.PR)

[62] arXiv:math/0410276 [pdf, other]

Title: Characterization of invariant measures at the leading edge for competing particle systems

Anastasia Ruzmaikina, Michael Aizenman

Comments: Published at this http URL in the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Probability 2005, Vol. 33, No. 1, 82-113

Subjects: Probability (math.PR); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph)

[63] arXiv:math/0410282 [pdf, other]

Title: Balanced Boolean functions that can be evaluated so that every input bit is unlikely to be read

Itai Benjamini, Oded Schramm, David B. Wilson

Comments: 11 pages

Journal-ref: Proc. 37th ACM Symposium on Theory of Computing (STOC), pages 244--250, 2005

Subjects: Probability (math.PR); Computational Complexity (cs.CC)

[64] arXiv:math/0410285 [pdf, other]

Title: On the smooth-fit property for one-dimensional optimal switching problem

Huyen Pham (LPMA)

Subjects: Probability (math.PR)

[65] arXiv:math/0410298 [pdf, other]

Title: Continuous Time Markov Processes on Graphs

Jianjun Tian, Xiao-Song Lin

Comments: 18 pages

Subjects: Probability (math.PR); Combinatorics (math.CO)

[66] arXiv:math/0410311 [pdf, other]

Title: Branching Processes, and Random-Cluster Measures on Trees

Geoffrey Grimmett, Svante Janson

Subjects: Probability (math.PR); Mathematical Physics (math-ph)

[67] arXiv:math/0410318 [pdf, other]

Title: Connecting Yule Process, Bisection and Binary Search Tree via Martingales

B. Chauvin, A. Rouault

Comments: Companion paper of arXiv:math.PR/0410211

Journal-ref: Journal of the Iranian Statistical Society Vol.3 (2) pp. 89-116 (2004)

Subjects: Probability (math.PR)

[68] arXiv:math/0410331 [pdf, other]

Title: Markov chain comparison

Martin Dyer, Leslie Ann Goldberg, Mark Jerrum, Russell Martin

Comments: Published at this http URL in the Probability Surveys (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Probability Surveys 2006, Vol. 3, No. 0, 89-111

Subjects: Probability (math.PR)

[69] arXiv:math/0410336 [pdf, other]

Title: The critical probability for random Voronoi percolation in the plane is 1/2

Bela Bollobas, Oliver Riordan

Comments: 55 pages, 20 figures; minor changes; to appear in Probability Theory and Related Fields

Journal-ref: Probability Theory and Related Fields 136 (2006), pp 417--468.

Subjects: Probability (math.PR)

[70] arXiv:math/0410359 [pdf, other]

Title: A short proof of the Harris-Kesten Theorem

Bela Bollobas, Oliver Riordan

Comments: 17 pages, 9 figures; typos corrected. To appear in the Bulletin of the London Mathematical Society

Journal-ref: Bulletin of the London Mathematical Society 38 (2006), 470--484.

Subjects: Probability (math.PR); Combinatorics (math.CO)

[71] arXiv:math/0410371 [pdf, other]

Title: A phase transition in a model for the spread of an infection

Harry Kesten, Vladas Sidoravicius

Comments: 1 figure

Subjects: Probability (math.PR); Mathematical Physics (math-ph)

[72] arXiv:math/0410402 [pdf, other]

Title: A critical branching process model for biodiversity

David J. Aldous, Lea Popovic

Comments: 31 pages, 7 figures

Subjects: Probability (math.PR); Populations and Evolution (q-bio.PE)

[73] arXiv:math/0410414 [pdf, other]

Title: Hitting properties of parabolic s.p.d.e.'s with reflection

Robert C. Dalang, C. Mueller, L. Zambotti

Comments: Published at this http URL in the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Probability 2006, Vol. 34, No. 4, 1423-1450

Subjects: Probability (math.PR); Analysis of PDEs (math.AP)

[74] arXiv:math/0410430 [pdf, other]

Title: Scaling limits of the uniform spanning tree and loop-erased random walk on finite graphs

Yuval Peres, David Revelle

Comments: 6/6/05 version is substantially reorganized, with the main proof being more clearly presented as a proof by induction and the individual lemmas are now more self-contained

Subjects: Probability (math.PR)

[75] arXiv:math/0410447 [pdf, other]

Title: On the Symmetry of the Diffusion Coefficient in Asymmetric Simple Exclusion

Michail Loulakis

Comments: 5 pages

Journal-ref: J. Stat. Phys. 119 (2005), no. 3-4, 853--860.

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech)

[76] arXiv:math/0410453 [pdf, other]

Title: Dynamic monetary risk measures for bounded discrete-time processes

Patrick Cheridito, Freddy Delbaen, Michael Kupper

Comments: 41 pages

Subjects: Probability (math.PR); Risk Management (q-fin.RM)

[77] arXiv:math/0410457 [pdf, other]

Title: Large deviations for Wishart processes

Catherine Donati-Martin (LPMA)

Subjects: Probability (math.PR)

[78] arXiv:math/0410459 [pdf, other]

Title: Taylor expansions of R-transforms, application to supports and moments

Florent Benaych-Georges

Comments: to appear in Indiana University Mathematics Journal

Subjects: Probability (math.PR); Operator Algebras (math.OA)

[79] arXiv:math/0410465 [pdf, other]

Title: Scaling Limit and Critical Exponents for Two-Dimensional Bootstrap Percolation

Federico Camia

Comments: 15 pages

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[80] arXiv:math/0410485 [pdf, other]

Title: Relativistic Diffusions and Schwarzschild Geometry

Jacques Franchi, Yves Le Jan

Comments: 55 pages

Subjects: Probability (math.PR); Mathematical Physics (math-ph)

[81] arXiv:math/0410510 [pdf, other]

Title: Properties of convolutions arising in stochastic Volterra equations

Anna Karczewska

Comments: Shortened, 15 pages, some proofs precised

Subjects: Probability (math.PR)

[82] arXiv:math/0410514 [pdf, other]

Title: Colored Coalescent Theory

Jianjun Tian, Xiao-Song Lin

Comments: 13 pages, 1 figures. To appear in the Proceedings of the Fifth International Conference on Dynamical Systems and Differential Equations, June 16-19, Pomona, CA, USA

Subjects: Probability (math.PR); Combinatorics (math.CO)

[83] arXiv:math/0410532 [pdf, other]

Title: Random tree growth with general weight function

Anna Rudas

Comments: 17 pages, no figures, submitted to Random Structures and Algorithms

Subjects: Probability (math.PR)

[84] arXiv:math/0410543 [pdf, other]

Title: On measures of unfairness and an optimal currency transaction tax

Frederik Herzberg

Comments: minor changes

Subjects: Probability (math.PR); Optimization and Control (math.OC)

[85] arXiv:math/0410544 [pdf, other]

Title: The fairest price of an asset in an environment of temporary arbitrage

Frederik Herzberg

Comments: minor changes to introduction and abstract

Subjects: Probability (math.PR); Optimization and Control (math.OC)

[86] arXiv:math/0410545 [pdf, other]

Title: Vertex and edge expansion properties for rapid mixing

Ravi Montenegro

Journal-ref: Random Structures & Algorithms, volume 26:1-2, pp. 52-68, 2005

Subjects: Probability (math.PR)

[87] arXiv:math/0410560 [pdf, other]

Title: Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality

Elchanan Mossel, Ryan O'Donnell, Oded Regev, Jeffrey Steif, Benjamin Sudakov

Comments: 26 pages

Subjects: Probability (math.PR); Combinatorics (math.CO)

[88] arXiv:math/0410569 [pdf, other]

Title: Random Multiplication Approaches Uniform Measure in Finite Groups

Aaron Abrams, Henry Landau, Zeph Landau, James Pommersheim, Eric Zaslow

Comments: 10 pages

Subjects: Probability (math.PR)

[89] arXiv:math/0410622 [pdf, other]

Title: Stein's Method and Minimum Parsimony Distance after Shuffles

Jason Fulman

Comments: 23 pages

Subjects: Probability (math.PR); Combinatorics (math.CO)

[90] arXiv:cond-mat/0410309 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: First Passage Properties of the Erdos-Renyi Random Graph

V. Sood, S. Redner, D. ben-Avraham

Comments: 10 pages, 9 figures, 2-column revtex4 format

Journal-ref: J. Phys. A 38, 109-123 (2005)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

[91] arXiv:cond-mat/0410543 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: A Note on Edwards' Hypothesis for Zero-Temperature Ising Dynamics

Federico Camia

Comments: 11 pages, 4 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

[92] arXiv:math-ph/0410028 (cross-list from math-ph) [pdf, other]

Title: Time fractional Schrodinger equation

Mark Naber

Comments: 23 pages

Journal-ref: J. Math. Phys. Vol 45, No. 8 pages 3339-3352, Aug. 2004

Subjects: Mathematical Physics (math-ph); Probability (math.PR)

[93] arXiv:math/0410001 (cross-list from math.FA) [pdf, other]

Title: Small ball probability and Dvoretzky theorem

Bo'az Klartag, Roman Vershynin

Journal-ref: Israel Journal of Mathematics 157 (2007), 193--207

Subjects: Functional Analysis (math.FA); Probability (math.PR)

[94] arXiv:math/0410280 (cross-list from math.ST) [pdf, other]

Title: Improved Vapnik Cervonenkis bounds

Olivier Catoni (PMA)

Subjects: Statistics Theory (math.ST); Probability (math.PR)

[95] arXiv:math/0410343 (cross-list from math.CV) [pdf, other]

Title: Zeroes of Gaussian analytic functions

Mikhail Sodin

Comments: Talk at the 4th European Congress of Mathematics (Stockholm, 2004)

Subjects: Complex Variables (math.CV); Mathematical Physics (math-ph); Probability (math.PR)

[96] arXiv:math/0410347 (cross-list from math.CO) [pdf, other]

Title: Completing a k-1 assignment

Svante Linusson, Johan Waestlund

Comments: 8 pages

Subjects: Combinatorics (math.CO); Probability (math.PR)

[97] arXiv:math/0410354 (cross-list from math.ST) [pdf, other]

Title: Convergence rates for pointwise curve estimation with a degenerate design

Stéphane Gaiffas (PMA)

Subjects: Statistics Theory (math.ST); Probability (math.PR)

[98] arXiv:math/0410384 (cross-list from math.DS) [pdf, other]

Title: Hitting and return times in ergodic dynamical systems

N. Haydn, Y. Lacroix, S. Vaienti

Comments: 8 pages

Subjects: Dynamical Systems (math.DS); Probability (math.PR)

[99] arXiv:math/0410404 (cross-list from math.CO) [pdf, other]

Title: Fluctuations of the Longest Common Subsequence in the Asymmetric Case of 2- and 3-Letter Alphabets

F. Bonetto, H. Matzinger

Subjects: Combinatorics (math.CO); Probability (math.PR)

[100] arXiv:math/0410411 (cross-list from math.HO) [pdf, other]

Title: Maxwell's daemon, the Turing machine, and Jaynes' robot

Tommaso Toffoli

Comments: 3 pages, two-column latex

Subjects: History and Overview (math.HO); Probability (math.PR); Statistics Theory (math.ST)