ISSN:
1572-9192
Keywords:
n-cube
;
Boolean function
;
Pólya enumeration
;
superposition
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Weights of 1 or 0 are assigned to the vertices of the n-cube in n-dimensional Euclidean space. Such an n-cube is called balanced if its center of mass coincides precisely with its geometric center. The seldom-used n-variable form of Pólya's enumeration theorem is applied to express the number N n, 2k of balanced configurations with 2k vertices of weight 1 in terms of certain partitions of 2k. A system of linear equations of Vandermonde type is obtained, from which recurrence relations are derived which are computationally efficient for fixed k. It is shown how the numbers N n, 2k depend on the numbers A n, 2k of specially restricted configurations. A table of values of N n, 2k and A n, 2k is provided for n = 3, 4, 5, and 6. The case in which arbitrary, nonnegative, integral weights are allowed is also treated. Finally, alternative derivations of the main results are developed from the perspective of superposition.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1022487918212
Permalink