On the existence of integer relative Heffter arrays

preprint2020arXivOpen access

Abstract

Let v=2ms+tv=2ms+t be a positive integer, where tt divides 2ms2ms, and let JJ be the subgroup of order tt of the cyclic group Zv\mathbb{Z}_v. An integer Heffter array Ht(m,n;s,k)H_t(m,n;s,k) over Zv\mathbb{Z}_v relative to JJ is an m×nm\times n partially filled array with elements in Zv\mathbb{Z}_v such that: (a) each row contains ss filled cells and each column contains kk filled cells; (b) for every x∈Zv∖Jx\in \mathbb{Z}_v \setminus J, either xx or −x-x appears in the array; (c) the elements in every row and column, viewed as integers in ±{1,…,⌊v2⌋}\pm\left\{ 1, \ldots, \left\lfloor \frac{v}{2}\right\rfloor \right\}, sum to 00 in Z\mathbb{Z}. In this paper we study the existence of an integer Ht(m,n;s,k)H_t(m,n;s,k) when ss and kk are both even, proving the following results. Suppose that 4≤s≤n4\leq s\leq n and 4≤k≤m4\leq k \leq m are such that ms=nkms=nk. Let tt be a divisor of 2ms2ms. (a) If s,k≡0(mod4)s,k \equiv 0 \pmod 4, there exists an integer Ht(m,n;s,k)H_t(m,n;s,k). (b) If s≡2(mod4)s\equiv 2\pmod 4 and k≡0(mod4)k\equiv 0 \pmod 4, there exists an integer Ht(m,n;s,k)H_t(m,n;s,k) if and only if mm is even. (c) If s≡0(mod4)s\equiv 0\pmod 4 and k≡2(mod4)k\equiv 2 \pmod 4, then there exists an integer Ht(m,n;s,k)H_t(m,n;s,k) if and only if nn is even. (d) Suppose that mm and nn are both even. If s,k≡2(mod4)s,k\equiv 2 \pmod 4, then there exists an integer Ht(m,n;s,k)H_t(m,n;s,k).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.