Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Ultrametric-preserving functions as monoid endomorphisms

View through CrossRef
Let $\mathbb{R}^{+}=[0, \infty)$ and let $\mathbf{End}_{\RR^+}$ be the set of all endomorphisms of the monoid $(\RR^+, \vee)$. The set $\mathbf{End}_{\RR^+}$ is a monoid with respect to the operation of the function composition $g \circ f$. It is shown that $g : \RR^+ \to \RR^+$ is pseudoultrametric-preserving iff $g \in \mathbf{End}_{\RR^+}$. In particular, a function $f : \RR^+ \to \RR^+$ is ultrametrics-preserving iff it is an endomorphism of $(\RR^+,\vee)$ with kelnel consisting only the zero point. We prove that a given $\mathbf{A} \subseteq \mathbf{End}_{\RR^+}$ is a submonoid of $(\mathbf{End}, \circ)$ iff there is a class $\mathbf{X}$ of pseudoultrametric spaces such that $\mathbf{A}$ coincides with the set of all functions which preserve the spaces from $\mathbf{X}$. An explicit construction of such $\mathbf{X}$ is given.
Institute of Applied Mathematics and Mechanics of the National Academy of Sciences of Ukraine
Title: Ultrametric-preserving functions as monoid endomorphisms
Description:
Let $\mathbb{R}^{+}=[0, \infty)$ and let $\mathbf{End}_{\RR^+}$ be the set of all endomorphisms of the monoid $(\RR^+, \vee)$.
The set $\mathbf{End}_{\RR^+}$ is a monoid with respect to the operation of the function composition $g \circ f$.
It is shown that $g : \RR^+ \to \RR^+$ is pseudoultrametric-preserving iff $g \in \mathbf{End}_{\RR^+}$.
In particular, a function $f : \RR^+ \to \RR^+$ is ultrametrics-preserving iff it is an endomorphism of $(\RR^+,\vee)$ with kelnel consisting only the zero point.
We prove that a given $\mathbf{A} \subseteq \mathbf{End}_{\RR^+}$ is a submonoid of $(\mathbf{End}, \circ)$ iff there is a class $\mathbf{X}$ of pseudoultrametric spaces such that $\mathbf{A}$ coincides with the set of all functions which preserve the spaces from $\mathbf{X}$.
An explicit construction of such $\mathbf{X}$ is given.

Related Results

On ultrametrization of general metric spaces
On ultrametrization of general metric spaces
This paper gives a complete description of ultrametric spaces up to uniform equivalence. It also describes all metric spaces which can be mapped onto ultrametric spaces by a non-ex...
Hierarchical Cluster Analysis
Hierarchical Cluster Analysis
AbstractHierarchicalcluster analysisrefers to a collection of methods that seek to construct a hierarchically arranged sequence of partitions for some given object set. Typically, ...
Alexandroff topologies and monoid actions
Alexandroff topologies and monoid actions
Abstract Given a monoid S acting (on the left) on a set X, all the subsets of X which are invariant with respect to such an action constitute the family of the close...
Monoid and Topological Groupoid
Monoid and Topological Groupoid
<p>Here we introduce some new results which are relative to the concept of topological monoid-groupoid and prove that the category of topological monoid coverings of X is equ...
The Coarse Structure of the Representation Algebra of a Finite Monoid
The Coarse Structure of the Representation Algebra of a Finite Monoid
Let M be a monoid, and let L be a commutative idempotent submonoid. We show that we can find a complete set of orthogonal idempotents L^0 of the monoid algebra A of M such that the...
Graphs with table constraints on reachability
Graphs with table constraints on reachability
Abstract On directed graphs defined a new kind of reachability restriction – table constraints on reachability. Each edge of the graph assigned a certain element of ...
Modeling Fluid’s Dynamics with Master Equations in Ultrametric Spaces Representing the Treelike Structure of Capillary Networks
Modeling Fluid’s Dynamics with Master Equations in Ultrametric Spaces Representing the Treelike Structure of Capillary Networks
We present a new conceptual approach for modeling of fluid flows in random porous media based on explicit exploration of the treelike geometry of complex capillary networks. Such p...

Back to Top