Cylinder type and $p$-divisible sets in $\mathbb{F}_p^3$
Gergely Kiss, \'Ad\'am Mark\'o, Zolt\'an L\'or\'ant Nagy, G\'abor Somlai

TL;DR
This paper investigates the structure of $p$-divisible point sets in three-dimensional finite fields, showing they can be expressed as linear combinations of cylinders and other geometric objects, advancing understanding of the Strong Cylinder Conjecture.
Contribution
It proves that $p$-divisible multisets in $_p^3$ are linear combinations of cylinders and simpler geometric configurations, providing new structural insights.
Findings
Every $p$-divisible multiset is a linear combination of cylinders.
Multisets of size $p^2$ are combinations of a plane and differences of parallel lines.
The results support the structure predicted by the Strong Cylinder Conjecture.
Abstract
A set of points is called \emph{-divisible} if every affine hyperplane in intersects in points. The Strong Cylinder Conjecture of Ball asserts that if is a -divisible set of points in , then is a cylinder. In this paper, we show that every -divisible multiset is both a -linear and -linear combination of characteristic functions of cylinders. In addition, the multisets of size are -linear combinations of a plane and weighted differences of parallel lines.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Limits and Structures in Graph Theory · Polynomial and algebraic computation
