SearcharxivSearch

arXiv subjects

Earnest Akofor

Publications and source records attributed to Earnest Akofor.

15 recordsLinked to original sources

On the Sequential Test and Distributed Detection

We present a simple definition of stopping time and its role in the formulation of sequential tests for both centralized and distributed detection, providing a straightforward procedure for obtaining optimal decision rules. Upper bounds for optimal stopping time are derived and numerically shown to possess certain qualitative features expected of the optimal stopping time. The results are extended to any distributed detection network in the form of an acyclic directed graph.

cs.IT

Completeness of topological spaces: An induction-free review

Completeness for a (topological) space is often based on the existence of special structures (such as metrics, uniformities, proximities, convergences, etc) that explicitly induce the topology, making the completeness induction-dependent. However, in any given space $X=(X,\tau)$, suppose we fix a base $\mathcal{B}$ of $\tau$ that is \emph{graded}, in the sense it is partitioned as $\mathcal{B}=\bigcup_{\varepsilon\in \mathcal{E}}\mathcal{B}_\varepsilon$ into open covers $\mathcal{B}_\varepsilon$ of $X$, making $X=(X,\tau,\mathcal{B})$ a \emph{(graded) base space}. If we now relax the notion of \emph{convergence of nets} to a notion of \emph{approach between nets} in $X$, then we obtain a more natural \emph{induction-free} notion of a \emph{cauchy net} in a base space, hence a corresponding \emph{induction-free} notion of \emph{completeness} for base spaces. We find that many classical concepts and results on completeness for uniform spaces carry over to completeness for a certain class of base spaces (named \emph{locally symmetric base spaces} or \emph{$lsb$-spaces}) that properly contains uniform spaces. The said classical results include characterization of compactness, Baire's theorem, existence of a completion, and completeness results for product and function $lsb$-spaces.

math.GN

Modulo arithmetic of function spaces: Subset hyperspaces as quotients of function spaces

Let $X$ be a (topological) space and $Cl(X)$ the collection of nonempty closed subsets of $X$. Given a topology on $Cl(X)$, making $Cl(X)$ a space, a (subset) hyperspace of $X$ is a subspace $\mathcal{J}\subset Cl(X)$ with an embedding $X\hookrightarrow\mathcal{J}$, $x\mapsto\{x\}$. In this note, we characterize certain hyperspaces $\mathcal{J}\subset Cl(X)$ as explicit quotient spaces of function spaces $\mathcal{F}\subset X^Y$ and discuss metrization of associated compact-subset hyperspaces in this setting. In particular, we find that any hyperspace topology containing the Vietoris topology is a quotient of a function space topology containing the topology of pointwise convergence.

math.GN

Set-valued metrics and generalized Hausdorff distances

Let $X$ be a metric space and $BCl(X)$ the collection of nonempty bounded closed subsets of $X$. We show that Hausdorff distance $d_H$ belongs to a specific family of real-valued distances on $BCl(X)$, each of which can be expressed as the composition $\mu\circ d_{sv}$ of a topology inducing set-valued function $d_{sv}:BCl(X)^2\rightarrow \mathcal{P}(Z)$ and a real-valued set-function $\mu:\Sigma\subset\mathcal{P}(Z)\rightarrow\mathbb{R}$. With this observation, we construct several associated classes of inter-set distances, called set-valued metrics and generalized Hausdorff distances. Our constructions are both explicit and adaptable, and the resulting distance classes are expected to cover most practical applications involving distance between sets.

math.GN

On Quasiconvexity of Precompact-Subset Spaces

Let $X$ be a metric space and $BCl(X)$ the collection of nonempty bounded closed subsets of $X$ as a metric space with respect to Hausdorff distance. We study both characterization and representation of Lipschitz paths in $BCl(X)$ in terms of Lipschitz paths in $X$ and in the completion of $X$. We show that a full characterization and representation is possible in any subspace $\mathcal{J}\subset BCl(X)$ that (i) consists of precompact subsets of $X$, (ii) contains the singletons $\{x\}$ for every $x\in X$, and (iii) satisfies $BCl(C)\subset\mathcal{J}$ for every $C\in\mathcal{J}$. When $X$ is geodesic, we investigate quasiconvexity of $\mathcal{J}$ for some instances of $\mathcal{J}$, especially when $\mathcal{J}$ consists of finite subsets of $X$.

math.GN

Basic Set Theory and Algebra: Hints on Representation, Topology, Geometry, Analysis

