Given a digraph $G$, a lot of attention has been deserved on the maximum number $\phi(G)$ of fixed points in a Boolean network $f:\{0,1\}^n\to\{0,1\}^n$ with $G$ as interaction graph. In particular, a central problem in network coding consists in studying the optimality of the classical upper bound $\phi(G)\leq 2^{\tau}$, where $\tau$ is the minimum size of a feedback vertex set of $G$. In this paper, we study the maximum number $\phi_m(G)$ of fixed points in a {\em monotone} Boolean network with interaction graph $G$. We establish new upper and lower bounds on $\phi_m(G)$ that depends on the cycle structure of $G$. In addition to $\tau$, the involved parameters are the maximum number $\nu$ of vertex-disjoint cycles, and the maximum number $\nu^{*}$ of vertex-disjoint cycles verifying some additional technical conditions. We improve the classical upper bound $2^\tau$ by proving that $\phi_m(G)$ is at most the largest sub-lattice of $\{0,1\}^\tau$ without chain of size $\nu+1$, and with 查看全文>>