Voronoi diagrams are partitions of a metric space into Voronoi cells according to distance from points on some set w.r.t. some distance. In this thesis we examine Voronoi diagrams of manifolds and varieties w.r.t. the Wasserstein distance from probability theory. We give some upper and lower bounds on the dimension of Voronoi cells based on the geometry of the manifolds and Wasserstein distance balls. We provide an upper bound on the number of full-dimensional Voronoi cells of algebraic varieties and show examples of the bound being tight. / Voronoi diagram är partitioner av ett metriskt rum i Voronoiceller enligt avstånd från punkter på någon mängd med avseende på ett visst mått. I den här avhandlingen undersöker vi Voronoidiagram för mångfald och varieteter med avseende på Wasserstein avstånd från sannolikhetsteori Vi ger några över och nedre gränser för dimensionen på Voronoiceller baserat på geometrin hos mångfalden och avståndsklot med Wasserstein mått. Vi presenterar en övre gräns för antalet fulldimensionella Voronoiceller för algebraiska varieteter och visar exempel på när gränsen är strikt.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-319199 |
| Date | January 2021 |
| Creators | Becedas, Adrian |
| Publisher | KTH, Matematik (Avd.) |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-SCI-GRU ; 2021:214 |
Page generated in 0.0019 seconds