Regular perfect systems of sets of iterated differences (Q1378293)

From MaRDI portal





scientific article; zbMATH DE number 1117438
Language Label Description Also known as
English
Regular perfect systems of sets of iterated differences
scientific article; zbMATH DE number 1117438

    Statements

    Regular perfect systems of sets of iterated differences (English)
    0 references
    0 references
    0 references
    0 references
    13 May 1998
    0 references
    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.
    0 references
    iterated differences
    0 references
    puzzles
    0 references
    exact difference triangles
    0 references
    iterated difference sets
    0 references
    absolute difference triangles
    0 references

    Identifiers