Secuencia de ladrón

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 26 de junio de 2016; las comprobaciones requieren 3 ediciones .

La secuencia de Barker es una secuencia numérica donde cada elemento es igual a +1 o -1, y

para todos

Secuencias notables de Barker

Hasta invertir el orden y cambiar los signos de cada uno de los elementos, solo se conocen nueve secuencias de Barker, la más larga de las cuales tiene una longitud de 13: [1]

Longitud Secuencias
2 +1 −1 +1 +1
3 +1 +1 −1
cuatro +1 −1 +1 +1 +1 −1 −1 −1
5 +1 +1 +1 −1 +1
7 +1 +1 +1 −1 −1 +1 −1
once +1 +1 +1 −1 −1 −1 +1 −1 −1 +1 −1
13 +1 +1 +1 +1 +1 −1 −1 +1 +1 −1 +1 −1 +1

Propiedades

Aplicaciones

Véase también

Notas

  1. Borwein, Pedro; Mossinghoff, Michael J. Barker secuencias y polinomios planos // Teoría de números y polinomios  (neopr.) / James McKee; Chris Smith. - Cambridge University Press , 2008. - T. 352. - S. 71-88. — (Notas de la conferencia LMS). — ISBN 978-0-521-71467-9 .

Enlaces