English
Related papers

Related papers: Divide and color representations for threshold Gau…

200 papers

The aim of this paper is to establish the uniform convergence of the densities of a sequence of random variables, which are functionals of an underlying Gaussian process, to a normal density. Precise estimates for the uniform distance are…

Probability · Mathematics 2013-08-30 Yaozhong Hu , Fei Lu , David Nualart

The divide and color model on a graph $G$ arises by first deleting each edge of $G$ with probability $1-p$ independently of each other, then coloring the resulting connected components (\emph{i.e.}, every vertex in the component) black or…

Probability · Mathematics 2013-07-11 András Bálint , Vincent Beffara , Vincent Tassion

We calculate correlation functions of the (signed) density of zeros of Gaussian distributed vector fields. We are able to express correlation functions of arbitrary order through the curvature tensor of a certain abstract Riemann-Cartan or…

Statistical Mechanics · Physics 2009-11-07 Georg Foltin

A colored Gaussian graphical model is a linear concentration model in which equalities among the concentrations are specified by a coloring of an underlying graph. Marigliano and Davies conjectured that every linear binomial that appears in…

Combinatorics · Mathematics 2025-07-01 Hannah Göbel , Pratik Misra

We propose a method to obtain the equilibrium distribution for positions and velocities of a one-dimensional particle via time-averaging and Laplace transformations. We apply it to the case of a damped harmonic oscillator in contact with a…

Statistical Mechanics · Physics 2009-11-11 D. O. Soares-Pinto , W. A. M. Morgado

Let $G=G(n,m)$ be a random graph whose average degree $d=2m/n$ is below the $k$-colorability threshold. If we sample a $k$-coloring $\sigma$ of $G$ uniformly at random, what can we say about the correlations between the colors assigned to…

Combinatorics · Mathematics 2015-01-27 Amin Coja-Oghlan , Charilaos Efthymiou , Nor Jaafari

Based on a non-rigorous formalism called the "cavity method", physicists have put forward intriguing predictions on phase transitions in discrete structures. One of the most remarkable ones is that in problems such as random $k$-SAT or…

Discrete Mathematics · Computer Science 2017-11-29 Victor Bapst , Amin Coja-Oghlan , Samuel Hetterich , Felicia Rassmann , Dan Vilenchik

The notion of stability can be generalised to point processes by defining the scaling operation in a randomised way: scaling a configuration by $t$ corresponds to letting such a configuration evolve according to a Markov branching particle…

Probability · Mathematics 2015-10-28 Giacomo Zanella , Sergei Zuyev

We present a comprehensive description of vector chromatography that includes deterministic and stochastic transport in 1D-periodic free-energy landscapes, with both energetic and entropic contributions, and highlights the parameters…

Statistical Mechanics · Physics 2012-10-16 Jorge A. Bernate , German Drazer

Layered stable (multivariate) distributions and processes are defined and studied. A layered stable process combines stable trends of two different indices, one of them possibly Gaussian. More precisely, in short time, it is close to a…

Probability · Mathematics 2023-04-11 C. Houdré , R. Kawai

We study the fluctuations of the Gaussian model, with conservation of the order parameter, evolving in contact with a thermal bath quenched from inverse temperature $\beta _i$ to a final one $\beta _f$. At every time there exists a critical…

Statistical Mechanics · Physics 2020-01-29 Federico Corberi , Onofrio Mazzarisi , Andrea Gambassi

We study the variance of the number of zeroes of a stationary Gaussian process on a long interval. We give a simple asymptotic description under mild mixing conditions. This allows us to characterise minimal and maximal growth. We show that…

Probability · Mathematics 2022-05-25 Eran Assaf , Jeremiah Buckley , Naomi Feldheim

We analyze the evolution of the Gaussian discord between two resonant harmonic oscillators coupled to a common environment. For this, we use the same tools we applied before to fully characterize the evolution of the entanglement in this…

Quantum Physics · Physics 2012-03-20 José Nahuel Freitas , Juan Pablo Paz

The problem of chromatic thresholds seeks for minimum degree conditions that ensure $H$-free graphs to have a bounded chromatic number, or equivalently a bounded size homomorphic image. The strengthened homomorphism thresholds problem…

Combinatorics · Mathematics 2025-02-14 Xinqi Huang , Hong Liu , Mingyuan Rong , Zixiang Xu

We study a driven zero range process which models a closed system of attractive particles that hop with site-dependent rates and whose steady state shows a condensation transition with increasing density. We characterise the dynamical…

Statistical Mechanics · Physics 2009-11-10 Kavita Jain , Mustansir Barma

We consider the winding number of planar stationary Gaussian processes defined on the line. Under mild conditions, we obtain the asymptotic variance and the Central Limit Theorem for the winding number as the time horizon tends to infinity.…

Probability · Mathematics 2021-12-16 Jean-Marc Azaïs , Federico Dalmao , José R. León

In this article we study the asymptotic behaviour of the realized quadratic variation of a process $\int_{0}^{t}u_{s}dG^{H}_{s}$, where $u$ is a $\beta$-H\"older continuous process with $\beta >1-H$ and $G^H$ is a self-similar Gaussian…

Probability · Mathematics 2019-09-17 Salwa Bajja , Qian Yu

We study Bayesian model selection in colored Gaussian graphical models (CGGMs), which combine sparsity of conditional independencies with symmetry constraints encoded by vertex- and edge-colored graphs. A computational bottleneck in…

Statistics Theory · Mathematics 2026-01-26 Adam Chojecki , Piotr Graczyk , Hideyuki Ishi , Bartosz Kołodziejek

Graph coloring with preferences offers a powerful framework for constraint satisfaction problems in which fulfilling every request is impossible but satisfying a guaranteed positive fraction is highly desirable. A \emph{request} on a graph…

Combinatorics · Mathematics 2026-05-25 Shu Fang , Runrun Liu , Gexin Yu

In this paper, we discuss vector-valued Gaussian processes for the approximation of divergence- or rotation-free functions. We establish the theory for such Gaussian processes, then link the theory to multivariate approximation theory, and…

Numerical Analysis · Mathematics 2025-11-18 Quoc Thong Le Gia , Ian Hugh Sloan , Holger Wendland