English
Related papers

Related papers: Polynomials and the exponent of matrix multiplicat…

200 papers

Observables in random tensor theory are polynomials in the entries of a tensor of rank $d$ which are invariant under $U(N)^d$. It is notoriously difficult to evaluate the expectations of such polynomials, even in the Gaussian distribution.…

Mathematical Physics · Physics 2014-11-26 Valentin Bonzom , Frédéric Combes

In this document, we study the interaction between different geometric structures that can be defined as morphisms of sections of the generalized tangent bundle $\mathbb TM:= TM\oplus T^*M\to M$. In particular, we show the behaviour of…

Differential Geometry · Mathematics 2025-07-22 Fernando Etayo , Pablo Gómez-Nicolás , Rafael Santamaría

This educational article highlights the geometric and algebraic complexities that distinguish tensors from matrices, to supplement coverage in advanced courses on linear algebra, matrix analysis, and tensor decompositions. Using the case of…

Numerical Analysis · Mathematics 2025-04-08 Gabriel H. Brown , Joe Kileel , Tamara G. Kolda

We study matrix three term relations for orthogonal polynomials in two variables constructed from orthogonal polynomials in one variable. Using the three term recurrence relation for the involved univariate orthogonal polynomials, the…

Classical Analysis and ODEs · Mathematics 2016-03-24 Misael Marriaga , Teresa E. Pérez , Miguel A. Piñar

Let X be a n-dimensional (smooth) intersection of two quadrics, and let T*X be its cotangent bundle. We show that the algebra of symmetric tensors on X is a polynomial algebra in n variables. The corresponding map F: T*X -- > C^n is a…

Algebraic Geometry · Mathematics 2023-04-24 A. Beauville , A. Etesse , A. Höring , J. Liu , C. Voisin

With techniques borrowed from quantum information theory, we develop a method to systematically obtain operator inequalities and identities in several matrix variables. These take the form of trace polynomials: polynomial-like expressions…

Quantum Physics · Physics 2021-03-02 Felix Huber

We study tensors on Lie groupoids suitably compatible with the groupoid structure, called {\em multiplicative}. Our main result gives a complete description of these objects only in terms of infinitesimal data. Special cases include the…

Differential Geometry · Mathematics 2021-09-15 Henrique Bursztyn , Thiago Drummond

The "2-variable general-$\lambda$-matrix polynomials (2VG$\lambda$MP)" is a new family of matrix polynomials, introduced and studied in this article. These matrix polynomials are constructed using umbral and symbolic methods. We delve into…

Classical Analysis and ODEs · Mathematics 2024-12-03 Ghazala Yasmin , Aditi Sharma

The recent discovery that the exponent of matrix multiplication is determined by the rank of the symmetrized matrix multiplication tensor has invigorated interest in better understanding symmetrized matrix multiplication. I present an…

Representation Theory · Mathematics 2017-12-11 Austin Conner

An $n \times n \times p$ tensor is called a T-square tensor. It arises from many applications, such as the image feature extraction problem and the multi-view clustering problem. We may symmetrize a T-square tensor to a T-symmetric tensor.…

Spectral Theory · Mathematics 2021-01-27 Liqun Qi , Xinzhen Zhang

Commutative analogues of Clifford algebras are algebras defined in the same way as Clifford algebras except that their generators commute with each other, in contrast to Clifford algebras in which the generators anticommute. In this paper,…

Rings and Algebras · Mathematics 2025-10-03 Heerak Sharma , Dmitry Shirokov

Computational effects are commonly modelled by monads, but often a monad can be presented by an algebraic theory of operations and equations. This talk is about monads and algebraic theories for languages for inference, and their…

Logic in Computer Science · Computer Science 2023-12-29 Cristina Matache , Sean Moss , Sam Staton , Ariadne Si Suo

In this paper we study the set of tensors that admit a special type of decomposition called an orthogonal tensor train decomposition. Finding equations defining varieties of low-rank tensors is generally a hard problem, however, the set of…

Algebraic Geometry · Mathematics 2021-11-01 Pardis Semnani , Elina Robeva

In 2003, Cohn and Umans described a framework for proving upper bounds on the exponent $\omega$ of matrix multiplication by reducing matrix multiplication to group algebra multiplication, and in 2005 Cohn, Kleinberg, Szegedy, and Umans…

We associate with a matrix over an arbitrary field an infinite family of matrices whose sizes vary from one to infinity; their entries are traces of powers of the original matrix. We explicitly evaluate the determinants of matrices in our…

Combinatorics · Mathematics 2008-10-23 Eugene Gutkin

In the paper, we introduce a matrix method to constructively determine spaces of polynomial solutions (in general, multiplied by exponentials) to a system of constant coefficient linear PDE's with polynomial (multiplied by exponentials)…

Classical Analysis and ODEs · Mathematics 2021-11-16 Victor G. Zakharov

In this paper we give a comparison between the formulation of the concept of metric for a real vector space of finite dimension in terms of \emph{tensors} and \emph{extensors}. A nice property of metric extensors is that they have inverses…

Mathematical Physics · Physics 2016-08-16 V. V. Fernández , A. M. Moya , Waldyr A. Rodrigues

We apply matrix methods to arithmetic functions by associating matrices to the functions in a manner drawn from the theory of symmetric functions. Then we study the characteristic polynomials of the associated matrices.

Number Theory · Mathematics 2025-10-21 Barry Brent

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…

Rings and Algebras · Mathematics 2017-05-19 Vesa Kaarnioja

We discuss the use of methods coming from integrable systems to study problems of enumerative and algebraic combinatorics, and develop two examples: the enumeration of Alternating Sign Matrices and related combinatorial objects, and the…

Combinatorics · Mathematics 2024-04-23 Paul Zinn-Justin