Colliers et bracelets dont les perles importent peu

Authors: Gagnon, Jean-Philippe
Advisor: Laviolette, François
Abstract: Simple structures seem to emerge from many different sciences. However, we still have a limited undertanding of those structures. A good exemple is DNA structure which is simply a series of nitrogenous bases taken from a four letter alphabet. Unfortunately, even if its structure is very simple, DNA still keeps many secrets to the scientific community. A better understanding of basic structures seems to be the basis to a better understanding of our environment. This is why we have focused on words under the action of rotation, reflexion and permutation of letters. Words under the action of rotation are called necklaces and are well studied. If the reflection is added to necklaces, bracelets are obtained. However, if we combine alphabet permutation with rotation and/or reflection, less understood objects are obtained. We focused on two major problems: counting objets and generating them. In both directions we have found interesting new results. We also found some fields in which our results could contribute.
Document Type: Mémoire de maîtrise
Issue Date: 2006
Open Access Date: 12 April 2018
Grantor: Université Laval
Collection:Thèses et mémoires

Files in this item:
Description SizeFormat 
23679.pdfTexte6.13 MBAdobe PDFThumbnail
All documents in CorpusUL are protected by Copyright Act of Canada.