Constructing finite sets from their representation functions (Q2236647)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Constructing finite sets from their representation functions |
scientific article |
Statements
Constructing finite sets from their representation functions (English)
0 references
25 October 2021
0 references
Let \(A\) be a subset of nonnegative integers. For \(A\subseteq\mathbb{Z}_m\) and \(\overline{n}\in\mathbb{Z}_m\), let \(R_A(\overline{n})\) denote the number of solutions of \(\overline{n}=\overline{a}+\overline{a'}\) with \(\overline{a},\overline{a'}\in A\) and \(\overline{a}\le\overline{a'}\). For \(\overline{n}\in\mathbb{Z}_m\) and \(A\subseteq\mathbb{Z}_m\), let \(\overline{n}+A=\{\overline{n}+\overline{a}:\overline{a}\in A\}\). Let \(p\) be an odd prime. In this paper, the authors consider the partitions of \(\mathbb{Z}_{2 p}\) with \(A\cup B=\mathbb{Z}_{2 p}\) and \(\vert A\cap B\vert =2\) such that \(R_A(\overline{n})=R_B(\overline{n})\) for all \(\overline{n}\in\mathbb{Z}_{2 p}\) and obtain the following results: Theorem 1. Let \(m=2 p\). If \(2\mid{\text{ord}}_p(2)\), then there exist two distinct sets \(A, B\subseteq\mathbb{Z}_m\) with \(A\cup B=\mathbb{Z}_m\), \(\vert A\cap B\vert =2\) and \(B\ne A+\overline{\frac{m}{2}}\) such that \(R_A(\overline{n})=R_B(\overline{n})\) for all \(\overline{n}\in\mathbb{Z}_m\). Theorem 2. Let \(m=2 p\). Let \(A, B\in\mathbb{Z}_m\) with \(A\cup B=\mathbb{Z}_m\) and \(\vert A\cap B\vert =2\). If \(2\nmid{\text{ord}}_p(2)\), then \(R_A(\overline{n})=R_B(\overline{n})\) for all \(\overline{n}\in\mathbb{Z}_m\) if and only if \(B=A+\overline{\frac{m}{2}}\).
0 references
representation function
0 references
partition
0 references
residue class
0 references
0 references
0 references