English

Minimum Generating Sets for Complete Graphs

Commutative Algebra 2022-01-21 v2 Combinatorics

Abstract

Let GG be a graph whose edges are labeled by ideals of a commutative ring RR with identity. Such a graph is called an edge-labeled graph over RR. A generalized spline is a vertex labeling so that the difference between the labels of any two adjacent vertices lies in the ideal corresponding to the edge. These generalized splines form a module over RR. In this paper, we consider complete graphs whose edges are labeled with proper ideals of Z/mZ\mathbb{Z} / m\mathbb{Z}. We compute minimum generating sets of constant flow-up classes for spline modules on edge-labeled complete graphs over Z/mZ\mathbb{Z} / m\mathbb{Z} and their rank under some restrictions.

Keywords

Cite

@article{arxiv.2107.05874,
  title  = {Minimum Generating Sets for Complete Graphs},
  author = {Selma Altınok and Gökçen Dilaver},
  journal= {arXiv preprint arXiv:2107.05874},
  year   = {2022}
}