Related papers: 0--1 laws for regular conditional distributions

The set of all m-tuples of compatible full conditional distributions on discrete random variables is an algebraic set whose defining ideal is a unimodular toric ideal. We identify the defining polynomials of these ideals with closed walks…

We examine the possible states of subsystems of a system of bits or qubits. In the classical case (bits), this means the possible marginal distributions of a probability distribution on a finite number of binary variables; we give necessary…

Suppose that $H \in C^0 (\mathbb{R}^2)$ satisfies \begin{enumerate} \item[(H1)] $H$ is locally strongly convex and locally strongly concave in $\rr^2$, \item[(H2)] $H(0)=\min_{p\in\rr^2}H(p)=0$. \end{enumerate} Let $\Omega\subset \rr^2$ be…

The Proper Forcing Axiom implies that compact Hausdorff spaces are either first-countable or contain a converging $\omega_1$-sequence.

For $p\ge 1$ let $\varphi_p(x)=x^2/2$ if $|x|\le 1$ and $\varphi_p(x)=1/p|x|^p-1/p+1/2$ if $|x|>1$. For a random variable $\xi$ let $\tau_{\varphi_p}(\xi)$ denote $\inf\{a\ge 0:\;\forall_{\lambda\in\mathbb{R}}\;…

Let G_n be the random graph on [n]= {1, ...,n} with the possible edge {i,j} having probability being p_{|i-j|}= 1/|i-j|^alpha, alpha in (0,1) irrational. We prove that the zero one law (for first order logic) holds. The paper is continued…

We give in this short report a very simple proof of Zero-One Law for the stable distributions in Linear Topological Spaces (LTS).

In this article, it is proved that for any cumulative distribution function with compact support and a specified t > 0, there exists a diffusion martingale which has this law at time t. The article proves existence; no claims are made about…

For real $a>0$, let $X_a$ denote a random variable with the gamma distribution with parameters $a$ and $1$. Then $\mathsf P(X_a-a>c)$ is increasing in $a$ for each real $c\ge0$; non-increasing in $a$ for each real $c\le-1/3$; and…

We construct gauge theory of SU(3)xSU(2)xU(1) by spectral cover from F-theory and ask how the Standard Model is extended under minimal assumptions on Higgs sector. For the requirement on different numbers between Higgs pairs and matter…

An observation space $\mathcal S$ is a family of probability distributions $\langle P_i: i\in I \rangle$ sharing a common sample space $\Omega$ in a consistent way. A \emph{grounding} for $\mathcal S$ is a signed probability distribution…

We establish a strong law of large numbers for one-dimensional continuous-time random walks in dynamic random environments under two main assumptions: the environment is required to satisfy a decoupling inequality that can be interpreted as…

Let $\Omega$ be a Polish space with Borel $\sigma$-field $\mathcal{F}$ and countably generated sub $\sigma$-field $\mathcal{G}\subset\mathcal{F}$. Denote by $\mathcal{L}(\mathcal{F})$ the set of all bounded $\mathcal{F}$-upper semianalytic…

Let p be a rational prime and let F be a number field. Then, for each i>0, there is a short exact localization sequence for K_{2i}(F). If p is odd or F is nonexceptional, we find necessary and sufficient conditions for this exact sequence…

We give a nearly-optimal algorithm for testing uniformity of distributions supported on $\{-1,1\}^n$, which makes $\tilde O (\sqrt{n}/\varepsilon^2)$ queries to a subcube conditional sampling oracle (Bhattacharyya and Chakraborty (2018)).…

For $p > 1$ let a function $\varphi_p(x) = x^2/2$ if $|x|\le 1$ and $\varphi_p(x) = 1/p|x|^p -1/p + 1/2$ if $|x| > 1$. For a random variable $\xi$ let $\tau_{\varphi_p}(\xi)$ denote $\inf\{c\ge 0 :\; \forall_{\lambda\in\mathbb{R}}\;…

Let $\Omega \subset \mathbb{R}^N$ ($N \geq 3$) be a $C^2$ bounded domain and $\Sigma \subset \Omega$ is a $C^2$ compact boundaryless submanifold in $\mathbb{R}^N$ of dimension $k$, $0\leq k < N-2$. For $\mu\leq (\frac{N-k-2}{2})^2$, put…

We find a logic really stronger than first order for the random graph with edge probability $\frac 12$ but satisfies the 0-1 law. This means that on the one hand it satisfies the 0-1 law, e.g. for the random graph ${\mathcal G}_{n,1/2}$ and…

An explicit bound is given for the Kolmogorov distance between a mixture of normal distributions and a normal distribution with properly chosen parameter values. A random variable X has a mixture of normal distributions if its conditional…

A regular language has the zero-one law if its asymptotic density converges to either zero or one. We prove that the class of all zero-one languages is closed under Boolean operations and quotients. Moreover, we prove that a regular…