Regular perfect systems of sets of iterated differences
type: Item
instance of: scholarly article
title: Regular perfect systems of sets of iterated differences
zbMATH Open document ID: 0888.05009
author: G. M. Hamilton
author: Ian T. Roberts
author: Douglas G. Rogers
published in: European Journal of Combinatorics
publication date: 1998-05-13T00:00:00Z
review text: Given a vector \(a=\langle a_1,\dots,a_s\rangle\) of integers construe the vector \(b=\langle b_1,\dots,b_{s-1}\rangle\) setting \(b_i=|a_i-a_{i+1}|\). By iteration we obtain \(\bigtriangledown (a)\). Starting by a collection of \(m\) vectors of size \(s\) we have a perfect system of iterated differences of threshold \(c\) (called an \([m,s,c]\)-system) if the set of integers involved is the set of different consecutive integers starting with \(c\). Many necessary conditions to have \([m,s,c]\)-systems are given, e.g. \(2\leq s\leq 9\); if \(s=9\) then \(3m\geq 13(2c-1)\); if \(m=2c-1\) then \(s\leq 5\). Selected examples are given. The set of numbers \(\sum_{k=i}^ja_k\) is called the difference set \(D(a)\) of the vector \(a\). It is called full if it contains distinct integers. The difference sets obtained by the vectors of an \([m,s,c]\)-system are very linked with the system.
Mathematics Subject Classification ID: 05B10
Mathematics Subject Classification ID: 11B75
zbMATH DE Number: 1117438
zbMATH Keywords: iterated differences
zbMATH Keywords: puzzles
zbMATH Keywords: exact difference triangles
zbMATH Keywords: iterated difference sets
zbMATH Keywords: absolute difference triangles
reviewed by: Giovanni Ferrero
MaRDI profile type: Publication
full work available at URL: eujc.1997.0144
OpenAlex ID: W2068962857
DOI: 10.1006/EUJC.1997.0144
description: scientific article; zbMATH DE number 1117438