English

Finitely generated dyadic convex sets

Combinatorics 2024-03-27 v1

Abstract

Dyadic rationals are rationals whose denominator is a power of 22. We define dyadic nn-dimensional convex sets as the intersections with nn-dimensional dyadic space of an nn-dimensional real convex set. Such a dyadic convex set is said to be a dyadic nn-dimensional polytope if the real convex set is a polytope whose vertices lie in the dyadic space. Dyadic convex sets are described as subreducts (subalgebras of reducts) of certain faithful affine spaces over the ring of dyadic numbers, or equivalently as commutative, entropic and idempotent groupoids under the binary operation of arithmetic mean. The paper contains two main results. First, it is proved that, while all dyadic polytopes are finitely generated, only dyadic simplices are generated by their vertices. This answers a question formulated in an earlier paper. Then, a characterization of finitely generated subgroupoids of dyadic convex sets is provided, and it is shown how to use the characterization to determine the minimal number of generators of certain convex subsets of the dyadic plane.

Keywords

Cite

@article{arxiv.2403.17028,
  title  = {Finitely generated dyadic convex sets},
  author = {K. Matczak and A. Mućka and A. B. Romanowska},
  journal= {arXiv preprint arXiv:2403.17028},
  year   = {2024}
}
R2 v1 2026-06-28T15:33:07.894Z