Probability

Authors and titles for July 2014

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

Title: Restricted Isometry Property for General p-Norms

Zeyuan Allen-Zhu, Rati Gelashvili, Ilya Razenshteyn

Comments: An extended abstract of this paper is to appear at the 31st International Symposium on Computational Geometry (SoCG 2015)

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Numerical Analysis (math.NA); Probability (math.PR)

[202] arXiv:1407.2225 (cross-list from math.DS) [pdf, other]

Title: Projections of Mandelbrot percolation in higher dimensions

Károly Simon, Lajos Vágó

Comments: 19 pages, 5 figures

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

[203] arXiv:1407.2297 (cross-list from q-bio.NC) [pdf, other]

Title: Transition to chaos in random networks with cell-type-specific connectivity

Johnatan Aljadeff, Merav Stern, Tatyana O. Sharpee

Journal-ref: Phys. Rev. Lett. 114, 088101 (2015)

Subjects: Neurons and Cognition (q-bio.NC); Disordered Systems and Neural Networks (cond-mat.dis-nn); Probability (math.PR); Chaotic Dynamics (nlin.CD)

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

Title: Inverse acoustic scattering problem in half-space with anisotropic random impedance

Tapio Helin, Matti Lassas, Lassi Päivärinta

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

[205] arXiv:1407.2488 (cross-list from q-bio.PE) [pdf, other]

Title: The site frequency spectrum of dispensable genes

Franz Baumdicker

Comments: 24 pages, 8 figures

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

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

Title: Balanced Allocation on Graphs: A Random Walk Approach

Ali Pourmiri

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

[207] arXiv:1407.2597 (cross-list from math-ph) [pdf, other]

Title: Universality conjecture and results for a model of several coupled positive-definite matrices

Marco Bertola, Thomas Bothner

Comments: 45 pages, 7 figures. To appear in Commun. Math. Phys. Version 2 contains minor changes in the introduction and updates literature

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

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

Title: Asymptotics for characteristic polynomials of Wishart type products of complex Gaussian and truncated unitary random matrices

Thorsten Neuschel, Dries Stivigny

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

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

Title: Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's

Vitaly Feldman, Will Perkins, Santosh Vempala

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

[210] arXiv:1407.2886 (cross-list from quant-ph) [pdf, other]

Title: Generalizing Bell-type and Leggett-Garg-type Inequalities to Systems with Signaling

Ehtibar N. Dzhafarov, Janne V. Kujala

Comments: 5 pp., 1 fig. In vv. 4 and 5 minor typos are corrected

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

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

Title: Branching Brownian Motion Conditioned on Particle Numbers

Kabir Ramola, Satya N. Majumdar, Gregory Schehr

Comments: 19 pages, 5 figures

Journal-ref: Chaos, Solitons & Fractals 74, 79 (2015)

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

[212] arXiv:1407.3069 (cross-list from q-bio.PE) [pdf, other]

Title: Stochastic eco-evolutionary model of a prey-predator community

Manon Costa, Céline Hauzy, Nicolas Loeuille, Sylvie Méléard

Comments: 47 pages, 15 figures

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

[213] arXiv:1407.3267 (cross-list from cs.PF) [pdf, other]

Title: Analysis and Approximation of Dual Tandem Queues with Finite Buffer Capacity

Kan Wu, Ning Zhao

Comments: Proposition 4 and Corollary 5 are wrong. The proofs have obvious defects

Subjects: Performance (cs.PF); Probability (math.PR)

[214] arXiv:1407.3372 (cross-list from q-fin.PR) [pdf, other]

Title: Arbitrage in markets with bid-ask spreads

Przemysław Rola

Comments: 18 pages, 3 figures

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

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

Title: Uniformly and strongly consistent estimation for the Hurst function of a Linear Multifractional Stable Motion

Antoine Ayache, Julien Hamonier

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

[216] arXiv:1407.3421 (cross-list from cs.SY) [pdf, other]

Title: Stochastic bridges of linear systems

Yongxin Chen, Tryphon Georgiou

Comments: 11 pages, 4 figures

Subjects: Systems and Control (eess.SY); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Bounded monochromatic components for random graphs

Nicolas Broutin, Ross J. Kang

