ELA SCALING PROPERTIES OF PATHS ON GRAPHS

@inproceedings{Edwards2012ELASP,
  title={ELA SCALING PROPERTIES OF PATHS ON GRAPHS},
  author={Roderick Edwards and Eric Foxall and Theodore J. Perkins},
  year={2012}
}
Let G be a directed graph on finitely many vertices and edges, and assign a positive weight to each edge on G. Fix vertices u and v and consider the set of paths that start at u and end at v, self-intersecting in any number of places along the way. For each path, sum the weights of its edges, and then list the path weights in increasing order. The asymptotic behaviour of this sequence is described, in terms of the structure and type of strongly connected components on the graph. As a special… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 11 REFERENCES

Yampol’skii. Rank distribution of words in correlated symbolic systems and the Zipf law

  • K. E. Kechedzhi, O. V. Usatenko, V.A
  • Physical Review E. Statistical, Nonlinear, and…
  • 2005

Some effects of intermittent silence

  • G. A. Miller
  • The American Journal of Psychology,
  • 1957
1 Excerpt

Similar Papers

Loading similar papers…