English
Related papers

Related papers: The arithmetic complexity of tensor contractions

200 papers

This paper classifies the complexity of various teaching models by their position in the arithmetical hierarchy. In particular, we determine the arithmetical complexity of the index sets of the following classes: (1) the class of uniformly…

Logic · Mathematics 2016-10-28 Achilles A. Beros , Ziyuan Gao , Sandra Zilles

Torus knots are an important family of knots about which much is understood; invariants of torus knots often exhibit nice formulas, making them convenient and fundamental building blocks for examples in knot theory. Spiral knots, defined…

Geometric Topology · Mathematics 2025-06-24 Sarah Blackwell , Ashish Das , Sydney Mayer , Luke Moyar , Faisal Quraishi , Ryan Stees

Higher order tensor inversion is possible for even order. We have shown that a tensor group endowed with the Einstein (contracted) product is isomorphic to the general linear group of degree $n$. With the isomorphic group structures, we…

Numerical Analysis · Mathematics 2011-09-20 Michael Brazell , Na Li , Carmeliza Navasca , Christino Tamon

The notion of the genus of a quadratic form is generalized to vertex operator algebras. We define it as the modular braided tensor category associated to a suitable vertex operator algebra together with the central charge. Statements…

Quantum Algebra · Mathematics 2007-05-23 Gerald Hoehn

The concept of a crossed tensor product of algebras is studied from a few points of views. Some related constructions are considered. Crossed enveloping algebras and their representations are discussed. Applications to the noncommutative…

Mathematical Physics · Physics 2009-10-31 A. Borowiec , W. Marcinek

We study strongly graded vertex algebras and their strongly graded modules, which are conformal vertex algebras and their modules with a second, compatible grading by an abelian group satisfying certain grading restriction conditions. We…

Quantum Algebra · Mathematics 2013-02-25 Jinwei Yang

Generalized inverses of tensors play increasingly important roles in computational mathematics and numerical analysis. It is appropriate to develop the theory of generalized inverses of tensors within the algebraic structure of a ring. In…

Rings and Algebras · Mathematics 2021-09-24 Ratikanta Behera , Jajati Keshari Sahoo , R. N. Mohapatra , M. Zuhair Nashed

A recently derived approach to the tensor reduction of 5-point one-loop Feynman integrals expresses the tensor coefficients by scalar 1-point to 4-point Feynman integrals completely algebraically. In this letter we derive extremely compact…

High Energy Physics - Phenomenology · Physics 2011-07-20 J. Fleischer , T. Riemann

Let K be the product O(n_1) x O(n_2) x ... x O(n_r) of orthogonal groups. Let V the r-fold tensor product of defining representations of each orthogonal factor. We compute a stable formula for the dimension of the K-invariant algebra of…

Representation Theory · Mathematics 2012-09-25 Lauren Kelly Williams

We introduce and extend the outer product and contractive product of tensors and matrices, and present some identities in terms of these products. We offer tensor expressions of derivatives of tensors, focus on the tensor forms of…

Classical Analysis and ODEs · Mathematics 2025-09-22 Yiran Xu , Guangbin Wang , Changqing Xu

Many fundamental questions in theoretical computer science are naturally expressed as special cases of the following problem: Let $G$ be a complex reductive group, let $V$ be a $G$-module, and let $v,w$ be elements of $V$. Determine if $w$…

Algebraic Geometry · Mathematics 2021-08-16 J. M. Landsberg

Let $V_1 \otimes V_2$ be a tensor product of VOAs. Using Zhu theory we discuss the theory of representations of V (associative algebra, modules and fusion rules). We prove that this theory is more or less the same as representation theory…

q-alg · Mathematics 2008-02-03 Antun Milas

We study glued tensor and free products of compact matrix quantum groups with cyclic groups -- so-called tensor and free complexifications. We characterize them by studying their representation categories and algebraic relations. In…

Quantum Algebra · Mathematics 2022-02-08 Daniel Gromada

Computing multivariate derivatives of matrix-like expressions in the compact, coordinate free fashion is very important for both theory and applied computations (e.g. optimization and machine learning). The critical components of such…

Symbolic Computation · Computer Science 2019-12-02 Maciej Skorski

While every matrix admits a singular value decomposition, in which the terms are pairwise orthogonal in a strong sense, higher-order tensors typically do not admit such an orthogonal decomposition. Those that do have attracted attention…

Algebraic Geometry · Mathematics 2015-12-29 Ada Boralevi , Jan Draisma , Emil Horobet , Elina Robeva

We construct a family of canonical connections and surrounding basic theory for almost complex manifolds that are equipped with an affine connection. This framework provides a uniform approach to treating a range of geometries. In…

Differential Geometry · Mathematics 2012-08-06 A. Rod Gover , Pawel Nurowski

We consider the problem of decomposing a real-valued symmetric tensor as the sum of outer products of real-valued vectors. Algebraic methods exist for computing complex-valued decompositions of symmetric tensors, but here we focus on…

Numerical Analysis · Mathematics 2018-08-23 Tamara G. Kolda

We give the complete list of possible torsion subgroups of elliptic curves with complex multiplication over number fields of degree 1-13. Additionally we describe the algorithm used to compute these torsion subgroups and its implementation.

Number Theory · Mathematics 2019-02-20 Pete L. Clark , Patrick Corn , Alex Rice , James Stankewicz

We describe a logarithmic tensor product theory for certain module categories for a ``conformal vertex algebra.'' In this theory, which is a natural, although intricate, generalization of earlier work of Huang and Lepowsky, we do not…

Quantum Algebra · Mathematics 2008-11-26 Yi-Zhi Huang , James Lepowsky , Lin Zhang

We investigate the computational complexity of tensor rank, a concept that plays fundamental role in different topics of modern applied mathematics. For tensors over any integral domain, we prove that the rank problem is polynomial time…

Combinatorics · Mathematics 2016-11-08 Yaroslav Shitov