Probability

Authors and titles for September 2009

[1] arXiv:0909.0065 [pdf, other]

Title: Hybrid Atlas models

Tomoyuki Ichiba, Vassilios Papathanakos, Adrian Banner, Ioannis Karatzas, Robert Fernholz

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

Journal-ref: Annals of Applied Probability 2011, Vol. 21, No. 2, 609-644

Subjects: Probability (math.PR); Computational Finance (q-fin.CP); Portfolio Management (q-fin.PM)

[2] arXiv:0909.0090 [pdf, other]

Title: Tail Probability and Singularity of Laplace-Stieltjes Transform of a Heavy Tailed Random Variable

Kenji Nakagawa

Comments: 22 pages, no figure

Subjects: Probability (math.PR); Complex Variables (math.CV)

[3] arXiv:0909.0119 [pdf, other]

Title: Woodroofe's one-armed bandit problem revisited

Alexander Goldenshluger, Assaf Zeevi

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

Journal-ref: Annals of Applied Probability 2009, Vol. 19, No. 4, 1603-1633

Subjects: Probability (math.PR)

[4] arXiv:0909.0178 [pdf, other]

Title: Rectangular R-transform as the limit of rectangular spherical integrals

Florent Benaych-Georges (LPMA, CMAP)

Comments: 17 pages

Subjects: Probability (math.PR)

[5] arXiv:0909.0203 [pdf, other]

Title: Bridge Decomposition of Restriction Measures

Tom Alberts, Hugo Duminil-Copin

Comments: 24 pages, 2 figures. Final version incorporates minor revisions suggested by the referee, to appear in Jour. Stat. Phys

Journal-ref: Journal of Statistical Physics, 140, 467-493. 2010

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

[6] arXiv:0909.0338 [pdf, other]

Title: Extremes of Independent Gaussian Processes

Zakhar Kabluchko

Comments: 19 pages

Subjects: Probability (math.PR)

[7] arXiv:0909.0462 [pdf, other]

Title: Some Open Problems Related to Stability

Sergey Foss

Comments: 7 pages; presented as Invited Talk at Erlang Centennial Conference, Copenhagen, 1-3 April, 2009

Subjects: Probability (math.PR)

[8] arXiv:0909.0488 [pdf, other]

Title: A Geometric Interpretation of Half-Plane Capacity

Steven Lalley, Gregory Lawler, Hariharan Narayanan

Subjects: Probability (math.PR); Complex Variables (math.CV)

[9] arXiv:0909.0575 [pdf, other]

Title: Geometric Properties of Poisson Matchings

Alexander E. Holroyd

Comments: 21 pages

Subjects: Probability (math.PR)

[10] arXiv:0909.0725 [pdf, other]

Title: On the exact asymptotics for the stationary sojourn time distribution in a tandem of queues with light-tailed service times

S.G.Foss

Comments: 15 pages; published in "Problems of Information Transmission" in December 2007

Journal-ref: Problems of Information Transmission, 43 (2007), No.4, 93--108

Subjects: Probability (math.PR)

[11] arXiv:0909.0898 [pdf, other]

Title: Sharp weak-type inequalities for differentially subordinated martingales

Adam Osȩkowski

Comments: Published in at this http URL the Bernoulli (this http URL) by the International Statistical Institute/Bernoulli Society (this http URL)

Journal-ref: Bernoulli 2009, Vol. 15, No. 3, 871-897

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

[12] arXiv:0909.0922 [pdf, other]

Title: Azar y Aritmetica

Harald Andres Helfgott

Comments: 72 pages, based on course given at the Universidad Nacional Mayor de San Marcos (Lima, Peru); in Spanish; second version - minor corrections

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

[13] arXiv:0909.0973 [pdf, other]

Title: Process-level quenched large deviations for random walk in random environment

Firas Rassoul-Agha, Timo Seppalainen

Comments: Proof of (6.2) corrected. Lemma A.2 replaced

Journal-ref: Ann. Inst. H. Poincare Probab. Statist. 47 (2011), 214-242

Subjects: Probability (math.PR)

[14] arXiv:0909.0978 [pdf, other]

Title: Conformal Deformation from Normal to Hermitian Random Matrix Ensembles

Alexei M. Veneziani, Tiago Pereira, Domingos H. U. Marchetti

Comments: 23 pages

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

[15] arXiv:0909.0998 [pdf, other]

Title: Probabilistic Representation and Approximation for Coupled Systems of Variational Inequalities

Romuald Elie (CREST, CEREMADE), Idris Kharroubi (CREST, CEREMADE)

Journal-ref: Statistics and Probability Letters 80, 17-18 (2010) 1388-1396

Subjects: Probability (math.PR)

[16] arXiv:0909.1084 [pdf, other]

Title: A CLT for the $L^{2}$ norm of increments of local times of Lévy processes as time goes to infinity

