Extended Langford sequences with small defects (Q1268727)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Extended Langford sequences with small defects |
scientific article; zbMATH DE number 1216721
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Extended Langford sequences with small defects |
scientific article; zbMATH DE number 1216721 |
Statements
Extended Langford sequences with small defects (English)
0 references
1 November 1998
0 references
A \(k\)-extended Langford sequence of defect \(d\) and length \(m\) is a sequence \(s_1,\dots,s_{2m+1}\) in which \(s_k=\varepsilon\), where \(\varepsilon\) is the null symbol and each other member of the sequence comes from the set \(S=\{d,d+1,\dots,d+m-1\}\). Each \(j\in S\) occurs exactly twice in the sequence and the two occurences are separated by exactly \(j-1\) symbols. In this paper necessary conditions for the existence of such a sequence are given and it is shown that when \(d=2,3\) these conditions are sufficient, too.
0 references
Skolem sequence
0 references
extended Langford sequence
0 references