Abstract
Tree-like patterns appear in many domains of physics and the quantitative description of their morphology raises an interesting problem. To analyze their topological structure, we introduce combinatorial concepts, the bifurcation and length ratios and the ramification matrix, which generalize ideas originating in hydrogeology. Two-dimensional diffusion-limited aggregation (DLA) patterns are studied along these lines, and their statistical combinatorial properties are compared to those of random and growing binary trees and to experimental data for injection of water in clay.
References
L. Niemeyer, L. Pietronero, and H. Wiesmann,Phys. Rev. Lett. 52:1033 (1984).
J. Nittmann, G. Daccord, and H. E. Stanley,Nature 314:141 (1985).
H. VanDamme, F. Obrecht, P. Levitz, L. Gatineau, and C. Laroche,Nature 320:731 (1986).
Y. Sawada, A. Dougherty, and J. P. Gollub,Phys. Rev. Lett. 56:1260 (1986).
B. Mandelbrot,The Fractal Geometry of Nature, (Freeman, San Francisco, 1982).
C. Bachas and B. Huberman,Phys. Rev. Lett. 57:1965 (1986).
X. G. Viennot, Trees, Rivers, RNAs and many other Things, to be published inMélanges offerts à M. P. Schutzenberger, D. Perrin and A. Lascoux, eds. (Hermes, Paris, 1989).
R. E. Horton,Bull. Geol. Soc. Am. 56:275–370 (1945).
A. N. Strahler,Bull. Geol. Soc. Am. 63:1117–1142 (1952).
R. Kemp,Acta Informatica 11:363 (1979).
P. Flajeolet, J. C. Raoult and J. Vuillemin,Theor. Comp. Sci. 9, 99–125 (1979).
G. Eyrolles, Synthèse d'Images Figuratives d'Arbres par des Méthodes Combinatoires, PhD Thesis, University Bordeaux I, (unpublished) (1986).
M. Vauchaussade de Chaumont and X. G. Viennot, inMathematics in Medicine and Biology, Lecture Notes in Biomathematics 57, p. 360–365, (Springer, Berlin, 1985).
T. Witten and L. Sander,Phys. Rev. Lett. 47:1400 (1981).
T. Witten, Fractal Aggregates and other tenuous Structures, inChance and Matter—Les Houches 1986, p. 159–210, J. Souletie, J. Vannimenus, and R. Stora, eds. (North Holland, Amsterdam, 1987).
P. Meakin, The Growth of fractal Aggregates and their fractal Measures, inPhase Transitions and Critical Phenomena, Vol. 12, p. 335–489, C. Domb and J. L. Lebowitz, eds. (Academic Press, New York, 1988).
A. Meir and J. W. Moon,Congressus Numerantium 33:25 (1980).
H. VanDamme, C. Laroche, and L. Gatineau,Rev. Phys. Appl. 22:241 (1987).
J. Vannimenus, B. Nickel and V. Hakim,Phys. Rev. B 30:391 (1984).
D. Dhar and R. Ramaswamy,Phys. Rev. Lett. 54:1346 (1985).
G. Daccord and R. Lenormand,Nature 325:41 (1987).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vannimenus, J., Viennot, X.G. Combinatorial tools for the analysis of ramified patterns. J Stat Phys 54, 1529–1538 (1989). https://doi.org/10.1007/BF01044733
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01044733