A Caltech Library Service

I. On a Family of Generalized Colorings. II. Some Contributions to the Theory of Neural Networks. III. Embeddings of Ultrametric Spaces


Baldi, Pierre (1986) I. On a Family of Generalized Colorings. II. Some Contributions to the Theory of Neural Networks. III. Embeddings of Ultrametric Spaces. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/0bwx-nk73.


This thesis comprises three apparently very independent parts. However, there is a unity behind I would like to sketch very briefly.

Formally graphs are in the background of most chapters and so is the duality local versus global. The first section is concerned with globally coloring graphs under some local assumptions. Algorithmically it is an intrinsically difficult task and neural networks, the topic of the second part can be used to approach intractable problems. Simple local interactions with emergent collective behavior are one of the essential features of these networks. Their current models are similar to some of those encountered in statistical mechanics, like spin glasses. In the third part, we study ultrametricity, a concept recently rediscovered by theoretical physicists in the analysis of spin-glasses. Ultrametricity can be expressed as a local constraint on the shape of each triangle of the given metric space.

Unless otherwise stated, results in the first and second part are essentially original. Since the third part represents a joint work with Michael Aschbacher, Eric Baum and Richard Wilson, I should perhaps try to outline my contribution though paternity of collective results is somewhat fuzzy. While working on neural networks and spin glasses Eric and I got interested in ultrametricity. Several of us had found an initial polynomial upper bound, but the final results of "n + 1" was first reached independently by Michael and Richard. I think I obtained the theorems: 4.5, 6.1, 6.3 (using an idea of Eric), 6.4, 6.5, 6.6, 6.7 (with Richard and helpful references from Bruce Rothschild and Olga Taussky) and participated in some other results.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:Mathematics
Degree Grantor:California Institute of Technology
Division:Physics, Mathematics and Astronomy
Major Option:Mathematics
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Wilson, Richard M.
Thesis Committee:
  • Wilson, Richard M. (chair)
  • Aschbacher, Michael
  • McEliece, Robert J.
  • Posner, Edward C.
  • Abu-Mostafa, Yaser S.
  • Luxemburg, W. A. J.
Defense Date:May 1986
Record Number:CaltechTHESIS:04052019-110135296
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11440
Deposited By: Mel Ray
Deposited On:10 Apr 2019 14:54
Last Modified:16 Apr 2021 23:27

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page