The problem of irregular perfect systems of sets of iterated differences

DOI10.1007/BF01202240MaRDI QIDQ675897zbMATH OpenFDO

Authors Douglas G. Rogers, Colin M. Ramsay

Publication date 18 August 1997

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01202240

zbMATH Keywords

difference setiterated differencesperfect systems of sets of iterated differences

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

Review text

For a vector \(a=(a(1),\dots,a(s))\) the set of iterated differences of \(a\) is defined as the set \(\nabla(a)=\{a(i,j)\mid 1\leq j\leq i\leq s\}\), where \(a(s,k)= a(k)\), \(1\leq k\leq s\), and for \(1\leq j<i\leq s\), \(a(i-1,j)= |a(i,j)- a(i,j+1)|\). Let \(m\) and \(c\) be positive integers and \(s=(s_1,\dots,s_m)\) a vector of positive integers. An \([m;s;c]\)-system is a set of vectors \(\{a_1,\dots,a_m\}\) such that \[ \bigcup^m_{r=1} \nabla(a_r)= \Biggl\{c,c+1,\dots,c+ \sum^m_{r=1}\textstyle{{1\over 2}} s_r(s_r+1)-1\Biggr\}. \] It is mentioned that \(2\leq s\leq 8\) is a necessary condition for the existence of an \([m;s;c]\)-system with \(s_r=s\) for all \(r\). In this paper necessary conditions for the existence of an \([m;s;c]\)-system are proved for the case that the entries of \(s\) take on only two values.

Recommendations

• Regular perfect systems of sets of iterated differences
• Irregular, extremal perfect systems of difference sets. II
• Irregular Extremal Perfect Systems of Difference Sets
• Uniform perfect systems of sets of iterated differences of size 4

Cites work

• scientific article; zbMATH DE number 3863206 (Why is no real title available?)
• scientific article; zbMATH DE number 125489 (Why is no real title available?)
• scientific article; zbMATH DE number 3552523 (Why is no real title available?)
• scientific article; zbMATH DE number 3614796 (Why is no real title available?)
• scientific article; zbMATH DE number 3189338 (Why is no real title available?)
• On the BKT inequality and improved bounds for perfect systems of difference sets
• Regular perfect systems of sets of iterated differences
• Solution of Steinhaus's problem with plus and minus signs
• Sur L'Existence De Petttes Composantes Dans Tout Systeme Parfait D'Ensembles De Differences
• Uniform perfect systems of sets of iterated differences of size 4

Cited in

(4)

• Further results on irregular, critical perfect systems of difference sets. I: Split systems
• Uniform perfect systems of sets of iterated differences of size 4
• Regular perfect systems of sets of iterated differences
• Irregular Extremal Perfect Systems of Difference Sets

This page was built for publication: The problem of irregular perfect systems of sets of iterated differences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q675897)