Generalized Fibonacci recurrences and the lex-least de Bruijn sequence

DOI10.1016/J.AAM.2012.12.002zbMath1277.05002arXiv1003.5939OpenAlexW2046437126MaRDI QIDQ384938

Christine E. Heitsch, Joshua N. Cooper

Publication date: 29 November 2013

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.5939

zbMATH Keywords

discrepancyFibonacci numbersLucas numbersde Bruijn cycleFord sequence

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (1)

Investigating the discrepancy property of de Bruijn sequences

Cites Work

• Unnamed Item
• The discrepancy of the lex-least de Bruijn sequence
• Necklaces of beads in k colors and k-ary de Bruijn sequences
• On the theorem of Fredricksen and Maiorana about de Bruijn sequences
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms

This page was built for publication: Generalized Fibonacci recurrences and the lex-least de Bruijn sequence