arXiv++ Combinatorics

In this article, we take a closer look at the reliability of large minimal networks constructed by repeated compositions of the simplest possible networks. For a given number of devices $n=2^m$ we define the set of all the possible compositions of series and parallel networks of two devices. We then define several partial orders over this set and study their properties. As far as we know the ranking problem has not been addressed before in this context, and this article establishes the first results in this direction. The usual approach when dealing with reliability of two-terminal networks is to determine existence or non-existence of uniformly most reliable networks. The problem of ranking two-terminal networks is thus more complex, but by restricting our study to the set of compositions we manage to determine and demonstrate the existence of a poset.

The aim of this paper is to present a comprehensive survey of cubic Fibonacci identities, trying to uncover as many as possible. From the outset, our rationale for a very careful search on an apparently obscure problem was not only a matter of mathematical curiosity, but also motivated by a quest for 3D Fibonacci spirals. As we were not able to find any survey on the particular topic of cubic Fibonacci identities we decided to try to fill this void. We started by surveying many Fibonacci identities and recording cubic ones. Obviously, tracing all Fibonacci identities (for identifying a handful) is a daunting task. Checking several hundred we have realized that it is not always clear who the author is. The reason is that in many cases an identity was stated in one article (sometimes without a proof, e.g., as an open problem, or a conjecture) while later being proven in another article, or effectively rediscovered independently by other authors. However, we have done our best to present the identities chronologically. We have supplied our own proof for one identity, having tried, but failed, to find a published proof. For all the other identities, we either proved them on a computer, or else verified by hand their original published proofs. Somehow unexpectedly, our investigations have revealed only a rather small number of cubic Fibonacci identities, representing a tiny fraction of all published Fibonacci identities (most of which are linear or quadratic). Finally, out of these, only a handful of cubic Fibonacci identities are homogeneous.

We introduce a new type of lattice path, called brick-wall lattice path, and we derive a formula which counts the number of paths on these lattices imposing certain restrictions on the Cartesian plane. Connections to the Fibonacci sequence, as well as to other sequences of numbers, are given. Finally, we use these brick-wall lattice paths to determine the first two non-zero coefficients of the reliability polynomials associated with particular two-terminal networks known as hammocks.