Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Faculty of Informatics - Papers (Archive)

2000

AMS Subject Classification: Primary 05B15

Articles 1 - 3 of 3

Full-Text Articles in Physical Sciences and Mathematics

On Amicable Sequences And Orthogonal Designs, S. Georgiou, C. Koukouvinos, Jennifer Seberry Dec 2000

On Amicable Sequences And Orthogonal Designs, S. Georgiou, C. Koukouvinos, Jennifer Seberry

Faculty of Informatics - Papers (Archive)

In this paper we give a general theorem which can be used to multiply the length of amicable sequences keeping the amicability property and the type of the sequences. As a consequence we have that if there exist two, four or eight amicable sequences of length m and type (al, a2), (al, a2, a3, a4) or (al, a2, ... , a8) then there exist amicable sequences of length ℓ ≡ 0 (mod m) and of the same type. We also present a theorem that produces a set of 2v amicable sequences from a set of v (not necessary amicable) sequences …


Necessary And Sufficient Conditions For Two Variable Orthogonal Designs In Order 44: Addendum, S. Georgiou, C. Koukouvinos, M. Mitrouli, Jennifer Seberry Jan 2000

Necessary And Sufficient Conditions For Two Variable Orthogonal Designs In Order 44: Addendum, S. Georgiou, C. Koukouvinos, M. Mitrouli, Jennifer Seberry

Faculty of Informatics - Papers (Archive)

In our recent paper Necessary and sufficient conditions for some two variable orthogonal designs in order 44, Koukouvinos, Mitrouli and Seberry leave 7 cases unresolved. Using a new algorithm given in our paper A new algorithm for computer searches for orthogonal designs by the present four authors we are able to finally resolve all these cases. This note records that the necessary conditions for the existence of two variable designs constructed using four circulant matrices are sufficient. In particular of 484 potential cases 404 cases have been found, 68 cases do not exist and 12 cases cannot be constructed using …


New Orthogonal Designs And Sequences With Two And Three Variables In Order 28, C. Koukouvinos, Jennifer Seberry Jan 2000

New Orthogonal Designs And Sequences With Two And Three Variables In Order 28, C. Koukouvinos, Jennifer Seberry

Faculty of Informatics - Papers (Archive)

We give new sets of sequences with entries from {0, ±a, ±b, ±c} on the commuting variables a, b, c and zero autocorrelation function. Then we use these sequences to construct some new orthogonal de-signs. We show the necessary conditions for the existence of an OD(28; s1, s2, s3) plus the condition that (s1, s2, s3) ≠ (1,5,20) are sufficient conditions for the existence of an OD(28; s1, s2, s3). We also show the necessary conditions for the existence of an OD(28; s1, s2, s3) constructed using four circulant matrices are sufficient conditions for the existence of 4 — NPAF(s1, …