For p prime, let Hn be the linear span of indicator functions of hyperplanes in (Z/pkZ)n. We establish new upper bounds on the dimension of Hn over Z/pZ, or equivalently, on the rank of point-hyperplane incidence matrices in (Z/pkZ)n over Z/pZ. Our proof is based on a variant of the polynomial method using binomial coefficients in Z/pkZ as generalized polynomials. We also establish additional necessary conditions for a function on (Z/pkZ)n to be an element of Hn.
Mathematics Subject Classifications: 05B20, 05B25, 05A10
Keywords: Hyperplanes, generalized polynomials, binomial coefficients
Cookie SettingseScholarship uses cookies to ensure you have the best experience on our website. You can manage which cookies you want us to use.Our Privacy Statement includes more details on the cookies we use and how we protect your privacy.