• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

On a Cauchy-Type Inequality for Subword Occurrences

Arto Salomaa, On a Cauchy-Type Inequality for Subword Occurrences. Analele Universitate Bucuresti, Informatica 62(2), 101–112, 2015.

Abstract:

The paper studies properties of Parikh matrices and the resulting inequality for subword occurrences. The latter resembles the well-known Cauchy inequality for real numbers. Also cases are studied where the Cauchy-type inequality reduces to an equality.

BibTeX entry:

@ARTICLE{jSalomaa_Arto15b,
  title = {On a Cauchy-Type Inequality for Subword Occurrences},
  author = {Salomaa, Arto},
  journal = {Analele Universitate Bucuresti, Informatica},
  volume = {62},
  number = {2},
  pages = {101–112},
  year = {2015},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication