Disjoint skolem-type sequences and applications

Alghamdi, Naeemah (2018) Disjoint skolem-type sequences and applications. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (357kB)


Let D = {i₁, i₂,..., in} be a set of n positive integers. A Skolem-type sequence of order n is a sequence of i such that every i ∈ D appears exactly twice in the sequence at position aᵢ and bᵢ, and |bᵢ - aᵢ| = i. These sequences might contain empty positions, which are filled with 0 elements and called hooks. For example, (2; 4; 2; 0; 3; 4; 0; 3) is a Skolem-type sequence of order n = 3, D = f2; 3; 4g and two hooks. If D = f1; 2; 3; 4g we have (1; 1; 4; 2; 3; 2; 4; 3), which is a Skolem-type sequence of order 4 and zero hooks, or a Skolem sequence. In this thesis we introduce additional disjoint Skolem-type sequences of order n such as disjoint (hooked) near-Skolem sequences and (hooked) Langford sequences. We present several tables of constructions that are disjoint with known constructions and prove that our constructions yield Skolem-type sequences. We also discuss the necessity and sufficiency for the existence of Skolem-type sequences of order n where n is positive integers.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/13692
Item ID: 13692
Additional Information: Includes bibliographical references (pages 116-121).
Department(s): Science, Faculty of > Mathematics and Statistics
Date: 2018
Date Type: Submission
Library of Congress Subject Heading: Sequences (Mathematics)

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics