Approximate extension of partial \(\varepsilon\)-characters of Abelian groups to characters with application to integral point lattices. (Q2566740)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximate extension of partial \(\varepsilon\)-characters of Abelian groups to characters with application to integral point lattices.
scientific article

    Statements

    Approximate extension of partial \(\varepsilon\)-characters of Abelian groups to characters with application to integral point lattices. (English)
    0 references
    0 references
    0 references
    28 September 2005
    0 references
    Let \(G\) be an Abelian group, \(S\subseteq G\) be a finite set, and \(T\) denote the multiplicative group of complex units with the invariant arc metric \(|\arg(a/b)|\). In this paper the authors show that for a mapping \(f\colon S\to T\) to be \(\varepsilon\)-close on \(S\) to a character \(\varphi\colon G\to T\) it is enough that \(f\) be extendable to a mapping \(\overline f\colon(S\cup\{1\}\cup S^{-1})^n\to T\), where \(n\) is large enough and \(\overline f\) violates the homomorphy condition at most up to an arbitrary \(\delta<\min(\varepsilon,\pi/2)\), Moreover, \(n\) can be chosen uniformly, independently of \(G\) and both \(f\) and \(\overline f\), depending just on \(\delta,\varepsilon\) and the number of elements of \(S\). -- The proof is non-constructive, using the ultraproduct construction and Pontryagin duality, hence yielding no estimate on the actual size of \(n\). As one of the applications they show that, for a vector \(u\in\mathbb{R}^q\) to be \(\varepsilon\)-close to some vector from the dual lattice \(H^*\) of a full rank integral point lattice \(H\subseteq\mathbb{Z}^q\), it is enough for the scalar product \(ux\) to be \(\delta\)-close (with \(\delta<1/3\)) to an integer for all vectors \(x\in H\) satisfying \(\sum_i|x_i|\leq n\), where \(n\) depends on \(\delta,\varepsilon\) and \(q\) only.
    0 references
    Abelian groups
    0 references
    dual groups
    0 references
    partial homomorphisms
    0 references
    approximate extensions
    0 references
    Ulam problem
    0 references
    integral point lattices
    0 references
    dual lattices
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references