English

Schur Ring, Run Structure and Periodic Compatible Binary Sequences

Combinatorics 2018-07-31 v1 Group Theory

Abstract

In this paper three Schur ring are discussed, namenly: Hamming, circulant orbists and decimated circulant orbits Schur ring. By using autocorrelation function and the run structure of binary sequences we proof the relation between this Schur ring and combinatorial structures such as Hadamard matrices, periodic compatible binary sequences and perfect binary sequences. Cai proved for binary sequences that the autocorrelation function is in fact completely determined by its run structure. Also, he characterised the structure of the circulant Hadamard matrices. We characterise a more general structure, called periodic compatible binary sequences (PComSPComS for brevety), which generalises Hadamard matrices, periodic complementary binary sequences and binary sequences with 22-level autocorrelation. Families of periodic compatibles binary sequences are presented. Also, we compute a bounds on familias PComSPComS in Hamming Schur ring. The results obtained are applied to families of PComSPComS such as circulant, with one and two circulant cores, Goethals-Seidel type and partial Hadamard matrices and perfect binary sequences.

Keywords

Cite

@article{arxiv.1807.10849,
  title  = {Schur Ring, Run Structure and Periodic Compatible Binary Sequences},
  author = {Ronald Orozco López},
  journal= {arXiv preprint arXiv:1807.10849},
  year   = {2018}
}

Comments

23 pages