Showing 1–16 of 16 results for author: Doku-Amponsah, K

Large Large deviations for spatial telecommunication systems: The boolean model

Authors: A. K. Boahen, T. Katsekpor, K. Doku-Amponsah

Abstract: Spatial telecommunication systems have evolved along the years, leading to some concerns that telecommunication companies are facing today. The main inquietude is the ability to provide quality service to customers or users in a dense regime. Therefore, questions such as : what is the best possible configurations of base stations and users that maximizes quality service? Is it possible to estimate… ▽ More Spatial telecommunication systems have evolved along the years, leading to some concerns that telecommunication companies are facing today. The main inquietude is the ability to provide quality service to customers or users in a dense regime. Therefore, questions such as : what is the best possible configurations of base stations and users that maximizes quality service? Is it possible to estimate and control the probability of bad service, which may be seen as a rare event? and many more arise. These questions often involve estimating the tail distribution of events, which falls under the scope of large deviation principles. In this article, we associate with the Boolean model, the empirical marked measure which will serve as a statistic for the intensity measure of the Marked Poisson Point Process of devices or users and the empirical connectivity measure which will serve as a statistic for coverage probability density of the spatial telecommunication area. For these empirical measures, prove large deviation principle (LDP) for well-defined empirical measures. △ Less

Submitted 22 October, 2022; v1 submitted 26 August, 2021; originally announced August 2021.

Comments: 17 pages

MSC Class: 60F10; 05C80; 68Q87

Large Deviations and Information theory for Sub-Critical SINR Randon Network Models

Authors: E. Sakyi-Yeboah, P. S. Andam, L. Asiedu, K. Doku-Amponsah

Abstract: The article obtains large deviation asymptotic for sub-critical communication networks modelled as signal-interference-noise-ratio(SINR) random networks. To achieve this, we define the empirical power measure and the empirical connectivity measure, as well as prove joint large deviation principles(LDPs) for the two empirical measures on two different scales. Using the joint LDPs, we prove an Asymp… ▽ More The article obtains large deviation asymptotic for sub-critical communication networks modelled as signal-interference-noise-ratio(SINR) random networks. To achieve this, we define the empirical power measure and the empirical connectivity measure, as well as prove joint large deviation principles(LDPs) for the two empirical measures on two different scales. Using the joint LDPs, we prove an Asymptotic equipartition property(AEP) for wireless telecommunication Networks modelled as the subcritical SINR random networks. Further, we prove a Local Large deviation principle(LLDP) for the sub-critical SINR random network. From the LLDPs, we prove the large deviation principle, and a classical McMillan Theorem for the stochastic SINR model processes. Note that, the LDPs for the empirical measures of this stochastic SINR random network model were derived on spaces of measures equipped with the $τ-$ topology, and the LLDPs were deduced in the space of SINR model process without any topological limitations. We motivate the study by describing a possible anomaly detection test for SINR random networks. △ Less

Submitted 12 April, 2021; v1 submitted 7 April, 2021; originally announced April 2021.

Comments: 13 pages. arXiv admin note: text overlap with arXiv:2011.04479

MSC Class: 60F10; 05C80; 68Q87; 28D20

Large Deviations, Sharron-McMillan-Breiman Theorem for Super-Critical Telecommunication Networks

Authors: E. Sakyi-Yeboah, P. S. Andam, L. Asiedu, K. Doku-Amponsah

Abstract: In this article we obtain large deviation asymptotics for supercritical communication networks modelled as signal-interference-noise ratio networks. To do this, we define the empirical power measure and the empirical connectivity measure, and prove joint large deviation principles(LDPs) for the two empirical measures on two different scales i.e. $λ$ and $λ^2 a_λ,$ where $λ$ is the intensity measur… ▽ More In this article we obtain large deviation asymptotics for supercritical communication networks modelled as signal-interference-noise ratio networks. To do this, we define the empirical power measure and the empirical connectivity measure, and prove joint large deviation principles(LDPs) for the two empirical measures on two different scales i.e. $λ$ and $λ^2 a_λ,$ where $λ$ is the intensity measure of the poisson point process (PPP) which defines the SINR random network.Using this joint LDPs we prove an asymptotic equipartition property for the stochastic telecommunication Networks modelled as the SINR networks. Further, we prove a Local large deviation principle(LLDP) for the SINR Network. From the LLDP we prove the a large deviation principle, and a classical MacMillian Theorem for the stochastic SNIR network processes. Note, for tupical empirical connectivity measure, $qπ\otimesπ,$ we can deduce from the LLDP a bound on the cardinality of the space of SINR networks to be approximately equal to $\displaystyle e^{λ^2 a_λ\|qπ\otimesπ\|H\big(qπ\otimesπ/\|qπ\otimesπ\|\big)},$ where the connectivity probability of the network, $Q^{z^λ} ,$ satisfies $ a_λ^{-1}Q^{z^λ} \to q.$ Observe, the LDP for the empirical measures of the stochastic SINR network were obtained on spaces of measures equipped with the $τ-$ topology, and the LLDPs were obtained in the space of SINR network process without any topological restrictions. △ Less

