{"id":"arxiv/2607.10453","url":"https://arxiv.org/abs/2607.10453","tags":["math.CO","cs.DM"],"score":0,"title":"Pulse Graphs: Prime-Activated Boolean Dynamics on Directed Graphs","domain":"math.CO","source":"arxiv","authors":["Pakin Methawisal"],"reviews":0,"subject":"math.CO","summary":"We study synchronous Boolean dynamics on finite loopless directed graphs in which a vertex is active at the next time step exactly when its number of active in-neighbors is prime. We call these systems Pulse Graphs. Let $L(n)$ denote the largest attractor period realizable on $n$ vertices. Exhaustive enumeration gives \\[ L(1),\\ldots,L(5)=1,1,1,3,9. \\] Our main result determines the exponential order of the maximum period: \\[ 2^{n-3}-1\\leq L(n)\\leq2^n-n-1 \\qquad(n\\geq5). \\] The lower bound is obtained by implementing a maximal-length affine feedback register using prime-count logic gates. For…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}