Generalized polynomials and hyperplane functions in $(\mathbb{Z}/p^k\mathbb{Z})^n$
Combinatorics
2024-03-12 v1
Abstract
For prime, let be the linear span of characteristic functions of hyperplanes in . We establish new upper bounds on the dimension of over , or equivalently, on the rank of point-hyperplane incidence matrices in over . Our proof is based on a variant of the polynomial method using binomial coefficients in as generalized polynomials. We also establish additional necessary conditions for a function on to be an element of .
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