English
Related papers

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

200 papers

Let $\Omega =\{1,2,\ldots ,d\}^{\mathbb{N}}$, $T$ be the shift acting on $\Omega $, $\mathcal{P}(T)$ the set of $T$-invariant probabilities. Given a H\"{o}lder potential $A$ and a continuous function $F$, we investigate the probabilities…

Dynamical Systems · Mathematics 2025-11-11 Jean-Bernard Bru , Walter de Siqueira Pedra , Artur O. Lopes

Let $A$ be a random subset of $\mathbb{Z}_{N}$ obtained by including each element of $\mathbb{Z}_{N}$ in $A$ independently with probability $p$. We say that $A$ is \emph{linear} if the only Freiman homomorphisms are given by the…

Combinatorics · Mathematics 2010-04-22 Gonzalo Fiz Pontiveros

For parameters $n,\delta,B,$ and $C$, let $X=(X_{k\ell})$ be the random uniform contingency table whose first $\lfloor n^{\delta} \rfloor $ rows and columns have margin $\lfloor BCn \rfloor$ and the last $n$ rows and columns have margin…

Probability · Mathematics 2020-09-15 Sam Dittmer , Hanbaek Lyu , Igor Pak

We are interested in estimating the location of what we call "smooth change-point" from $n$ independent observations of an inhomogeneous Poisson process. The smooth change-point is a transition of the intensity function of the process from…

Statistics Theory · Mathematics 2021-02-17 A. Amiri , S Dachian

Our companion work \cite{Stojnicl1BnBxasymldp} considers random under-determined linear systems with box-constrained sparse solutions and provides an asymptotic analysis of a couple of modified $\ell_1$ heuristics adjusted to handle such…

Optimization and Control · Mathematics 2016-12-21 Mihailo Stojnic

We study the hierarchical analogue of power-law random band matrices, a symmetric ensemble of random matrices with independent entries whose variances decay exponentially in the metric induced by the tree topology on $\mathbb{N}$. We map…

Mathematical Physics · Physics 2018-01-19 Per von Soosten , Simone Warzel

A validated simulation model primarily requires performing an appropriate input analysis mainly by determining the behavior of real-world processes using probability distributions. In many practical cases, probability distributions of the…

Applications · Statistics 2014-09-01 Issac Shams , Saeede Ajorlou , Kai Yang

We explore extreme value phenomena in spatial scale-free random graphs in a continuum setting based on a homogeneous Poisson point process in $\mathbb{R}^d$. Vertices carry i.i.d. weights $(W_x)$ and, conditionally on the vertex set and the…

Probability · Mathematics 2026-02-17 Arnaud Rousselle , Ercan Sönmez

We are interested in the clusters formed by a Poisson ensemble of Markovian loops on infinite graphs. This model was introduced and studied in [LeJ12] and [LL12]. It is a model with long range correlations with two parameters $\alpha$ and…

Probability · Mathematics 2014-03-25 Yinshan Chang , Artëm Sapozhnikov

We study the emergence of loose Hamilton cycles in subgraphs of random hypergraphs. Our main result states that the minimum $d$-degree threshold for loose Hamiltonicity relative to the random $k$-uniform hypergraph $H_k(n,p)$ coincides with…

Combinatorics · Mathematics 2023-09-26 José D. Alvarado , Yoshiharu Kohayakawa , Richard Lang , Guilherme O. Mota , Henrique Stagni

We study the one dimensional Ising model with ferromagnetic, long range interaction which decays as |i-j|^{-2+a}, 1/2< a<1, in the presence of an external random filed. we assume that the random field is given by a collection of independent…

Probability · Mathematics 2009-11-13 Marzio Cassandro , Enza Orlandi , Pierre Picco

We investigate spatial random graphs defined on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point is assigned an independent weight. Given the…

Probability · Mathematics 2024-04-23 Peter Gracar , Lukas Lüchtrath , Peter Mörters

In this work, the transition between diffusion-limited and ballistic aggregation models was revisited using a model in which biased random walks simulate the particle trajectories. The bias is controlled by a parameter $\lambda$, which…

Statistical Mechanics · Physics 2009-11-11 S. C. Ferreira , S. G. Alves , A. Faissal Brito , J. G. Moreira

Let $\Delta\subsetneq\V$ be a proper subset of the vertices $\V$ of the defining graph of an irreducible and aperiodic shift of finite type $(\Sigma_{A}^{+},\S)$. Let $\Sigma_{\Delta}$ be the subshift of allowable paths in the graph of…

Dynamical Systems · Mathematics 2008-04-17 J. -R. Chazottes , Z. Coelho , P. Collet

We study the equilibrium phase diagram of a generalized ABC model on an interval of the one-dimensional lattice: each site $i=1,...,N$ is occupied by a particle of type $\a=A,B,C,$ with the average density of each particle species…

Statistical Mechanics · Physics 2011-08-22 John Barton , Joel L. Lebowitz , Eugene R. Speer

The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence…

Mathematical Physics · Physics 2015-06-11 Mei Yin

We consider statistical models of estimation of a rank-one matrix (the spike) corrupted by an additive gaussian noise matrix in the sparse limit. In this limit the underlying hidden vector (that constructs the rank-one matrix) has a number…

Information Theory · Computer Science 2019-11-13 Jean Barbier , Nicolas Macris

By randomly removing a fraction of levels from a given spectrum a model is constructed that describes a crossover from this spectrum to a Poisson spectrum. The formalism is applied to the transitions towards Poisson from random matrix…

Statistical Mechanics · Physics 2009-11-11 O. Bohigas , M. P. Pato

Symmetries are important guiding principle for phase transitions. We systematically construct field theory models with local quantum fields that exhibit the following phase transitions: (1) different symmetry protected topological (SPT)…

Strongly Correlated Electrons · Physics 2025-06-10 Po-Shen Hsin

We consider a family of random matrix ensembles (RME) invariant under similarity transformations and described by the probability density $P({\bf H})= \exp[-{\rm Tr}V({\bf H})]$. Dyson's mean field theory (MFT) of the corresponding plasma…

Condensed Matter · Physics 2009-10-28 C. M. Canali