English
Related papers

Related papers: Dependence between External Path-Length and Size i…

200 papers

We consider the spectral radius of a large random matrix $X$ with independent, identically distributed entries. We show that its typical size is given by a precise three-term asymptotics with an optimal error term beyond the radius of the…

Probability · Mathematics 2024-03-05 Giorgio Cipolloni , László Erdős , Yuanyuan Xu

We consider the problem of bounding large deviations for non-i.i.d. random variables that are allowed to have arbitrary dependencies. Previous works typically assumed a specific dependence structure, namely the existence of independent…

Probability · Mathematics 2018-11-06 Christoph H. Lampert , Liva Ralaivola , Alexander Zimin

We develop rigorous, analytic techniques to study the behaviour of biased random walks on combs. This enables us to calculate exactly the spectral dimension of random comb ensembles for any bias scenario in the teeth or spine. Two specific…

Other Condensed Matter · Physics 2009-11-13 Tanya M Elliott , John F Wheater

Asymptotic properties of random regular graphs are object of extensive study in mathematics. In this note we argue, based on theory of spin glasses, that in random regular graphs the maximum cut size asymptotically equals the number of…

Disordered Systems and Neural Networks · Physics 2010-02-25 Lenka Zdeborová , Stefan Boettcher

The linear response of two-dimensional amorphous elastic bodies to an external delta force is determined in analogy with recent experiments on granular aggregates. For the generated forces, stress and displacement fields, we find strong…

Statistical Mechanics · Physics 2009-11-10 F. Leonforte , A. Tanguy , J. P. Wittmer , J. -L. Barrat

Scattering between edge states that bound one-dimensional domains of opposite potential or flux is studied, in the presence of strong potential or flux disorder. A mobility edge is found as a function of disorder and energy, and we have…

Condensed Matter · Physics 2009-10-28 Jonathan Miller , A. G. Rojo

It has been known that the distribution of the random distances between two uniformly distributed points within a convex polygon can be obtained based on its chord length distribution (CLD). In this report, we first verify the existing…

General Mathematics · Mathematics 2013-12-10 Fei Tong , Maryam Ahmadi , Jianping Pan

We study the asymptotic distributions of the spiked eigenvalues and the largest nonspiked eigenvalue of the sample covariance matrix under a general covariance matrix model with divergent spiked eigenvalues, while the other eigenvalues are…

Statistics Theory · Mathematics 2017-11-07 Tony Cai , Xiao Han , Guangming Pan

This paper investigates the asymptotic behavior of the extremes of a sequence of generalized Oppenheim random variables. Particularly, we establish conditions under which some normalized extremes of sequences arising from Oppenheim…

Probability · Mathematics 2024-05-21 Milto Hadjikyriakou , Rita Giuliano

The general relationship between an arbitrary frequency distribution and the expectation value of the frequency distributions of its samples is esablished. A set of combinations of expectation values whose value does not in general depend…

Data Analysis, Statistics and Probability · Physics 2012-10-05 Paolo Rossi

We study the asymptotic behaviour of a version of the one-dimensional Mott random walk in a regime that exhibits severe blocking. We establish that, for any fixed time, the appropriately-rescaled Mott random walk is situated between two…

Probability · Mathematics 2024-04-19 David A. Croydon , Ryoki Fukushima , Stefan Junk

A simple periodically driven system displaying rich behavior is introduced and studied. The system self-organizes into a mosaic of static ordered regions with three possible patterns, which are threaded by one-dimensional paths on which a…

Statistical Mechanics · Physics 2015-03-24 Daniel Hexner , Dov Levine

It has recently been argued that the geometric-optics mean path length of rays inside a refractive object under Lambertian illumination is independent of the scattering strength of the medium [Savo et al., Science 358, 765 (2017)]. We here…

Optics · Physics 2021-07-13 Matt Majic , Walter R. C. Somerville , Eric C. Le Ru

The set of visited sites and the number of visited sites are two basic properties of the random walk trajectory. We consider two independent random walks on a hyper-cubic lattice and study ordering probabilities associated with these…

Statistical Mechanics · Physics 2022-11-23 E. Ben-Naim , P. L. Krapivsky

We establish limit theorems for the fluctuations of the rescaled occupation time of a $(d,\alpha,\beta)$-branching particle system. It consists of particles moving according to a symmetric $\alpha$-stable motion in $\mathbb{R}^d$. The…

Probability · Mathematics 2008-02-04 Piotr Milos

We consider the tree-reduced path of symmetric random walk on $\ZZ^{d}$. It is interesting to ask about the number of turns $T_n$ in the reduced path after $n$ steps. This question arises from inverting signature for lattice paths. We show…

Probability · Mathematics 2011-09-27 Yunjiang Jiang , Weijun Xu

Using new combinatorial techniques, we significantly improve the previous results on asymptotic distributions and asymptotic free independence relations of partial transposes of Wishart random matrices. In particular, we give a necessary…

Operator Algebras · Mathematics 2022-07-20 Mihai Popa , James A. Mingo

We prove large deviation results for the position of the rightmost particle, denoted by $M_n$, in a one-dimensional branching random walk in a case when Cram\'er's condition is not satisfied. More precisely we consider step size…

Probability · Mathematics 2020-06-17 Piotr Dyszewski , Nina Gantert , Thomas Höfelsauer

We study an agent-based model of animals marking their territory and evading adversarial territory in one dimension, with respect to the distribution of the size of the resulting territories. In particular, we use sophisticated sampling…

Statistical Mechanics · Physics 2021-01-04 Hendrik Schawe , Alexander K. Hartmann

We study the asymptotic behavior for large N of the disconnection time T_N of simple random walk on a discrete cylinder with base a d-dimensional discrete torus of side-length N. When d is sufficiently large, we are able to substantially…

Probability · Mathematics 2008-07-28 Amir Dembo , Alain-Sol Sznitman
‹ Prev 1 8 9 10 Next ›