𝔖 Bobbio Scriptorium
✦   LIBER   ✦

First order zero–one laws for random graphs on the circle

✍ Scribed by Gregory L. McColm

Publisher
John Wiley and Sons
Year
1999
Tongue
English
Weight
329 KB
Volume
14
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

✦ Synopsis

We look at a competitor of the Erdos᎐Renyi models of random graphs, one ˝ẃ Ž .x proposed in E. Gilbert J. Soc. Indust. Appl. Math. 9:4, 533᎐543 1961 : given ␦ ) 0 and a metric space X of diameter ) ␦ , scatter n vertices at random on X and connect those of distance -␦ apart: we get a random graph G X . Letting X be a circle, we look at zero-one

📜 SIMILAR VOLUMES

Very weak zero one law for random graphs
Very weak zero one law for random graphs with order and random binary functions
✍ Saharon Shelah 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 450 KB 👁 1 views

Natural languages and random structures are given for which there are sentences A with no limit probability, yet for every A the difference between the probabilities that A holds on random structures of sizes n and n + 1 approaches zero with n.

On the Mean and Variance of Cover Times
On the Mean and Variance of Cover Times for Random Walks on Graphs
✍ Frank Ball; Bruce Dunham; A Hirschowitz 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 141 KB

A method is described for calculating the mean cover time for a particle performing a simple random walk on the vertices of a finite connected graph. The method also yields the variance and generating function of the cover time. A computer program is available which utilises the approach to provide

On the First-Order Edgeworth Expansion f
On the First-Order Edgeworth Expansion for a Markov Chain
✍ S. Datta; W.P. Mccormick 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 474 KB

We consider the first-order Edgeworth expansion for summands related to a homogeneous Markov chain. Certain inaccuracies in some earlier results by Nagaev are corrected and the expansion is obtained under relaxed conditions. An application of our result to the distribution of the mle of a transition

A continuum theory for first-order phase
A continuum theory for first-order phase transitions based on the balance of structure order
✍ M. Fabrizio; C. Giorgi; A. Morro 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 188 KB 👁 1 views

## Abstract First‐order phase transitions are modelled by a non‐homogeneous, time‐dependent scalar‐valued order parameter or phase field. The time dependence of the order parameter is viewed as arising from a balance law of the structure order. The gross motion is disregarded and hence the body is