Characterizing the Geometry of a Random Point Cloud

This thesis is composed of three main parts. Each chapter is concerned with characterizing some properties of a random ensemble or stochastic process. The properties of interest and the methods for investigating them di er between chapters. We begin by establishing some asymptotic results regarding...

Full description

Bibliographic Details
Other Authors: Tyree, Zachariah (author)
Format: Others
Language:English
Published: Florida Atlantic University
Subjects:
Online Access:http://purl.flvc.org/fau/fd/FA00013118
id ndltd-fau.edu-oai-fau.digital.flvc.org-fau_40891
record_format oai_dc
spelling ndltd-fau.edu-oai-fau.digital.flvc.org-fau_408912019-07-04T03:57:24Z Characterizing the Geometry of a Random Point Cloud FA00013118 Tyree, Zachariah (author) Lundberg, Erik (Thesis advisor) Long, Hongwei (Thesis advisor) Florida Atlantic University (Degree grantor) Charles E. Schmidt College of Science Department of Mathematical Sciences 83 p. application/pdf Electronic Thesis or Dissertation Text English This thesis is composed of three main parts. Each chapter is concerned with characterizing some properties of a random ensemble or stochastic process. The properties of interest and the methods for investigating them di er between chapters. We begin by establishing some asymptotic results regarding zeros of random harmonic mappings, a topic of much interest to mathematicians and astrophysicists alike. We introduce a new model of harmonic polynomials based on the so-called "Weyl ensemble" of random analytic polynomials. Building on the work of Li and Wei [28] we obtain precise asymptotics for the average number of zeros of this model. The primary tools used in this section are the famous Kac-Rice formula as well as classical methods in the asymptotic analysis of integrals such as the Laplace method. Continuing, we characterize several topological properties of this model of harmonic polynomials. In chapter 3 we obtain experimental results concerning the number of connected components of the orientation-reversing region as well as the geometry of the distribution of zeros. The tools used in this section are primarily Monte Carlo estimation and topological data analysis (persistent homology). Simulations in this section are performed within MATLAB with the help of a computational homology software known as Perseus. While the results in this chapter are empirical rather than formal proofs, they lead to several enticing conjectures and open problems. Finally, in chapter 4 we address an industry problem in applied mathematics and machine learning. The analysis in this chapter implements similar techniques to those used in chapter 3. We analyze data obtained by observing CAN tra c. CAN (or Control Area Network) is a network for allowing micro-controllers inside of vehicles to communicate with each other. We propose and demonstrate the e ectiveness of an algorithm for detecting malicious tra c using an approach that discovers and exploits the natural geometry of the CAN surface and its relationship to random walk Markov chains. Florida Atlantic University Stochastic processes Harmonic functions Random point cloud Includes bibliography. Dissertation (Ph.D.)--Florida Atlantic University, 2018. FAU Electronic Theses and Dissertations Collection Copyright © is held by the author with permission granted to Florida Atlantic University to digitize, archive and distribute this item for non-profit research and educational purposes. Any reuse of this item in excess of fair use or other copyright exemptions requires permission of the copyright holder. http://purl.flvc.org/fau/fd/FA00013118 http://rightsstatements.org/vocab/InC/1.0/ https://fau.digital.flvc.org/islandora/object/fau%3A40891/datastream/TN/view/Characterizing%20the%20Geometry%20of%20a%20Random%20Point%20Cloud.jpg
collection NDLTD
language English
format Others
sources NDLTD
topic Stochastic processes
Harmonic functions
Random point cloud
spellingShingle Stochastic processes
Harmonic functions
Random point cloud
Characterizing the Geometry of a Random Point Cloud
description This thesis is composed of three main parts. Each chapter is concerned with characterizing some properties of a random ensemble or stochastic process. The properties of interest and the methods for investigating them di er between chapters. We begin by establishing some asymptotic results regarding zeros of random harmonic mappings, a topic of much interest to mathematicians and astrophysicists alike. We introduce a new model of harmonic polynomials based on the so-called "Weyl ensemble" of random analytic polynomials. Building on the work of Li and Wei [28] we obtain precise asymptotics for the average number of zeros of this model. The primary tools used in this section are the famous Kac-Rice formula as well as classical methods in the asymptotic analysis of integrals such as the Laplace method. Continuing, we characterize several topological properties of this model of harmonic polynomials. In chapter 3 we obtain experimental results concerning the number of connected components of the orientation-reversing region as well as the geometry of the distribution of zeros. The tools used in this section are primarily Monte Carlo estimation and topological data analysis (persistent homology). Simulations in this section are performed within MATLAB with the help of a computational homology software known as Perseus. While the results in this chapter are empirical rather than formal proofs, they lead to several enticing conjectures and open problems. Finally, in chapter 4 we address an industry problem in applied mathematics and machine learning. The analysis in this chapter implements similar techniques to those used in chapter 3. We analyze data obtained by observing CAN tra c. CAN (or Control Area Network) is a network for allowing micro-controllers inside of vehicles to communicate with each other. We propose and demonstrate the e ectiveness of an algorithm for detecting malicious tra c using an approach that discovers and exploits the natural geometry of the CAN surface and its relationship to random walk Markov chains. === Includes bibliography. === Dissertation (Ph.D.)--Florida Atlantic University, 2018. === FAU Electronic Theses and Dissertations Collection
author2 Tyree, Zachariah (author)
author_facet Tyree, Zachariah (author)
title Characterizing the Geometry of a Random Point Cloud
title_short Characterizing the Geometry of a Random Point Cloud
title_full Characterizing the Geometry of a Random Point Cloud
title_fullStr Characterizing the Geometry of a Random Point Cloud
title_full_unstemmed Characterizing the Geometry of a Random Point Cloud
title_sort characterizing the geometry of a random point cloud
publisher Florida Atlantic University
url http://purl.flvc.org/fau/fd/FA00013118
_version_ 1719219868037808128