On Davenpoty-Schinzel sequence

A different kind of sequence was introduced in this study. A Davenport-Schinzel sequence is a finite sequence over n symbols with no immediate repetition of the same symbol which contain no five-term alternating subsequence, a...b...a...b...a... This study shows that s(n), which is the maximum lengt...

Full description

Saved in:
Bibliographic Details
Main Authors: Keng, Jennifer T., Uy, Garen D.
Format: text
Language:English
Published: Animo Repository 1998
Subjects:
Online Access:https://animorepository.dlsu.edu.ph/etd_bachelors/16445
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: De La Salle University
Language: English
Be the first to leave a comment!
You must be logged in first