Submitted 11 November, 2020; v1 submitted 9 November, 2020; originally announced November 2020.

Comments: 12 pages

MSC Class: 60F10; 05C80; 68Q87

Large Deviation Principle for Empirical SINR Measure of Critical Telecommunication Networks

Authors: Enoch Sakyi-Yeboah, Charles Kwofie, Kwabena Doku-Amponsah

Abstract: For a \emph{ powered Poisson process}, we define \emph{Signal-to-Interference-plus-Noise Ratio}(SINR) and thesinr network as a Telecommunication Network. We define the Empirical Measures (\emph{empirical powered measure}, \emph{empirical link measure} and \emph{empirical sinr measure}) of a class of Telecommunication Networks. For this class of Telecommunication Network we prove a joint large devi… ▽ More For a \emph{ powered Poisson process}, we define \emph{Signal-to-Interference-plus-Noise Ratio}(SINR) and thesinr network as a Telecommunication Network. We define the Empirical Measures (\emph{empirical powered measure}, \emph{empirical link measure} and \emph{empirical sinr measure}) of a class of Telecommunication Networks. For this class of Telecommunication Network we prove a joint large deviation principle for the empirical measures of the Telecommunication Networks. All our rate functions are expressed in terms of relative entropies. △ Less

Submitted 16 May, 2020; v1 submitted 11 May, 2020; originally announced May 2020.

Comments: 12 pages

MSC Class: 60F10; 05C80; 68Q87

Local Large Deviation Principle, Large Deviation Principle and Information theory for the Signal -to- Interference -Plus- Noise Ratio Graph Models

Authors: E. Sakyi-Yeboah, L. Asiedu, Kwabena Doku-Amponsah

