EUVIMEDEUVIMED entdecken
Crossref

On the determination of sets by their triple correlation in finite cyclic groups

Tamas Keleti, Mihail N. Kolountzakis

Online Journal of Analytic Combinatorics · 2006

DOI: 10.61091/ojac-104 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Online Journal of Analytic Combinatorics, 2006. Verfasst von Tamas Keleti und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let \( G \) be a finite abelian group and \( E \) a subset of it. Suppose that we know for all subsets \( T \) of \( G \) of size up to \( k \) for how many \( x \in G \) the translate \( x + T \) is contained in \( E \). This information is collectively called the \( k \)-deck of \( E \). One can naturally extend the domain of definition of the \( k \)-deck to include functions on \( G \). Given the group \( G \), when is the \( k \)-deck of a set in \( G \) sufficient to determine the set up to translation? The \( 2 \)-deck is not sufficient (even when we allow for reflection of the set, which does not change the \( 2 \)-deck) and the first interesting case is \( k = 3 \). We further restrict \( G \) to be cyclic and determine the values of \( n \) for which the \( 3 \)-deck of a subset of \( \mathbb{Z}_n \) is sufficient to determine the set up to translation. This completes the work begun by Grünbaum and Moore [GM] as far as the \( 3 \)-deck is concerned. We additionally estimate from above the probability that for a random subset of \( \mathbb{Z}_n \), there exists another subset, not a translate of the first, with the same \( 3 \)-deck. We give an exponentially small upper bound when the previously known one was \( O(1/\sqrt{n}) \).

Zitieren

APA

Keleti, T., & Kolountzakis, M. N. (2006). On the determination of sets by their triple correlation in finite cyclic groups. Online Journal of Analytic Combinatorics. https://doi.org/10.61091/ojac-104

Vancouver

Keleti T, Kolountzakis MN. On the determination of sets by their triple correlation in finite cyclic groups. Online Journal of Analytic Combinatorics. 2006. doi:10.61091/ojac-104

BibTeX
@article{Keleti2006,
  author = {Keleti, Tamas and Kolountzakis, Mihail N.},
  title = {On the determination of sets by their triple correlation in finite cyclic groups},
  journal = {Online Journal of Analytic Combinatorics},
  year = {2006},
  doi = {10.61091/ojac-104}
}
Kostenlos starten →