Difference balanced functions and their generalized difference sets

DOI10.1016/J.JCTA.2014.11.010zbMATH Open1408.05018arXiv1309.7842OpenAlexW2119641317MaRDI QIDQ482234FDOQ482234

Authors: Alexander Pott, Qi Wang 

Publication date: 19 December 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: Difference balanced functions from $F_{q^n}^{\ast }$ to $F_q$ are closely related to combinatorial designs and naturally define $p$-ary sequences with the ideal two-level autocorrelation. In the literature, all existing such functions are associated with the $d$-homogeneous property, and it was conjectured by Gong and Song that difference balanced functions must be $d$-homogeneous. First we characterize difference balanced functions by generalized difference sets with respect to two exceptional subgroups. We then derive several necessary and sufficient conditions for $d$-homogeneous difference balanced functions. In particular, we reveal an unexpected equivalence between the $d$-homogeneous property and multipliers of generalized difference sets. By determining these multipliers, we prove the Gong-Song conjecture for $q$ prime. Furthermore, we show that every difference balanced function must be balanced or an affine shift of a balanced function.

Full work available at URL: https://arxiv.org/abs/1309.7842

Recommendations

• Some Results on Difference Balanced Functions
• New cyclic difference sets with Singer parameters constructed from \(d\)-homogeneous functions
• New Cyclic Relative Difference Sets Constructed From<tex>$d$</tex>-Homogeneous Functions With Difference-Balanced Property
• Some Notes on d-Form Functions with Difference-Balanced Property
• Zero-difference balanced functions with applications

zbMATH Keywords

difference setmultiplier theorem\(p\)-ary sequence\(d\)-homogeneous functiondifference balanced functionideal autocorrelation

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial codes (94B25) Applications of design theory to circuits and networks (94C30)

Cites Work

• Finite geometry and character theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Characters and cyclotomic fields in finite geometry
• Title not available (Why is that?)
• Recent progress in algebraic design theory
• New nonbinary sequences with ideal two-level autocorrelation
• Polynomial addition sets and polynomial digraphs
• Direct product difference sets
• Cyclic relative difference sets and their \(p\)-ranks
• The invariant factors of some cyclic difference sets
• On the \(p\)-ranks and characteristic polynomials of cyclic difference sets
• Character Sum Factorizations Yield Sequences With Ideal Two-Level Autocorrelation
• Sequences and functions derived from projective planes and their difference sets
• New Cyclic Relative Difference Sets Constructed From<tex>$d$</tex>-Homogeneous Functions With Difference-Balanced Property
• Some New Difference Sets
• A new family of ternary sequences with ideal two-level autocorrelation function
• New cyclic difference sets with Singer parameters constructed from \(d\)-homogeneous functions
• Two-tuple balance of non-binary sequences with ideal two-level autocorrelation

Cited In (4)

• Some Notes on d-Form Functions with Difference-Balanced Property
• New Cyclic Relative Difference Sets Constructed From<tex>$d$</tex>-Homogeneous Functions With Difference-Balanced Property
• Some Results on Difference Balanced Functions
• New cyclic difference sets with Singer parameters constructed from \(d\)-homogeneous functions

This page was built for publication: Difference balanced functions and their generalized difference sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q482234)