English
Related papers

Related papers: Invariants: Computation and Applications

200 papers

In this paper, we study invariants of linear differential operators with respect to algebraic Lie pseudogroups. Then we use these invariants and the principle of n-invariants to get normal forms (or models) of the differential operators and…

Differential Geometry · Mathematics 2023-05-17 Valentin Lychagin , Valeriy Yumaguzhin

Symmetry is present in many tasks in computer vision, where the same class of objects can appear transformed, e.g. rotated due to different camera orientations, or scaled due to perspective. The knowledge of such symmetries in data coupled…

Image and Video Processing · Electrical Eng. & Systems 2022-07-25 Mateus Sangalli , Samy Blusseau , Santiago Velasco-Forero , Jesús Angulo

Graph invariants provide a powerful analytical tool for investigation of abstract structures of graphs. They, combined in convenient relations, carry global and general information about a graph and its various substructures such as cycle…

Combinatorics · Mathematics 2010-09-15 Zh. G. Nikoghosyan

Symmetries and isomorphisms play similar conceptual roles when we consider how models represent physical situations, but they are formally distinct, as two models related by symmetries are not typically isomorphic. I offer a rigorous…

History and Philosophy of Physics · Physics 2024-07-22 Lu Chen

We consider the 2-generated free metabelian associative and Lie algebras over the complex field and the invariants of the dihedral groups of finite order acting on these algebras. In the associative case we find a finite set of generators…

Rings and Algebras · Mathematics 2023-11-17 Vesselin Drensky , Boyan Kostadinov

We deliver a call to arms for probabilistic numerical methods: algorithms for numerical tasks, including linear algebra, integration, optimization and solving differential equations, that return uncertainties in their calculations. Such…

Numerical Analysis · Mathematics 2016-02-17 Philipp Hennig , Michael A Osborne , Mark Girolami

An appealing property of the natural gradient is that it is invariant to arbitrary differentiable reparameterizations of the model. However, this invariance property requires infinitesimal steps and is lost in practical implementations with…

Machine Learning · Computer Science 2018-06-11 Yang Song , Jiaming Song , Stefano Ermon

In its most general form, the recognition problem in Riemannian geometry asks for the identification of an unknown Riemannian manifold via measurements of metric invariants on the manifold. We introduce a new infinite sequence of…

Differential Geometry · Mathematics 2016-09-06 Karsten Grove , Steen Markvorsen

The method of equivariant moving frames on multi-space is used to construct symmetry preserving finite difference schemes of partial differential equations invariant under finite-dimensional symmetry groups. Invariant numerical schemes for…

Mathematical Physics · Physics 2011-10-28 Raphaël Rebelo , Francis Valiquette

The aim of this paper is to study symmetries of linearly singular differential equations, namely, equations that can not be written in normal form because the derivatives are multiplied by a singular linear operator. The concept of…

Mathematical Physics · Physics 2009-11-07 Xavier Gracia , Josep M. Pons

We report on results about a study of algebraic graph invariants, based on computer exploration, and motivated by graph-isomorphism and reconstruction problems.

Combinatorics · Mathematics 2008-12-17 Pouzet Maurice , Nicolas M. Thiéry

Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Jan Schneider , Julian Berberich

We consider the problem of quantum behavior in the finite background. Introduction of continuum or other infinities into physics leads only to technical complications without any need for them in description of empirical observations. The…

Quantum Physics · Physics 2012-02-15 Vladimir V. Kornyak

We give an overview of invariants of algebraic singularities over perfect fields. We then show how they lead to a synthetic proof of embedded resolution of singularities of 2-dimensional schemes.

Algebraic Geometry · Mathematics 2011-10-04 Angélica Benito , Orlando E. Villamayor

This book deals with functions allowing to express the dissimilarity (discrepancy) between two data fields or ''divergence functions'' with the aim of applications to linear inverse problems. Most of the divergences found in the litterature…

Optimization and Control · Mathematics 2020-03-04 Henri Lantéri

Ensuring software correctness remains a fundamental challenge in formal program verification. One promising approach relies on finding polynomial invariants for loops. Polynomial invariants are properties of a program loop that hold before…

Programming Languages · Computer Science 2025-09-30 Erdenebayar Bayarmagnai , Fatemeh Mohammadi , Rémi Prébet

Group invariants are used in high energy physics to define quantum field theory interactions. In this paper, we are presenting the parallel algebraic computation of special invariants called symplectic and even focusing on one particular…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-03 Joseph Ben Geloun , Camille Coti , Allen D. Malony

The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are graph invariants…

Optimization and Control · Mathematics 2012-09-21 Venkat Chandrasekaran , Pablo A. Parrilo , Alan S. Willsky

We provide an algorithm for detecting the involutions leaving a surface defined by a polynomial parametrization invariant. As a consequence, the symmetry axes, symmetry planes and symmetry center of the surface, if any, can be determined…

Algebraic Geometry · Mathematics 2015-04-02 J. G. Alcázar , C. Hermoso

Treating neural network inputs and outputs as random variables, we characterize the structure of neural networks that can be used to model data that are invariant or equivariant under the action of a compact group. Much recent research has…

Machine Learning · Statistics 2020-09-18 Benjamin Bloem-Reddy , Yee Whye Teh