𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalized Davenport-Schinzel sequences

✍ Scribed by Martin Klazar; Pavel Valtr

Publisher
Springer-Verlag
Year
1994
Tongue
English
Weight
752 KB
Volume
14
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Combinatorial aspects of Davenport-Schin
Combinatorial aspects of Davenport-Schinzel sequences
✍ Martin Klazar πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 994 KB

A finite sequence u = ala2 . up of some symbols is contained in another sequence c = h1b2.. b, if there is a subsequence b,,bi, b,, of u which can be identified, after an injective renaming of symbols, with u. We say that u = u1a2.. .up is k-regular if i -j > k whenever a, = a,, i > j. We denote fur

On numbers of Davenport-Schinzel sequenc
On numbers of Davenport-Schinzel sequences
✍ Martin Klazar πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 522 KB

One class of Davenport-Schinzel sequences consists of finite sequences over n symbols without immediate repetitions and without any subsequence of the type abab. We present a bijective encoding of such sequences by rooted plane trees with distinguished nonleaves and we give a combinatorial proof of

Davenport–Schinzel Trees*
Davenport–Schinzel Trees*
✍ Pavel Valtr† πŸ“‚ Article πŸ“… 2003 πŸ› Springer-Verlag 🌐 English βš– 532 KB