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

DOI10.37236/11155MaRDI QIDQ6197801zbMATH OpenOpenAlexFDO

Authors Portia Anderson, Jacob P. Matherne, Julianna Tymoczko

Publication date 19 February 2024

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2108.02757

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Spline approximation (41A15) Combinatorial aspects of groups and algebras (05E16)

Abstract: 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$unicodex2013$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 $mathbbC[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.

Recommendations

• Generalized splines on arbitrary graphs
• Generalized splines and graphic arrangements
• Basis condition for generalized spline modules
• Graphs admitting only constant splines
• Basis criteria for generalized spline modules via determinant

Cites work

• scientific article; zbMATH DE number 3721436 (Why is no real title available?)
• scientific article; zbMATH DE number 92433 (Why is no real title available?)
• scientific article; zbMATH DE number 4117729 (Why is no real title available?)
• scientific article; zbMATH DE number 3439945 (Why is no real title available?)
• scientific article; zbMATH DE number 2107948 (Why is no real title available?)
• 1-skeleta, Betti numbers, and equivariant cohomology
• A counter-example to the Schenck-Stiller ``\(2r + 1\) conjecture
• A dimension series for multivariate splines
• A new bound for smooth spline spaces
• A practical guide to splines.
• An invitation to algebraic geometry
• Basis criteria for generalized spline modules via determinant
• Billey's formula in combinatorics, geometry, and topology
• Bivariate semialgebraic splines
• Chromatic quasisymmetric functions
• Cohomology vanishing and a problem in approximation theory
• Equivariant cohomology, Koszul duality, and the localization theorem
• Flow-up bases for generalized spline modules on arbitrary graphs
• Generalized splines on arbitrary graphs
• Graphs admitting only constant splines
• Homology of Smooth Splines: Generic Triangulations and a Conjecture of Strang
• Ideals, Varieties, and Algorithms
• Lectures on Polytopes
• On the dimension of bivariate spline spaces of smoothness r and degree \(d=3r+1\)
• Poset pinball, GKM-compatible subspaces, and Hessenberg varieties
• Puzzles and (equivariant) cohomology of Grassmannians
• Shellability and freeness of continuous splines
• Spline Functions on Triangulations
• Splines in geometry and topology
• The cohomology rings of regular semisimple Hessenberg varieties for \(h = (h(1),n,\dots,n)\)
• The dimension of bivariate spline spaces of smoothness r for degree \(d\geq 4r+1\)
• The existence of generating families for the cohomology ring of a graph
• Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties
• Upper triangular linear relations on multiplicities and the Stanley-Stembridge conjecture
• \(G\)-actions on graphs

Cited in

(1)

• Basis condition for generalized spline modules

This page was built for publication: Generalized splines on graphs with two labels and polynomial splines on cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6197801)