Transforms and Minors for Binary Functions |
| |
Authors: | G. E. Farr |
| |
Affiliation: | 1. Clayton School of Information Technology, Monash University, Clayton, Victoria, 3800, Australia
|
| |
Abstract: | We introduce a family of transforms that extends graph- and matroid-theoretic duality, and includes trinities and so on. Associated with each such transform are λ -minor operations, which extend deletion and contraction in graphs. We establish how the transforms interact with our generalised minors, extending the classical matroid-theoretic relationship between duality and minors: ${(M/e)^* =M^* backslash e}$ . Composition of the transforms is shown to correspond to complex multiplication of appropriate parameters. A new generalisation of the MacWilliams identity is given, using these transforms in place of ordinary duality. We also relate the weight enumerator of a binary linear code at a real argument < –1 to the transform, with parameter on the unit circle, of a close relative of the indicator function of the dual code. This result extends to arbitrary binary codes. The results on weight enumerators can also be recast in terms of the partition function of the Ising model from statistical mechanics. Most of our work is done at the level of binary functions ${f : 2^E rightarrow mathbb{C}}$ , which include matroids as a special case. The specialisation to graphs is obtained by letting f be the indicator function of the cutset space of a graph. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|