SearcharxivSearch

arXiv subjects

Selma Altinok

Publications and source records attributed to Selma Altinok.

3 recordsLinked to original sources

Generalized Splines over $\mathbb{Z}$-Modules on Arbitrary Graphs

Let $R$ be a commutative ring with identity and $G$ a graph. An extending generalized spline on $G$ is a vertex labeling $f \in \prod_{v} M_v$, where for each edge $e=uv$ there exists an $R$-module $M_{uv}$ together with homomorphisms $ \varphi_u : M_u \to M_{uv}$ and $ \varphi_v : M_v \to M_{uv}$ such that $\varphi_u(f_u)=\varphi_v(f_v).$ Extending generalized splines are further generalizations for generalized splines. They can also be considered as generalized splines over modules. In this paper, we prove that some of the results for splines can be extended to generalized splines over modules $M_v=m_v\mathbb Z$ at each vertex $v$ and we define a method of a graph reduction based on graph operations on vertices and edges to produce an explicit $\mathbb{Z}$-module basis for generalized splines over modules. This corresponds to a sequence of surjective homomorphisms between the associated spline modules so that the space of splines decomposes as a direct sum of certain submodules.

math.CO

Flow-up Bases for Generalized Spline Modules on Arbitrary Graphs

Let R be a commutative ring with identity. An edge labeled graph is a graph with edges labeled by ideals of R. A generalized spline over an edge labeled graph is a vertex labeling by elements of R, such that the labels of any two adjacent vertices agree modulo the label associated to the edge connecting them. The set of generalized splines forms a subring and module over R. Such a module it is called a generalized spline module. We show the existence of a flow-up basis for the generalized spline module on an edge labeled graph over a principal ideal domain by using a new method based on trails of the graph. We also give an algorithm to determine flow-up bases on arbitrary ordered cycles over any principal ideal domain.

math.AC

Basis Criteria for Generalized Spline Modules via Determinant

Given a graph whose edges are labeled by ideals of a commutative ring R with identity, a generalized spline is a vertex labeling by the elements of R such that the difference of the labels on adjacent vertices lies in the ideal associated to the edge. The set of generalized splines has a ring and an R-module structure. We study the module structure of generalized splines where the base ring is a greatest common divisor domain. We give basis criteria for generalized splines on cycles, diamond graphs and trees by using determinantal techniques. In the last section of the paper, we define a graded module structure for generalized splines and give some applications of the basis criteria for cycles, diamond graphs and trees.

math.AC