Abstract
We propose a method for computing the number of q-ary sequences that contain the subblock 00 precisely r times.
Similar content being viewed by others
References
Vilenkin, N.Ya., Kombinatorika, Moscow: Nauka, 1969. Translated under the title Combinatorics, New York: Academic, 1971.
Guibas, L.J. and Odlyzko, A.M., String Overlaps, Pattern Matching and Nontransitive Games, J. Combin. Theory, Ser. A, 1981, vol. 30, no. 2, pp. 183–208.
Handbook of Combinatorics, Graham, R.L., Grötschel, M., and Lovász, L., Eds., Amsterdam: Elsevier; Cambridge: MIT Press, 1995, vol. 2.
Brualdi, R.A., Introductory Combinatorics, New York: North-Holland, 1977, 2nd ed.
Heubach, S. and Mansour, T., Combinatorics of Compositions and Words, Boca Raton: CRC Press, 2010.
Voronina, A.N., On Volumes of Spheres for the Stem Distance, Probl. Peredachi Inf., 2010, vol. 46, no. 1, pp. 9–19 [Probl. Inf. Trans. (Engl. Transl.), 2010, vol. 46, no. 1, pp. 7–16].
D’yachkov, A.G., Vilenkin, P.A., Ismagilov, I.K., Sarbaev, R.S., Macula, A., Torney, D., and White, S., On DNA Codes, Probl. Peredachi Inf., 2005, vol. 41, no. 4, pp. 57–77 [Probl. Inf. Trans. (Engl. Transl.), 2005, vol. 41, no. 4, pp. 349–367].
D’yachkov, A.G. and Voronina, A.N., DNA Codes for Additive Stem Similarity, Probl. Peredachi Inf., 2009, vol. 45, no. 2, pp. 56–77 [Probl. Inf. Trans. (Engl. Transl.), 2009, vol. 45, no. 2, pp. 124–144].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.S. Lebedev, 2010, published in Problemy Peredachi Informatsii, 2010, Vol. 46, No. 4, pp. 116–121.
Supported in part by the Russian Foundation for Basic Research, project no. 09-01-00536.
Rights and permissions
About this article
Cite this article
Lebedev, V.S. On enumeration of q-ary sequences with a fixed number of occurrences of the subblock 00. Probl Inf Transm 46, 376–381 (2010). https://doi.org/10.1134/S0032946010040071
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946010040071