Infinite co-minimal pairs involving lacunary sequences and generalisations to higher dimensions (Q2117552)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Infinite co-minimal pairs involving lacunary sequences and generalisations to higher dimensions |
scientific article |
Statements
Infinite co-minimal pairs involving lacunary sequences and generalisations to higher dimensions (English)
0 references
21 March 2022
0 references
A \textit{co-minimal pair} in the additive group of \(\mathbb{Z}^d\) is a pair of subsets \(A\), \(B\) such that \(A+B=\mathbb{Z}^d\), but we cannot remove any elements from either set preserving this property. The paper studies the question of which subsets of \(\mathbb{Z}^d\) are part of a co-minimal pair. It is known that all finite subsets of \(\mathbb{Z}^d\) form a co-minimal pair with another subset. See [\textit{A. Kwon}, Discrete Math. 342, No. 7, 1912--1918 (2019; Zbl 1442.11022)] for the \(d=1\) case, [\textit{A. Biswas} and \textit{J. P. Saha}, J. Number Theory 223, 350--370 (2021; Zbl 1468.11032)] for general \(d\) and [\textit{N. Alon}, \textit{N. Kravitz} and \textit{M. Larson}, J. Number Theory 223, 307--324 (2021; Zbl 1467.11085)] for a result about general infinite Abelian groups. The authors of the paper under review proved in [\textit{A. Biswas} and \textit{J. P. Saha}, Springer Proc. Math. Stat. 347, 41--71 (2021; Zbl 07620489)] that the set \(\{1,2,2^2,2^3,\ldots\}\) form a co-minimal pair with another subset of \(\mathbb{Z}\). In the current paper, they provide a more plentiful supply of infinite sets that are in co-minimal pairs. They prove that this property holds for all sets of the form \(\{t_0,t_1,\ldots\}\subset \mathbb{Z}\) provided \(t_{n+1}\ge 2t_n\) for all \(n\) and \(\lim t_{n+1}-2t_n=\infty\). They give several variants of this result, and moreover, they hold in \(\mathbb{Z}^d\) for arbitrary \(d\ge 1\). The proofs are elementary (but clever) explicit constructions.
0 references
representation of integers
0 references
sumsets
0 references
additive complements
0 references
additive number theory
0 references
minimal complements
0 references
0 references