Random fields on random graphs

The distribution (1) used previously by the author to represent polymerisation of several types of unit also prescribes quite general statistics for a random field on a random graph. One has the integral expression (3) for its partition function, but the multiple complex form of the integral makes the nature of the expected saddlepoint evaluation in the thermodynamic limit unclear. It is shown in Section 4 that such an evaluation at a real positive saddlepoint holds, and subsidiary conditions narrowing down the choice of saddlepoint are deduced in Section 6. The analysis simplifies greatly in what is termed the semi-coupled case; see Sections 3, 5 and 7. In Section 8 the analysis is applied to an Ising model on a random graph of fixed degree r + 1. The Curie point of this model is found to agree with that deduced by Spitzer for an Ising model on an r-branching tree. This agreement strengthens the conclusion of ‘locally tree-like' behaviour of the graph, seen as an important property in a number of contexts.

[1]  B. Pittel,et al.  Random Tree-Type Partitions as a Model for Acyclic Polymerization: Holtsmark (3/2-Stable) Distribution of the Supercritical Gel , 1990 .

[2]  K. E. Kürten.  Dynamical phase transitions in short-ranged and long-ranged neural network models , 1989 .

[3]  P. Whittle.  The statistics of random directed graphs , 1989 .

[4]  K. E. Kürten.  Critical phenomena in model neural networks , 1988 .

[5]  J. Nadal,et al.  Learning and forgetting on asymmetric, diluted neural networks , 1987 .

[6]  E. Gardner,et al.  An Exactly Solvable Asymmetric Neural Network Model , 1987 .

[7]  H. Hilhorst,et al.  On the approach of the stationary state in Kauffman's random Boolean network , 1987 .

[8]  B. Derrida,et al.  Evolution of overlaps between configurations in random Boolean networks , 1986 .

[9]  B. Derrida,et al.  Random networks of automata: a simple annealed approximation , 1986 .

[10]  Peter Whittle,et al.  Systems in stochastic equilibrium , 1986 .

[11]  Charles M. Newman,et al.  Tree graph inequalities and critical behavior in percolation models , 1984 .

[12]  P. Whittle.  Polymerisation processes with intrapolymer bonding. I. one type of unit , 1980, Advances in Applied Probability.

[13]  F. Spitzer.  Markov Random Fields on an Infinite Tree , 1975 .

[14]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[15]  P. Whittle,et al.  The equilibrium statistics of a clustering process in the uncondensed phase , 1965, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[16]  P. Whittle.  Statistical processes of aggregation and polymerization , 1965, Mathematical Proceedings of the Cambridge Philosophical Society.

[17]  Irving John Good,et al.  Cascade theory and the molecular weight averages of the sol fraction , 1963, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[18]  M. Gordon,et al.  Good’s theory of cascade processes applied to the statistics of polymer distributions , 1962, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[19]  Walter H. Stockmayer,et al.  Theory of Molecular Size Distribution and Gel Formation in Branched‐Chain Polymers , 1943 .