Preece, Donald A.,
Anderson, Ian
(2008)
*
Some Z(n+2) terraces from Z(n) power-sequences, n being an odd prime.
*
Discrete Mathematics,
308
(18).
pp. 4086-4107.
ISSN 0012-365X.
(doi:10.1016/j.disc.2007.07.110)
(The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication) | |

Official URL http://dx.doi.org/10.1016/j.disc.2007.07.110 |

## Abstract

A terrace for Z(m) is an arrangement (a(1), a(2), . . . , a(m)) of the m elements of Z(m) such that the sets of differences a(i +) (1) - a(i) and a(i) - a(i +) (1) (i = 1, 2, . . . , m - 1) between them contain each element of Z(m)\{0} exactly twice. For m odd, many procedures are available for constructing power-sequence terraces for Z(m); each terrace of this sort may be partitioned into segments one of which contains merely the zero element of Z(m), whereas each other segment is either (a) a sequence of successive powers of an element of Z(m) or (b) such a sequence multiplied throughout by a constant. We now extend this idea by using power-sequences in Z(n), where n is an odd prime, to obtain terraces for Z(m) where m = n + 2. Our technique needs each of the n - 1 elements from Z(n)\{0} to be written so as to lie in the interval (0, n) and for three further elements 0, n and n + I then to be introduced. A segment of one of the new terraces may contain just a single element from the set g(0) = {0, n, n +1} or it may be of type (a) or (b) with m = n and containing successive powers of 2, each evaluated modulo n. Also, a segment based on successive powers of 2 may be broken in one, two or three places by putting a different element from g(0) in each break. We provide Z(n+2) terraces for all odd primes n satisfying 0 < n < 1000 except for n = 127, 601, 683.

Item Type: | Article |
---|---|

DOI/Identification number: | 10.1016/j.disc.2007.07.110 |

Uncontrolled keywords: | 2-sequencings; number theory; power-sequence terraces; primitive roots |

Subjects: | Q Science > QA Mathematics (inc Computing science) |

Divisions: | Faculties > Sciences > School of Mathematics Statistics and Actuarial Science |

Depositing User: | Jane Griffiths |

Date Deposited: | 18 Apr 2009 10:46 UTC |

Last Modified: | 10 Jun 2019 10:57 UTC |

Resource URI: | https://kar.kent.ac.uk/id/eprint/14711 (The current URI for this page, for reference purposes) |

- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV

- Depositors only (login required):