English
Related papers

Related papers: Ising model on a Galton-Watson tree with a sparse …

200 papers

In this paper, we study a Galton-Watson process $(Z_n)$ with infinitely many types in a random ergodic environment $\bar{\xi}=(\xi_n)_{n\geq 0}$. We focus on the supercritical regime of the process, where the quenched average of the size of…

Probability · Mathematics 2025-02-07 Maxime Ligonnière

In this work, we study asymptotics of multitype Galton-Watson trees with finitely many types. We consider critical and irreducible offspring distributions such that they belong to the domain of attraction of a stable law, where the…

Probability · Mathematics 2016-07-20 Gabriel Berzunza

We introduce a class of damage models on regular lattices with isotropic interactions, as e.g. quasistatic fiber bundles. The system starts intact with a surface-energy threshold required to break any cell sampled from an uncorrelated…

Statistical Mechanics · Physics 2009-11-10 Renaud Toussaint , Steven R. Pride

We study the height and width of a Galton--Watson tree with offspring distribution B satisfying E(B)=1, 0 < Var(B) < infinity, conditioned on having exactly n nodes. Under this conditioning, we derive sub-Gaussian tail bounds for both the…

Probability · Mathematics 2014-07-22 Louigi Addario-Berry , Luc Devroye , Svante Janson

Interdependence is a fundamental ingredient to analyze the stability of many real-world complex systems featuring functional liasons. Yet, physical realizations of this coupling are still unknown, due to the lack of a theoretical framework…

Disordered Systems and Neural Networks · Physics 2024-12-04 Ivan Bonamassa , Bnaya Gross , Shlomo Havlin

There has been a lot of work fitting Ising models to multivariate binary data in order to understand the conditional dependency relationships between the variables. However, additional covariates are frequently recorded together with the…

Machine Learning · Statistics 2012-09-28 Jie Cheng , Elizaveta Levina , Pei Wang , Ji Zhu

We are interested in the local limits of families of random trees that satisfy the Markov branching property, which is fulfilled by a wide range of models. Loosely, this property entails that given the sizes of the sub-trees above the root,…

Probability · Mathematics 2016-08-26 Camille Pagnard

We study a one--dimensional Ising spin systems with ferromagnetic, long--range interaction decaying as $n^{-2+\a}$, $\a \in [0,\frac 12]$, in the presence of external random fields. We assume that the random fields are given by a collection…

Probability · Mathematics 2015-05-20 Marzio Cassandro , Enza Orlandi , Pierre Picco

We consider multi-type Galton Watson trees, and find the distribution of these trees when conditioning on very general types of recursive events. It turns out that the conditioned tree is again a multi-type Galton Watson tree, possibly with…

Probability · Mathematics 2015-07-23 Eric Cator , Henk Don

We consider the problem of estimating the partition function of the ferromagnetic Ising model in a consistent external magnetic field. The estimation is done via importance sampling in the dual of the Forney factor graph representing the…

Computation · Statistics 2017-01-27 Mehdi Molkaraie

On locally tree-like random graphs, we relate the random cluster model with external magnetic fields and $q\geq 2$ to Ising models with vertex-dependent external fields. The fact that one can formulate general random cluster models in terms…

Probability · Mathematics 2025-03-25 Van Hao Can , Remco van der Hofstad

We study survival properties of inhomogeneous Galton-Watson processes. We determine the so-called branching number (which is the reciprocal of the critical value for percolation) for these random trees (conditioned on being infinite), which…

Probability · Mathematics 2011-12-22 Erik Broman , Ronald Meester

Wrinkling is the phenomenon of out-of-plane deformation patterns in thin walled structures, as a result of a local compressive (internal) loads in combination with a large membrane stiffness and a small but non-zero bending stiffness.…

Numerical Analysis · Mathematics 2025-03-20 H. M. Verhelst , M. Möller , J. H. Den Besten

The ferromagnetic Ising model is a model of a magnetic material and a central topic in statistical physics. It also plays a starring role in the algorithmic study of approximate counting: approximating the partition function of the…

Data Structures and Algorithms · Computer Science 2021-11-05 Charlie Carlson , Ewan Davies , Alexandra Kolla , Will Perkins

We consider a fragmentation of discrete trees where the internal vertices are deleted independently at a rate proportional to their degree. Informally, the associated cut-tree represents the genealogy of the nested connected components…

Probability · Mathematics 2016-08-11 Daphné Dieuleveut

During the past decades, the Ising distribution has attracted interest in many applied disciplines, as the maximum entropy distribution associated to any set of correlated binary (`spin') variables with observed means and covariances.…

Disordered Systems and Neural Networks · Physics 2019-05-13 Adrien Wohrer

We investigate Galton--Watson processes in varying environment, for which $\bar f_n \uparrow 1$ and $\sum_{n=1}^\infty (1-\bar f_n) = \infty$, where $\bar f_n$ stands for the offspring mean in generation $n$. Since the process dies out…

Probability · Mathematics 2022-10-27 Péter Kevei , Kata Kubatovics

The spin-1/2 Ising model on a square lattice, with fluctuating bond interactions between nearest neighbors and in the presence of a random magnetic field, is investigated within the framework of the effective field theory based on the use…

Statistical Mechanics · Physics 2013-04-10 Ioannis A. Hadjiagapiou

The complete framework for the $\epsilon$-machine construction of the one dimensional Ising model is presented correcting previous mistakes on the subject. The approach follows the known treatment of the Ising model as a Markov random…

Mathematical Physics · Physics 2021-02-12 E. Rodriguez-Horta , E. Estevez-Rams , R. Lora Serrano

We consider invasion percolation on Galton-Watson trees. On almost every Galton-Watson tree, the invasion cluster almost surely contains only one infinite path. This means that for almost every Galton-Watson tree, invasion percolation…

Probability · Mathematics 2018-02-06 Marcus Michelen , Robin Pemantle , Josh Rosenberg