Comments: 23 pages, 1 figure; v2 accepted to Journal of Combinatorics

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

[218] arXiv:1407.3608 (cross-list from math.GR) [pdf, other]

Title: The horoboundary of outer space, and growth under random automorphisms

Camille Horbez

Comments: 48 pages, 5 figures

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

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

Title: Extremal measures with prescribed moments

Teresa Rajba, Szymon Wasowicz

Journal-ref: J. Math. Anal. Appl. 423~(2015), 1838-1848

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

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

Title: Jacobi polynomial moments and products of random matrices

Wolfgang Gawronski, Thorsten Neuschel, Dries Stivigny

Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Universality in Numerical Computations with Random Data. Case Studies

Percy Deift, Govind Menon, Sheehan Olver, Thomas Trogdon

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

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

Title: An elliptic pde with convex solutions

Jon Warren

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

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

Title: Conditioning and covariance on caterpillars

Sarah R. Allen, Ryan O'Donnell

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Probability (math.PR)

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

Title: Cramér-type moderate deviations for Studentized two-sample $U$-statistics with applications

Jinyuan Chang, Qi-Man Shao, Wen-Xin Zhou

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

Journal-ref: Annals of Statistics 2016, Vol. 44, No. 5, 1931-1956

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

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

Title: An Asymptotic Formula for the Number of Balanced Incomplete Block Design Incidence Matrices

Aaron M. Montgomery

Comments: 32 pages; this version corrects typographical errors and includes some clarifications

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

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

Title: Feller evolution families and parabolic equations with form-bounded vector fields

Damir Kinzebulatov

Comments: To appear is Osaka J. Math

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

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

Title: Topological consistency via kernel estimation

Omer Bobrowski, Sayan Mukherjee, Jonathan E. Taylor

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

Journal-ref: Bernoulli 2017, Vol. 23, No. 1, 288-328

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

[228] arXiv:1407.5357 (cross-list from math-ph) [pdf, other]

Title: Bijective combinatorial proof of the commutation of transfer matrices in the dense O(1) loop model

Ron Peled, Dan Romik

Comments: 18 pages, many figures

Journal-ref: S\'eminaire Lotharingien de Combinatoire 73 (2015): B73b

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

[229] arXiv:1407.5374 (cross-list from cs.DM) [pdf, other]

Title: Acyclic Edge Coloring through the Lovász Local Lemma

Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos

Comments: The proof of Lemma 5 has been corrected

Journal-ref: Theoretical Computer Science 665 (2017): 40-50

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

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

Title: Convergence of series of dilated functions and spectral norms of GCD matrices

Christoph Aistleitner, Istvan Berkes, Kristian Seip, Michel Weber

Comments: 26 pages. Version 2: some minor changes (typos etc.). The manuscript has been accepted for publication by Acta Arithmetica

Subjects: Classical Analysis and ODEs (math.CA); Number Theory (math.NT); Probability (math.PR); Spectral Theory (math.SP)

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

Title: Atomic blocks for noncommutative martingales

Jose M. Conde-Alonso, Javier Parcet

Comments: A proof of our main result for classical martingales follows from a weak notion of atom which was known to experts long ago (sketched in the paper for completeness). It however does not apply to the noncommutative setting, which remains the main novelty of the paper

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

[232] arXiv:1407.5503 (cross-list from q-bio.CB) [pdf, other]

Title: Rare event simulation in immune biology: Models of negative selection in T-cell maturation

Corinna Ernst, Ellen Baake

Comments: 13 pages, 5 figures; accepted for 10th International Workshop on Rare Event Simulation, Amsterdam, Aug. 27-29, 2014

Subjects: Cell Behavior (q-bio.CB); Probability (math.PR); Molecular Networks (q-bio.MN)

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

Title: On the consistency of Sobol indices with respect to stochastic ordering of model parameters

