Probability

Authors and titles for July 2012

[1] arXiv:1207.0031 [pdf, other]

Title: Local Eigenvalue Density for General MANOVA Matrices

Laszlo Erdos, Brendan Farrell

Comments: Several small changes made to the text

Subjects: Probability (math.PR)

[2] arXiv:1207.0125 [pdf, other]

Title: On the Distribution of Critical Points of a Polynomial

Sneha Dey Subramanian

Subjects: Probability (math.PR)

[3] arXiv:1207.0195 [pdf, other]

Title: Transition densities for stochastic Hodgkin-Huxley models

Reinhard Höpfner, Eva Löcherbach, Michèle Thieullen

Comments: 2 figures

Subjects: Probability (math.PR)

[4] arXiv:1207.0202 [pdf, other]

Title: Branching diffusion in the super-critical regime

Leonid Koralov, Stanislav Molchanov

Comments: arXiv admin note: substantial text overlap with arXiv:1107.1159

Subjects: Probability (math.PR)

[5] arXiv:1207.0235 [pdf, other]

Title: Suprema of Chaos Processes and the Restricted Isometry Property

Felix Krahmer, Shahar Mendelson, Holger Rauhut

Comments: revised version, accepted for publication in Communications on Pure and Applied Mathematics, a number of typos removed

Subjects: Probability (math.PR); Information Theory (cs.IT)

[6] arXiv:1207.0302 [pdf, other]

Title: Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model

Kevin Leckey, Ralph Neininger, Wojciech Szpankowski

Comments: minor revision; to appear in Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA) (2013)

Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS)

[7] arXiv:1207.0304 [pdf, other]

Title: Lévy Processes in a Step 3 Nilpotent Lie Group

Maria Gordina, John Haga

Subjects: Probability (math.PR)

[8] arXiv:1207.0373 [pdf, other]

Title: Percolation since Saint-Flour

Geoffrey R. Grimmett, Harry Kesten

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

[9] arXiv:1207.0382 [pdf, other]

Title: Closed queueing networks under congestion: non-bottleneck independence and bottleneck convergence

Jonatha Anselmi, Bernardo D'Auria, Neil Walton

Comments: 22 pages

Subjects: Probability (math.PR)

[10] arXiv:1207.0389 [pdf, other]

Title: On a relationship between high rank cases and rank one cases of Hermitian random matrix models with external source

Jinho Baik, Dong Wang

Comments: 16 pages, no figures

Subjects: Probability (math.PR); Exactly Solvable and Integrable Systems (nlin.SI)

[11] arXiv:1207.0471 [pdf, other]

Title: The outliers among the singular values of large rectangular random matrices with additive fixed rank deformation

Francois Chapon (IMT), Romain Couillet (SSEC), Walid Hachem (LTCI), Xavier Mestre (CTTC)

Comments: 35 pages, 2 figures

Subjects: Probability (math.PR)

[12] arXiv:1207.0489 [pdf, other]

Title: Some inequalities and limit theorems under sublinear expectations

Ze-Chun Hu, Yan-Zhi Yang

Comments: 15 pages

Subjects: Probability (math.PR)

[13] arXiv:1207.0533 [pdf, other]

Title: Stein's method of exchangeable pairs for absolutely continuous, univariate distributions with applications to the Polya urn model

Christian Döbler

Comments: Some typos have been corrected and Proposition 3.2 has been delivered in addition

Subjects: Probability (math.PR)

[14] arXiv:1207.0597 [pdf, other]

Title: Rubber Bands, Pursuit Games and Shy Couplings

Maury Bramson, Krzysztof Burdzy, Wilfrid Kendall

Comments: 48 pages, 8 figures

Subjects: Probability (math.PR); Metric Geometry (math.MG)

[15] arXiv:1207.0625 [pdf, other]

Title: A characterization of D-norms and their generators based on the family of spectral functions

Stefan Aulbach

Comments: 7 pages

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

[16] arXiv:1207.0673 [pdf, other]

Title: Critical population and error threshold on the sharp peak landscape for the Wright-Fisher model

Raphaël Cerf

Comments: Published at this http URL in the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL). arXiv admin note: text overlap with arXiv:1205.3435

Journal-ref: Annals of Applied Probability 2015, Vol. 25, No. 4, 1936-1992

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

[17] arXiv:1207.0859 [pdf, other]

