中文
相关论文

相关论文: On the structure tensor of $\mathfrak{sl}_n$

200 篇论文

The tensor rank of a tensor t is the smallest number r such that t can be decomposed as a sum of r simple tensors. Let s be a k-tensor and let t be an l-tensor. The tensor product of s and t is a (k + l)-tensor. Tensor rank is…

交换代数 · 数学 2022-09-30 Matthias Christandl , Asger Kjærulff Jensen , Jeroen Zuiddam

The border rank of the matrix multiplication operator for n by n matrices is a standard measure of its complexity. Using techniques from algebraic geometry and representation theory, we show the border rank is at least 2n^2-n. Our bounds…

计算复杂性 · 计算机科学 2013-06-04 J. M. Landsberg , Giorgio Ottaviani

We provide a computational framework for approximating a class of structured matrices; here, the term structure is very general, and may refer to a regular sparsity pattern (e.g., block-banded), or be more highly structured (e.g., symmetric…

数值分析 · 数学 2021-05-05 Misha E. Kilmer , Arvind K. Saibaba

We describe transposed Poisson structures on the upper triangular matrix Lie algebra $T_n(F)$, $n>1$, over a field $F$ of characteristic zero. We prove that, for $n>2$, any such structure is either of Poisson type or the orthogonal sum of a…

环与代数 · 数学 2024-03-29 Ivan Kaygorodov , Mykola Khrypchenko

A tensor is a multi-way array that can represent, in addition to a data set, the expression of a joint law or a multivariate function. As such it contains the description of the interactions between the variables corresponding to each of…

数值分析 · 数学 2022-01-20 Alain Franc

It has recently been shown that the tensor rank can be strictly submultiplicative under the tensor product, where the tensor product of two tensors is a tensor whose order is the sum of the orders of the two factors. The necessary upper…

代数几何 · 数学 2019-05-02 Matthias Christandl , Fulvio Gesmundo , Asger Kjærulff Jensen

We introduce a method for transforming low-order tensors into higher-order tensors and apply it to tensors defined by graphs and hypergraphs. The transformation proceeds according to a surgery-like procedure that splits vertices, creates…

组合数学 · 数学 2018-06-08 Matthias Christandl , Jeroen Zuiddam

We prove that the border rank of the Kronecker square of the little Coppersmith-Winograd tensor $T_{cw,q}$ is the square of its border rank for $q > 2$ and that the border rank of its Kronecker cube is the cube of its border rank for $q >…

计算复杂性 · 计算机科学 2021-12-28 Austin Conner , Fulvio Gesmundo , Joseph M. Landsberg , Emanuele Ventura

Determining the matrix multiplication exponent $\omega$ is one of the greatest open problems in theoretical computer science. We show that it is impossible to prove $\omega = 2$ by starting with structure tensors of modules of fixed degree…

计算复杂性 · 计算机科学 2022-01-31 Maciej Wojtala

We define an n-plectic structure as a commutative and torsionless Lie Rinehart pair, together with a distinguished cocycle from its Chevalley-Eilenberg complex. This 'n-plectic cocycle' gives rise to an extension of the Chevalley-Eilenberg…

微分几何 · 数学 2014-08-07 Mirco Richter

We show that the border support rank of the tensor corresponding to two-by-two matrix multiplication is seven over the complex numbers. We do this by constructing two polynomials that vanish on all complex tensors with format…

计算复杂性 · 计算机科学 2018-09-26 Markus Bläser , Matthias Christandl , Jeroen Zuiddam

Tensor algebra is essential for data-intensive workloads in various computational domains. Computational scientists face a trade-off between the specialization degree provided by dense tensor algebra and the algorithmic efficiency that…

编程语言 · 计算机科学 2022-11-22 Mahdi Ghorbani , Mathieu Huot , Shideh Hashemian , Amir Shaikhha

Tensor hierarchy algebras constitute a class of non-contragredient Lie superalgebras, whose finite-dimensional members are the "Cartan-type" Lie superalgebras in Kac's classification. They have applications in mathematical physics,…

高能物理 - 理论 · 物理学 2020-03-18 Martin Cederwall , Jakob Palmkvist

Tensors, or multi-linear forms, are important objects in a variety of areas from analytics, to combinatorics, to computational complexity theory. Notions of tensor rank aim to quantify the "complexity" of these forms, and are thus also…

计算复杂性 · 计算机科学 2023-06-16 Mandar Juvekar , Arian Nadjimzadah

Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We provide improved lower bounds for the rank of a symmetric…

代数几何 · 数学 2009-09-28 J. M. Landsberg , Zach Teitler

We study almost complex structures on parallelizable manifolds via the rank of their Nijenhuis tensor. First, we show how the computations of such rank can be reduced to finding smooth functions on the underlying manifold solving a system…

微分几何 · 数学 2025-11-12 Lorenzo Sillari , Adriano Tomassini

We investigate the structure of join tensors, which may be regarded as the multivariable extension of lattice-theoretic join matrices. Explicit formulae for a polyadic decomposition (i.e., a linear combination of rank-1 tensors) and a…

环与代数 · 数学 2017-05-19 Vesa Kaarnioja

Let $d \ge 2, h \ge 1$ be integers. Using a fragmentation technique, we characterise $(h+1)$-tuples $(R_1, \dots, R_h, R)$ of non-empty families of partitions of $\{1, \dots, d\}$ such that it suffices for an order-$d$ tensor to have…

组合数学 · 数学 2023-10-18 Thomas Karam

In this note, we initiate the systematic study of the Lie algebra structure of the necklace Lie algebra n of a free algebra in 2d variables. We begin by giving a description of n as an sp(2d)-module. Specializing to d = 1, we decompose n…

环与代数 · 数学 2008-01-22 Jacques Alev , Geert Van de Weyer

We study local algebras, which are structures similar to $\mathbb{Z}$-graded algebras concentrated in degrees $-1,0,1$, but without a product defined for pairs of elements at the same degree $\pm1$. To any triple consisting of a Kac-Moody…

环与代数 · 数学 2022-07-27 Martin Cederwall , Jakob Palmkvist