How rigid the finite ultrametric spaces can be?

DOI10.1007/S11784-016-0329-5zbMATH Open1378.54028arXiv1511.08133OpenAlexW2962813737MaRDI QIDQ2409470FDOQ2409470

Aleksey A. Dovgoshey, Hanns-Martin Teichert, E. A. Petrov

Publication date: 11 October 2017

Published in: Journal of Fixed Point Theory and Applications (Search for Journal in Brave)

Abstract: A metric space $X$ is rigid if the isometry group of $X$ is trivial. The finite ultrametric spaces $X$ with $|X|geq2$ are not rigid since for every such $X$ there is a self-isometry having exactly $|X|-2$ fixed points. Using the representing trees we characterize the finite ultrametric spaces $X$ for which every self-isometry has at least $|X|-2$ fixed points. Some other extremal properties of such spaces and related graph theoretical characterizations are also obtained.

Full work available at URL: https://arxiv.org/abs/1511.08133

zbMATH Keywords

fixed pointfinite ultrametric spacerigidness

Mathematics Subject Classification ID

Fixed-point theorems (47H10) Metric spaces, metrizability (54E35)

Cites Work

• Title not available (Why is that?)
• Fixed Point Theory in Distance Spaces
• On Cartesian Trees and Range Minimum Queries
• Trees and ultrametric spaces: A categorical equivalence
• Multi-Terminal Network Flows
• Pictures of Ultrametric Spaces, the p-Adic Numbers, and Valued Fields
• Trees, ultrametrics, and noncommutative geometry
• Some fixed point results in ultrametric spaces
• The category of ultrametric spaces is isomorphic to the category of complete, atomic, tree-like, and real graduated lattices LAT\(^*\)
• Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs
• Fixed point and attractor theorems for ultrametric spaces
• Diameter and diametrical pairs of points in ultrametric spaces
• On the Gomory-Hu inequality
• On spaces extremal for the Gomory-Hu inequality
• The approximation to a fixed point
• Weak similarities of metric and semimetric spaces
• Subdominant pseudoultrametric on graphs
• Ultrametric sets in Euclidean point spaces

Cited In (15)

• Labeled trees generating complete, compact, and discrete ultrametric spaces
• Combinatorial properties of ultrametrics and generalized ultrametrics
• The range of ultrametrics, compactness, and separability
• Weak similarities of finite ultrametric and semimetric spaces
• On some extremal properties of finite ultrametric spaces
• Minimum spanning paths and Hausdorff distance in finite ultrametric spaces
• On ultrametric-preserving functions
• Ultrametric preserving functions and weak similarities of ultrametric spaces
• Hereditary properties of finite ultrametric spaces
• Can simple geometrical objects be maximal compact extensions for $ \mathbb{R}^n$?
• Uniqueness of best proximity pairs and rigidity of semimetric spaces
• Bipartite graphs and best proximity pairs
• Finite ultrametric balls
• From isomorphic rooted trees to isometric ultrametric spaces
• Properties and morphisms of finite ultrametric spaces and their representing trees

This page was built for publication: How rigid the finite ultrametric spaces can be?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2409470)