Abstract: Given devices space $D$, an intensity measure $λm\in(0,\infty)$, a transition kernel $Q$ from the space $D$ to positive real numbers $(0,\infty,$ a path-loss function (which depends on the Euclidean distance between the devices and a positive constant $α$), we define a Marked Poisson Point process (MPPP). For a given MPPP and technical constants $τ_λ,γ_λ:(0,\,\infty)\to (0,\infty),$ we define a Ma… ▽ More Given devices space $D$, an intensity measure $λm\in(0,\infty)$, a transition kernel $Q$ from the space $D$ to positive real numbers $(0,\infty,$ a path-loss function (which depends on the Euclidean distance between the devices and a positive constant $α$), we define a Marked Poisson Point process (MPPP). For a given MPPP and technical constants $τ_λ,γ_λ:(0,\,\infty)\to (0,\infty),$ we define a Marked Signal-to- Interference and Noise Ratio (SINR) graph, and associate with it two empirical measures; the \emph{empirical marked measure} and the \emph{empirical connectivity measure}. For a class of marked SINR graphs, we prove a joint \emph{ large deviation principle}(LDP) for these empirical measures, with speed $λ$ in the $τ$-topology. From the joint large deviation principle for the empirical marked measure and the empirical connectivity measure, we obtain an Asymptotic Equipartition Property(AEP) for network structured data modelled as a marked SINR graph. Specifically, we show that for large dense marked SINR graph one require approximately about $λ^{2}H(Q\times Q)/\log 2$ bits to transmit the information contained in the network with high probability, where $ H(Q\times Q)$ is a properly defined entropy for the exponential transition kernel with parameter $c$. Further, we prove a \emph {local large deviation principle} (LLDP) for the class of marked SINR graphs on $D,$ where $λ[τ_λ(a)γ_λ(a)+λτ_λ(b)γ_λ(b)]\to β(a,b),$ $ a,b\in (0,\infty)$, with speed $λ$ from a \emph{ spectral potential} point. From the LLDP we derive a conditional LDP for the marked SINR graphs. △ Less

Submitted 13 May, 2020; v1 submitted 10 September, 2019; originally announced September 2019.

Comments: 17 pages

MSC Class: 60F10; 05C80; 68Q87; 94A17

Large deviation principles for empirical measures of the multitype random networks

Authors: K. Doku-Amponsah

Abstract: In this article we study the stochastic block model also known as the multi-type random networks (MRNs). For the stochastic block model or the MRNs we define the empirical group measure, empirical cooperative measure and the empirical locality measure. We derive large deviation principles for the empirical measures in the weak topology. These results will form the basis of understanding asymptotic… ▽ More In this article we study the stochastic block model also known as the multi-type random networks (MRNs). For the stochastic block model or the MRNs we define the empirical group measure, empirical cooperative measure and the empirical locality measure. We derive large deviation principles for the empirical measures in the weak topology. These results will form the basis of understanding asymptotics of the evolutionary and co-evolutionary processes on the stochastic block model. △ Less

Submitted 21 March, 2018; originally announced March 2018.

Comments: 8 pages

MSC Class: 94A15; 94A24; 60F10; 05C80

Joint Large Deviation principle for empirical measures of the d-regular random graphs

Authors: U. Ibrahim, A. Lotsi, K. Doku-Amponsah

Abstract: For a $d-$regular random model, we assign to vertices $q-$state spins. From this model, we define the \emph{empirical co-operate measure}, which enumerates the number of co-operation between a given couple of spins, and \emph{ empirical spin measure}, which enumerates the number of sites having a given spin on the $d-$regular random graph model. For these empirical measures we obtain large deviati… ▽ More For a $d-$regular random model, we assign to vertices $q-$state spins. From this model, we define the \emph{empirical co-operate measure}, which enumerates the number of co-operation between a given couple of spins, and \emph{ empirical spin measure}, which enumerates the number of sites having a given spin on the $d-$regular random graph model. For these empirical measures we obtain large deviation principle(LDP) in the weak topology. △ Less

Submitted 14 November, 2017; originally announced November 2017.

Comments: 5 pages

MSC Class: 60F10; 05C80

Local Large deviations for empirical locality measure of typed Random Graph Models

Authors: Kwabena Doku-Amponsah

Abstract: In this article, we prove a local large deviation principle (LLDP) for the empirical locality measure of typed random networks on $n$ nodes conditioned to have a given \emph{ empirical type measure} and \emph{ empirical link measure.} From the LLDP, we deduce a full large deviation principle for the typed random graph, and the classical Erdos-Renyi graphs, where $nc/2$ links are inserted at random… ▽ More In this article, we prove a local large deviation principle (LLDP) for the empirical locality measure of typed random networks on $n$ nodes conditioned to have a given \emph{ empirical type measure} and \emph{ empirical link measure.} From the LLDP, we deduce a full large deviation principle for the typed random graph, and the classical Erdos-Renyi graphs, where $nc/2$ links are inserted at random among $n$ nodes. No topological restrictions are required for these results. △ Less

Submitted 24 February, 2018; v1 submitted 13 August, 2017; originally announced August 2017.

Comments: 5 pages

MSC Class: 94A15; 94A24; 60F10; 05C80

Local Large deviation: A McMillian Theorem for Coloured Random Graph Processes

Authors: Kwabena Doku-Amponsah

Abstract: For a finite typed graph on $n$ nodes and with type law $μ,$ we define the so-called spectral potential $ρ_λ(\,\cdot,\,μ),$ of the graph.From the $ρ_λ(\,\cdot,\,μ)$ we obtain Kullback action or the deviation function, $\mathcal{H}_λ(π\,\|\,ν),$ with respect to an empirical pair measure, $π,$ as the Legendre dual. For the finite typed random graph conditioned to have an empirical link measure… ▽ More For a finite typed graph on $n$ nodes and with type law $μ,$ we define the so-called spectral potential $ρ_λ(\,\cdot,\,μ),$ of the graph.From the $ρ_λ(\,\cdot,\,μ)$ we obtain Kullback action or the deviation function, $\mathcal{H}_λ(π\,\|\,ν),$ with respect to an empirical pair measure, $π,$ as the Legendre dual. For the finite typed random graph conditioned to have an empirical link measure $π$ and empirical type measure $μ$, we prove a Local large deviation principle (LLDP), with rate function $\mathcal{H}_λ(π\,\|\,ν)$ and speed $n.$ We deduce from this LLDP, a full conditional large deviation principle and a weak variant of the classical McMillian Theorem for the typed random graphs. Given the typical empirical link measure, $λμ\otimesμ,$ the number of typed random graphs is approximately equal $e^{n\|λμ\otimesμ\|H\big(λμ\otimesμ/\|λμ\otimesμ\|\big)}.$ Note that we do not require any topological restrictions on the space of finite graphs for these LLDPs. △ Less

Submitted 6 July, 2017; originally announced July 2017.

Comments: 8 pages

MSC Class: 94A15; 94A24; 60F10; 05C80

Journal ref: Journal of Mathematics and Statistics 13(4) (2017) 347-352

Local Large Deviations: McMillian Theorem for multitype Galton-Watson Processes

Authors: Kwabena Doku-Amponsah

Abstract: In this article we prove a local large deviation principle (LLDP) for the critical multitype Galton-Watson process from spectral potential point. We define the so-called a spectral potential $U_{\skrik}(\,\cdot,\,π)$ for the Galton-Watson process, where $π$ is the normalized eigen vector corresponding to the leading \emph{Perron-Frobenius eigen value } $\1$ of the transition matrix… ▽ More In this article we prove a local large deviation principle (LLDP) for the critical multitype Galton-Watson process from spectral potential point. We define the so-called a spectral potential $U_{\skrik}(\,\cdot,\,π)$ for the Galton-Watson process, where $π$ is the normalized eigen vector corresponding to the leading \emph{Perron-Frobenius eigen value } $\1$ of the transition matrix $\skria(\cdot,\,\cdot)$ defined from ${\skrik},$ the transition kernel. We show that the Kullback action or the deviation function, $J(π,ρ),$ with respect to an empirical offspring measure, $ρ,$ is the Legendre dual of $U_{\skrik}(\,\cdot,\,π).$ From the LLDP we deduce a conditional large deviation principle and a weak variant of the classical McMillian Theorem for the multitype Galton-Watson process. To be specific, given any empirical offspring measure $\varpi,$ we show that the number of critical multitype Galton-Watson processes on $n$ vertices is approximately $e^{n\langle \skrih_{\varpi},\,π\rangle},$ where $\skrih_{\varpi}$ is a suitably defined entropy. △ Less

Submitted 29 June, 2017; v1 submitted 28 May, 2017; originally announced May 2017.

Comments: 8 pages

MSC Class: 94A15; 94A15; 94A24; 60F10; 05C80

Journal ref: Far East J. MATH. SC., Vol. 102, Number 10. 2017, Pages 2307-2319

Lossy Asymptotic Equipartition Property For Geometric Networked Data Structures

Authors: Kwabena Doku-Amponsah

Abstract: This article extends the Generalized Asypmtotic Equipartition Property of Networked Data Structures to cover the Wireless Sensor Network modelled as coloured geometric random graph (CGRG). The main techniques used to prove this result remains large deviation principles for properly defined empirical measures on CGRGs. As a motivation for this article, we apply our results to some data from Wireles… ▽ More This article extends the Generalized Asypmtotic Equipartition Property of Networked Data Structures to cover the Wireless Sensor Network modelled as coloured geometric random graph (CGRG). The main techniques used to prove this result remains large deviation principles for properly defined empirical measures on CGRGs. As a motivation for this article, we apply our results to some data from Wireless Sensor Network for Monitoring Water Quality from a Lake.. △ Less

Submitted 22 November, 2017; v1 submitted 1 April, 2017; originally announced April 2017.

Comments: 6 pages. arXiv admin note: text overlap with arXiv:1609.05252

MSC Class: 94A15; 94A24; 60F10; 05C80

Journal ref: Journal of Information and Optimization Sciences, 40(6), 1211-1219,2019

Lossy Asymptotic Equipartition property for Networked Data Structures

Authors: K. Doku-Amponsah

Abstract: In this article we prove a Generalized Asypmtotic Equipartition Property for Networked Data Structures modelled as coloured random graphs. The main techniques in this article remains large deviation principles for suitably defined empirical measures on coloured random graphs. We apply our main result to a concrete example from the field of Biology. In this article we prove a Generalized Asypmtotic Equipartition Property for Networked Data Structures modelled as coloured random graphs. The main techniques in this article remains large deviation principles for suitably defined empirical measures on coloured random graphs. We apply our main result to a concrete example from the field of Biology. △ Less

Submitted 16 September, 2016; originally announced September 2016.

Comments: 9 pages

MSC Class: 94A15; 94A24; 60F10; 05C80

Lossy Asymptotic Equipartition property for Hierarchical Data Structures

Authors: Kwabena Doku-Amponsah

Abstract: This paper presents a rate-distortion theory for hierarchical networked data structures modelled as tree-indexed multitype process. To be specific, this paper gives a generalized Asymptotic Equipartition Property (AEP) for the Process. The general methodology of proof of the AEP are process level large deviation principles for suitably defined empirical measures for muiltitype Galton-Watson trees. This paper presents a rate-distortion theory for hierarchical networked data structures modelled as tree-indexed multitype process. To be specific, this paper gives a generalized Asymptotic Equipartition Property (AEP) for the Process. The general methodology of proof of the AEP are process level large deviation principles for suitably defined empirical measures for muiltitype Galton-Watson trees. △ Less

Submitted 27 August, 2016; v1 submitted 14 August, 2016; originally announced August 2016.

Comments: 7 pages

MSC Class: 94A15; 94A24; 60F10; 05C80

Journal ref: Far East Journal of Mathematical Sciences 101(5), 2017,pp. 1013-1024

Large deviation, Basic Information Theory for Wireless Sensor Networks

Authors: Kwabena Doku-Amponsah

Abstract: In this article, we prove Shannon-MacMillan-Breiman Theorem for Wireless Sensor Networks modelled as coloured geometric random graphs. For large $n,$ we show that a Wireless Sensor Network consisting of $n$ sensors in $[0,1]^d$ connected by an average number of links of order $n\log n $ can be coded by about $[n(\log n )^2π^{d/2}/(d/2)!]\,\mathcal{H}$ bits, where $\mathcal{H}$ is an explicitly def… ▽ More In this article, we prove Shannon-MacMillan-Breiman Theorem for Wireless Sensor Networks modelled as coloured geometric random graphs. For large $n,$ we show that a Wireless Sensor Network consisting of $n$ sensors in $[0,1]^d$ connected by an average number of links of order $n\log n $ can be coded by about $[n(\log n )^2π^{d/2}/(d/2)!]\,\mathcal{H}$ bits, where $\mathcal{H}$ is an explicitly defined entropy. In the process, we derive a joint large deviation principle (LDP) for the \emph{empirical sensor measure} and \emph{the empirical link measure} of coloured random geometric graph models. △ Less

Submitted 30 December, 2015; v1 submitted 25 December, 2015; originally announced December 2015.

Comments: 5 pages

MSC Class: 94A15; 94A24; 60F10; 05C80

Journal ref: Journal of Mathematics and Statistics 13(4) (2017), 325-329

Large deviations, Basic information theorem for fitness preferential attachment random networks

Authors: K. Doku-Amponsah, F. O. Mettle, T. Narh-Ansah

Abstract: For fitness preferential attachment random networks, we define the empirical degree and pair measure, which counts the number of vertices of a given degree and the number of edges with given fits, and the sample path empirical degree distribution. For the empirical degree and pair distribution for the fitness preferential attachment random networks, we find a large deviation upper bound. From this… ▽ More For fitness preferential attachment random networks, we define the empirical degree and pair measure, which counts the number of vertices of a given degree and the number of edges with given fits, and the sample path empirical degree distribution. For the empirical degree and pair distribution for the fitness preferential attachment random networks, we find a large deviation upper bound. From this result we obtain a weak law of large numbers for the empirical degree and pair distribution, and the basic information theorem or an asymptotic equipartition property for fitness preferential attachment random networks. △ Less

Submitted 30 March, 2014; v1 submitted 4 December, 2013; originally announced December 2013.

Comments: 11 pages

MSC Class: 60F10; 05C80; 4A15; 94A24

Journal ref: International Journal of Statistics and Probability,Vol 3, No.2, 101-109(2014)

Asymptotic Equipartition Properties for simple hierarchical and networked structures

Authors: Kwabena Doku-Amponsah

Abstract: We prove asymptotic equipartition properties for simple hierarchical structures (modelled as multitype Galton-Watson trees) and networked structures (modelled as randomly coloured random graphs). For example, for large $n$, a networked data structure consisting of $n$ units connected by an average number of links of order $n/log n$ can be coded by about $nH$ bits, where $H$ is an explicitly define… ▽ More We prove asymptotic equipartition properties for simple hierarchical structures (modelled as multitype Galton-Watson trees) and networked structures (modelled as randomly coloured random graphs). For example, for large $n$, a networked data structure consisting of $n$ units connected by an average number of links of order $n/log n$ can be coded by about $nH$ bits, where $H$ is an explicitly defined entropy. The main technique in our proofs are large deviation principles for suitably defined empirical measures. △ Less

Submitted 15 June, 2010; v1 submitted 13 June, 2010; originally announced June 2010.

Comments: 25 pages

MSC Class: 94A15; 94A24; 60F10; 05C80

Journal ref: ESAIM: Probability and Statistics, Volume 16, January 2012, pp 114-138