Insertion and deletion tolerance of point processes (Q388960): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
Let \(\Pi\) be a simple point process in \({\mathbb R}^d\). Let \(\prec\) denote the absolute continuity in law, i.e., for random variables \(X\) and \(Y\) taking values in the same measurable space, \(X\prec Y\) if and only if \(\operatorname P(Y\in A)=0\) implies \(\operatorname P(X\in A)=0\) for all measurable \(A\). Let \({\mathcal B}^d\) denote the Borel \(\sigma\)-algebra in \({\mathbb R}^d\) and \(L\) be the Lebesgue measure. \(\Pi\) is insertion-tolerant if for every \(B\in {\mathcal B}^d\) with \(L(B)\in (0, \infty)\) holds: if \(U\) is uniformly distributed in \(B\) and independent of \(\Pi\), then \(\Pi + \delta_U\prec \Pi\), where \(\delta_x\) denotes the point measure at \(x\in {\mathbb R}^d\). Let \({\mathbf M}\) denote the space of simple point measures in \({\mathbb R}^d\). The support of a measure \(\mu\in {\mathbf M}\) is denoted by \([\mu] =\{y\in {\mathbb R}^d:\,\, \mu(\{y\})=1\}\). A \(\Pi\)-point is an \({\mathbb R}^d\)-valued variable \(Z\) such that \(Z\in [\Pi]\) a.s. A finite subprocess of \(\Pi\) is a point process \({\mathcal F}\) such that \({\mathcal F}({\mathbb R}^d)< \infty\) and \([{\mathcal F}] \subset [\Pi]\) a.s. The point process \(\Pi\) is called deletion-tolerant if for any \(\Pi\)-point \(Z\) we have \(\Pi - \delta_Z\prec \Pi\). The authors prove several equivalent formulations of insertion-tolerance and deletion-tolerance conditions. A point process is translation-invariant if it is invariant in law under the group of all translations of \({\mathbb R}^d\). Theorem 1. A translation-invariant point process \(\Pi\) in \({\mathbb R}^d\) is insertion-tolerant if and only if there exists \(B\in {\mathcal B}^d\) with \(L(B)\in (0, \infty)\) such that holds: if \(U\) is uniformly distributed in \(B\) and independent of \(\Pi\), then \(\Pi + \delta_U\prec \Pi\). The Boolean continuum percolation model for point processes is defined as follows( see [\textit{R. Meester} and \textit{R. Roy}, Continuum percolation. Cambridge: Cambridge Univ. Press (1996; Zbl 0858.60092)]): For \(R>0\) and \(\mu\in {\mathbf M}\), consider the set \(O(\mu)= \cup_{x\in[\mu]} B(x, R)\), where \(B(x, R)\) is the open ball of radius \(R\) with center \(x\). \(O(\mu)\) is called the occupied region. The connected components of \(O(\mu)\) are called clusters. Theorem 2 (continuum percolation). Let \(\Pi\) be a translation-invariant ergodic insertion-tolerant point process in \({\mathbb R}^d\). For any \(R>0\), the occupied region \(O(\Pi)\) has at most one unbounded cluster a.s. The proof of Theorem 2 is similar to the uniqueness proofs in Chapter 7.
Property / review text: Let \(\Pi\) be a simple point process in \({\mathbb R}^d\). Let \(\prec\) denote the absolute continuity in law, i.e., for random variables \(X\) and \(Y\) taking values in the same measurable space, \(X\prec Y\) if and only if \(\operatorname P(Y\in A)=0\) implies \(\operatorname P(X\in A)=0\) for all measurable \(A\). Let \({\mathcal B}^d\) denote the Borel \(\sigma\)-algebra in \({\mathbb R}^d\) and \(L\) be the Lebesgue measure. \(\Pi\) is insertion-tolerant if for every \(B\in {\mathcal B}^d\) with \(L(B)\in (0, \infty)\) holds: if \(U\) is uniformly distributed in \(B\) and independent of \(\Pi\), then \(\Pi + \delta_U\prec \Pi\), where \(\delta_x\) denotes the point measure at \(x\in {\mathbb R}^d\). Let \({\mathbf M}\) denote the space of simple point measures in \({\mathbb R}^d\). The support of a measure \(\mu\in {\mathbf M}\) is denoted by \([\mu] =\{y\in {\mathbb R}^d:\,\, \mu(\{y\})=1\}\). A \(\Pi\)-point is an \({\mathbb R}^d\)-valued variable \(Z\) such that \(Z\in [\Pi]\) a.s. A finite subprocess of \(\Pi\) is a point process \({\mathcal F}\) such that \({\mathcal F}({\mathbb R}^d)< \infty\) and \([{\mathcal F}] \subset [\Pi]\) a.s. The point process \(\Pi\) is called deletion-tolerant if for any \(\Pi\)-point \(Z\) we have \(\Pi - \delta_Z\prec \Pi\). The authors prove several equivalent formulations of insertion-tolerance and deletion-tolerance conditions. A point process is translation-invariant if it is invariant in law under the group of all translations of \({\mathbb R}^d\). Theorem 1. A translation-invariant point process \(\Pi\) in \({\mathbb R}^d\) is insertion-tolerant if and only if there exists \(B\in {\mathcal B}^d\) with \(L(B)\in (0, \infty)\) such that holds: if \(U\) is uniformly distributed in \(B\) and independent of \(\Pi\), then \(\Pi + \delta_U\prec \Pi\). The Boolean continuum percolation model for point processes is defined as follows( see [\textit{R. Meester} and \textit{R. Roy}, Continuum percolation. Cambridge: Cambridge Univ. Press (1996; Zbl 0858.60092)]): For \(R>0\) and \(\mu\in {\mathbf M}\), consider the set \(O(\mu)= \cup_{x\in[\mu]} B(x, R)\), where \(B(x, R)\) is the open ball of radius \(R\) with center \(x\). \(O(\mu)\) is called the occupied region. The connected components of \(O(\mu)\) are called clusters. Theorem 2 (continuum percolation). Let \(\Pi\) be a translation-invariant ergodic insertion-tolerant point process in \({\mathbb R}^d\). For any \(R>0\), the occupied region \(O(\Pi)\) has at most one unbounded cluster a.s. The proof of Theorem 2 is similar to the uniqueness proofs in Chapter 7. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Viktor Ohanyan / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60G55 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60D05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 82B43 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6247243 / rank
 
