pith. sign in

arxiv: cond-mat/9707023 · v1 · submitted 1997-07-02 · ❄️ cond-mat.stat-mech

Asymptotic behavior of two-terminal series-parallel networks

classification ❄️ cond-mat.stat-mech
keywords networkstwo-terminalalphalikenumberseries-parallelanimalsapplied
0
0 comments X
read the original abstract

This paper discusses the enumeration of two-terminal series-parallel networks, i.e. the number of electrical networks built with n identical elements connected in series or parallel with two-terminal nodes. They frequently occur in applied probability theory as a model for real networks. The number of networks grows asymptotically like R^n/n^alpha, as for some models of statistical physics like self-avoiding walks, lattice animals, meanders, etc. By using a exact recurrence relation, the entropy is numerically estimated at R = 3.5608393095389433(1), and we show that the sub-leading universal exponent alpha is 3/2.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.