Estimates for an expressive power of probabilistic switching circuits with variable terminals

This paper is dedicated to the study of bipolar probabilistic switching circuits as transformers of discrete probabilistic distributions. Polynomials of probability of these circuits and their properties are investigated. Families of bipolar probabilistic contact circuits, which can be obtained from the same graph by means of all possible choices of pairs of distinct vertices as terminals, are considered. Estimates on the maximum number of distinct polynomials of probability of circuits in one family are obtained. This number is called diversity of a graph in the paper.