Michael B. Marcus, Jay Rosen

Subjects: Probability (math.PR)

[17] arXiv:0909.1088 [pdf, other]

Title: Concave majorant of stochastic processes and Burgers turbulence

Raphael Lachieze-Rey

Comments: 21 pages

Subjects: Probability (math.PR)

[18] arXiv:0909.1090 [pdf, other]

Title: Invariant matchings of exponential tail on coin flips in $\Z^d$

Adam Timar

Comments: 30 pages, 5 figures

Subjects: Probability (math.PR)

[19] arXiv:0909.1091 [pdf, other]

Title: Invariant colorings of random planar maps

Adam Timar

Comments: 16 pages, 4 figures

Journal-ref: Ergodic Theory and Dynamical Systems (2011), 31: 549-562

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

[20] arXiv:0909.1092 [pdf, other]

Title: Tree and grid factors of general point processes

Adam Timar

Comments: 9 pages

Journal-ref: Published in Electronic Communications in Probability, Vol. 9, 2004

Subjects: Probability (math.PR)

[21] arXiv:0909.1148 [pdf, other]

Title: Exchangeable lower previsions

Gert de Cooman, Erik Quaeghebeur, Enrique Miranda

Comments: Published in at this http URL the Bernoulli (this http URL) by the International Statistical Institute/Bernoulli Society (this http URL)

Journal-ref: Bernoulli 2009, Vol. 15, No. 3, 721-735

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

[22] arXiv:0909.1191 [pdf, other]

Title: On the exit from a finite interval for the risk processes with stochastic premiums

D.V. Gusak, E.V. Karnaukh

Comments: 11 pages

Journal-ref: Theory of Stochastic Processes, Vol. 11 (27), no. 3-4, 2005, pp.71-81

Subjects: Probability (math.PR)

[23] arXiv:0909.1242 [pdf, other]

Title: Pointwise estimates and exponential laws in metastable systems via coupling methods

Alessandra Bianchi, Anton Bovier, Dmitry Ioffe

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

Journal-ref: Annals of Probability 2012, Vol. 40, No. 1, 339-371

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

[24] arXiv:0909.1288 [pdf, other]

Title: Rearrangements of gaussian fields

Raphael Lachieze-Rey, Youri Davydov

Comments: 28 pages

Subjects: Probability (math.PR)

[25] arXiv:0909.1295 [pdf, other]

Title: Probability Bracket Notation, Wick-Matsubara Relation, Density Operators, and Microscopic Probability Modeling

Xing M. Wang

Comments: 11 pages. Corrected Eq. (4.3); added Eq. (3.15), keywords, and Abbreviations

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

[26] arXiv:0909.1307 [pdf, other]

Title: A construction of the rough path above fractional Brownian motion using Volterra's representation

David Nualart, Samy Tindel

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

Journal-ref: Annals of Probability (2011) Vol. 39, no. 3, 1061-1096

Subjects: Probability (math.PR)

[27] arXiv:0909.1331 [pdf, other]

Title: Fluctuations of Multi-Dimensional Kingman-LÉvy Processes

Thu Nguyen

Comments: 15 pages

Subjects: Probability (math.PR)

[28] arXiv:0909.1352 [pdf, other]

Title: Sublinear variance for directed last-passage percolation

B.T. Graham

Comments: Revised version. Accepted: Journal of Theoretical Probability

Subjects: Probability (math.PR)

[29] arXiv:0909.1409 [pdf, other]

Title: Classes of infinitely divisible distributions on R^d related to the class of selfdecomposable distributions

Makoto Maejima, Muneya Matsui, Mayo Suzuki

Subjects: Probability (math.PR)

[30] arXiv:0909.1420 [pdf, other]

Title: Two-Limit Problems for Almost Semi-Continuous Processes Defined on a Markov Chain

Ievgen Karnaukh

Comments: 10 pages

Journal-ref: Ukrainian Mathematical Journal, Vol. 59, No. 4, 2007, pp. 620 - 623

Subjects: Probability (math.PR)

[31] arXiv:0909.1446 [pdf, other]

Title: On the speed of coming down from infinity for $\X$-coalescent processes

V. Limic

Comments: 29 pages, no figures

Subjects: Probability (math.PR)

[32] arXiv:0909.1472 [pdf, other]

Title: Novel scaling limits for critical inhomogeneous random graphs

Shankar Bhamidi, Remco van der Hofstad, Johan S. H. van Leeuwaarden

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

Journal-ref: Annals of Probability 2012, Vol. 40, No. 6, 2299-2361

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

[33] arXiv:0909.1671 [pdf, other]

Title: Fluid Models of Many-server Queues with Abandonment

Jiheng Zhang

Subjects: Probability (math.PR)

[34] arXiv:0909.1823 [pdf, other]

Title: Weak approximations for Wiener functionals

Dorival Leão, Alberto Ohashi

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

