On the determination of sets by their triple correlation in finite cyclic groups
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.
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}
}
EUVIMED