Hilbert geometry of the Siegel disk: The Siegel-Klein disk model

04/17/2020
by   Frank Nielsen, et al.
0

We study the Hilbert geometry induced by the Siegel disk domain, an open bounded convex set of complex square matrices of operator norm strictly less than one. This Hilbert geometry yields a generalization of the Klein disk model of hyperbolic geometry, henceforth called the Siegel-Klein disk model to differentiate it with the classical Siegel upper plane and disk domains. In the Siegel-Klein disk, geodesics are by construction always unique and Euclidean straight, allowing one to design efficient geometric algorithms and data-structures from computational geometry. For example, we show how to approximate the smallest enclosing ball of a set of complex square matrices in the Siegel disk domains: We compare two generalizations of the iterative core-set algorithm of Badoiu and Clarkson (BC) in the Siegel-Poincaré disk and in the Siegel-Klein disk: We demonstrate that geometric computing in the Siegel-Klein disk allows one (i) to bypass the time-costly recentering operations to the disk origin required at each iteration of the BC algorithm in the Siegel-Poincaré disk model, and (ii) to approximate fast and numerically the Siegel-Klein distance with guaranteed lower and upper bounds derived from nested Hilbert geometries.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2022

Non-linear Embeddings in Hilbert Simplex Geometry

A key technique of machine learning and computer vision is to embed disc...
research
12/20/2017

Can one design a geometry engine? On the (un)decidability of affine Euclidean geometries

We survey the status of decidabilty of the consequence relation in vario...
research
12/06/2021

Voronoi Diagrams in the Hilbert Metric

The Hilbert metric is a distance function defined for points lying withi...
research
04/05/2023

Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric

The Hilbert metric is a projective metric defined on a convex body which...
research
06/12/2019

A New Proof of Hopf's Inequality Using a Complex Extension of the Hilbert Metric

It is well known from the Perron-Frobenius theory that the spectral gap ...
research
11/16/2019

Where are the Natural Numbers in Hilbert's Foundations of Geometry?

Hilbert's Foundations of Geometry was perhaps one of the most influentia...
research
08/08/2021

Towards Formalising Schutz' Axioms for Minkowski Spacetime in Isabelle/HOL

Special Relativity is a cornerstone of modern physical theory. While a s...

Please sign up or login with your details

Forgot password? Click here to reset