English
Related papers

Related papers: Phase Transitions for Sparse Random Sets Under Lin…

200 papers

We propose experimentally feasible ways to probe universal features of absorbing phase transitions from two different approaches, both based on numerical validations. On one hand, we numerically study a probability distribution of…

Statistical Mechanics · Physics 2018-12-20 Keiichi Tamai , Masaki Sano

We consider the probability of having two intervals (gaps) without eigenvalues in the bulk scaling limit of the Gaussian Unitary Ensemble of random matrices. We describe uniform asymptotics for the transition between a single large gap and…

Functional Analysis · Mathematics 2020-03-19 Benjamin Fahs , Igor Krasovsky

The analysis of shape transitions in Nd isotopes, based on the framework of relativistic energy density functionals and restricted to axially symmetric shapes in Ref. \cite{PRL99}, is extended to the region $Z = 60$, 62, 64 with $N \approx…

Nuclear Theory · Physics 2009-12-31 Z. P. Li , T. Niksic , D. Vretenar , J. Meng , G. A. Lalazissis , P. Ring

Localization of electrons in 1D disordered systems is usually described in the random phase approximation, when distributions of phases \varphi and \theta, entering the transfer matrix, are considered as uniform. In the general case, the…

Disordered Systems and Neural Networks · Physics 2024-06-24 I. M. Suslov

We study the asymptotics of large, simple, labeled graphs constrained by the densities of edges and of $k$-star subgraphs, $k\ge 2$ fixed. We prove that under such constraints graphs are "multipodal": asymptotically in the number of…

Combinatorics · Mathematics 2017-03-16 Richard Kenyon , Charles Radin , Kui Ren , Lorenzo Sadun

The problem of non-iterative one-shot and non-destructive correction of unavoidable mistakes arises in all Artificial Intelligence applications in the real world. Its solution requires robust separation of samples with errors from samples…

Machine Learning · Computer Science 2017-09-05 A. N. Gorban , I. Y. Tyukin

We consider a sparse linear regression model Y=X\beta^{*}+W where X has a Gaussian entries, W is the noise vector with mean zero Gaussian entries, and \beta^{*} is a binary vector with support size (sparsity) k. Using a novel conditional…

Machine Learning · Statistics 2019-09-26 David Gamarnik , Ilias Zadik

We study a class of models of i.i.d.~random environments in general dimensions $d\ge 2$, where each site is equipped randomly with an environment, and a parameter $p$ governs the frequency of certain environments that can act as a barrier.…

Probability · Mathematics 2021-11-02 Mark Holmes , Thomas S. Salisbury

We study a one-dimensional totally asymmetric simple exclusion process with one special site from which particles fly to any empty site (not just to the neighboring site). The system attains a non-trivial stationary state with density…

Statistical Mechanics · Physics 2013-10-15 Chikashi Arita , Jérémie Bouttier , P. L. Krapivsky , Kirone Mallick

Many real-world data sets are sparse or almost sparse. One method to measure this for a matrix $A\in \mathbb{R}^{n\times n}$ is the \emph{numerical sparsity}, denoted $\mathsf{ns}(A)$, defined as the minimum $k\geq 1$ such that…

Data Structures and Algorithms · Computer Science 2021-07-06 Vladimir Braverman , Robert Krauthgamer , Aditya Krishnan , Shay Sapir

We consider a version of continuum long-range percolation on finite boxes of $\mathbb{R}^d$ in which the vertex set is given by the points of a Poisson point process and each pair of two vertices at distance $r$ is connected with…

Probability · Mathematics 2023-11-21 Ercan Sönmez

One-dimensional disordered systems with a random potential of a small amplitude and short-range correlations are considered near the initial band edge. The evolution equation is obtained for the mutual ditribution P(\rho,\psi) of the…

Disordered Systems and Neural Networks · Physics 2023-10-24 I. M. Suslov

Let K be a convex set in R d and let K $\lambda$ be the convex hull of a homogeneous Poisson point process P $\lambda$ of intensity $\lambda$ on K. When K is a simple polytope, we establish scaling limits as $\lambda$ $\rightarrow$ $\infty$…

Probability · Mathematics 2016-02-22 Pierre Calka , J. E. Yukich

It is well known that random walks in one dimensional random environment can exhibit subdiffusive behavior due to presence of traps. In this paper we show that the passage times of different traps are asymptotically independent exponential…

Probability · Mathematics 2010-12-14 Dmitry Dolgopyat , Ilya Goldsheid

We study intermediate-scale statistics for the fractional parts of the sequence $(\alpha a_n)_{n=1}^{\infty}$, where $(a_n)_{n=1}^{\infty}$ is a positive, real-valued lacunary sequence, and $\alpha\in\mathbb{R}$. In particular, we consider…

Number Theory · Mathematics 2023-08-16 Nadav Yesha

A statistical mechanic study of the $XY$ model with nonlinear interaction is presented on bipartite sparse random graphs. The model properties are compared to those of the $p$-clock model, in which the planar continuous spins are…

Disordered Systems and Neural Networks · Physics 2015-02-19 Alessia Marruzzo , Luca Leuzzi

We introduce the notion of \emph{localization at the boundary} for conditioned random walks in i.i.d. and uniformly elliptic random environment on $\mathbb{Z}^d$, in dimensions two and higher. Informally, this means that the walk spends a…

Probability · Mathematics 2020-10-29 Rodrigo Bazaes

We study absorbing phase transitions in the one-dimensional branching annihilating random walk with long-range repulsion. The repulsion is implemented as hopping bias in such a way that a particle is more likely to hop away from its closest…

Statistical Mechanics · Physics 2023-07-26 Su-Chan Park

A random graph order is a partial order obtained from a random graph on $[n]$ by taking the transitive closure of the adjacency relation. The dimension of the random graph orders from random bipartite graphs $B(n,n,p)$ and from $G(n,p)$…

Combinatorics · Mathematics 2026-01-27 Pu Gao , Arnav Kumar

In analogy with equilibrium phase transitions, we address the problem of the instability to symmetry-breaking perturbations of systems undergoing a laser transition. The symmetry in question is the $U(1)$ invariance with respect to a phase…

Mesoscale and Nanoscale Physics · Physics 2019-03-26 P. Gartner