Difference sets and inverting the difference operator
type: Item
instance of: scholarly article
title: Difference sets and inverting the difference operator
zbMATH Open document ID: 0865.05021
DOI: 10.1007/BF01300128
author: Carl G. jun. Jockusch
author: Lee A. Rubel
author: Zoltán Füredi
published in: Combinatorica
publication date: 1996-06-23T00:00:00Z
review text: For \(A\subseteq N_0\) let \(D(A)\) be the set of differences of elements of \(A\) in \(N_0\). Problem: study equations \(D^k(X)=B\). There is a solution if \(0\in B\) and for each \(n\) there exists \(x\geq n\) such that each of the \(2^{k-1}\) intervals \([x-n, x+n]\), \([2x-n, 2x+n],\dots,[2^{k-1}x-n, 2^{k-1}x+n]\) is contained in \(B\). Such \(B\) are ``many'' (in various senses, e.g., for each \(k\) the family of \(B\)'s is of measure 1), but very ``big''. Call \(A\) a \(B_h\) set if distinct multisets of \(h\) elements of \(A\) always have distinct sums. Now the equation \(D^k(X)=B\) has only a solution (obviously modulo translations) if a solution is a \(B_h\) set with \(h=2^{2k-1}+2^{k-1}\). Cases in which \(D^k(X)=B\) has exactly \(2^t\) solutions (for suitable \(t\)) are given. The paper is complex, uses ideas borrowed from linear algebra and hypergraph theory, and ends with interesting open problems.
Mathematics Subject Classification ID: 05B10
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 878264
zbMATH Keywords: difference sets
zbMATH Keywords: difference operator
zbMATH Keywords: multisets
Wikidata QID: Q56812631
reviewed by: Giovanni Ferrero
MaRDI profile type: Publication
cites work: Intersection Theorems for Systems of Sets
cites work: On additive properties of general sequences
cites work: Hypergraphs without a large star
cites work: Q3856841
full work available at URL: https://doi.org/10.1007/bf01300128
OpenAlex ID: W2009532602
DBLP publication ID: journals/combinatorica/FurediJR96
description: scientific article; zbMATH DE number 878264