Structure of group invariant weighing matrices of small weight
We show that every weighing matrix of weight n invariant under a finite abelian group G can be generated from a subgroup H of G with |H|≤2^(n−1). Furthermore, if n is an odd prime power and a proper circulant weighing matrix of weight n and order v exists, then v≤2^(n−1). We also obtain a lower boun...
Saved in:
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/87721 http://hdl.handle.net/10220/44477 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| Summary: | We show that every weighing matrix of weight n invariant under a finite abelian group G can be generated from a subgroup H of G with |H|≤2^(n−1). Furthermore, if n is an odd prime power and a proper circulant weighing matrix of weight n and order v exists, then v≤2^(n−1). We also obtain a lower bound on the weight of group invariant matrices depending on the invariant factors of the underlying group. These results are obtained by investigating the structure of subsets of finite abelian groups that do not have unique differences. |
|---|