Normal rank
Property / zbMATH Keywords
 
point process
Property / zbMATH Keywords: point process / rank
 
Normal rank
Property / zbMATH Keywords
 
finite energy condition
Property / zbMATH Keywords: finite energy condition / rank
 
Normal rank
Property / zbMATH Keywords
 
stable matching
Property / zbMATH Keywords: stable matching / rank
 
Normal rank
Property / zbMATH Keywords
 
continuum percolation
Property / zbMATH Keywords: continuum percolation / rank
 
Normal rank

Revision as of 14:36, 29 June 2023

scientific article
Language Label Description Also known as
English
Insertion and deletion tolerance of point processes
scientific article

    Statements

    Insertion and deletion tolerance of point processes (English)
    0 references
    0 references
    0 references
    17 January 2014
    0 references
    Let \(\Pi\) be a simple point process in \({\mathbb R}^d\). Let \(\prec\) denote the absolute continuity in law, i.e., for random variables \(X\) and \(Y\) taking values in the same measurable space, \(X\prec Y\) if and only if \(\operatorname P(Y\in A)=0\) implies \(\operatorname P(X\in A)=0\) for all measurable \(A\). Let \({\mathcal B}^d\) denote the Borel \(\sigma\)-algebra in \({\mathbb R}^d\) and \(L\) be the Lebesgue measure. \(\Pi\) is insertion-tolerant if for every \(B\in {\mathcal B}^d\) with \(L(B)\in (0, \infty)\) holds: if \(U\) is uniformly distributed in \(B\) and independent of \(\Pi\), then \(\Pi + \delta_U\prec \Pi\), where \(\delta_x\) denotes the point measure at \(x\in {\mathbb R}^d\). Let \({\mathbf M}\) denote the space of simple point measures in \({\mathbb R}^d\). The support of a measure \(\mu\in {\mathbf M}\) is denoted by \([\mu] =\{y\in {\mathbb R}^d:\,\, \mu(\{y\})=1\}\). A \(\Pi\)-point is an \({\mathbb R}^d\)-valued variable \(Z\) such that \(Z\in [\Pi]\) a.s. A finite subprocess of \(\Pi\) is a point process \({\mathcal F}\) such that \({\mathcal F}({\mathbb R}^d)< \infty\) and \([{\mathcal F}] \subset [\Pi]\) a.s. The point process \(\Pi\) is called deletion-tolerant if for any \(\Pi\)-point \(Z\) we have \(\Pi - \delta_Z\prec \Pi\). The authors prove several equivalent formulations of insertion-tolerance and deletion-tolerance conditions. A point process is translation-invariant if it is invariant in law under the group of all translations of \({\mathbb R}^d\). Theorem 1. A translation-invariant point process \(\Pi\) in \({\mathbb R}^d\) is insertion-tolerant if and only if there exists \(B\in {\mathcal B}^d\) with \(L(B)\in (0, \infty)\) such that holds: if \(U\) is uniformly distributed in \(B\) and independent of \(\Pi\), then \(\Pi + \delta_U\prec \Pi\). The Boolean continuum percolation model for point processes is defined as follows( see [\textit{R. Meester} and \textit{R. Roy}, Continuum percolation. Cambridge: Cambridge Univ. Press (1996; Zbl 0858.60092)]): For \(R>0\) and \(\mu\in {\mathbf M}\), consider the set \(O(\mu)= \cup_{x\in[\mu]} B(x, R)\), where \(B(x, R)\) is the open ball of radius \(R\) with center \(x\). \(O(\mu)\) is called the occupied region. The connected components of \(O(\mu)\) are called clusters. Theorem 2 (continuum percolation). Let \(\Pi\) be a translation-invariant ergodic insertion-tolerant point process in \({\mathbb R}^d\). For any \(R>0\), the occupied region \(O(\Pi)\) has at most one unbounded cluster a.s. The proof of Theorem 2 is similar to the uniqueness proofs in Chapter 7.
    0 references
    point process
    0 references
    finite energy condition
    0 references
    stable matching
    0 references
    continuum percolation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references