English
Related papers

Related papers: Group-theoretic Approach for Symbolic Tensor Manip…

200 papers

We introduce group crosscoders, an extension of crosscoders that systematically discover and analyse symmetrical features in neural networks. While neural networks often develop equivariant representations without explicit architectural…

Machine Learning · Computer Science 2024-11-04 Liv Gorton

A practical version of the polynomial canonical formalism is developed for normal mesoscopic systems consisting of N independent electrons. Drastic simplification of calculations is attained by means of proper ordering excited states of the…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 N. K. Kuzmenko , V. M. Mikhajlov

We introduce a cohomology set for groups defined by algebraic difference equations and show that it classifies torsors under the group action. This allows us to compute all torsors for large classes of groups. We also develop some tools for…

Algebraic Geometry · Mathematics 2016-07-26 Annette Bachmayr , Michael Wibmer

Sets of solutions to finite systems of equations in a free group, are equivalent to sets of homomorphisms from a fixed f.p. group into a free group. The latter can be encoded in a diagram, the construction of which is valid also for f.g.…

Group Theory · Mathematics 2018-02-08 Gili Berk

We consider elliptic operators associated with discrete groups of quantized canonical transformations. In order to be able to apply results from algebraic index theory, we define the localized algebraic index of the complete symbol of an…

Operator Algebras · Mathematics 2020-08-04 Anton Savin , Elmar Schrohe

To ensure interpretability of extracted sources in tensor decomposition, we introduce in this paper a dictionary-based tensor canonical polyadic decomposition which enforces one factor to belong exactly to a known dictionary. A new…

Machine Learning · Statistics 2018-03-13 Jérémy E. Cohen , Nicolas Gillis

We give an algorithm for solving equations and inequations with rational constraints in virtually free groups. Our algorithm is based on Rips classification of measured band complexes. Using canonical representatives, we deduce an algorithm…

Group Theory · Mathematics 2020-07-20 François Dahmani , Vincent Guirardel

This paper presents some algorithmic techniques to compute explicitly the noetherian operators associated to a class of ideals and modules over a polynomial ring. The procedures we include in this work can be easily encoded in computer…

Commutative Algebra · Mathematics 2010-03-30 A. Damiano , I. Sabadini , D. C. Struppa

Beyond the crucial role they play in the foundations of the theory of overconvergent modular forms, canonical subgroups have found new applications to analytic continuation of overconvergent modular forms. For such applications, it is…

Number Theory · Mathematics 2007-05-23 Eyal Z. Goren , Payman L Kassaei

To formalize calculations in linear algebra for the development of efficient algorithms and a framework suitable for functional programming languages and faster parallelized computations, we adopt an approach that treats elements of linear…

Category Theory · Mathematics 2025-08-01 Fatimah Rita Ahmadi

Group theory is a particularly fertile field for the design of practical algorithms. Algorithms have been developed across the various branches of the subject and they find wide application. Because of its relative maturity, computational…

Group Theory · Mathematics 2009-09-25 John Cannon , George Havas

We introduce and study the index morphism for G-invariant leafwise G-transversally elliptic operators on smooth closed foliated manifolds which are endowed with leafwise actions of the compact group G. We prove the usual axioms of excision,…

K-Theory and Homology · Mathematics 2021-03-17 Alexandre Baldare , Moulay-Tahar Benameur

We present the tensor computer algebra package xPert for fast construction and manipulation of the equations of metric perturbation theory, around arbitrary backgrounds. It is based on the combination of explicit combinatorial formulas for…

General Relativity and Quantum Cosmology · Physics 2009-09-28 David Brizuela , Jose M. Martin-Garcia , Guillermo A. Mena Marugan

We show that, given a finitely generated group $G$ as the coordinate group of a finite system of equations over a torsion-free hyperbolic group $\Gamma$, there is an algorithm which constructs a cover of a canonical solution diagram. The…

Group Theory · Mathematics 2019-09-30 Olga Kharlampovich , Alexei Myasnikov , Alexander Taam

Tensor decompositions such as the canonical format and the tensor train format have been widely utilized to reduce storage costs and operational complexities for high-dimensional data, achieving linear scaling with the input dimension…

Numerical Analysis · Mathematics 2020-02-11 Oscar Mickelin , Sertac Karaman

Matrix models with continuous symmetry are powerful tools for studying quantum gravity and holography. Tensor models have also found applications in holographic quantum gravity. Matrix models with discrete permutation symmetry have been…

High Energy Physics - Theory · Physics 2023-12-15 George Barnes , Adrian Padellaro , Sanjaye Ramgoolam

We investigate group coding for arbitrary finite groups acting linearly on a vector space. These yield robust codes based on real or complex matrix groups. We give necessary and sufficient conditions for correct subgroup decoding using…

Combinatorics · Mathematics 2013-11-28 Hye Jung Kim , J. B. Nation , Anne V. Shepler

The benefits of exploiting the presence of symmetries in tensor network algorithms have been extensively demonstrated in the context of matrix product states (MPSs). These include the ability to select a specific symmetry sector (e.g. with…

Strongly Correlated Electrons · Physics 2015-06-11 Sukhwinder Singh , Guifre Vidal

We are presenting an algorithm capable of simplifying tensor polynomials with indices when the building tensors have index symmetry properties. These properties include simple symmetry, cyclicity and those due to the presence of covariant…

General Relativity and Quantum Cosmology · Physics 2007-05-23 X. Jaen , A. Balfagon

Categorical quantum mechanics (CQM) and the theory of quantum groups rely heavily on the use of structures that have both an algebraic and co-algebraic component, making them well-suited for manipulation using diagrammatic techniques.…

Logic in Computer Science · Computer Science 2014-12-31 Aleks Kissinger , David Quick