Super adaptable graphs and the realization problem
Abstract
We introduce and study the family of super adaptable monoids, which includes, among many others, all conical refinement monoids that are either finitely generated, or countable, primely generated, and regular. Our main result shows that any countable super adaptable monoid can be realized by a von Neumann regular ring, thus answering affirmatively the Realization problem for this class. The result is new even for the subclass of countable, primely generated, regular conical refinement monoids, which we show can be realized by both a von Neumann regular ring and a purely infinite, real rank zero C*-algebra. To prove this result, we develop a systematic framework that connects three fundamental structures: abstract monoids, separated graphs (a specific class of colored graphs), and von Neumann regular rings. By establishing functorial connections among these classes, we translate several algebraic properties of monoids into combinatorial and ring-theoretic notions. This allows us not only to prove the main realization result, but also to obtain several characterizations of super adaptable monoids. As a particular application, these can be used to provide a complete characterization of which regular monoids arise as graph monoids. To our knowledge, this work offers the first self-contained treatment in the literature where the complete realization process ---from abstract monoids through I-systems and separated graphs to regular rings and C*-algebras--- is developed sequentially and in full detail within a single text.
Related
- Algebraic realization of stable Poincaré-Reeb graphs
- Maximal Hamiltonicity of realization graphs of degree sequences
- Lazard's Realization Problem for N-Series: Bar Obstructions and Finite-Quotient Descent
- Blow-down and immediate onset of positivity in the Neumann problem for (super-)fast diffusion equations
- Rainbow connecting $2$-colorings of super-Dirac graphs
BibTeX
@misc{ara2026super,
title = {{Super adaptable graphs and the realization problem}},
author = {Pere Ara and Joan Bosa and Laurent Cantier and Enrique Pardo and Eduard Vilalta},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.21420},
eprint = {2609.21420},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.21420},
}
RIS
TY - UNPB
TI - Super adaptable graphs and the realization problem
AU - Pere Ara
AU - Joan Bosa
AU - Laurent Cantier
AU - Enrique Pardo
AU - Eduard Vilalta
PY - 2026
DA - 2026/09/18
PB - arXiv
DO - 10.48550/arxiv.2609.21420
UR - https://arxiv.org/abs/2609.21420
AB - We introduce and study the family of super adaptable monoids, which includes, among many others, all conical refinement monoids that are either finitely generated, or countable, primely generated, and regular. Our main result shows that any countable super adaptable monoid can be realized by a von Neumann regular ring, thus answering affirmatively the Realization problem for this class. The result is new even for the subclass of countable, primely generated, regular conical refinement monoids, which we show can be realized by both a von Neumann regular ring and a purely infinite, real rank zero C*-algebra. To prove this result, we develop a systematic framework that connects three fundamental structures: abstract monoids, separated graphs (a specific class of colored graphs), and von Neumann regular rings. By establishing functorial connections among these classes, we translate several algebraic properties of monoids into combinatorial and ring-theoretic notions. This allows us not only to prove the main realization result, but also to obtain several characterizations of super adaptable monoids. As a particular application, these can be used to provide a complete characterization of which regular monoids arise as graph monoids. To our knowledge, this work offers the first self-contained treatment in the literature where the complete realization process ---from abstract monoids through I-systems and separated graphs to regular rings and C*-algebras--- is developed sequentially and in full detail within a single text.
ER -