Gray codes for signed involutions (Preprint)

  <Reference List>
Type: Preprint
National /International: International
Title: Gray codes for signed involutions
Publication Date: 2017-11-28
Authors: - Gonçalo Gutierres
- Ricardo Mamede
- José Luis Esteves dos Santos
Abstract: In this paper we present two cyclic Gray codes for signed involutions. The first one has a natural construction, implemented by a CAT algorithm, based in the recursive formula for the number of sign involutions. The second code, although with a higher computational cost, has the smallest possible Hamming distance for this family of objects.
Institution: DMUC 17-51
Online version: http://www.mat.uc.pt...prints/eng_2017.html
Download: Not available
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support