On a class of almost perfect sequences

DOI10.1006/JABR.1997.6962MaRDI QIDQ1360885zbMATH OpenOpenAlexFDO

Authors K. T. Arasu, N. J. Voss, Siu Lun Ma

Publication date 14 January 1998

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jabr.1997.6962

zbMATH Keywords

almost perfect sequencecyclic difference set

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Special sequences and polynomials (11B83)

Review text

An \(n\)-periodic sequence \((s_i)\) with entries \(\pm1\) is almost perfect if all but one of the sums \(\sum^{n-1}_{i=0} s_is_{i+1}\) (\(t\not\equiv 0\pmod n\)) are zero. Any almost perfect sequence is equivalent to a cyclic difference set in \(\mathbb{Z}_n\) of size \(k={n\over 2}-\theta\) and \(\lambda_1=\theta(\theta-1)\), \(\lambda_2={n\over 4}-\theta\). The paper proves some necessary conditions for the existence of such difference sets and sequences. In particular, it is shown that if \(\theta=2\), there are only 6 possible values for \(n\) in the range \(n\leq 20,000\).

Recommendations

• Almost perfect sequences with \(\theta =2\)
• Answering a question of Pott on almost perfect sequences
• Almost p-Ary Perfect Sequences

Cites work

• Almost perfect autocorrelation sequences
• Combinatorial Properties of Group Divisible Incomplete Block Designs
• Existence and nonexistence of almost-perfect autocorrelation sequences
• Finite geometry and character theory
• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 3453625 (Why is no real title available?)
• scientific article; zbMATH DE number 3186965 (Why is no real title available?)
• On Automorphism Groups of Divisible Designs
• Planar functions, relative difference sets, and character theory

Cited in

(13)

• Perfect and almost perfect sequences
• Generation of proper classes of short exact sequences
• Almost perfect sequences with \(\theta =2\)
• Answering a question of Pott on almost perfect sequences
• Planar functions from \(\mathbb{Z}_n\) to \(\mathbb{Z}_n\)
• Nonexistence of certain almost p-ary perfect sequences
• ON SUB-EXACT SEQUENCES
• scientific article; zbMATH DE number 1002179 (Why is no real title available?)
• Almost perfect sequences based on cyclic difference sets
• Construction and enumeration of periodic quasi-perfect sequences and multiplier groups of cyclic Hadamard difference sets of type (II).
• Almost p-Ary Perfect Sequences
• scientific article; zbMATH DE number 1504557 (Why is no real title available?)
• Almost difference sets and their sequences with optimal autocorrelation

This page was built for publication: On a class of almost perfect sequences

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