Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Memorial University of Newfoundland

$12,000.00

Skolem-Langford type sequences and packing designs

FY 2007-08

Summary
Skolem-Langford type sequences are generalizations of Skolem sequences. ASkolem sequence is a sequence of pairs of numbers from 1 to n, such that the 1s are one position apart, the 2s are 2 positions apart, etc. For  example, 3,5,2,3,2,4,5,1,1,4 is a Skolem sequence of order n=5. This concept which was discovered by Skolem is closely related to important mathematical concepts such as the golden ratio, Steiner triple systems and difference number sets.Skolem-Langford type sequences also helpas research tools that serve several branches in combinatorics, cyclic designs, mandatory representation designs and graph factorizations.Recently, applications of Skolem-Langford sequences were used to construct statisticalexperiments and optical orthogonal codes.We intend to work on proving several open conjectures concerning in these sequences (near-extended Skolem...) and several applications of these sequences.We also planning to generalize results in  packing and covering designs. These generalizations are important to statistical designs of experiments and the creation of perfect insertion/deletion  error correcting codes which, in turn, important for the development of methods to recover DNA sequences from error.
Program
Discovery Grants Program - Individual
Location
Newfoundland and Labrador, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
195512-2007
Name nom
Shalaby, Nabil
Department département
Mathematics and Statistics
Organization id
89
Institution établissement
Memorial University of Newfoundland
Province en
Newfoundland and Labrador
Province fr
Terre-Neuve-et-Labrador
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2007
Award amount
12000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
337
Committee name en
Pure & Applied Maths - B
Committee name fr
Maths pures et appliquées - B
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2914
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Combinatorics
Research subject fr
Combinatoire
Partie
1
Nb partie
5
Application title
Skolem-Langford type sequences and packing designs
Keyword
NA
Application summary
Skolem-Langford type sequences are generalizations of Skolem sequences. ASkolem sequence is a sequence of pairs of numbers from 1 to n, such that the 1s are one position apart, the 2s are 2 positions apart, etc. For  example, 3,5,2,3,2,4,5,1,1,4 is a Skolem sequence of order n=5. This concept which was discovered by Skolem is closely related to important mathematical concepts such as the golden ratio, Steiner triple systems and difference number sets.Skolem-Langford type sequences also helpas research tools that serve several branches in combinatorics, cyclic designs, mandatory representation designs and graph factorizations.Recently, applications of Skolem-Langford sequences were used to construct statisticalexperiments and optical orthogonal codes.We intend to work on proving several open conjectures concerning in these sequences (near-extended Skolem...) and several applications of these sequences.We also planning to generalize results in  packing and covering designs. These generalizations are important to statistical designs of experiments and the creation of perfect insertion/deletion  error correcting codes which, in turn, important for the development of methods to recover DNA sequences from error.
Memorial University of Newfoundland - $12,000 Grant (… | Canada Spends