Areski Cousin (SAF), Alexandre Janon (LM-Orsay, - Méthodes d'Analyse Stochastique des Codes et Traitements Numériques), Véronique Maume-Deschamps (ICJ), Ibrahima Niang (SAF)

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

[234] arXiv:1407.5877 (cross-list from q-fin.PR) [pdf, other]

Title: Linear vector optimization and European option pricing under proportional transaction costs

Alet Roux, Tomasz Zastawniak

Subjects: Pricing of Securities (q-fin.PR); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Uniform and Bernoulli measures on the boundary of trace monoids

Samy Abbes, Jean Mairesse

Comments: 34 pages, 5 figures, 27 references

Journal-ref: Journal of Combinatorial Theory, Series A. 135 p. 201-236. 2015

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

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

Title: A probabilistic approach to value sets of polynomials over finite fields

Zhicheng Gao, Qiang Wang

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

[237] arXiv:1407.6034 (cross-list from cs.NI) [pdf, other]

Title: Data Dissemination Performance in Large-Scale Sensor Networks

Thomas M.M. Meyfroyt, Sem C. Borst, Onno J. Boxma, Dee Denteneer

Journal-ref: ACM SIGMETRICS Performance Evaluation Review, Volume 42 Issue 1, June 2014, Pages 395-406

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

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

Title: Sharp Total Variation Bounds for Finitely Exchangeable Arrays

Alexander Volfovsky, Edoardo Airoldi

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

[239] arXiv:1407.6274 (cross-list from math-ph) [pdf, other]

Title: Bipartite dimer representation of squared 2d-Ising correlations

Béatrice de Tilière

Comments: 11 pages, 6 figures

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

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

Title: Discriminant and root separation of integral polynomials

Friedrich Götze, Dmitry Zaporozhets

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

[241] arXiv:1407.6396 (cross-list from cs.NI) [pdf, other]

Title: A Data Propagation Model for Wireless Gossiping

Thomas M.M. Meyfroyt, Sem C. Borst, Onno J. Boxma, Dee Denteneer

Journal-ref: Performance Evaluation 85-86 (2015) 19-32

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

[242] arXiv:1407.6836 (cross-list from cs.SY) [pdf, other]

Title: A Theory of Cheap Control in Embodied Systems

Guido Montufar, Keyan Ghazi-Zahedi, Nihat Ay

Comments: 27 pages, 10 figures

Subjects: Systems and Control (eess.SY); Robotics (cs.RO); Probability (math.PR)

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

Title: On the optimal exercise boundaries of swing put options

Tiziano De Angelis, Yerkin Kitapbayev

Comments: 30 pages, 4 figures, added a figure

Subjects: Optimization and Control (math.OC); Probability (math.PR); Mathematical Finance (q-fin.MF); Pricing of Securities (q-fin.PR)

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

Title: Moment bounds on the corrector of stochastic homogenization of non-symmetric elliptic finite difference equations

Jonathan Ben-Artzi, Daniel Marahrens, Stefan Neukamm

Comments: added applications, e.g. two-scale expansion, variance estimate of RVE

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

[245] arXiv:1407.7066 (cross-list from math.GT) [pdf, other]

Title: Laminations with transverse measures in ordered abelian semigroups

Ulrich Oertel

Comments: 48 pages, 12 figures. This version contains extensive corrections, changes, additional material. The title was changed

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

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

Title: Mutual Information and Conditional Mean Prediction Error

Clive G. Bowsher, Margaritis Voliotis

Subjects: Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST); Biological Physics (physics.bio-ph); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Canonical correlation coefficients of high-dimensional normal vectors: finite rank case

Zhigang Bao, Jiang Hu, Guangming Pan, Wang Zhou

Comments: Some typos were corrected

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

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

Title: Minimal contagious sets in random regular graphs

Alberto Guggiola, Guilhem Semerjian

Comments: 45 pages, 24 figures, minor corrections in v2

Journal-ref: J. Stat. Phys. 158, 300 (2015)

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

[249] arXiv:1407.7578 (cross-list from math-ph) [pdf, other]

Title: Lozenge tilings and Hurwitz numbers

Jonathan Novak

Comments: 9 pages, 3 figures. Version 2 fixes errors, adds clarifications and new material; title changed

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

[250] arXiv:1407.7729 (cross-list from cs.SI) [pdf, other]

Title: A Network Model characterized by a Latent Attribute Structure with Competition

Paolo Boldi, Irene Crimaldi, Corrado Monti

Comments: 34 pages, second version (date of the first version: July, 2014). Submitted

Subjects: Social and Information Networks (cs.SI); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)