Journal-ref: Annals of Applied Probability 2013, Vol. 23, No. 4, 1660-1691

Subjects: Probability (math.PR)

[35] arXiv:0909.1893 [pdf, other]

Title: Phase Transitions for Random Walk Asymptotics on Free Products of Groups

Elisabetta Candellero, Lorenz A. Gilch

Comments: 32 pages

Subjects: Probability (math.PR); Group Theory (math.GR)

[36] arXiv:0909.1895 [pdf, other]

Title: Integrability of Seminorms

Andreas Basse

Comments: 18 pages

Subjects: Probability (math.PR)

[37] arXiv:0909.2108 [pdf, other]

Title: A stochastic model of evolution

Herve Guiol (1), Fabio P. Machado (2), Rinaldo B. Schinazi (3) ((1) TIMC Univ. Grenoble, France, (2) IME-USP, Brasil, (3) <a href="http://Math.Dept" rel="external noopener nofollow" class="link-external link-http">this http URL</a>. UCCS, USA)

Comments: 6 pages, 1 figure, TeX, Added references, To appear in Markov Processes and Related Fields

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

[38] arXiv:0909.2120 [pdf, other]

Title: Approximate maximizers of intricacy functionals

Jerome Buzzi, Lorenzo Zambotti

Subjects: Probability (math.PR)

[39] arXiv:0909.2214 [pdf, other]

Title: The single ring theorem

Alice Guionnet, Manjunath Krishnapur, Ofer Zeitouni

Comments: Correction of inadequate treatment of neighborhood of z=0 in original submission, various typos corrected following referee's remarks

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

[40] arXiv:0909.2283 [pdf, other]

Title: SPDE Approximation for Random Trees

Yuri Bakhtin

Comments: 39 pages; 2 figure

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

[41] arXiv:0909.2293 [pdf, other]

Title: Localization and Perron--Frobenius theory for directed polymers

Yuri Bakhtin, Konstantin Khanin

Comments: 25 pages

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

[42] arXiv:0909.2341 [pdf, other]

Title: Generalized integrands and bond portfolios: Pitfalls and counter examples

Erik Taflin

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

Journal-ref: Annals of Applied Probability 2011, Vol. 21, No. 1, 266-282

Subjects: Probability (math.PR); Computational Finance (q-fin.CP)

[43] arXiv:0909.2586 [pdf, other]

Title: On Khintchine inequalities with a weight

Mark Veraar

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

[44] arXiv:0909.2606 [pdf, other]

Title: Periodic homogenization with an interface: The multi-dimensional case

Martin Hairer, Charles Manson

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

Journal-ref: Annals of Probability 2011, Vol. 39, No. 2, 648-682

Subjects: Probability (math.PR)

[45] arXiv:0909.2636 [pdf, other]

Title: The Kemeny constant of a Markov chain

Peter G. Doyle

Comments: Version 1.0 dated 14 September 2009; GNU FDL

Subjects: Probability (math.PR)

[46] arXiv:0909.2677 [pdf, other]

Title: Gaussian Fluctuations of Eigenvalues in Wigner Random Matrices

Sean O'Rourke

Comments: 21 pages, to appear, J. Stat. Phys. References and other corrections suggested by the referees have been incorporated

Journal-ref: J. Stat. Phys., Volume 138, Number 6, (2010) 1045-1066

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

[47] arXiv:0909.2929 [pdf, other]

Title: Local time of a diffusion in a stable Lévy environment

Roland Diel (MAPMO), Guillaume Voisin (MAPMO)

Subjects: Probability (math.PR)

[48] arXiv:0909.3071 [pdf, other]

Title: Random walk of second class particles in product shock measures

Marton Balazs (1), Gyorgy Farkas (1), Peter Kovacs (1), Attila Rakos (1) ((1) Budapest University of Technology and Economics)

Comments: Minor changes after referees' comments

Journal-ref: J. Stat. Phys. 139:(2) (2010) 252-279

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

[49] arXiv:0909.3138 [pdf, other]

Title: The scaling limit of the Minimal Spanning Tree - a preliminary report

Christophe Garban, Gábor Pete, Oded Schramm

Comments: 6 pages, 10 figures

Journal-ref: XVIth International Congress on Mathematical Physics (Prague, 2009), ed. P. Exner, pp. 475-480., World Scientific, Singapore, 2010

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

[50] arXiv:0909.3205 [pdf, other]

Title: Poisson process Fock space representation, chaos expansion and covariance inequalities

Guenter Last, Mathew D. Penrose

Comments: 25 pages

Subjects: Probability (math.PR); Complex Variables (math.CV)

[51] arXiv:0909.3333 [pdf, other]

Title: On importance sampling with mixtures for random walks with heavy tails

Henrik Hult, Jens Svensson

Subjects: Probability (math.PR)

[52] arXiv:0909.3335 [pdf, other]

