Back to Search
Start Over
On the degree of ultrametricity
- Source :
- Journal de Physique Lettres. 46:945-952
- Publication Year :
- 1985
- Publisher :
- EDP Sciences, 1985.
-
Abstract
- Using the notion of the subdominant ultrametric, the degree of ultrametricity of a given metric space (e.g. phase space) is introduced. A simple and efficient method for the calculation of is outlined. is shown to provide a simple quantitative measure of the deviation from exact ultrametricity. Explicit examples are used to illustrate this notion which is argued to be of some interest in statistical-mechanical models and combinatorial optimization problems La notion de degre d'ultrametricite d'un espace metrique donne est introduite a partir de l'ultrametrique sous-dominante. On decrit une procedure simple et efficace pour le calcul de . On montre que fournit une mesure quantitative simple de la deviation par rapport a l'ultrametricite exacte. Cette notion est illustree pour des exemples explicites et nous suggerons son interet dans les modeles de mecanique statistique ainsi que les problemes d'optimisation combinatoire
Details
- ISSN :
- 0302072X
- Volume :
- 46
- Database :
- OpenAIRE
- Journal :
- Journal de Physique Lettres
- Accession number :
- edsair.doi...........61197360cec55ada6d135572bc4f11e6