English

Generalized polynomials and hyperplane functions in $(\mathbb{Z}/p^k\mathbb{Z})^n$

Combinatorics 2024-03-12 v1

Abstract

For pp prime, let Hn\mathcal{H}^n be the linear span of characteristic functions of hyperplanes in (Z/pkZ)n(\mathbb{Z}/p^k\mathbb{Z})^n. We establish new upper bounds on the dimension of Hn\mathcal{H}^n over Z/pZ\mathbb{Z}/p\mathbb{Z}, or equivalently, on the rank of point-hyperplane incidence matrices in (Z/pkZ)n(\mathbb{Z}/p^k\mathbb{Z})^n over Z/pZ\mathbb{Z}/p\mathbb{Z}. Our proof is based on a variant of the polynomial method using binomial coefficients in Z/pkZ\mathbb{Z}/p^k\mathbb{Z} as generalized polynomials. We also establish additional necessary conditions for a function on (Z/pkZ)n(\mathbb{Z}/p^k\mathbb{Z})^n to be an element of Hn\mathcal{H}^n.

Keywords

Cite

@article{arxiv.2403.05719,
  title  = {Generalized polynomials and hyperplane functions in $(\mathbb{Z}/p^k\mathbb{Z})^n$},
  author = {Izabella Łaba and Charlotte Trainor},
  journal= {arXiv preprint arXiv:2403.05719},
  year   = {2024}
}

Comments

33 pages

R2 v1 2026-06-28T15:14:13.497Z