Related papers: Divide and color representations for threshold Gau…
We study the natural linear operators associated to divide and color (DC) models. The degree of nonuniqueness of the random partition yielding a DC model is directly related to the dimension of the kernel of these linear operators. We…
In this paper, we initiate the study of "Generalized Divide and Color Models". A very special interesting case of this is the "Divide and Color Model" (which motivates the name we use) introduced and studied by Olle H\"aggstr\"om. In this…
We consider a class of stochastic processes $X$ defined by $X\left( t\right) =\int_{0}^{T}G\left( t,s\right) dM\left( s\right) $ for $t\in\lbrack0,T]$, where $M$ is a square-integrable continuous martingale and $G$ is a deterministic…
The chromatic threshold $\delta_\chi(H)$ of a graph $H$ is the infimum of $d>0$ such that the chromatic number of every $n$-vertex $H$-free graph with minimum degree at least $d n$ is bounded by a constant depending only on $H$ and $d$.…
The stability of the Ghurye-Olkin (GO) characterization of Gaussian vectors is analyzed using a partition of the vectors into equivalence classes defined by their matrix factors. The sum of the vectors in each class is near-Gaussian in the…
Asymptotic expansions of Gaussian integrals may often be interpreted as generating functions for certain combinatorial objects (graphs with additional data). In this article we discuss a general approach to all such cases using colored…
In this paper, we exploit the theory of dense graph limits to provide a new framework to study the stability of graph partitioning methods, which we call structural consistency. Both stability under perturbation as well as asymptotic…
We consider a dissipative vector field which is represented by a nearly-integrable Hamiltonian flow to which a non symplectic force is added, so that the phase space volume is not preserved. The vector field depends upon two parameters,…
We consider the persistence probability, the occupation-time distribution and the distribution of the number of zero crossings for discrete or (equivalently) discretely sampled Gaussian Stationary Processes (GSPs) of zero mean. We first…
The fluctuations of the work done by an external Gaussian random force on a harmonic oscillator that is also in contact with a thermal bath is studied. We have obtained the exact large deviation function as well as the complete asymptotic…
Simulating a Gaussian process requires sampling from a high-dimensional Gaussian distribution, which scales cubically with the number of sample locations. Spectral methods address this challenge by exploiting the Fourier representation,…
Discrete stability extends the classical notion of stability to random elements in discrete spaces by defining a scaling operation in a randomised way: an integer is transformed into the corresponding binomial distribution. Similarly…
We study estimation and prediction of Gaussian processes with covariance model belonging to the generalized Cauchy (GC) family, under fixed domain asymptotics. Gaussian processes with this kind of covariance function provide separate…
This paper studies the winding of a continuously differentiable Gaussian stationary process $f:\mathbb{R}\to\mathbb{C}$ in the interval $[0,T]$. We give formulae for the mean and the variance of this random variable. The variance is shown…
Random constraint satisfaction problems can exhibit a phase where the number of constraints per variable $\alpha$ makes the system solvable in theory on the one hand, but also makes the search for a solution hard, meaning that common…
We consider vertex partitions of the binomial random graph $G_{n,p}$. For $np\to\infty$, we observe the following phenomenon: in any partition into asymptotically fewer than $\chi(G_{n,p})$ parts, i.e. $o(np/\log np)$ parts, one part must…
Following Wiener, we consider the zeroes of Gaussian analytic functions in a strip in the complex plane, with translation-invariant distribution. We show that the variance of the number of zeroes in a long horizontal rectangle $[0,T]\times…
We are interested in the differential equations satisfied by the density of the Geometric Stable processes $\mathcal{G}_{\alpha}^{\beta}=\left\{\mathcal{G}_{\alpha}^{\beta}(t);t\geq 0\right\} $, with stability \ index $% \alpha \in (0,2]$…
We consider the problem of `discrete-time persistence', which deals with the zero-crossings of a continuous stochastic process, X(T), measured at discrete times, T = n(\Delta T). For a Gaussian Stationary Process the persistence (no…
We calculate the Debye and Meissner masses and investigate chromomagnetic instability associated with the gapless color superconducting phase changing the strange quark mass $M_s$ and the temperature $T$. Based on the analytical study, we…