EUVIMEDEUVIMED entdecken
Crossref

Dimension of Splines on Graphs in the Case of Degree Two and Smoothness One in Two Variables

Shaheen Nazir, Anne Schilling, Julianna Tymoczko

SIAM Journal on Applied Algebra and Geometry · 30.06.2026 · 10 (2) · 366-411

DOI: 10.1137/24m1680040 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Applied Algebra and Geometry, online erschienen am 24.06.2026. Verfasst von Shaheen Nazir und 2 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Gefördert von: National Science Foundation, Simons Foundation, AWM-MERP.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Continuous spline functions are defined as piecewise polynomials on the faces of a polyhedral complex that agree on the intersections of two faces. Splines are used in approximation theory and numerical analysis, with applications in data interpolation, to create smooth curves in computer graphics and to find numerical solutions to partial differential equations. Gilbert, Tymoczko, and Viel [ Pacific J. Math., 281 (2016), pp. 333–364] generalized the classical splines combinatorially and algebraically: a generalized spline is a vertex labeling of a graph [Formula: see text] by elements of the ring so that the difference between the labels of any two adjacent vertices lies in the ideal generated by the corresponding edge label. We study the generalized splines on the planar graphs whose edges are labeled by two-variable polynomials of the form [Formula: see text] and whose vertices are labeled by polynomials of degree at most two. In this paper we, address the upper-bound conjecture for the dimension of degree-2 splines of smoothness 1. The dimension is expressed in terms of the rank of the extended cycle basis matrix. We also provide a combinatorial algorithm on graphs to compute the rank by contracting certain subgraphs.

Förderung

  • National Science Foundation
  • Simons Foundation
  • AWM-MERP

Zitieren

APA

Nazir, S., Schilling, A., & Tymoczko, J. (2026). Dimension of Splines on Graphs in the Case of Degree Two and Smoothness One in Two Variables. SIAM Journal on Applied Algebra and Geometry, 10(2), 366-411. https://doi.org/10.1137/24m1680040

Vancouver

Nazir S, Schilling A, Tymoczko J. Dimension of Splines on Graphs in the Case of Degree Two and Smoothness One in Two Variables. SIAM Journal on Applied Algebra and Geometry. 2026;10(2):366-411. doi:10.1137/24m1680040

BibTeX
@article{Nazir2026,
  author = {Nazir, Shaheen and Schilling, Anne and Tymoczko, Julianna},
  title = {Dimension of Splines on Graphs in the Case of Degree Two and Smoothness One in Two Variables},
  journal = {SIAM Journal on Applied Algebra and Geometry},
  year = {2026},
  volume = {10},
  number = {2},
  pages = {366--411},
  doi = {10.1137/24m1680040}
}
Kostenlos starten →