ArticlesNo Access

ON THE VISUALIZATION OF STRINGS AND FRACTALS OF SOME FORBIDDEN WORDS

CHENGXING HUANG

College of Mathematics and Statistics, Yunnan University, Kunming 650091, China

Search for more papers by this author

JIANPING LI

College of Mathematics and Statistics, Yunnan University, Kunming 650091, China

Search for more papers by this author

, and

SHOULI PENG

College of Physics Science, Yunnan University, Kunming 650091, China

Search for more papers by this author

https://doi.org/10.1142/S0218348X11005166Cited by:1 (Source: Crossref)

Abstract

By using the frame representation method proposed by B. L. Hao et al. in 2000^1,2 and a method provided by P. Tino,^3,4 we will devise the generalized graphical representation for the strings defined on an alphabet Σ = {0, 1, …, n - 1} with cardinal n but all these graphs are still shown in a unit square, and generate its corresponding struture tables automatically. In particular, the words defined on Σ are mapped into n-adic numbers so that the index set Ind(B) can be computed. Thus, the fractals of the forbidden words can be naturally constructed. It has already been known that for biological sequences, the circular codes can be applied to some special bacteria and their forbidden words are the 5-necklaces. In this paper, we notice that the fractals of the forbidden words are particularly useful to represent the circular codes for some biological sequences.

Keywords:

References

B. L. Haoet al., Ann. Comb. 4, 247 (2000), DOI: 10.1007/PL00001279. Crossref, Google Scholar
Z. G. Yuet al., Chaos Solitons Fractals 11(14), 2215 (2000), DOI: 10.1016/S0960-0779(99)00141-1. Crossref, Web of Science, Google Scholar
P. Tino, IEEE Trans. Syst. Man Cybern. A 29(4), 386 (1999), DOI: 10.1109/3468.769757. Crossref, Web of Science, Google Scholar
P. Tino, Physica A 304(4), 480 (2002). Crossref, Web of Science, Google Scholar
M. F. Barnsley , Fractals Everywhere ( Academic Press , Boston , 1988 ) . Google Scholar
H. J. Jeffrey, Nucleic Acids Res. 18(8), 2163 (1990), DOI: 10.1093/nar/18.8.2163. Crossref, Web of Science, Google Scholar
H. J. Jeffrey, Comput. Graph. 16(1), 25 (1992), DOI: 10.1016/0097-8493(92)90067-6. Crossref, Web of Science, Google Scholar
C. L. Berthelsen, J. A. Glazier and M. H. Skolnik, Phys. Rev. A 45(12), 8902 (1992), DOI: 10.1103/PhysRevA.45.8902. Crossref, Web of Science, Google Scholar
H. E. Stanleyet al., Physica A 205, 214 (1994), DOI: 10.1016/0378-4371(94)90502-9. Crossref, Web of Science, Google Scholar
P. M. Leong and S. Morgenthaler, Comput. Appl. Biosci. 11(5), 503 (1995). Google Scholar
H. K. Yang, C. X. Huang and X. W. Wen, J. Syst. Sci. Complex. 23(2), 220 (2004). Web of Science, Google Scholar
C. X. Huang, SE Asian Bull. Math. 29(3), 521 (2005). Web of Science, Google Scholar
C. X. Huang and S. L. Peng, Fractals 14(4), 327 (2006). Link, Web of Science, Google Scholar
C. X. Huang and S. L. Peng, Physica A 387, 703 (2008). Crossref, Web of Science, Google Scholar
D. G. Arquès and C. J. Michel, A possible code in the genetic code, in STACS 95-12th Annual Symposium on Theoretical Aspects of Computer Science, Munich, Germany, March 2–4, 1995 Proceedings, eds. E. W. Mayr and C. Puech, Lecture Notes in Computer Science, Springer Verlag, Vol. 900 (1995) pp. 640–651 . Google Scholar
D. G. Arquès and C. J. Michel, J. Theor. Biol. 182, 45 (1996). Crossref, Web of Science, Google Scholar
G. Pirillo , Determinism, Holism, and Complexity , eds. C. Pellegrini et al. ( Kluwer , 2003 ) . Google Scholar
J. P. Allouche and J. Shallit , Automatic Sequences ( Cambridge University Press , 2003 ) . Crossref, Google Scholar