New Necessary Conditions for Existence of Strong External Difference Families
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917924304846848 |
|---|---|
| author | Bao, Jingjun Ji, Lijun |
| author_facet | Bao, Jingjun Ji, Lijun |
| contents | Strong external difference families (SEDFs) were introduced by Paterson and Stinson as a more restrictive version of external difference families. SEDFs can be used to produce optimal strong algebraic manipulation detection codes. In this paper, we use the theory of cyclotomic fields, algebraic number theory and character theory to give some new necessary conditions for the existence of SEDFs. Based on the results of decomposition of prime ideals and Schmidt's field descent method, two exponent bounds of SEDFs are presented. Based on the field descent method, a special homomorphism from an abelian group to its cyclic subgroup and Gauss sums, some bounds for prime divisors of $v$ and some congruence relations between $k, m$ and $λ$ for $(v,m,k,λ)$-SEDFs with $m>2$ are established. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_10710 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | New Necessary Conditions for Existence of Strong External Difference Families Bao, Jingjun Ji, Lijun Combinatorics Strong external difference families (SEDFs) were introduced by Paterson and Stinson as a more restrictive version of external difference families. SEDFs can be used to produce optimal strong algebraic manipulation detection codes. In this paper, we use the theory of cyclotomic fields, algebraic number theory and character theory to give some new necessary conditions for the existence of SEDFs. Based on the results of decomposition of prime ideals and Schmidt's field descent method, two exponent bounds of SEDFs are presented. Based on the field descent method, a special homomorphism from an abelian group to its cyclic subgroup and Gauss sums, some bounds for prime divisors of $v$ and some congruence relations between $k, m$ and $λ$ for $(v,m,k,λ)$-SEDFs with $m>2$ are established. |
| title | New Necessary Conditions for Existence of Strong External Difference Families |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2502.10710 |