Exactly computable and continuous metrics on isometry classes of finite and 1-periodic sequences

05/09/2022
by   Vitaliy Kurlin, et al.
0

The inevitable noise in real measurements motivates the problem to continuously quantify the similarity between rigid objects such as periodic time series and proteins given by ordered points and considered up to isometry maintaining inter-point distances. The past work produced many Hausdorff-like distances that have slow or approximate algorithms due to minimizations over infinitely many isometries. For finite and 1-periodic sequences under isometry in any high-dimensional Euclidean space, we introduce continuous metrics with faster algorithms. The key novelty in the periodic case is the continuity of new metrics under perturbations that change the minimum period.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/18/2022

Computable complete invariants for finite clouds of unlabeled points under Euclidean isometry

A finite cloud of unlabeled points is the simplest representation of man...
research
02/25/2020

Voronoi-based similarity distances between arbitrary crystal lattices

This paper develops a new continuous approach to a similarity between pe...
research
09/22/2021

Easily computable continuous metrics on the space of isometry classes of all 2-dimensional lattices

A periodic lattice in Euclidean space is the infinite set of all integer...
research
01/12/2023

Density functions of periodic sequences of continuous events

Periodic Geometry studies isometry invariants of periodic point sets tha...
research
03/23/2023

The strength of a simplex is the key to a continuous isometry classification of Euclidean clouds of unlabelled points

This paper solves the continuous classification problem for finite cloud...
research
09/23/2021

A complete and continuous map of the Lattice Isometry Space for all 3-dimensional lattices

This paper extends the recently obtained complete and continuous map of ...
research
06/19/2018

Slopes of 3-dimensional Subshifts of Finite Type

In this paper we study the directions of periodicity of three-dimensiona...

Please sign up or login with your details

Forgot password? Click here to reset