arXiv++ Combinatorics

Browse math.CO papers from arXiv

Random Maps with Sociological Flavor

Published: 2023-09-16 | Updated: 2024-01-25
Comments: 19 pages, 8 figures; v2: various small improvements and added references
Journal: J. Phys. A 57, 215201 (2024)

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.

BibTeX

Loading...