On the cycles and adjacencies in the complementary circulating register

DOI10.1016/0012-365X(94)00057-PzbMATH Open0831.68074OpenAlexW2004840676MaRDI QIDQ1901035FDOQ1901035

Authors: Erik R. Hauge 

Publication date: 29 October 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)00057-p

Recommendations

• Adjacencies Between the Cycles of a Shift Register with Characteristic Polynomial (1 + x)ⁿ
• scientific article; zbMATH DE number 3852944
• Properties of the cycles that contain all vectors of weight \(\le k\)
• The adjacency graphs of some feedback shift registers
• Asymptotically-tight bounds on the number of cycles in generalized de Bruijn-Good graphs

zbMATH Keywords

adjacencies

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Title not available (Why is that?)
• On the cycle structure of some nonlinear shift register sequences
• Generating and Counting the Double Adjacencies in a Pure Circulating Shift Register

Cited In (5)

• On the classification of deBruijn sequences
• The analysis of de Bruijn sequences of non-extremal weight
• A number theoretic view on binary shift registers
• A framework for constructing de Bruijn sequences via simple successor rules
• Adjacencies Between the Cycles of a Shift Register with Characteristic Polynomial (1 + x)ⁿ

This page was built for publication: On the cycles and adjacencies in the complementary circulating register

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1901035)