no. 16 · Tuesday 17 November 2026
Triadic and assortative structure of absorbing states in the Axelrod model
Abstract
We study the Axelrod model of cultural dissemination, viewed as a finite-state Markov chain on an arbitrary finite graph, and classify its absorbing states. An absorbing configuration splits the edges into interior edges, whose endpoints share their whole culture, and boundary edges, whose endpoints share nothing. A partition of the vertices into connected blocks is the domain partition of some absorbing configuration exactly when its quotient graph is properly $q$-colourable. The configurations with a given domain partition correspond to homomorphisms from the quotient into the $F$-fold categorical power of $K_q$, so their total number is a sum of chromatic polynomials over connected partitions; this gives closed forms for trees and cycles and the value $2^{n+F-1}$ for $q=2$ on connected graphs. In absorbing configurations no triangle carries exactly one boundary edge, the open-wedge mass of the interior graph is at most that of the host graph, and Newman's assortativity coefficients for domains, cultures and single features are ordered. The feature counts are martingales and their sums of squares submartingales, which yields an absorption-time bound of order $n^2$ that is attained on paths. Exhaustive enumeration and simulations illustrate the results.
- fields
- Combinatorics, Probability