We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Tree Networks with Causal Structure

Abstract: Geometry of networks endowed with a causal structure is discussed using the conventional framework of equilibrium statistical mechanics. The popular growing network models appear as particular causal models. We focus on a class of tree graphs, an analytically solvable case. General formulae are derived, describing the degree distribution, the ancestor-descendant correlation and the probability a randomly chosen node lives at a given geodesic distance from the root. It is shown that the Hausdorff dimension $d_H$ of the causal networks is generically infinite, in contrast to the maximally random trees, where it is generically finite.
Comments: 9 pages, 2-column revtex format, 1 eps figure, misprints corrected
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Phys. Rev. E 67, 066106 (2003)
DOI: 10.1103/PhysRevE.67.066106
Report number: LPT-Orsay 02/105
Cite as: arXiv:cond-mat/0211527 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0211527v4 [cond-mat.stat-mech] for this version)

Submission history

From: Krzywicki [view email]
[v1] Sat, 23 Nov 2002 13:43:07 GMT (12kb)
[v2] Sat, 15 Feb 2003 18:17:45 GMT (16kb)
[v3] Thu, 27 Mar 2003 20:03:35 GMT (16kb)
[v4] Fri, 28 Mar 2003 09:46:21 GMT (16kb)

Link back to: arXiv, form interface, contact.