We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: The Zero-Difference Properties of Functions and Their Applications

Abstract: A function $f$ from an Abelian group $(A,+)$ to an Abelian group $(B,+)$ is $(n, m, S)$ zero-difference (ZD), if $S=\{\lambda_\alpha \mid \alpha \in A\setminus\{0\}\}$ where $n=|A|$, $m=|f(A)|$ and $\lambda_\alpha=|\{x \in A \mid f(x+\alpha)=f(x)\}|$. A function is called zero-difference balanced (ZDB) if $S=\{\lambda\}$ where $\lambda$ is a constant number. ZDB functions have many good applications. However it is point out that many known zero-difference balanced functions are already given in the language of partitioned difference family (PDF). The problem that whether zero-difference "not balanced" functions still have good applications as ZDB functions, is investigated in this paper. By using the change point technic, zero-difference functions with good applications are constructed from known ZDB function. Then optimal difference systems of sets (DSS) and optimal frequency-hopping sequences (FHS) are obtained with new parameters. Furthermore the sufficient and necessary conditions of these being optimal, are given.
Comments: rewrite again; add more results; add more examples
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)
Cite as: arXiv:1811.08132 [math.CO]
  (or arXiv:1811.08132v6 [math.CO] for this version)

Submission history

From: Zongxiang Yi [view email]
[v1] Tue, 20 Nov 2018 09:07:44 GMT (25kb)
[v2] Thu, 6 Dec 2018 06:18:21 GMT (25kb)
[v3] Fri, 14 Dec 2018 04:45:38 GMT (23kb)
[v4] Mon, 7 Jan 2019 02:36:56 GMT (23kb)
[v5] Tue, 26 Mar 2019 10:45:33 GMT (23kb)
[v6] Fri, 28 Jun 2019 16:00:44 GMT (23kb)

Link back to: arXiv, form interface, contact.