In these self-contained low prerequisite introductory notes we first present (in part 1) basic concepts of set theory and algebra without explicit category theory. We then present (in part 2) basic category theory involving a somewhat detailed discussion of system limits and the exact imbedding of abelian categories. This is followed (in part 3) by a discussion of localization, homological algebra, and generalizations of additive and abelian categories such as triangulated and derived categories. Based on the concepts of category theory from parts 2 and 3, (in part 4) we provide hints for constructive discussions on familiar mathematics such as representation theory and topological geometry/analysis (i.e., topology-based geometry/analysis). If events permit, the notes will be revised/updated regularly.

math.CT

Growth rate of Lipschitz constants for retractions between finite subset spaces

For any metric space $X$, finite subset spaces of $X$ provide a sequence of isometric embeddings $X=X(1)\subset X(2)\subset\cdots$. The existence of Lipschitz retractions $r_n\colon X(n)\to X(n-1)$ depends on the geometry of $X$ in a subtle way. Such retractions are known to exist when $X$ is an Hadamard space or a finite-dimensional normed space. But even in these cases it was unknown whether the sequence $\{r_n\}$ can be uniformly Lipschitz. We give a negative answer by proving that $\operatorname{Lip}(r_n)$ must grow with $n$ when $X$ is a normed space or an Hadamard space.

math.MG

Metric Geometry of Finite Subset Spaces

If $X$ is a (topological) space, the $n$th finite subset space of $X$, denoted by $X(n)$, consists of $n$-point subsets of $X$ (i.e., nonempty subsets of cardinality at most $n$) with the quotient topology induced by the unordering map $q:X^n\to X(n)$, $(x_1,\cdots,x_n)\mapsto\{x_1,\cdots,x_n\}$. That is, a set $A\subset X(n)$ is open if and only if its preimage $q^{-1}(A)$ is open in the product space $X^n$. Given a space $X$, let $H(X)$ denote all homeomorphisms of $X$. For any class of homeomorphisms $C\subset H(X)$, the $C$-geometry of $X$ refers to the description of $X$ up to homeomorphisms in $C$. Therefore, the topology of $X$ is the $H(X)$-geometry of $X$. By a ($C$-) geometric property of $X$ we will mean a property of $X$ that is preserved by homeomorphisms of $X$ (in $C$). Metric geometry of a space $X$ refers to the study of geometry of $X$ in terms of notions of metrics (e.g., distance, or length of a path, between points) on $X$. In such a study, we call a space $X$ metrizable if $X$ is homeomorphic to a metric space. Naturally, $X(n)$ always inherits some aspect of every geometric property of $X$ or $X^n$. Thus, the geometry of $X(n)$ is in general richer than that of $X$ or $X^n$. For example, it is known that if $X$ is an orientable manifold, then (unlike $X^n$) $X(n)$ for $n>1$ can be an orientable manifold, a non-orientable manifold, or a non-manifold. In studying geometry of $X(n)$, a central research question is "If $X$ has geometric property $P$, does it follow that $X(n)$ also has property $P$?". A related question is "If $X$ and $Y$ have a geometric relation $R$, does it follow that $X(n)$ and $Y(n)$ also have the relation $R$?". (Truncated)

math.GN

On Lipschitz Retraction of Finite Subsets of Normed Spaces

If $X$ is a metric space, then its finite subset spaces $X(n)$ form a nested sequence under natural isometric embeddings $X = X(1)\subset X(2) \subset \cdots$. It was previously established, by Kovalev when $X$ is a Hilbert space and, by Ba\v{c}\'{a}k and Kovalev when $X$ is a CAT(0) space, that this sequence admits Lipschitz retractions $X(n)\rightarrow X(n-1)$ for all $n\geq 2$. We prove that when $X$ is a normed space, the above sequence admits Lipschitz retractions $X(n)\rightarrow X$, $X(n)\rightarrow X(2)$, as well as concrete retractions $X(n)\rightarrow X(n-1)$ that are Lipschitz if $n=2,3$ and H\"older-continuous on bounded sets if $n>3$. We also prove that if $X$ is a geodesic metric space, then each $X(n)$ is a $2$-quasiconvex metric space. These results are relevant to certain questions in the aforementioned previous work which asked whether Lipschitz retractions $X(n)\rightarrow X(n-1)$, $n\geq 2$, exist for $X$ in more general classes of Banach spaces.

math.FA

