Construction d'une Famille de Codes Associes a Certains Groupes Finis
暂无分享,去创建一个
We show, in a particular case, the optimality of the conjecture of Perrin extending the Schreier formula of the free group to the free monoid. For this purpose, we construct a family of codes of minimal cardinality associated with finite abelian groups generated by two elements. RhmC. Nous montrons, dans un cas particulier, l’optimalite d’une conjecture de Perrin qui &end au mono’ide libre la formule de Schreier du groupe libre. Pour cela, nous construisons une famille de codes de cardinalite minimale associes aux groupes abeliens finis B deux generateurs.
[1] Jean-Pierre Duval,et al. Periodes et Repetitions des Mots du Monoide Libre , 1979, Theor. Comput. Sci..
[2] Joseph B. Klerlein. Hamiltonian cycles in cayley color graphs , 1978, J. Graph Theory.