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