English
Related papers

Related papers: On the localization transition in symmetric random…

200 papers

We study symmetric L\'evy flights in a semi-infinite domain $[0,\infty)$ with a reflecting and absorbing boundary at 0. To this end, we use the fractional differential equation that governs the L\'evy process. Incorporating the boundary…

Statistical Mechanics · Physics 2025-09-30 Barnali Pyne , Kiran M. Kolwankar

Let $A$ be a permutation invariant random matrix and $B$ another random matrix. We give a quantitative bound on the difference between the diagonal of the resolvent of $A+B$ and the diagonal of the resolvent of the free sum with…

Probability · Mathematics 2026-03-03 Alexis Imbert

We study the linearization of a discrete transportation distance between probability distributions on finite weighted graphs originally due to Maas (``Gradient flows of the entropy for finite {M}arkov chains,'' J. Funct. Anal. 261(8), 2011)…

Optimization and Control · Mathematics 2026-04-09 Sawyer Robertson , Zhengchao Wan , Alexander Cloninger

Recently normalized Laplacian matrices of graphs are studied as density matrices in quantum mechanics. Separability and entanglement of density matrices are important properties as they determine the nonclassical behavior in quantum…

Quantum Physics · Physics 2017-02-28 Chai Wah Wu

The intensely studied measurement-induced entanglement phase transition has become a hallmark of non-unitary quantum many-body dynamics. Usually, such a transition only shows up at the level of each individual quantum trajectory, and is…

Statistical Mechanics · Physics 2023-07-26 Vikram Ravindranath , Yiqiu Han , Zhi-Cheng Yang , Xiao Chen

We say that a matrix $P$ with non-negative entries majorizes another such matrix $Q$ if there is a stochastic matrix $T$ such that $Q=TP$. We study matrix majorization in large samples and in the catalytic regime in the case where the…

Statistics Theory · Mathematics 2025-07-08 Frits Verhagen , Marco Tomamichel , Erkka Haapasalo

We study random walk among random conductance (RWRC) on complete graphs with N vertices. The conductances are i.i.d. and the sum of conductances emanating from a single vertex asymptotically has an infinitely divisible distribution…

Probability · Mathematics 2018-09-20 Andrea Collevecchio , Paul Jung

We investigate the rank of random (symmetric) sparse matrices. Our main finding is that with high probability, any dependency that occurs in such a matrix is formed by a set of few rows that contains an overwhelming number of zeros. This…

Probability · Mathematics 2007-11-20 Kevin P. Costello , Van Vu

Here, a new two-dimensional process, discrete in time and space, that yields the results of both a random walk and a quantum random walk, is introduced. This model describes the population distribution of four coin states |1>,-|1>, |0> -|0>…

Quantum Physics · Physics 2020-08-26 Arie Bar-Haim

We discuss the Gamma Levy process, including path properties, the inverse process, integrability, and its spin-offs obtained by compounding, exponentiation, and other operations; further extendable to arbitrary sigma-finite continuous Borel…

Probability · Mathematics 2024-05-24 Jerzy Szulga

We derive some estimates for the integral modulus of continuity of probability densities of infinitely divisible distributions. The paper is splitted into two parts. The first part deals with general infinitely divisible distributions. The…

Probability · Mathematics 2018-05-07 David Berger

In this paper, we consider continuous-time quantum walks (CTQWs) on finite graphs determined by the Laplacian matrices. By introducing fully interconnected graph decomposition of given graphs, we show a decomposition method for the…

Quantum Physics · Physics 2015-04-20 Yusuke Ide

We introduce a notion of local level spacings and study their statistics within a random-matrix-theory approach. In the limit of infinite-dimensional random matrices, we determine universal sequences of mean local spacings and of their…

Mathematical Physics · Physics 2024-05-31 Peng Tian , Roman Riser , Eugene Kanzieper

We reinvestigate the validity of mapping the problem of two onsite interacting particles in a random potential onto an effective random matrix model. To this end we first study numerically how the non-interacting basis is coupled by the…

Disordered Systems and Neural Networks · Physics 2015-06-25 Thomas Vojta , Rudolf A. Roemer , Michael Schreiber

Statistical models that possess symmetry arise in diverse settings such as random fields associated to geophysical phenomena, exchangeable processes in Bayesian statistics, and cyclostationary processes in engineering. We formalize the…

Statistics Theory · Mathematics 2011-12-01 Parikshit Shah , Venkat Chandrasekaran

Fix $c\in (0,1)$ and let $\Gamma$ be a $\lfloor c n\rfloor$-regular digraph on $n$ vertices drawn uniformly at random. We prove that when $n$ is large, the (non-symmetric) adjacency matrix $M$ of $\Gamma$ is invertible with high…

Probability · Mathematics 2015-08-04 Nicholas A. Cook

A comparison technique for finite random walks on finite graphs is introduced, using the well-known interlacing method. It yields improved return probability bounds. A key feature is the incorporation of parts of the spectrum of the…

Probability · Mathematics 2010-06-04 Florian Sobieczky

In these lectures we discuss some elementary concepts in connection with the theory of symmetric spaces applied to ensembles of random matrices. We review how the relationship between random matrix theory and symmetric spaces can be used in…

Mathematical Physics · Physics 2007-05-23 Ulrika Magnea

We consider the convergence of a continuous-time Markov chain approximation X^h, h>0, to an R^d-valued Levy process X. The state space of X^h is an equidistant lattice and its Q-matrix is chosen to approximate the generator of X. In…

Probability · Mathematics 2014-07-02 Aleksandar Mijatović , Matija Vidmar , Saul Jacka

We propose a new randomized optimization method for high-dimensional problems which can be seen as a generalization of coordinate descent to random subspaces. We show that an adaptive sampling strategy for the random subspace significantly…

Optimization and Control · Mathematics 2019-12-19 Jonathan Lacotte , Mert Pilanci , Marco Pavone