English
Related papers

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

200 papers

Computational Group Theory is applied to indexed objects (tensors, spinors, and so on) with dummy indices. There are two groups to consider: one describes the intrinsic symmetries of the object and the other describes the interchange of…

Mathematical Physics · Physics 2009-11-07 L. R. U. Manssur , R. Portugal

Computer algebra is widely used in various fields of mathematics, physics and other sciences. The simplification of tensor expressions is an important special case of computer algebra. In this paper, we consider the reduction of tensor…

Symbolic Computation · Computer Science 2019-05-01 A. Kryukov , G. Shpiz

Complicated mathematical equations involving products of tensors with permutation symmetries, frequently encountered in fields such as general relativity and quantum chemistry (e.g., equations in high-order coupled cluster theories),…

Chemical Physics · Physics 2018-12-19 Zhendong Li , Sihong Shao , Wenjian Liu

In mathematics, many notations have been invented for the concise representation of mathematical formulae. Tensor index notation is one of such notations and has been playing a crucial role in describing formulae in mathematical physics.…

Programming Languages · Computer Science 2021-02-11 Satoshi Egi

The problem of simplifying tensor expressions is addressed in two parts. The first part presents an algorithm designed to put tensor expressions into a canonical form, taking into account the symmetries with respect to index permutations…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Renato Portugal

Left-right and conjugation actions on matrix tuples have received considerable attention in theoretical computer science due to their connections with polynomial identity testing, group isomorphism, and tensor isomorphism. In this paper, we…

Data Structures and Algorithms · Computer Science 2024-09-20 Youming Qiao , Xiaorui Sun

Using the theory of representations of the symmetric group, we propose an algorithm to compute the invariant ring of a permutation group. Our approach have the goal to reduce the amount of linear algebra computations and exploit a thinner…

Combinatorics · Mathematics 2015-11-04 Nicolas Borie

We describe a family of new algorithms for finding the canonical image of a set of points under the action of a permutation group. This family of algorithms makes use of the orbit structure of the group, and a chain of subgroups of the…

Group Theory · Mathematics 2017-12-05 Christopher Jefferson , Eliza Jonauskyte , Markus Pfeiffer , Rebecca Waldecker

SeQuant is an open-source library for symbolic algebra of tensors over commutative (scalar) and non-commutative (operator) rings. The key innovation supporting most of its functionality is a graph-theoretic tensor network (TN) canonicalizer…

Mathematical Software · Computer Science 2026-04-20 Bimal Gaudel , Robert G. Adam , Ajay Melekamburath , Conner Masteran , Nakul Teke , Azam Besharatnik , Andreas Köhn , Edward F. Valeev

We utilize group-theoretical methods to develop a matrix representation of differential operators that act on tensors of any rank. In particular, we concentrate on the matrix formulation of the curl operator. A self-adjoint matrix of the…

Mathematical Physics · Physics 2016-05-18 J. Ramos , M. de Montigny , F. C. Khanna

We present algorithms for the group independent reduction of group theory factors of Feynman diagrams. We also give formulas and values for a large number of group invariants in which the group theory factors are expressed. This includes…

High Energy Physics - Phenomenology · Physics 2008-11-26 T. van Ritbergen , A. N. Schellekens , J. A. M. Vermaseren

We develop some foundations of commutative algebra, with a view towards algebraic geometry, in symmetric tensor categories. Most results establish analogues of classical theorems, in tensor categories which admit a tensor functor to some…

Category Theory · Mathematics 2026-02-20 Kevin Coulembier

The development of compositional distributional models of semantics reconciling the empirical aspects of distributional semantics with the compositional aspects of formal semantics is a popular topic in the contemporary literature. This…

Logic · Mathematics 2013-04-30 Edward Grefenstette

The physics community relies on index notation to effectively manipulate types of tensors. This paper introduces the first formally verified implementation of index notation in the interactive theorem prover Lean 4. By integrating index…

Logic in Computer Science · Computer Science 2024-11-13 Joseph Tooby-Smith

Let $\C$ be a sequence of multisets of subspaces of a vector space $\F_q^k$. We describe a practical algorithm which computes a canonical form and the stabilizer of $\C$ under the group action of the general semilinear group. It allows us…

Information Theory · Computer Science 2013-05-07 Thomas Feulner

We show how to reduce free independence to tensor independence in the strong sense. We construct a suitable unital *-algebra of closed operators `affiliated' with a given unital *-algebra and call the associated closure `monotone'. Then we…

Quantum Algebra · Mathematics 2014-07-25 Romuald Lenczewski

A general overview of the existing difference ring theory for symbolic summation is given. Special emphasis is put on the user interface: the translation and back translation of the corresponding representations within the term algebra and…

Symbolic Computation · Computer Science 2021-05-04 Carsten Schneider

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 partial and…

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

We demonstrate how a generic automated theorem prover can be applied to establish the non-orderability of groups. Our approach incorporates various tools such as positive cones, torsions, generalised torsions and cofinal elements.

Geometric Topology · Mathematics 2023-10-10 Alexei Lisitsa , Zipei Nie , Alexei Vernitski

These course notes are about computing modular forms and some of their arithmetic properties. Their aim is to explain and prove the modular symbols algorithm in as elementary and as explicit terms as possible, and to enable the devoted…

Number Theory · Mathematics 2018-09-14 Gabor Wiese
‹ Prev 1 2 3 10 Next ›