Counting occurrences of some subword patterns - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2003

Counting occurrences of some subword patterns

Alexander Burstein
  • Fonction : Auteur
Department of Mathematics [IOWA]
Toufik Mansour
Laboratoire Bordelais de Recherche en Informatique

Résumé

We find generating functions the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the number of strings containing a specified number of occurrences of a given 3-letter subword pattern.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dm060101.pdf (83.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00958999

Soumis le : jeudi 13 mars 2014-17:03:17

Dernière modification le : vendredi 24 mars 2023-14:52:58

Archivage à long terme le : vendredi 13 juin 2014-12:10:25

Télécharger pour visualiser

Dates et versions

hal-00958999 , version 1 (13-03-2014)

Identifiants

Citer

Alexander Burstein, Toufik Mansour. Counting occurrences of some subword patterns. Discrete Mathematics and Theoretical Computer Science, 2003, Vol. 6 no. 1 (1), pp.1-12. ⟨10.46298/dmtcs.320⟩. ⟨hal-00958999⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS TDS-MACS
119 Consultations
1342 Téléchargements

Altmetric

Partager

More