Title: Efficient calculation of risk measures by importance sampling -- the heavy tailed case

Henrik Hult, Jens Svensson

Subjects: Probability (math.PR)

[53] arXiv:0909.3359 [pdf, other]

Title: Some stochastic process without birth, linked to the mean curvature flow

Koléhé Abdoulaye Coulibaly-Pasquier (LMA)

Subjects: Probability (math.PR)

[54] arXiv:0909.3363 [pdf, other]

Title: Optimal double stopping time

Magdalena Kobylanski (LAMA), Marie-Claire Quenez (PMA), Elisabeth Rouy-Mironescu (ICJ)

Comments: 6 pages

Subjects: Probability (math.PR); Computational Finance (q-fin.CP)

[55] arXiv:0909.3385 [pdf, other]

Title: Convergence of a kinetic equation to a fractional diffusion equation

Giada Basile, Anton Bovier

Journal-ref: Markov Processes and Related Fields, 16, 15-44, 2010

Subjects: Probability (math.PR)

[56] arXiv:0909.3560 [pdf, other]

Title: A Note on the Diffusive Scaling Limit for a Class of Linear Systems

Yukio Nagahata, Nobuo Yoshida

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

[57] arXiv:0909.3614 [pdf, other]

Title: Backward Doubly Stochastic Integral Equations of the Volterra Type

Jean Marc Owo (LMAI)

Subjects: Probability (math.PR)

[58] arXiv:0909.3642 [pdf, other]

Title: Characterizations of exchangeable partitions and random discrete distributions by deletion properties

Alexander Gnedin, Chris Haulk, Jim Pitman

Comments: 29 pages

Subjects: Probability (math.PR)

[59] arXiv:0909.3667 [pdf, other]

Title: Asymptotics of supremum distribution of a Gaussian process over a Weibullian time

Marek Arendarczyk, Krzysztof Dȩbicki

Comments: Published in at this http URL the Bernoulli (this http URL) by the International Statistical Institute/Bernoulli Society (this http URL)

Journal-ref: Bernoulli 2011, Vol. 17, No. 1, 194-210

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

[60] arXiv:0909.3690 [pdf, other]

Title: Overshoot functionals for almost semi-continuous processes defined on a Markov chain

Ievgen Karnaukh

Comments: 8 pages

Journal-ref: Theor. Probability and Math. Statist. No. 76 (2008), 49-57

Subjects: Probability (math.PR)

[61] arXiv:0909.3738 [pdf, other]

Title: Stability of the Prékopa-Leindler inequality

Károly J. Böröczky, Keith M. Ball

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

[62] arXiv:0909.3764 [pdf, other]

Title: Self-similar scaling limits of non-increasing Markov chains

Bénédicte Haas, Grégory Miermont

Comments: Published in at this http URL the Bernoulli (this http URL) by the International Statistical Institute/Bernoulli Society (this http URL)

Journal-ref: Bernoulli 2011, Vol. 17, No. 4, 1217-1247

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

[63] arXiv:0909.3768 [pdf, other]

Title: Attractors and Expansion for Brownian Flows

Georgi Dimitroff, Michael Scheutzow

Subjects: Probability (math.PR)

[64] arXiv:0909.3822 [pdf, other]

Title: A derivation of Benford's Law ... and a vindication of Newcomb

Victor Romero-Rochin

Comments: 12 pages, 6 figures

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

[65] arXiv:0909.3863 [pdf, other]

