Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.16464 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912496668901376 |
|---|---|
| author | Vizvari, Bela Kovacs, Gergely Nagy, Benedek Turgay, Necet Deniz |
| author_facet | Vizvari, Bela Kovacs, Gergely Nagy, Benedek Turgay, Necet Deniz |
| contents | The Hilbert basis is fundamental in describing the structure of the integer points of a polyhedral cone. The face-centered cubic grid is one of the densest packing of the 3-dimensional space. The cycles of a grid satisfy the constraint set of a pointed, polyhedral cone which contains only non-negative integer vectors. The Hilbert basis of a grid gives the structure of the basic cycles in the grid. It is shown in this paper that the basic cycles of the FCC grid belong to 11 types. It is also discussed that how many elements are contained in the individual types. The proofs of the paper use geometric, combinatorial, algebraic, and operations research methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_16464 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Hilbert basis in the face-centered cubic grid -- mathematical proofs Vizvari, Bela Kovacs, Gergely Nagy, Benedek Turgay, Necet Deniz Combinatorics The Hilbert basis is fundamental in describing the structure of the integer points of a polyhedral cone. The face-centered cubic grid is one of the densest packing of the 3-dimensional space. The cycles of a grid satisfy the constraint set of a pointed, polyhedral cone which contains only non-negative integer vectors. The Hilbert basis of a grid gives the structure of the basic cycles in the grid. It is shown in this paper that the basic cycles of the FCC grid belong to 11 types. It is also discussed that how many elements are contained in the individual types. The proofs of the paper use geometric, combinatorial, algebraic, and operations research methods. |
| title | Hilbert basis in the face-centered cubic grid -- mathematical proofs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2507.16464 |