论文信息 - Extremal Properties of Random Structures

Extremal Properties of Random Structures

The extremal characteristics of random structures, including trees, graphs, and networks, are discussed. A statistical physics approach is employed in which extremal properties are obtained through suitably defined rate equations. A variety of unusual time dependences and system-size dependences for basic extremal properties are obtained.

[1] S. Redner,et al. Introduction To Percolation Theory , 2018 .

[2] Svante Janson,et al. Random graphs , 2000, ZOR Methods Model. Oper. Res..

[3] M. Bramson. Convergence of solutions of the Kolmogorov equation to travelling waves , 1983 .

[4] Christine Heilman,et al. The Guinness book of world records , 1997 .

[5] Béla Bollobás,et al. Random Graphs , 1985 .

[6] H. Nishimori. Statistical Physics of Spin Glasses and Information Processing , 2001 .

[7] A. Ravve,et al. Principles of Polymer Chemistry , 1995 .

[8] R. Ellis,et al. Entropy, large deviations, and statistical mechanics , 1985 .

[9] N. Rashevsky,et al. Mathematical biology , 1961, Connecticut medicine.

[10] Hosam M. Mahmoud,et al. Evolution of random search trees , 1991, Wiley-Interscience series in discrete mathematics and optimization.

[11] Donald E. Knuth,et al. The art of computer programming: sorting and searching (volume 3) , 1973 .

[12] M. Basta,et al. An introduction to percolation , 1994 .

[13] J. D. T. Oliveira,et al. The Asymptotic Theory of Extreme Order Statistics , 1979 .

[14] W. Szpankowski. Average Case Analysis of Algorithms on Sequences , 2001 .

[15] M. Kendall. The Statistical Study of Literary Vocabulary , 1944, Nature.

[16] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .