Title:A bijective method for saturated extended 2-regular simple stacks in the Nussinov-Jacobson energy model

Abstract:In combinatorics, RNA secondary structures can be seen as noncrossing diagrams in which each arc length is at least two and the degree of each vertex is at most one, which are also called 2-regular simple stacks. In the Nussinov-Jacobson model, in which each base pair contributes energy -1, the saturated structures are those in which no more arc can be added without violating the structure definition. In this paper, we consider the extended 2-regular simple stacks, in which each arc length is at least two, the degree of each internal vertex is at most one, and the degree of the two terminal vertices is bounded by two. We construct a bijection between the saturated extended 2 -regular simple stacks and the forests of small trees, which are rooted trees with height one and also called meadows in graph theory. Following this bijection, we obtain an explicit formula for the number of the saturated extended 2-regular simple stacks. Furthermore, the results for saturated 2-regular simple stacks due to Clote, the optimal extended 2-regular simple stacks due to Guo, Jin, Sun, and Xu, and the k-saturated extended 2-regular simple stacks are derived as simple consequences.