Generating functions of circular codes
type: Item
instance of: scholarly article
title: Generating functions of circular codes
zbMATH Open document ID: 0936.94007
author: Frédérique Bassino
published in: Advances in Applied Mathematics
publication date: 1999-04-11T00:00:00Z
review text: The author studies the generating series of the star of a circular code. Among her results, we quote a characterization of the length distributions of circular codes in the case of a weighted alphabet. In particular it is possible to decide whether a finite sequence is the length distribution of a circular code. Circular codes seem to be used in the analysis of DNA sequences, and the author quotes a paper of \textit{D. Arguès} and \textit{C. Michel} [A possible code in the genetic code, in ``STACS 95'', Lect. Notes Comput. Sci. 800, 640-651 (1995; Zbl 0909.92013)]. A few minor misprints occur in the paper (``coma'' instead of ``comma'' on page 1, a strange upper bound for an index of summation on page 8, ``due'' instead of ``du'' in Reference [Kro 87] \dots).
reviewed by: Jean-Paul Allouche
Mathematics Subject Classification ID: 94A45
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 1247938
zbMATH Keywords: codes with bounded synchronization delay
zbMATH Keywords: length distributions of circular codes
zbMATH Keywords: weighted alphabet
MaRDI profile type: Publication
full work available at URL: aama.1998.0613
OpenAlex ID: W2036747409
cites work: A possible code in the genetic code
cites work: Q4818822
cites work: Q4430300
cites work: Simple proofs of some theorems on noiseless channels
cites work: Each regular code is included in a maximal regular code
cites work: Codes with bounded synchronization delay
cites work: Comma-Free Codes
cites work: Channels which transmit letters of unequal duration
cites work: Codes limites et factorisations finies du monoïde libre
cites work: Witt vectors and the algebra of necklaces
cites work: Q4204234
cites work: On a Factorisation of Free Monoids
cites work: Q5596858
cites work: A Mathematical Theory of Communication
cites work: Q3748279
DOI: 10.1006/AAMA.1998.0613
description: scientific article; zbMATH DE number 1247938