Abstract:We appeal to results from combinatorial random matrix theory to deduce that various random graph $\mathrm{C}^*$-algebras are asymptotically almost surely Kirchberg algebras with trivial $K_1$. This in particular implies that, with high probability, the stable isomorphism classes of such algebras are exhausted by variations of Cuntz algebras that we term \emph{Cuntz polygons}. These probabilistically generic algebras can be assembled into a \emph{Fraïssé class} whose limit structure $\mathbb{G}$ is consequently relevant to any $K$-theoretic analysis of finite graph $\mathrm{C}^*$-algebras. We also use computer simulations to experimentally verify the behaviour predicted by theory and to estimate the asymptotic probabilities of obtaining stable isomorphism classes represented by actual Cuntz algebras. These probabilities depend on the frequencies with which the Sylow $p$-subgroups of $K_0$ are cyclic and in some cases can be computed from existing theory. For random symmetric $r$-regular multigraphs, current theory can describe these frequencies for finite sets of odd primes $p$ not dividing $r-1$. A novel aspect of the collected data is the observation of new heuristics outside of this case, leading to a conjecture for the asymptotic probability of these graphs yielding $\mathrm{C}^*$-algebras stably isomorphic to Cuntz algebras. For other models of random multigraphs including Bernoulli (di)graphs, the data also allow us to estimate and heuristically explain the (surprisingly high) asymptotic probabilities of \emph{exact} isomorphism to a Cuntz algebra. Recognising the role played by Cuntz--Krieger algebras in the theory of symbolic dynamics, we also collect supplemental data to estimate (and in some cases, actually compute) the asymptotic probability of a random subshift of finite type being flow equivalent to a full shift.

$C^*$-algebras associated to directed graphs of groups, and models of Kirchberg algebras

C*-algebras of higher-rank graphs from groups acting on buildings, and explicit computation of their K-theory

Relative $K$-theory for $C^*$-algebras

Embeddability of higher-rank graphs in groupoids, and the structure of their C*-algebras

Unital embeddings of Cuntz algebras from path homomorphisms of graphs

Intermediate Subalgebras of Cartan embeddings in rings and C*-algebras

On $C^*$-algebras associated to transfer operators for countable-to-one maps

Braided quantum symmetries of graph $\mathrm{C}^*$-algebras

A construction of $C^$-algebras from $C^$-correspondences

An elementary approach to C*-algebras associated to topological graphs

The Reciprocal Kirchberg Algebras

On the K-theory of the AF core of a graph C*-algebra

Unitary Easy Quantum Groups Arising as Quantum Symmetries of Graph C*-algebras

Banach algebras associated to twisted étale groupoids: inverse semigroup disintegration and representations on $L^p$-spaces

Graph C * -Algebras and Their Ideals Defined by Cuntz-Krieger Family of Possibly Row-Infinite Directed Graphs

An excision theorem for the K-theory of C-algebras, with applications to groupoid C-algebras

Graded Steinberg Algebras and Their Representations

Inclusions of simple C$^*$-algebras arising from compact group actions

The $K$-distribution of random graph $\mathrm{C}^*$-algebras

Total extension groups for unital Kirchberg algebras

Nuclear dimension of extensions of commutative C*-algebras by Kirchberg algebras