English
Related papers

Related papers: Extending Generalized Splines Over The Integers

200 papers

In this paper, we study generalized line bundles over $C_n$, a primitive multiple curve of arbitrary multiplicity $n$, where $n$ is a positive integer. In particular, we give a structure theorem for them and we characterize their…

Algebraic Geometry · Mathematics 2019-02-26 Michele Savarese

Generalized sampling consists in the recovery of a function $f$, from the samples of the responses of a collection of linear shift-invariant systems to the input $f$. The reconstructed function is typically a member of a finitely generated…

Numerical Analysis · Mathematics 2021-06-18 Alexis Goujon , Shayan Aziznejad , Alireza Naderi , Michael Unser

Despite the celebrated popularity of Graph Neural Networks (GNNs) across numerous applications, the ability of GNNs to generalize remains less explored. In this work, we propose to study the generalization of GNNs through a novel…

Machine Learning · Computer Science 2024-04-17 Shouheng Li , Dongwoo Kim , Qing Wang

In this paper, we introduce a generalized value iteration network (GVIN), which is an end-to-end neural network planning module. GVIN emulates the value iteration algorithm by using a novel graph convolution operator, which enables GVIN to…

Machine Learning · Computer Science 2017-10-27 Sufeng Niu , Siheng Chen , Hanyu Guo , Colin Targonski , Melissa C. Smith , Jelena Kovačević

A new general decomposition theory inspired from modular graph decomposition is presented. This helps unifying modular decomposition on different structures, including (but not restricted to) graphs. Moreover, even in the case of graphs,…

Data Structures and Algorithms · Computer Science 2007-11-20 Binh-Minh Bui-Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

We develop an alternative view on the concept of connections over a vector bundle map, which consists of a horizontal lift procedure to a prolonged bundle. We further focus on prolongations to an affine bundle and introduce the concept of…

Differential Geometry · Mathematics 2008-02-04 T. Mestdag , W. Sarlet , E. Martinez

Let $X$ be a projective variety over a field. In this paper, we will construct a moduli space of very ample line bundles on $X$. In doing so, we develop a generalization of Fitting ideals to complexes of sheaves on $X$. We give other…

Algebraic Geometry · Mathematics 2025-08-01 Brian Nugent

Generalised geometry studies structures on a d-dimensional manifold with a metric and 2-form gauge field on which there is a natural action of the group SO(d,d). This is generalised to d-dimensional manifolds with a metric and 3-form gauge…

High Energy Physics - Theory · Physics 2009-01-30 C M Hull

We present in this short note a polynomial graph extension procedure that can be used to improve any graph isomorphism algorithm. This construction propagates new constraints from the isomorphism constraints of the input graphs (denoted by…

Data Structures and Algorithms · Computer Science 2009-03-03 Daniel Cosmin Porumbel

Frobenius extensions play a central role in the link homology theories based upon the sl(n) link variants, and each of these Frobenius extensions may be recast geometrically via a category of marked cobordisms in the manner of Bar-Natan.…

Geometric Topology · Mathematics 2010-09-17 Jeffrey Boerner , Paul Drube

A new global basis of B-splines is defined in the space of generalized quadratic splines (GQS) generated by Merrien subdivision algorithm. Then, refinement equations for these B-splines and the associated corner-cutting algorithm are given.…

Numerical Analysis · Mathematics 2025-10-20 Paul Sablonniere

There has been a lot of recent interest in mining patterns from graphs. Often, the exact structure of the patterns of interest is not known. This happens, for example, when molecular structures are mined to discover fragments useful as…

Data Structures and Algorithms · Computer Science 2007-05-23 Pavel Dmitriev , Carl Lagoze

To every local complete intersection ring one may associate a so-called generic hypersurface. In this paper we introduce rank varieties for modules and complexes over the generic hypersurface. The definition uses extension of scalars,…

Commutative Algebra · Mathematics 2026-05-19 David A. Jorgensen

Pursuing a generalization of group symmetries of modular categories to category symmetries in topological phases of matter, we study linear Hopf monads. The main goal is a generalization of extension and gauging group symmetries to category…

Quantum Algebra · Mathematics 2019-11-05 Shawn X. Cui , Modjtaba Shokrian Zini , Zhenghan Wang

Graph Neural Networks (GNNs) are powerful tools for learning on structured data, yet the relationship between their expressivity and predictive performance remains unclear. We introduce a family of premetrics that capture different degrees…

Machine Learning · Computer Science 2025-05-19 Sohir Maskey , Raffaele Paolino , Fabian Jogl , Gitta Kutyniok , Johannes F. Lutzeyer

We study the problem of learning features through self-supervision that are generalisable to multiple graphs. State-of-the-art graph self-supervision restricts training to only one graph, resulting in graph-specific models that are…

Machine Learning · Computer Science 2024-07-31 Laya Das , Sai Munikoti , Nrushad Joshi , Mahantesh Halappanavar

We introduce a generalization of the zig-zag product of regular digraphs (directed graphs), which allows us to construct regular digraphs with m ore flexible choices of the degrees. In our generalization, we can control the connectivity of…

Probability · Mathematics 2007-05-23 Shunichi Nomura , Akimichi Takemura

Let $X$ be a smooth projective curve over the complex numbers. To every representation $\rho\colon \GL(r)\lra \GL(V)$ of the complex general linear group on the finite dimensional complex vector space $V$ which satisfies the assumption that…

Algebraic Geometry · Mathematics 2007-05-23 Alexander Schmitt

This paper develops new combinatorial approaches to analyze and compute special set partitions, called complementary set partitions, which are fundamental in the study of generalized cumulants. Moving away from traditional graph-based and…

Statistics Theory · Mathematics 2025-05-20 Elvira Di Nardo , Giuseppe Guarino

Multi-degree splines are piecewise polynomial functions having sections of different degrees. For these splines, we discuss the construction of a B-spline basis by means of integral recurrence relations, extending the class of multi-degree…

Numerical Analysis · Mathematics 2017-09-18 Carolina Vittoria Beccari , Giulio Casciola , Serena Morigi