{"id":"arxiv/2606.15852","url":"https://arxiv.org/abs/2606.15852","tags":["math.CO"],"score":0,"title":"Structural Oscillatority Criterion of Boolean Networks","domain":"math.CO","source":"arxiv","authors":["Hiroki Kodama"],"reviews":0,"subject":"math.CO","summary":"Azuma et al. showed that a cactus-expandable Boolean network $Σ$ is structurally oscillatory if all the simple cycles of $Σ$ contain an odd number of inhibiting edges. We show that we do not need the cactus-expandable condition. Namely, a strongly connected Boolean network $Σ$ is structurally oscillatory if and only if all the simple cycles of $Σ$ contain an odd number of inhibiting edges. Additionally, we provide a characterization of a structurally oscillatory Boolean network for the general case.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-14","reactions":{}}