English

Balancing Sets of Vectors

Combinatorics 2016-10-10 v1

Abstract

Let nn be an arbitrary integer, let pp be a prime factor of nn. Denote by ω1\omega_1 the pthp^{th} primitive unity root, ω1:=e2πip\omega_1:=e^{\frac{2\pi i}{p}}. Define ωi:=ω1i\omega_i:=\omega_1^i for 0ip10\leq i\leq p-1 and B:={1,ω1,...,ωp1}nB:=\{1,\omega_1,...,\omega_{p-1}\}^n. Denote by K(n,p)K(n,p) the minimum kk for which there exist vectors v1,...,vkBv_1,...,v_k\in B such that for any vector wBw\in B, there is an ii, 1ik1\leq i\leq k, such that viw=0v_i\cdot w=0, where vwv\cdot w is the usual scalar product of vv and ww. Gr\"obner basis methods and linear algebra proof gives the lower bound K(n,p)n(p1)K(n,p)\geq n(p-1). Galvin posed the following problem: Let m=m(n)m=m(n) denote the minimal integer such that there exists subsets A1,...,AmA_1,...,A_m of {1,...,4n}\{1,...,4n\} with Ai=2n|A_i|=2n for each 1in1\leq i\leq n, such that for any subset B[4n]B\subseteq [4n] with 2n2n elements there is at least one ii, 1im1\leq i\leq m, with AiBA_i\cap B having nn elements. We obtain here the result m(p)pm(p)\geq p in the case of p>3p>3 primes.

Keywords

Cite

@article{arxiv.1412.5394,
  title  = {Balancing Sets of Vectors},
  author = {Gábor Hegedüs},
  journal= {arXiv preprint arXiv:1412.5394},
  year   = {2016}
}

Comments

appeared in Studia Sci. Math. Hung

R2 v1 2026-06-22T07:34:59.188Z