Related papers: Realizability of point processes
We give necessary and sufficient conditions for a pair of (generalized) functions $\rho_1(\mathbf{r}_1)$ and $\rho_2(\mathbf{r}_1,\mathbf{r}_2)$, $\mathbf{r}_i\in X$, to be the density and pair correlations of some point process in a…
The Kirkwood superposition is a well-known tool in statistical physics to approximate the $n$-point correlation functions for $n\geq 3$ in terms of the density $\rho $ and the radial distribution function $g$ of the underlying system.…
We consider a particular instance of the truncated realizability problem on the $d-$dimensional lattice. Namely, given two functions $\rho_1({\bf i})$ and $\rho_2({\bf i},{\bf j})$ non-negative and symmetric on $\mathbb{Z}^d$, we ask…
We study existence of random elements with partially specified distributions. The technique relies on the existence of a positive extension for linear functionals accompanied by additional conditions that ensure the regularity of the…
We discuss necessary conditions for the existence of probability distribution on particle configurations in $d$-dimensions i.e. a point process, compatible with a specified density $\rho$ and radial distribution function $g({\bf r})$. In…
A sequence $x_1,\dots,x_n,\dots$ of discrete-valued observations is generated according to some unknown probabilistic law (measure) $\mu$. After observing each outcome, one is required to give conditional probabilities of the next…
Let X be a countably infinite set of real numbers and let Y_x, x \in X, be an independent family of stationary random subsets of the real numbers, e.g. homogeneous Poisson point processes. We give criteria for the a.s. existence of various…
Given a finite set, $X$, of points in projective space for which the Hilbert function is known, a standard result says that there exists a subset of this finite set whose Hilbert function is ``as big as possible'' inside $X$. Given a finite…
We explore and relate two notions of monotonicity, stochastic and realizable, for a system of probability measures on a common finite partially ordered set (poset) S when the measures are indexed by another poset A. We give counterexamples…
In the language of random counting measures many structural properties of the Poisson process can be studied in arbitrary measurable spaces. We provide a similarly general treatise of Gibbs processes. With the GNZ equations as a definition…
Given a potential of pair interaction and a value of activity, one can consider the Gibbs distribution in a finite domain $\Lambda \subset \mathbb{Z}^d$. It is well known that for small values of activity there exist the infinite volume…
A fascinating inverse problem that has been receiving considerable attention is the construction of realizations of random two-phase heterogeneous media with a target two-point correlation function. However, not every hypothetical two-point…
We establish the satisfiability threshold for random $k$-SAT for all $k\ge k_0$, with $k_0$ an absolute constant. That is, there exists a limiting density $\alpha_*(k)$ such that a random $k$-SAT formula of clause density $\alpha$ is with…
Consider a stationary Poisson process in a $d$-dimensional hyperbolic space. For $R>0$ define the point process $\xi_R^{(k)}$ of exceedance heights over a suitable threshold of the hyperbolic volumes of $k$th nearest neighbour balls centred…
Fix an integer $h \geq 2$, and let $b_1, \ldots, b_h$ be (not necessarily distinct) positive integers with $\gcd(b_1, \ldots, b_h) = 1$. For any subset $A \subseteq \mathbb{N}$, let $r_A(n)$ denote the number of solutions $(k_1, \ldots,…
We derive explicit lower and upper bounds for the probability generating functional of a stationary locally stable Gibbs point process, which can be applied to summary statistics like the F function. For pairwise interaction processes we…
We provide a new proof of the existence of Gibbs point processes with infinite range interactions, based on the compactness of entropy levels. Our main existence theorem holds under two assumptions. The first one is the standard stability…
We give an equivalent condition for the existence of invariant Gibbs measures for sequences of continuous functions on one-sided subshifts and, more generally, for the existence of Gibbs measures. These extend the results of Kim [6] and…
The idea of iterative process optimization based on collected output measurements, or "real-time optimization" (RTO), has gained much prominence in recent decades, with many RTO algorithms being proposed, researched, and developed. While…
An instance of a random constraint satisfaction problem defines a random subset S (the set of solutions) of a large product space (the set of assignments). We consider two prototypical problem ensembles (random k-satisfiability and…