Ehrhart theory on periodic graphs II: Stratified Ehrhart ring theory
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910510430027776 |
|---|---|
| author | Inoue, Takuya Nakamura, Yusuke |
| author_facet | Inoue, Takuya Nakamura, Yusuke |
| contents | We investigate the "stratified Ehrhart ring theory" for periodic graphs, which gives an algorithm for determining the growth sequences of periodic graphs. The growth sequence $(s_{Γ, x_0, i})_{i \ge 0}$ is defined for a graph $Γ$ and its fixed vertex $x_0$, where $s_{Γ, x_0, i}$ is defined as the number of vertices of $Γ$ at distance $i$ from $x_0$. Although the sequences $(s_{Γ, x_0, i})_{i \ge 0}$ for periodic graphs are known to be of quasi-polynomial type, their determination had not been established, even in dimension two. Our theory and algorithm can be applied to arbitrary periodic graphs of any dimension. As an application of the algorithm, we determine the growth sequences in several new examples. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_19569 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Ehrhart theory on periodic graphs II: Stratified Ehrhart ring theory Inoue, Takuya Nakamura, Yusuke Combinatorics Commutative Algebra Primary 05A15, Secondary 52B20, 05C30 We investigate the "stratified Ehrhart ring theory" for periodic graphs, which gives an algorithm for determining the growth sequences of periodic graphs. The growth sequence $(s_{Γ, x_0, i})_{i \ge 0}$ is defined for a graph $Γ$ and its fixed vertex $x_0$, where $s_{Γ, x_0, i}$ is defined as the number of vertices of $Γ$ at distance $i$ from $x_0$. Although the sequences $(s_{Γ, x_0, i})_{i \ge 0}$ for periodic graphs are known to be of quasi-polynomial type, their determination had not been established, even in dimension two. Our theory and algorithm can be applied to arbitrary periodic graphs of any dimension. As an application of the algorithm, we determine the growth sequences in several new examples. |
| title | Ehrhart theory on periodic graphs II: Stratified Ehrhart ring theory |
| topic | Combinatorics Commutative Algebra Primary 05A15, Secondary 52B20, 05C30 |
| url | https://arxiv.org/abs/2310.19569 |