arXiv++ Combinatorics

Azuma et al. showed that a cactus-expandable Boolean network $Σ$ is structurally oscillatory if and only 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.

Azuma et al. showed that strongly connected digraph without doubly bidirectionally connected pair is cactus-expandable. We show the converse; namely, If a digraph has a doubly bidirectionally connected pair, then its expansion cannot be cactus.

We introduce a mathematical model, based on networks, for the elasticity and plasticity of materials. We define the tension tensor for a periodic graph in a Euclidean space, and we show that the tension tensor expresses elasticity under deformation. Plasticity is induced by local moves on a graph. The graph is described in terms of the weights of edges, and we discuss how these weights affect the plasticity.