View More View Less
  • 1 Eötvös Loránd University Department of Algebra and Number Theory H-1117 Budapest Pázmány Péter sétány 1/C Hungary
Restricted access

Abstract  

Ahlswede, Khachatrian, Mauduit and A. Sárközy introduced the notion of family-complexity of families of binary sequences. They estimated the family-complexity of a large family related to Legendre symbol introduced by Goubin, Mauduit and Sárközy. Here their result is improved, and apart from the constant factor the best lower bound is given for the family-complexity.