Difference balanced functions and their generalized difference sets

DOI10.1016/J.JCTA.2014.11.010MaRDI QIDQ482234zbMATH OpenOpenAlexFDO

Authors Alexander Pott, Qi Wang

Publication date 19 December 2014

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

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

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)

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.

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

Cites work

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

Cited in

(4)

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

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)