
doi: 10.5169/seals-61109
The author develops a new method of investigation of combinatorial problems, introducing the value enumerator \(V_ f(T)= \sum_ p T^{f(p)}\in \mathbb{N}[T,T^{-1}]\) \((p\in \{1,-1\}^ n)\) for a certain polynomial \(f\) in \(n\) variables with non-negative integral coefficients. The coefficient of \(T^ v\) is the number of binary points \(p\) such that \(f(p)= v\) \((v\in \mathbb{Z})\); an important partial case is \(v= 0\) (binary zeros). Finding \(V_ f(T)\) is shown to be equivalent to the enumeration of weights in some associated binary linear code. This correspondence, together with the MacWilliams identity for the weight distribution, is used to enumerate Hadamard matrices of some fixed order (the first known result of this kind), as well as the proper 4-colorings of a graph.
combinatorial enumeration, polynomial, colorings, Exact enumeration problems, generating functions, Polynomials in real and complex fields: location of zeros (algebraic theorems), value enumerator, weight distribution, enumeration of weights, Coloring of graphs and hypergraphs, linear code, Hadamard matrices, MacWilliams identity, Combinatorial aspects of matrices (incidence, Hadamard, etc.), Linear codes (general theory), ddc: ddc:510
combinatorial enumeration, polynomial, colorings, Exact enumeration problems, generating functions, Polynomials in real and complex fields: location of zeros (algebraic theorems), value enumerator, weight distribution, enumeration of weights, Coloring of graphs and hypergraphs, linear code, Hadamard matrices, MacWilliams identity, Combinatorial aspects of matrices (incidence, Hadamard, etc.), Linear codes (general theory), ddc: ddc:510
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
