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...
Other Authors: | |
---|---|
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 |