Title: Continuous time `true' self-avoiding random walk on Z

Balint Toth, Balint Veto

Comments: 17 pages

Journal-ref: ALEA, Lat. Am. J. Probab. Math. Stat. 8 (2011), 59-75

Subjects: Probability (math.PR)

[66] arXiv:0909.3881 [pdf, other]

Title: A Brownian Motion on the Group of Diffeomorphisms of the Circle

Mang Wu

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

[67] arXiv:0909.3921 [pdf, other]

Title: Martin boundary of a killed random walk on $\Z_+^d$

Irina Ignatiouk-Robert

Subjects: Probability (math.PR)

[68] arXiv:0909.3985 [pdf, other]

Title: Recent progress in coalescent theory

Nathanael Berestycki

Comments: Lecture notes, to appaear in the collection "Ensaios Matematicos". 17 figures

Subjects: Probability (math.PR)

[69] arXiv:0909.4037 [pdf, other]

Title: Random induced subgraphs of Cayley graphs induced by transpositions

Emma Y. Jin, Christian M. Reidys

Comments: 18 pages, 1 figure

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

[70] arXiv:0909.4071 [pdf, other]

Title: On the first k moments of the random count of a pattern in a multi-states sequence generated by a Markov source

Grégory Nuel (MAP5)

Journal-ref: Journal of Applied Probability, 47(4):1105-1123, 2010

Subjects: Probability (math.PR)

[71] arXiv:0909.4142 [pdf, other]

Title: A simpler proof of the negative association property for absolute values of measures tied to generalized Orlicz balls

Jakub Onufry Wojtaszczyk

Comments: 16 pages

Journal-ref: Bulletin of the Polish Academy of Sciences, Vol. 57, No. 1, 2009, pp. 41--56

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

[72] arXiv:0909.4213 [pdf, other]

Title: J. L. Doob: Foundations of stochastic processes and probabilistic potential theory

Ronald Getoor

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

Journal-ref: Annals of Probability 2009, Vol. 37, No. 5, 1647-1663

Subjects: Probability (math.PR)

[73] arXiv:0909.4267 [pdf, other]

Title: On the characteristics of a class of Gaussian processes within the white noise space setting

Daniel Alpay, Haim Attia, David Levanony

Subjects: Probability (math.PR); Complex Variables (math.CV)

[74] arXiv:0909.4320 [pdf, other]

Title: Cutoff for the Ising model on the lattice

Eyal Lubetzky, Allan Sly

Comments: 34 pages, 3 figures

Journal-ref: Inventiones Mathematicae 191 (2013), no. 3, 719-755

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

[75] arXiv:0909.4339 [pdf, other]

Title: More Uses of Exchangeability: Representations of Complex Random Structures

David J. Aldous

Comments: Final version, to appear in "Probability and Mathematical Genetics: Papers in Honour of Sir John Kingman". Cambridge University Press, 2010. 31 pages

Subjects: Probability (math.PR)

[76] arXiv:0909.4351 [pdf, other]

Title: A note about critical percolation on finite graphs

Gady Kozma, Asaf Nachmias

Comments: 11 pages

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

[77] arXiv:0909.4422 [pdf, other]

Title: Upper bound on the disconnection time of discrete cylinders and random interlacements

Alain-Sol Sznitman

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

Journal-ref: Annals of Probability 2009, Vol. 37, No. 5, 1715-1746

Subjects: Probability (math.PR)

[78] arXiv:0909.4431 [pdf, other]

Title: J. L. Doob (27 February 1910--7 June 2004)

M. Yor

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

Journal-ref: Annals of Probability 2009, Vol. 37, No. 5, 1664-1670

Subjects: Probability (math.PR)

[79] arXiv:0909.4490 [pdf, other]

Title: Critical percolation: the expected number of clusters in a rectangle

Clément Hongler, Stanislav Smirnov

Comments: 27 pages, 14 figures

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

[80] arXiv:0909.4499 [pdf, other]

Title: Critical percolation in the plane

Stanislav Smirnov

Comments: This is a copy of an old preprint from 2001, which I will perhaps update in the future

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

[81] arXiv:0909.4505 [pdf, other]

Title: Ergodicity of hypoelliptic SDEs driven by fractional Brownian motion

Martin Hairer, Natesh S. Pillai

Comments: To appear in the Annals of IHP

Subjects: Probability (math.PR)

[82] arXiv:0909.4588 [pdf, other]

Title: Discrete MDL Predicts in Total Variation

Marcus Hutter

Comments: 15 LaTeX pages

Journal-ref: Advances in Neural Information Processing Systems 22 (NIPS 2009) pages 817-825

Subjects: Probability (math.PR); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[83] arXiv:0909.4640 [pdf, other]

Title: Short-time Gibbsianness for Infinite-dimensional Diffusions with Space-Time Interaction

F. Redig, S. Roelly, W. Ruszel

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

[84] arXiv:0909.4669 [pdf, other]

Title: The Real Powers of the Convolution of a Gamma Distribution and a Bernoulli Distribution

Ben Salah Nahla, Masmoudi Afif

Comments: Please, i would submit our paper to math arxiv

Subjects: Probability (math.PR)

[85] arXiv:0909.4790 [pdf, other]

Title: Error analysis of tau-leap simulation methods

David F. Anderson, Arnab Ganguly, Thomas G. Kurtz

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

Journal-ref: Annals of Applied Probability 2011, Vol. 21, No. 6, 2226-2262

Subjects: Probability (math.PR); Numerical Analysis (math.NA)

[86] arXiv:0909.4816 [pdf, other]

Title: Scaling exponent for the Hopf-Cole solution of KPZ/Stochastic Burgers

Marton Balazs, Jeremy Quastel, Timo Seppalainen

Journal-ref: J. Amer. Math. Soc. 24 (2011), 683-708

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

[87] arXiv:0909.4859 [pdf, other]

Title: Global divergence of spatial coalescents

Omer Angel, Nathanael Berestycki, Vlada Limic

Comments: 45 pages, 1 figure. Some proofs corrected and simplified, and introduction modified

Subjects: Probability (math.PR)

[88] arXiv:0909.4881 [pdf, other]

Title: On additive time-changes of Feller processes

Aleksandar Mijatović, Martijn Pistorius

Comments: 7 pages, no figures

Subjects: Probability (math.PR)

[89] arXiv:0909.4933 [pdf, other]

Title: Boundaries from inhomogeneous Bernoulli trials

Alexander Gnedin

Comments: 15 pages

Subjects: Probability (math.PR)

[90] arXiv:0909.4935 [pdf, other]

Title: Properties of stationary distributions of a sequence of generalized Ornstein-Uhlenbeck processes

Alexander Lindner, Ken-iti Sato

Comments: 33 pages

Subjects: Probability (math.PR)

[91] arXiv:0909.4948 [pdf, other]

Title: Optimal Stopping for Dynamic Convex Risk Measures

Erhan Bayraktar, Ioannis Karatzas, Song Yao

Comments: Keywords: Convex risk measures, continuous-time optimal stopping, robustness methods

Subjects: Probability (math.PR); Optimization and Control (math.OC); Computational Finance (q-fin.CP)

[92] arXiv:0909.5036 [pdf, other]

Title: Bibliography: Publications of J. L. Doob

Don Burkholder

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

Journal-ref: Annals of Probability 2009, Vol. 37, No. 5, 1671-1678

Subjects: Probability (math.PR)

[93] arXiv:0909.5130 [pdf, other]

Title: Wiener integral for the coordinate process under the $ σ$-finite measure unifying Brownian penalisations

Kouji Yano

Subjects: Probability (math.PR)

[94] arXiv:0909.5132 [pdf, other]

Title: Cameron--Martin formula for the $ σ$-finite measure unifying Brownian penalisations

Kouji Yano

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

[95] arXiv:0909.5162 [pdf, other]

Title: Mixing time for the Ising model: a uniform lower bound for all graphs

Jian Ding, Yuval Peres

Comments: The authors recently found a simple proof which gives a n\log n/2 lower bound. This was added to the original paper as an appendix

Subjects: Probability (math.PR)

[96] arXiv:0909.5291 [pdf, other]

Title: Annealed lower tails for the energy of a polymer

Amine Asselah

Comments: 27 pages

Subjects: Probability (math.PR)

[97] arXiv:0909.5325 [pdf, other]

Title: Percolation for the stable marriage of Poisson and Lebesgue with random appetites

Daniel Andrés Díaz-Pachón

Comments: 13 pages. The arXiv version appeared twice, it is fixed now

Journal-ref: Stochastics, Vol. 85, Issue 2, pp. 252-261 (2013)

Subjects: Probability (math.PR)

[98] arXiv:0909.5482 [pdf, other]

Title: Hydrodynamic limit for an evolutional model of two-dimensional Young diagrams

Tadahisa Funaki, Makiko Sasada

Comments: 29 pages

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

[99] arXiv:0909.5610 [pdf, other]

Title: Sample-path Large Deviations in Credit Risk

Vincent Leijdekker, Michel Mandjes, Peter Spreij

Journal-ref: Journal of Applied Mathematics (2011), Article ID 354171

Subjects: Probability (math.PR)

[100] arXiv:0909.0029 (cross-list from math.CO) [pdf, other]

Title: Linearly Bounded Liars, Adaptive Covering Codes, and Deterministic Random Walks

Joshua N. Cooper, Robert B. Ellis

Comments: 23 pages

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

[101] arXiv:0909.0103 (cross-list from math.CO) [pdf, other]

Title: The expected number of inversions after n adjacent transpositions

Mireille Bousquet-Mélou (LaBRI)

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

[102] arXiv:0909.0188 (cross-list from math.OA) [pdf, other]

Title: Stochastic aspects of easy quantum groups

Teodor Banica, Stephen Curran, Roland Speicher

Comments: 28 pages

Journal-ref: Probab. Theory Related Fields 149 (2011), 435-462

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

[103] arXiv:0909.0207 (cross-list from math.FA) [pdf, other]

Title: Properties of Isoperimetric, Functional and Transport-Entropy Inequalities Via Concentration

Emanuel Milman

Comments: 29 pages, shortened version for journal. To appear in Probability Theory and Related Fields by this https URL

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

[104] arXiv:0909.1048 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Efficient search by optimized intermittent random walks

Gleb Oshanin (1,2), Katja Lindenberg (3), Horacio S Wio (4), Sergei Burlatsky (5) ((1)Laboratory J.-V. Poncelet, Independent University of Moscow, Russia, (2) LPTMC, University Pierre &amp; Marie Curie/CNRS, Paris, France, (3) Department of Chemistry and Biochemistry, University of California at San Diego, USA, (4) Instituto de Fisica de Cantabria, Santander, Spain, (5) United Technologies Research Center, East Hartford, USA)

Comments: To appear in J. Phys.: Condensed Matter, special issue on "Random Search Problem: Trends and Perspectives", eds.: MEG da Luz, E Raposo, GM Viswanathan and A Grosberg

Journal-ref: J. Phys. A 42, 434008 (2009)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Populations and Evolution (q-bio.PE)

[105] arXiv:0909.1051 (cross-list from cs.CR) [pdf, other]

Title: Finding passwords by random walks: How long does it take?

G. Kabatiansky (1,2), G.Oshanin (2,3) ((1) Dobrushin Mathematical Laboratory, Institute of Information Transmission Problems, Moscow, Russia, (2) Laboratory J.-V. Poncelet, Independent University of Moscow, Russia, (3) LPTMC, University Pierre &amp; Marie Curie, Paris, France)

Comments: To appear in J. Phys. A, special issue on "Random Search Problem: Trends and Perspectives", eds.: MEG da Luz, E Raposo, GM Viswanathan and A Grosberg

Journal-ref: J. Phys. A 42 No 43, 434016 (2009)

Subjects: Cryptography and Security (cs.CR); Other Condensed Matter (cond-mat.other); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[106] arXiv:0909.1270 (cross-list from math.CV) [pdf, other]

Title: The Hole Probability for Gaussian Entire Functions

Alon Nishry

Comments: 1 figure

Subjects: Complex Variables (math.CV); Probability (math.PR)

[107] arXiv:0909.1518 (cross-list from math.FA) [pdf, other]

Title: Resistance boundaries of infinite networks

Palle E. T. Jorgensen, Erin P. J. Pearse

Comments: 31 pages, 3 figures

Journal-ref: Boundaries and Spectral Theory, volume 64 of Progress in Probability, pages 113-143. Birkhauser, 2009

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

[108] arXiv:0909.1863 (cross-list from math.ST) [pdf, other]

Title: A Bernstein-type inequality for suprema of random processes with applications to model selection in non-Gaussian regression

Yannick Baraud

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

[109] arXiv:0909.2005 (cross-list from cs.DS) [pdf, other]

Title: Deterministic approximation for the cover time of trees

Uriel Feige, Ofer Zeitouni

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

[110] arXiv:0909.2126 (cross-list from math.NA) [pdf, other]

Title: Approximation of Bayesian Inverse Problems for PDEs

S.L. Cotter, M. Dashti, A.M. Stuart

Comments: 35 pages, 3 figures

Subjects: Numerical Analysis (math.NA); Probability (math.PR)

[111] arXiv:0909.2139 (cross-list from math.ST) [pdf, other]

Title: On the Viterbi process with continuous state space

Pavel Chigansky, Yaacov Ritov

Comments: Published in at this http URL the Bernoulli (this http URL) by the International Statistical Institute/Bernoulli Society (this http URL)

Journal-ref: Bernoulli 2011, Vol. 17, No. 2, 609-627

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

[112] arXiv:0909.2433 (cross-list from math.QA) [pdf, other]

Title: On the k-gamma q-distribution

Rafael Diaz, Camilo Ortiz, Eddy Pariguan

Comments: 12 pages, 7 figures. To appear on Central European Journal of Mathematics

Journal-ref: Central European Journal of Mathematics, Volume 8, Number 3, Pages 448-458. 2010

Subjects: Quantum Algebra (math.QA); Probability (math.PR)

[113] arXiv:0909.2624 (cross-list from q-fin.CP) [pdf, other]

Title: Double Kernel estimation of sensitivities

Romuald Elie (CREST, Ceremade)

Journal-ref: Journal of Applied Probability 46, 3 (2009)

Subjects: Computational Finance (q-fin.CP); Probability (math.PR)

[114] arXiv:0909.2909 (cross-list from math.CO) [pdf, other]

Title: The number of cycles of specified normalized length in permutations

Michael Lugo

Comments: 15 pages, 2 figures

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

[115] arXiv:0909.2933 (cross-list from math.CO) [pdf, other]

Title: Focusing of Maximum Vertex Degrees in Random Faulty Scaled Sector Graphs

Yilun Shang

Comments: 14 pages, 1 figure

Journal-ref: Pan-American Mathematical Journal, 2012, vol. 22(2), pp. 1--17

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

[116] arXiv:0909.2948 (cross-list from math.CO) [pdf, other]

Title: Laws of Large Numbers of Subgraphs in Directed Random Geometric Networks

Yilun Shang

Comments: 9 pages

Journal-ref: IEJPAM vol.2 no. 2, 2010 69-79

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

[117] arXiv:0909.3034 (cross-list from math.ST) [pdf, other]

Title: Spatial Clustering Tests Based on Domination Number of a New Random Digraph Family

Elvan Ceyhan

Comments: 30 pages, 7 table, and 19 figures

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

[118] arXiv:0909.3271 (cross-list from math.CO) [pdf, other]

Title: Dependent Random Choice

Jacob Fox, Benny Sudakov

Comments: 32 pages

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

[119] arXiv:0909.3344 (cross-list from math.CO) [pdf, other]

Title: On the Degree Sequence of Random Geometric Digraphs

Yilun Shang

Comments: 16 pages

Journal-ref: Applied Mathematical Sciences, 2010, vol.4(41), pp.2001--2012

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

[120] arXiv:0909.3570 (cross-list from math.OC) [pdf, other]

Title: On the rates of convergence of simulation based optimization algorithms for optimal stopping problems

Denis Belomestny

Subjects: Optimization and Control (math.OC); Probability (math.PR); Computational Finance (q-fin.CP)

[121] arXiv:0909.3595 (cross-list from math.ST) [pdf, other]

Title: A Bernstein-type inequality for stochastic processes of quadratic forms of Gaussian variables

Ikhlef Bechar

Subjects: Statistics Theory (math.ST); Probability (math.PR); Machine Learning (stat.ML)

[122] arXiv:0909.3678 (cross-list from math.CO) [pdf, other]

Title: The Distant-l Chromatic Number of Random Geometric Graphs

Yilun Shang

Comments: 7 pages 1 figure

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

[123] arXiv:0909.3725 (cross-list from math.AP) [pdf, other]

Title: Ergodicity for nonlinear stochastic evolution equations with multiplicative Poisson noise

Carlo Marinelli, Giacomo Ziglio

Comments: 21 pages

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

[124] arXiv:0909.3742 (cross-list from math.MG) [pdf, other]

Title: Stability of some versions of the Prékopa-Leindler inequality

Károly J. Böröczky, Keith M. Ball

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

[125] arXiv:0909.4061 (cross-list from math.NA) [pdf, other]

Title: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions

Nathan Halko, Per-Gunnar Martinsson, Joel A. Tropp

Journal-ref: SIAM Rev., Survey and Review section, Vol. 53, num. 2, pp. 217-288, June 2011

Subjects: Numerical Analysis (math.NA); Probability (math.PR)

[126] arXiv:0909.4126 (cross-list from cs.IT) [pdf, other]

Title: On an Inequality of Karlin and Rinott Concerning Weighted Sums of i.i.d. Random Variables

Yaming Yu

Comments: <= 4 pages

Journal-ref: Adv. in Appl. Probab. 40 (2008) 1223-1226

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

[127] arXiv:0909.4570 (cross-list from math.ST) [pdf, other]

Title: Stochastic Ordering of Exponential Family Distributions and Their Mixtures

Yaming Yu

Journal-ref: J. Appl. Probab. 46 (2009) 244--254

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

[128] arXiv:0909.4730 (cross-list from q-fin.PM) [pdf, other]

Title: Growth-optimal investments and numeraire portfolios under transaction costs: An analysis based on the von Neumann-Gale model

Wael Bahsoun, Igor V. Evstigneev, Michael I. Taksar

Subjects: Portfolio Management (q-fin.PM); Probability (math.PR)

[129] arXiv:0909.4995 (cross-list from cs.IT) [pdf, other]

Title: Geometrical Interpretation of Shannon's Entropy Based on the Born Rule

Marko V. Jankovic

Subjects: Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an)

[130] arXiv:0909.5137 (cross-list from math.CO) [pdf, other]

Title: A q-analogue of the four functions theorem

Demetres Christofides

Comments: 6 pages

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

[131] arXiv:0909.5158 (cross-list from math.CA) [pdf, other]

Title: A Three Dimensional Signed Small Ball Inequality

Dmitriy Bilyk, Michael T. Lacey, Ioannis Parissis, Armen Vagharshakyan

Comments: 13 pages. To appear in Walter Philipp memorial volume. v2 incorporates the referee's report

Journal-ref: Dependence in probability, analysis and number theory, 73-87, Kendrick Press, Heber City, UT, 2010

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

[132] arXiv:0909.5274 (cross-list from math.NT) [pdf, other]

Title: On large deviations of additive functions

Maksym Radziwill

Comments: 90 pages. B. Sc. Thesis (2009)

Subjects: Number Theory (math.NT); Probability (math.PR)

[133] arXiv:0909.5343 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Theory of minimum spanning trees II: exact graphical methods and perturbation expansion at the percolation threshold

T. S. Jackson, N. Read

Comments: 33 pages, 5 figures, submitted to PRE; part I available at arXiv:0902.3651

Journal-ref: Phys. Rev. E 81, 021131 (2010)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

[134] arXiv:0909.5377 (cross-list from math-ph) [pdf, other]

Title: Off-critical lattice models and massive SLEs

Nikolai Makarov, Stanislav Smirnov

Comments: proceedings of ICMP 2009, to appear

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

[135] arXiv:0909.5516 (cross-list from math.AP) [pdf, other]

Title: Asymptotics for the expected lifetime of Brownian motion on thin domains in R^n

Denis Borisov, Pedro Freitas

Comments: Accepted for publication in Journal of Theoretical Probability

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