Search results for "Ultrametric space"
showing 6 items of 16 documents
Active Learning of Recursive Functions by Ultrametric Algorithms
2014
We study active learning of classes of recursive functions by asking value queries about the target function f, where f is from the target class. That is, the query is a natural number x, and the answer to the query is f(x). The complexity measure in this paper is the worst-case number of queries asked. We prove that for some classes of recursive functions ultrametric active learning algorithms can achieve the learning goal by asking significantly fewer queries than deterministic, probabilistic, and even nondeterministic active learning algorithms. This is the first ever example of a problem where ultrametric algorithms have advantages over nondeterministic algorithms.
Ultrametric Vs. Quantum Query Algorithms
2014
Ultrametric algorithms are similar to probabilistic algorithms but they describe the degree of indeterminism by p-adic numbers instead of real numbers. This paper introduces the notion of ultrametric query algorithms and shows an example of advantages of ultrametric query algorithms over deterministic, probabilistic and quantum query algorithms.
Hierarchical Structure in Financial Markets
1998
I find a topological arrangement of stocks traded in a financial market which has associated a meaningful economic taxonomy. The topological space is a graph connecting the stocks of the portfolio analyzed. The graph is obtained starting from the matrix of correlation coefficient computed between all pairs of stocks of the portfolio by considering the synchronous time evolution of the difference of the logarithm of daily stock price. The hierarchical tree of the subdominant ultrametric space associated with the graph provides information useful to investigate the number and nature of the common economic factors affecting the time evolution of logarithm of price of well defined groups of sto…
Taxonomy of correlations of wind velocity;an application to the Sicilian area.
2008
Abstract We present an algorithm that allows us to analyze the cross-correlation of wind velocity measured in different locations; this algorithm is applied to 29 recording stations in Sicily. The results show that such correlations present a significant and persistent ultrametric structure that is influenced by the geographical neighborhood as well as by the presence of mountain and the sea. The algorithm presented, that is also able to reveal weak correlations, can be used as a starting point for the development of multivariate models of wind.
Ultrametric Algorithms and Automata
2015
We introduce a notion of ultrametric automata and Turing machines using p-adic numbers to describe random branching of the process of computation. These automata have properties similar to the properties of probabilistic automata but complexity of probabilistic automata and complexity of ultrametric automata can differ very much.
Topics in calculus and geometry on metric spaces
2022
In this thesis we present an overview of some important known facts related to topology, geometry and calculus on metric spaces. We discuss the well known problem of the existence of a lipschitz equivalent metric to a given quasiultrametric, revisiting known results and counterexamples and providing some new theorems, in an unified approach. Also, in the general setting of a quasi-metric doubling space, suitable partition of unity lemmas allows us to obtain, in step two Carnot groups, the well known Whitney’s extension theorem for a given real function of class C^m defined on a closed subset of the whole space: this result relies on relevant properties of the symmetrized Taylor’s polynomial…