Extended Langford sequences with small defects (Q1268727)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extended Langford sequences with small defects |
scientific article |
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