Optimal Inference for Distributed Detection

In distributed detection, there does not exist an automatic way of generating optimal decision strategies for non-affine decision functions. Consequently, in a detection problem based on a non-affine decision function, establishing optimality of a given decision strategy, such as a generalized likelihood ratio test, is often difficult or even impossible. In this thesis we develop a novel detection network optimization technique that can be used to determine necessary and sufficient conditions for optimality in distributed detection for which the underlying objective function is monotonic and convex in probabilistic decision strategies. Our developed approach leverages on basic concepts of optimization and statistical inference which are provided in sufficient detail. These basic concepts are combined to form the basis of an optimal inference technique for signal detection. We prove a central theorem that characterizes optimality in a variety of distributed detection architectures. We discuss three applications of this result in distributed signal detection. These applications include interactive distributed detection, optimal tandem fusion architecture, and distributed detection by acyclic graph networks. In the conclusion we indicate several future research directions, which include possible generalizations of our optimization method and new research problems arising from each of the three applications considered.

cs.IT

Interactive Distributed Detection: Architecture and Performance Analysis

This paper studies the impact of interactive fusion on detection performance in tandem fusion networks with conditionally independent observations. Within the Neyman-Pearson framework, two distinct regimes are considered: the fixed sample size test and the large sample test. For the former, it is established that interactive distributed detection may strictly outperform the one-way tandem fusion structure. However, for the large sample regime, it is shown that interactive fusion has no improvement on the asymptotic performance characterized by the Kullback-Leibler (KL) distance compared with the simple one-way tandem fusion. The results are then extended to interactive fusion systems where the fusion center and the sensor may undergo multiple steps of memoryless interactions or that involve multiple peripheral sensors, as well as to interactive fusion with soft sensor outputs.

cs.IT

Quantum Theory, Noncommutativity and Heuristics

Noncommutative field theories are a class of theories beyond the standard model of elementary particle physics. Their importance may be summarized in two facts. Firstly as field theories on noncommutative spacetimes they come with natural regularization parameters. Secondly they are related in a natural way to theories of quantum gravity which typically give rise to noncommutative spacetimes. Therefore noncommutative field theories can shed light on the problem of quantizing gravity. An attractive aspect of noncommutative field theories is that they can be formulated so as to preserve spacetime symmetries and to avoid the introduction of irrelevant degrees freedom and so they provide models of consistent fundamental theories. In these notes we review the formulation of symmetry aspects of noncommutative field theories on the simplest type of noncommutative spacetime, the Moyal plane. We discuss violations of Lorentz, P, CP, PT and CPT symmetries as well as causality. Some experimentally detectable signatures of these violations involving Planck scale physics of the early universe and linear response finite temperature field theory are also presented.

hep-th

Quantum Fields on the Groenewold-Moyal Plane

We give an introductory review of quantum physics on the noncommutative spacetime called the Groenewold-Moyal plane. Basic ideas like star products, twisted statistics, second quantized fields and discrete symmetries are discussed. We also outline some of the recent developments in these fields and mention where one can search for experimental signals.

hep-th

Constraints from CMB on Spacetime Noncommutativity and Causality Violation

We try to constrain the noncommutativity length scale of the theoretical model given in Ref. [1] using the observational data from ACBAR, CBI and five year WMAP. The noncommutativity parameter is not constrained by WMAP data, however ACBAR and CBI data restrict the lower bound of its energy scale to be around 10 TeV. We also derive an expression for the amount of non-causality coming from spacetime noncommutativity for the fields of primordial scalar perturbations that are space-like separated. The amount of causality violation for these field fluctuations are direction dependent.

astro-ph

Direction-Dependent CMB Power Spectrum and Statistical Anisotropy from Noncommutative Geometry

Modern cosmology has now emerged as a testing ground for theories beyond the standard model of particle physics. In this paper, we consider quantum fluctuations of the inflaton scalar field on certain noncommutative spacetimes and look for noncommutative corrections in the cosmic microwave background (CMB) radiation. Inhomogeneities in the distribution of large scale structure and anisotropies in the CMB radiation can carry traces of noncommutativity of the early universe. We show that its power spectrum becomes direction-dependent when spacetime is noncommutative. (The effects due to noncommutativity can be observed experimentally in the distribution of large scale structure of matter as well.) Furthermore, we have shown that the probability distribution determining the temperature fluctuations is not Gaussian for our noncommutative spacetimes.

astro-ph