Generalized splines on graphs with two labels and polynomial splines on cycles

08/05/2021
by   Portia Anderson, et al.
0

A generalized spline on a graph G with edges labeled by ideals 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 edge-labelings consist of at most two finitely-generated ideals, and 2) for cycles when the edge-labelings consist of principal ideals generated by elements of the form (ax+by)^2 in the polynomial ring ℂ[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 classical (analytic) splines.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/22/2020

Constructing minimally 3-connected graphs

A 3-connected graph is minimally 3-connected if removal of any edge dest...
research
08/14/2018

Cycles in the burnt pancake graphs

The pancake graph of S_n, the symmetric group on n elements, has been sh...
research
04/24/2018

Reconfiguration of graph minors

Under the reconfiguration framework, we consider the various ways that a...
research
02/13/2022

Ore- and Pósa-type conditions for partitioning 2-edge-coloured graphs into monochromatic cycles

In 2019, Letzter confirmed a conjecture of Balogh, Barát, Gerbner, Gyárf...
research
02/11/2021

On Graph Matching Using Generalized Seed Side-Information

In this paper, matching pairs of stocahstically generated graphs in the ...
research
08/29/2023

Distance Labeling for Families of Cycles

For an arbitrary finite family of graphs, the distance labeling problem ...
research
10/29/2021

Sampling low-spectrum signals on graphs via cluster-concentrated modes: examples

We establish frame inequalities for signals in Paley–Wiener spaces on tw...

Please sign up or login with your details

Forgot password? Click here to reset