Trees and ultrametric Möbius structures

We define the concept of an ultrametric Möbius space (Z,M) and show that the boundary at infinity of a nonelementary geodesically complete tree is naturally an ultrametric Möbius space. In addition, we construct to a given ultrametric Möbius space (Z,M) a nonelementary geodesically complete tree, unique up to isometry, with (Z,M) being its boundary at infinity. This yields a one-to-one correspondence.     

Generic elements in isometry groups of Polish ultrametric spaces

This paper presents a study of generic elements in full isometry groups of Polish ultrametric spaces. We obtain a complete characterization of Polish ultrametric spaces X whose isometry group Iso(X) has a neighborhood basis at the identity consisting of open subgroups with ample generics. It also gives a characterization of the existence of an open subgroup in Iso(X) with a comeager conjugacy class.We also study the transfinite sequence defined by the projection of a Polish ultrametric space X on the ultrametric space of orbits of X under the action of Iso(X).     

On stochastic generation of ultrametrics in high-dimensional Euclidean spaces

We present a proof of the theorem which states that a matrix of Euclidean distances on a set of specially distributed random points in the n-dimensional Euclidean space R ⁿ converges in probability to an ultrametric matrix as n → ∞. Values of the elements of an ultrametric distance matrix are completely determined by variances of coordinates of random points. Also we present a probabilistic algorithm for generation of finite ultrametric structures of any topology in high-dimensional Euclidean space. Validity of the algorithm is demonstrated by explicit calculations of distance matrices and ultrametricity indexes for various dimensions n.     

Model of <Emphasis Type="Italic">p</Emphasis>-Adic Random Walk in a Potential

We consider the p-adic random walk model in a potential which can be viewed as a generalization of p-adic random walk models used for describing protein conformational dynamics. This model is based on the Kolmogorov-Feller equations for the distribution function defined on the field of p-adic numbers in which the transition rate depends on ultrametric distance between the transition points as well as on function of potential violating the spatial homogeneity of a random process. This equation which will be called the equation of p-adic random walk in a potential, is equivalent to the equation of p-adic random walk with modified measure and reaction source. With a special choice of a power-law potential the last equation is shown to have an exact analytic solution. We find the analytic solution of the Cauchy problem for such equation with an initial condition, whose support lies in the ring of integer p-adic numbers.We also examine the asymptotic behaviour of the distribution function for large times. It is shown that in the limit t→∞ the distribution function tends to the equilibrium solution according to the law, which is bounded from above and below by power laws with the same exponent. Our principal conclusion is that the introduction of a potential in the model of p-adic random walk conserves the power-law behaviour of relaxation curves for large times.     

Competitive clustering algorithms based on ultrametric properties

We propose in this paper two new competitive unsupervised clustering algorithms: the first algorithm deals with ultrametric data, it has a computational cost of O(n). The second algorithm has two strong features: it is fast and flexible on the processed data type as well as in terms of precision. The second algorithm has a computational cost, in the worst case, of O(n²), and in the average case, of O(n). These complexities are due to exploitation of ultrametric distance properties. In the first method, we use the order induced by an ultrametric in a given space to demonstrate how we can explore quickly data proximity. In the second method, we create an ultrametric space from a sample data, chosen uniformly at random, in order to obtain a global view of proximities in the data set according to the similarity criterion. Then, we use this proximity profile to cluster the global set. We present an example of our algorithms and compare their results with those of a classic clustering method.     

Zig-zag chains and metric equivalences between ultrametric spaces

We study the classification of ultrametric spaces based on their small scale geometry (uniform homeomorphism), large scale geometry (coarse equivalence) and both (bi-uniform equivalences). Using a combinatoric approach we consider every ultrametric space as the end space of a chain and prove that all these equivalences can be characterized by the existence of a common zig-zag chain.     

Ultrametric model of mind,I: Review

We mathematically model Ignacio Matte Blanco’s principles of symmetric and asymmetric being through use of an ultrametric topology. We use for this the highly regarded 1975 book of this Chilean psychiatrist and pyschoanalyst (born 1908, died 1995). Such an ultrametric model corresponds to hierarchical clustering in the empirical data, e.g. text. We show how an ultrametric topology can be used as a mathematical model for the structure of the logic that reflects or expresses Matte Blanco’s symmetric being, and hence of the reasoning and thought processes involved in conscious reasoning or in reasoning that is lacking, perhaps entirely, in consciousness or awareness of itself. In a companion paper we study how symmetric (in the sense of Matte Blanco’s) reasoning can be demarcated in a context of symmetric and asymmetric reasoning provided by narrative text.     