Title: L^2-Theory for non-symmetric Ornstein-Uhlenbeck semigroups on domains

Joyce Assaad, Jan van Neerven

Comments: 23 pages, revised version, to appear in J. Evol. Eq. The main change is a correction in Theorem 5.5: the second assertion has been withdrawn due to a gap in the original proof

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

[18] arXiv:1207.0929 [pdf, other]

Title: One dimensional annihilating particle systems as extended Pfaffian point processes

Roger Tribe, Siu Kwan Yip, Oleg Zaboronski

Comments: An earlier version of this paper falsely stated that the multi-time distributions of coalescing Brownian motions (CBM's) were also an extended Pfaffian point process. This erroneous claim has been removed from the current version. We do not have a simple description of the multi-time distributions for CBMs

Journal-ref: Electronic Communications in Probability, Volume 17, Article 40, pp. 1-7 (2012)

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

[19] arXiv:1207.1004 [pdf, other]

Title: Multifractal spectra of typical and prevalent measures

Frédéric Bayart

Journal-ref: Nonlinearity 26 (2013) 353-367

Subjects: Probability (math.PR); Classical Analysis and ODEs (math.CA)

[20] arXiv:1207.1007 [pdf, other]

Title: The Lambda-Fleming-Viot process and a connection with Wright-Fisher diffusion

Robert C Griffiths

Subjects: Probability (math.PR)

[21] arXiv:1207.1024 [pdf, other]

Title: Cover times and generic chaining

Joseph Lehec

Comments: v2: added an example showing the gap between our lower bound and DLP's and corrected a few typos

Subjects: Probability (math.PR)

[22] arXiv:1207.1172 [pdf, other]

Title: A few remarks on quadratic harnesses

Paweł J. Szabłowski

Comments: 19 pages

Subjects: Probability (math.PR); Classical Analysis and ODEs (math.CA)

[23] arXiv:1207.1223 [pdf, other]

Title: Strong spatial mixing for list coloring of graphs

David Gamarnik, Dmitry Katz, Sidhant Misra

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[24] arXiv:1207.1245 [pdf, other]

Title: On the range of self-interacting random walks on an integer interval

Kazuki Okamura

Comments: 13 pages. Title changed. To appear in Tsukuba J. Math

Journal-ref: Tsukuba J. Math. 38 no.1 (2014), 123-135

Subjects: Probability (math.PR)

[25] arXiv:1207.1267 [pdf, other]

Title: On properties of a flow generated by an SDE with discontinuous drift

Olga V. Aryasova, Andrey Yu. Pilipenko

Comments: 19 pages

Journal-ref: Electronic Journal of Probability, 2012, V.17, no. 106, 1-20

Subjects: Probability (math.PR)

[26] arXiv:1207.1290 [pdf, other]

Title: From uniform renewal theorem to uniform large and moderate deviations for renewal-reward processes

Boris Tsirelson

Comments: 16 pages

Subjects: Probability (math.PR)

[27] arXiv:1207.1460 [pdf, other]

Title: Stein's method for the Beta distribution and the Pólya-Eggenberger Urn

Larry Goldstein, Gesine Reinert

Comments: 20 pages

Subjects: Probability (math.PR)

[28] arXiv:1207.1480 [pdf, other]

Title: Non-amenable Cayley graphs of high girth have p_c < p_u and mean-field exponents

Asaf Nachmias, Yuval Peres

Comments: 8 pages

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

[29] arXiv:1207.1574 [pdf, other]

Title: A particle system with explosions: law of large numbers for the density of particles and the blow-up time

Tertuliano Franco, Pablo Groisman

Subjects: Probability (math.PR)

[30] arXiv:1207.1582 [pdf, other]

Title: Gaussian multiplicative Chaos for symmetric isotropic matrices

Laurent Chevillard (Phys-ENS), Rémi Rhodes (CEREMADE), Vincent Vargas (CEREMADE)

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

[31] arXiv:1207.1592 [pdf, other]

Title: Occupation times of intervals until first passage times for spectrally negative Lévy processes

Ronnie L. Loeffen, Jean-François Renaud, Xiaowen Zhou

Comments: 27 pages

Subjects: Probability (math.PR)

[32] arXiv:1207.1605 [pdf, other]

Title: Moderate deviations in Poisson approximation: a first attempt

Louis H. Y. Chen, Xiao Fang, Qi-Man Shao

Comments: 21 pages

Subjects: Probability (math.PR)

[33] arXiv:1207.1636 [pdf, other]

Title: Hoppe trees, random recursive sets and their barycentre

Mathias Rafler

Subjects: Probability (math.PR)

[34] arXiv:1207.1659 [pdf, other]

Title: Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing

Mathieu Leconte, Marc Lelarge, Laurent Massoulié

Comments: 10 pages format + proofs in the appendix: total 24 pages

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[35] arXiv:1207.1662 [pdf, other]

Title: Drift operator in a market affected by the expansion of information flow : a case study

Shiqi Song

Subjects: Probability (math.PR)

[36] arXiv:1207.1692 [pdf, other]

Title: Anticipating Linear Stochastic Differential Equations Driven by a Lévy Process

Jorge A. León, David Márquez-Carreras, Josep Vives

Subjects: Probability (math.PR)

[37] arXiv:1207.1742 [pdf, other]

Title: Time consistent convex Feller processes and non linear second order partial differential equations

Jocelyne Bion-Nadal

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

[38] arXiv:1207.1752 [pdf, other]

Title: Unimodular Random Trees

Itai Benjamini, Russell Lyons, Oded Schramm

Comments: 19 pages, 4 figures

Journal-ref: Ergod. Th. Dynam. Sys. 35 (2015) 359-373

Subjects: Probability (math.PR)

[39] arXiv:1207.1755 [pdf, other]

Title: Super-Brownian motion in random environment as a limit point of critical branching random walks in random environment

Makoto Nakashima

Comments: This paper has been withdrawn because the results is improved and the title is changed

Subjects: Probability (math.PR)

[40] arXiv:1207.1766 [pdf, other]

Title: Riemann-Liouville processes arising from Branching particle systems

Yuqiang Li

Comments: 12 pages

Subjects: Probability (math.PR)

[41] arXiv:1207.1780 [pdf, other]

Title: Influence in product spaces

Geoffrey Grimmett, Svante Janson, James Norris

Subjects: Probability (math.PR)

[42] arXiv:1207.1908 [pdf, other]

Title: Tail estimates for martingale under "LLN" norming sequence

E. Ostrovsky, L. Sirota

Subjects: Probability (math.PR)

[43] arXiv:1207.1927 [pdf, other]

Title: Jigsaw percolation: What social networks can collaboratively solve a puzzle?

Charles D. Brummitt, Shirshendu Chatterjee, Partha S. Dey, David Sivakoff

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

Journal-ref: Annals of Applied Probability 2015, Vol. 25, No. 4, 2013-2038

Subjects: Probability (math.PR); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[44] arXiv:1207.2125 [pdf, other]

Title: Balls into Bins via Local Search

Paul Bogdan, Thomas Sauerwald, Alexandre Stauffer, He Sun

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[45] arXiv:1207.2238 [pdf, other]

Title: Localization of a vertex reinforced random walks on $\Z$ with sub-linear weights

Anne-Laure Basdevant (MODAL'X), Bruno Schapira (LM-Orsay), Arvind Singh (LM-Orsay)

Comments: Minor modifications

Subjects: Probability (math.PR)

[46] arXiv:1207.2270 [pdf, other]

Title: Exit times for integrated random walks

Denis Denisov, Vitali Wachtel

Comments: 24 pages

Subjects: Probability (math.PR)

[47] arXiv:1207.2281 [pdf, other]

Title: New classes of processes in stochastic calculus for signed measures

Fulgence Eyi Obiang, Youssef Ouknine, Octave Moutsinga

Comments: 23 pages. arXiv admin note: text overlap with arXiv:math/0505515

Subjects: Probability (math.PR)

[48] arXiv:1207.2401 [pdf, other]

Title: A rate of convergence for the arcsine law by Stein's method

Christian Döbler

Subjects: Probability (math.PR)

[49] arXiv:1207.2475 [pdf, other]

Title: Directed random graphs with given degree distributions

Ningyuan Chen, Mariana Olvera-Cravioto

Subjects: Probability (math.PR)

[50] arXiv:1207.2495 [pdf, other]

Title: On exact sampling of the first passage event of Levy process with infinite Levy measure and bounded variation

Zhiyi Chi

Subjects: Probability (math.PR)