{rfName}
Ru

Licencia y uso

Icono OpenAccess

Investigadores/as Institucionales

Nuno, Juan CarlosAutor o Coautor

Compartir

4 de septiembre de 2025
Publicaciones
>
Artículo

Rule-Based Generation of de Bruijn Sequences: Memory and Learning

Publicado en: Mathematics. 13 (16): 2598- - 2025-08-14 13(16), DOI: 10.3390/math13162598

Autores:

Muñoz, FJ; Nuño, JC
[+]

Afiliaciones

Univ Politecn Madrid, Dept Matemat Aplicada, Madrid 28040, Spain - Autor o Coautor
Univ Rey Juan Carlos, Dept Matemat Aplicada Ciencia & Ingn Mat & Tecnol, Mostoles 28933, Madrid, Spain - Autor o Coautor

Resumen

We investigate binary sequences generated by non-Markovian rules with memory length mu, similar to those adopted in elementary cellular automata. This generation procedure is equivalent to a shift register, and certain rules produce sequences with maximal periods, known as de Bruijn sequences. We introduce a novel methodology for generating de Bruijn sequences that combines (i) a set of derived properties that significantly reduce the space of feasible generating rules and (ii) a neural-network-based classifier that identifies which rules produce de Bruijn sequences. The experiments for some values of mu demonstrate the approach's effectiveness and computational efficiency.
[+]

Palabras clave

Cellular automata with memoryDe bruijn sequencesNeural networNeural networkSequence generationShift registers

Indicios de calidad

Impacto bibliométrico. Análisis de la aportación y canal de difusión

El trabajo ha sido publicado en la revista Mathematics debido a la progresión y el buen impacto que ha alcanzado en los últimos años, según la agencia WoS (JCR), se ha convertido en una referencia en su campo. En el año de publicación del trabajo, 2025, se encontraba en la posición 30/492, consiguiendo con ello situarse como revista Q1 (Primer Cuartil), en la categoría Mathematics. Destacable, igualmente, el hecho de que la Revista está posicionada por encima del Percentil 90.

[+]

Impacto y visibilidad social

Es fundamental presentar evidencias que respalden la plena alineación con los principios y directrices institucionales en torno a la Ciencia Abierta y la Conservación y Difusión del Patrimonio Intelectual. Un claro ejemplo de ello es:

  • El trabajo se ha enviado a una revista cuya política editorial permite la publicación en abierto Open Access.
  • Asignación de un Handle/URN como identificador dentro del Depósito en el Repositorio Institucional: https://oa.upm.es/95345/

Como resultado de la publicación del trabajo en el repositorio institucional, se han obtenido datos estadísticos de uso que reflejan su impacto. En términos de difusión, podemos afirmar que, hasta la fecha

  • Visualizaciones: 13
  • Descargas: 2
[+]

Análisis de liderazgo de los autores institucionales

Existe un liderazgo significativo ya que algunos de los autores pertenecientes a la institución aparecen como primer o último firmante, se puede apreciar en el detalle: Último Autor (SANZ NUÑO, JUAN CARLOS).

[+]