A heat equation on some adic completions of ℚ and ultrametric analysis

For each finite set S of prime numbers there exists a unique completion ? _S of ?, which is a second countable, locally compact and totally disconnected topological ring. This topological ring has a natural ultrametric that allows to define a pseudodifferential operator D ^α and to study an abstract heat equation on the Hilbert space L ²(? _S ). The fundamental solution of this equation is a normal transition function of a Markov process on ? _S . The techniques developed provides a general framework for these kind of problems on different ultrametric groups.     

The immersion of ultrametric spaces into Hahn spaces

In this paper we prove that there is an immersion of every ultrametric space X into a Hahn space associated to X. It is not assumed that the set of distances of X is totally ordered.     

Injective Hulls in POSV

We determine the injective objects and hulls in the category POS_V. This category is similar to the one of join semilattices but contains all partially ordered sets. The results of this paper have applications, for instance, in the theory of (generalized) ultrametric spaces.     

广义超度量矩阵的封闭性质

本文研究了广义超度量矩阵的封闭性质.证明了若A为非奇异的广义超度量矩阵,则A与A的转置的Hadamard积仍然是一个广义超度量矩阵,并且它的逆矩阵是一个对角占优的M矩阵.给出了两个广义超度量矩阵Hadamard积封闭的一个充分条件.最后,讨论了广义超度量矩阵的Perron补与和的封闭条件.     

Metrization of free groups on ultrametric spaces

We consider ultrametrizations of free topological groups of ultrametric spaces. A construction is defined that determines a functor in the category UMET₁ of ultrametric spaces of diameter ?1 and nonexpanding maps. This functor is the functorial part of a monad in UMET₁ and we provide a characterization of the category of its algebras.     

Oscillatory Fractional Brownian Motion

We introduce oscillatory analogues of fractional Brownian motion, sub-fractional Brownian motion and other related long range dependent Gaussian processes, we discuss their properties, and we show how they arise from particle systems with or without branching and with different types of initial conditions, where the individual particle motion is the so-called c-random walk on a hierarchical group. The oscillations are caused by the ultrametric structure of the hierarchical group, and they become slower as time tends to infinity and faster as time approaches zero. A randomness property of the initial condition increases the long range dependence. We emphasize the new phenomena that are caused by the ultrametric structure as compared with results for analogous models on Euclidean space.     

Galois closed entity sets and k-balls of quasi-ultrametric multi-way dissimilarities

Quasi-ultrametric multi-way dissimilarities and their respective sets of k-balls extend the fundamental bijection in classification between ultrametric pairwise dissimilarities and indexed hierarchies. We show that nonempty Galois closed subsets of a finite entity set coincide with k-balls of some quasi-ultrametric multi-way dissimilarity. This result relates the order theoretic Galois connection based clustering approach to the dissimilarity based one. Moreover, it provides an effective way to specify easy-to-interpret cluster systems, from complex data sets, as well as to derive informative attribute implications.     

Models of p-adic mechanics

We segregate the class of ultrametric (p-adic) systems within the standard models of classical and quantum mechanics. We show that ultrametric models can be described in the language of standard models but also have several distinguishing properties. In particular, we show that a stronger Poincaré recurrence theorem holds for classical ultrametric dynamical systems. As an example of a quantum p-adic system, we consider the algebra of commutation relations of the one-dimensional quantum mechanics. We show that this algebra, as in the real case, is isomorphic to the algebra of compact operators.     

Additive representation of symmetric inverse M-matrices and potentials

In this article we characterize the closed cones respectively generated by the symmetric inverse M-matrices and by the inverses of symmetric row diagonally dominant M-matrices. We show the latter has a finite number of extremal rays, while the former has infinitely many extremal rays. As a consequence we prove that every potential is the sum of ultrametric matrices.     

On the Gomory–Hu Inequality

It was proved by R. Gomory and T. Hu in 1961 that, for every finite nonempty ultrametric space (X, d), the inequaliy \( \left| {\mathrm{Sp}(X)} \right|\leq \left| X \right|-1 \), where Sp(X) = {d(x, y) : x, y ∈ X, x ≠ y} , holds. We characterize the spaces X for which the equality is attained by the structural properties of some graphs and show that the set of isometric types of such X is dense in the Gromov–Hausdorff space of the isometric types of compact ultrametric spaces.