Powered by OpenAIRE graph
Found an issue? Give us feedback
ZENODOarrow_drop_down
ZENODO
Preprint . 2026
License: CC BY
Data sources: Datacite
ZENODO
Preprint . 2026
License: CC BY
Data sources: Datacite
versions View all 2 versions
addClaim

Constrained Walks on de Bruijn Graphs and the Dynamics of Exhaustion Systems

Authors: davide lugli;

Constrained Walks on de Bruijn Graphs and the Dynamics of Exhaustion Systems

Abstract

We introduce the model of Deterministic Games with Irreversible Global Memory (DGIGM), a class of constrained systems in which every action irreversibly consumes a portion of the future action space. We prove that the constraint structure of a DGIGM with memory depth K is exactly isomorphic to a non-repeating edge walk on the de Bruijn graph B(n,K), where n is the number of valid actions. The simulator Ω-TRACE implements a DGIGM coupled to a two-dimensional geometric space, creating a dual system in which an abstract combinatorial constraint coexists with concrete physical constraints. We analyze the system’s properties: the phase transition in maneuverability, the Efficiency Paradox (where local optimization accelerates global collapse), and the emergence of complex morphological structures documented by a catalog of 425 unique forms extracted from477 game sessions. We propose the DGIGM as a benchmark for evaluating the ability of artificial agents to operate under non-renewable resource regimes, and formulate a testable conjecture on the superiority of distributed strategies over optimizing ones. 

Keywords

Eulerian walks, combinatorial phase transition, irreversible constraint systems, AI benchmark, de Bruijn graphs

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!