Generalized splines are an algebraic combinatorial framework that generalizes and unifies various established concepts across different fields, most notably the classical notion of splines and the topological notion of GKM theory. The former consists of piecewise polynomials on a combinatorial geometric object like a polytope, whose polynomial pieces agree to a specified degree of differentiability. The latter is a graph-theoretic construction of torus-equivariant cohomology that Shareshian and Wachs used to reformulate the well-known Stanley-Stembridge conjecture, a reformulation that was recently proven to hold by Brosnan and Chow and independently Guay-Paquet. This paper focuses on the theory of generalized splines. A generalized spline on a graph $G$ with each edge labeled by an ideal in a ring $R$ consists of a vertex-labeling by elements of $R$ so that the labels on adjacent vertices $u, v$ differ by an element of the ideal associated to the edge $uv$. We study the $R$-module of generalized splines and produce minimum generating sets for several families of graphs and edge-labelings: $1)$ for all graphs when the set of possible edge-labelings consists of at most two finitely-generated ideals, and $2)$ for cycles when the set of possible edge-labelings consists of principal ideals generated by elements of the form $(ax+by)^2$ in the polynomial ring $\mathbb{C}[x,y]$. We obtain the generators using a constructive algorithm that is suitable for computer implementation and give several applications, including contextualizing several results in the theory of classical (analytic) splines.
@article{10_37236_11155,
author = {Portia Anderson and Jacob P. Matherne and Julianna Tymoczko},
title = {Generalized splines on graphs with two labels and polynomial splines on cycles},
journal = {The electronic journal of combinatorics},
year = {2024},
volume = {31},
number = {1},
doi = {10.37236/11155},
zbl = {1537.41005},
url = {http://geodesic.mathdoc.fr/articles/10.37236/11155/}
}
TY - JOUR
AU - Portia Anderson
AU - Jacob P. Matherne
AU - Julianna Tymoczko
TI - Generalized splines on graphs with two labels and polynomial splines on cycles
JO - The electronic journal of combinatorics
PY - 2024
VL - 31
IS - 1
UR - http://geodesic.mathdoc.fr/articles/10.37236/11155/
DO - 10.37236/11155
ID - 10_37236_11155
ER -
%0 Journal Article
%A Portia Anderson
%A Jacob P. Matherne
%A Julianna Tymoczko
%T Generalized splines on graphs with two labels and polynomial splines on cycles
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/11155/
%R 10.37236/11155
%F 10_37236_11155
Portia Anderson; Jacob P. Matherne; Julianna Tymoczko. Generalized splines on graphs with two labels and polynomial splines on cycles. The electronic journal of combinatorics, Tome 31 (2024) no. 1. doi: 10.37236/11155
