English

Random Maps with Sociological Flavor

Combinatorics 2024-09-10 v2 Statistical Mechanics Physics and Society

Abstract

A map of a set to itself admits a representation by a graph with vertices being the elements of the set and an edge between every vertex and its image. Communities defined as the maximal connected components are uni-cyclic. The distributions of the sizes of communities and lengths of cycles for unconstrained random maps is a classical subject. We call experts the images and followers the remaining vertexes, and we further define prophets, egocentrics, and introverts. We introduce and analyze classes of random maps with sociological flavor.

Keywords

Cite

@article{arxiv.2309.08834,
  title  = {Random Maps with Sociological Flavor},
  author = {P. L. Krapivsky},
  journal= {arXiv preprint arXiv:2309.08834},
  year   = {2024}
}

Comments

19 pages, 8 figures; v2: various small improvements and added references

R2 v1 2026-06-28T12:23:16.590Z