Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T22:57:22.871Z Has data issue: false hasContentIssue false

The Boolean model in the Shannon regime: three thresholds and related asymptotics

Published online by Cambridge University Press:  09 December 2016

Venkat Anantharam*
Affiliation:
University of California, Berkeley
François Baccelli*
Affiliation:
The University of Texas at Austin
*
* Postal address: Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720, USA. Email address: ananth@eecs.berkeley.edu
** Postal address: Department of Mathematics, The University of Texas at Austin, Austin, TX 78712-1202, USA. Email address: baccelli@math.utexas.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Consider a family of Boolean models, indexed by integers n≥1. The nth model features a Poisson point process in ℝn of intensity e{nρ n}, and balls of independent and identically distributed radii distributed like X̅n √n. Assume that ρn →ρ as n→∞, and that X̅n satisfies a large deviations principle. We show that there then exist the three deterministic thresholds τd, the degree threshold, τp, the percolation probability threshold, and τv, the volume fraction threshold, such that, asymptotically as n tends to ∞, we have the following features. (i) For ρ<τd, almost every point is isolated, namely its ball intersects no other ball; (ii) for τd<ρ<τp, the mean number of balls intersected by a typical ball converges to ∞ and nevertheless there is no percolation; (iii) for τp<ρ<τv, the volume fraction is 0 and nevertheless percolation occurs; (iv) for τd<ρ<τv, the mean number of balls intersected by a typical ball converges to ∞ and nevertheless the volume fraction is 0; (v) for ρ>τv, the whole space is covered. The analysis of this asymptotic regime is motivated by problems in information theory, but it could be of independent interest in stochastic geometry. The relations between these three thresholds and the Shannon‒Poltyrev threshold are discussed.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2016