A relationship between generalized Davenport-Schinzel sequences and interval chains
Let an (r,s)-formation be a concatenation of s permutations of r distinct letters, and let a block of a sequence be a subsequence of consecutive distinct letters. A k-chain on [1,m] is a sequence of k consecutive, disjoint, nonempty intervals of the form [a[subscript 0],a[subscript 1]][a[subscript 1...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
European Mathematical Information Service (EMIS)
2016
|
| Online Access: | http://hdl.handle.net/1721.1/100752 |