English
Related papers

Related papers: Birational transformations of weighted graphs

200 papers

Graph Neural Networks (GNN) come in many flavors, but should always be either invariant (permutation of the nodes of the input graph does not affect the output) or equivariant (permutation of the input permutes the output). In this paper,…

Machine Learning · Computer Science 2019-10-25 Nicolas Keriven , Gabriel Peyré

In recent years, neural implicit representations have made remarkable progress in modeling of 3D shapes with arbitrary topology. In this work, we address two key limitations of such representations, in failing to capture local 3D geometric…

Computer Vision and Pattern Recognition · Computer Science 2022-04-01 Yunlu Chen , Basura Fernando , Hakan Bilen , Matthias Nießner , Efstratios Gavves

This article proposes an effective criterion for lifting automorphisms along regular coverings of graphs, with the covering transformation group being any finite abelian group.

Combinatorics · Mathematics 2024-02-27 Haimiao Chen

We give a geometric proof of the fact that any affine surface with trivial Makar-Limanov invariant has finitely many singular points. We deduce that a complete intersection surface with trivial Makar-Limanov invariant is normal.

Commutative Algebra · Mathematics 2010-03-09 Ratnadha Kolhatkar

We develop the formalism of universal torsors in equivariant birational geometry and apply it to produce new examples of nonbirational but stably birational actions of finite groups.

Algebraic Geometry · Mathematics 2022-04-08 Brendan Hassett , Yuri Tschinkel

Graph transformers typically embed every node in a single Euclidean space, blurring heterogeneous topologies. We prepend a lightweight Riemannian mixture-of-experts layer that routes each node to various kinds of manifold, mixture of…

Machine Learning · Computer Science 2025-07-11 Ankit Jyothish , Ali Jannesari

We study generalized regular bent functions using a representation by bent rectangles, that is, special matrices with restrictions on rows and columns. We describe affine transformations of bent rectangles, propose new biaffine and bilinear…

Combinatorics · Mathematics 2008-04-18 Sergey Agievich

A cornerstone of geometric reconstruction, rotation averaging seeks the set of absolute rotations that optimally explains a set of measured relative orientations between them. In addition to being an integral part of bundle adjustment and…

Computer Vision and Pattern Recognition · Computer Science 2024-06-28 Gabriel Moreira , Manuel Marques , João Paulo Costeira

In this article we study higher homological properties of $n$-levelled algebras and connect them to properties of the underlying graphs. Notably, to each $2$-representation-finite quadratic monomial algebra $\Lambda$ we associate a…

Representation Theory · Mathematics 2024-11-04 Karin M. Jacobsen , Mads Hustad Sandøy , Laertis Vaso

We define the notion of affine rigidity of a hypergraph and prove a variety of fundamental results for this notion. First, we show that affine rigidity can be determined by the rank of a specific matrix which implies that affine rigidity is…

Computational Geometry · Computer Science 2013-08-14 Steven J. Gortler , Craig Gotsman , Ligang Liu , Dylan P. Thurston

We show that smooth well formed weighted complete intersections have finite automorphism groups, with several obvious exceptions.

Algebraic Geometry · Mathematics 2020-08-13 Victor Przyjalkowski , Constantin Shramov

We give a procedure that can be used to automatically satisfy invariants of a certain shape. These invariants may be written with the operations intersection, composition and converse over binary relations, and equality over these…

Logic in Computer Science · Computer Science 2018-06-26 Sebastiaan J. C. Joosten

Let $\mathcal{D}$ be a weighted oriented graph and $I(\mathcal{D})$ be its edge ideal. In this paper, we show that all the symbolic and ordinary powers of $I(\mathcal{D})$ coincide when $\mathcal{D}$ is a weighted oriented certain class of…

Commutative Algebra · Mathematics 2021-06-01 Arindam Banerjee , Kanoy Kumar Das , S. Selvaraja

Edge-weighted graphs play an important role in the theory of Robinsonian matrices and similarity theory, particularly via the concept of level graphs, that is, graphs obtained from an edge-weighted graph by removing all sufficiently light…

Abelian Lagrangians containing Phi^4-type vertices are regularized by means of a suitable point-splitting scheme combined with generalized gauge transformations.. The calculation is developed in details for a general Lagrangean, whose…

High Energy Physics - Theory · Physics 2007-05-23 Winder A. Moura-Melo , J. A. Helayel-Neto

We establish near-optimal mixed-norm estimates for the X-ray transform restricted to polynomial curves with a weight that is a power of the affine arclength. The bounds that we establish depend only on the spatial dimension and the degree…

Classical Analysis and ODEs · Mathematics 2012-01-10 Spyridon Dendrinos , Betsy Stovall

For a geometrically rational surface X over an arbitrary field of characteristic different from 2 and 3 that contains all roots of 1, we show that either X is birational to a product of a projective line and a conic, or the group of…

Algebraic Geometry · Mathematics 2020-08-18 Constantin Shramov , Vadim Vologodsky

For the interpolation of graph signals with generalized shifts of a graph basis function (GBF), we introduce the concept of positive definite functions on graphs. This concept merges kernel-based interpolation with spectral theory on graphs…

Signal Processing · Electrical Eng. & Systems 2019-12-11 Wolfgang Erb

A challenging problem in many modern machine learning tasks is to process weight-space features, i.e., to transform or extract information from the weights and gradients of a neural network. Recent works have developed promising…

Machine Learning · Computer Science 2024-02-09 Allan Zhou , Chelsea Finn , James Harrison

Immersions of graphs to the projective plane are studied. A classification of immersions up to regular homotopy is given. A complete invariant of immersions up to regular homotopy is constructed. Equivalence classes are described.

Geometric Topology · Mathematics 2017-03-21 Maxim A. Ivashkovskii