English
Related papers

Related papers: The isotropy group of the matrix multiplication te…

200 papers

We propose a strategy for the generation of fast and accurate versions of non-commutative recursive matrix multiplication algorithms. To generate these algorithms, we consider matrix and tensor norm bounds governing the stability and…

Numerical Analysis · Mathematics 2025-06-25 Jean-Guillaume Dumas , Clément Pernet , Alexandre Sedoglavic

We discuss the expansion of interaction kernels between anisotropic rigid molecules. The expansion decouples the correlated orientational variables so that it can be utilized to derive macroscopic models. Symmetries of two types are…

Mathematical Physics · Physics 2022-11-09 Jie Xu

We introduce a coarse-graining transformation for tensor networks that can be applied to study both the partition function of a classical statistical system and the Euclidean path integral of a quantum many-body system. The scheme is based…

Strongly Correlated Electrons · Physics 2015-11-04 Glen Evenbly , Guifre Vidal

We further develop the group-theoretic approach to fast matrix multiplication introduced by Cohn and Umans, and for the first time use it to derive algorithms asymptotically faster than the standard algorithm. We describe several families…

Group Theory · Mathematics 2012-03-15 Henry Cohn , Robert Kleinberg , Balazs Szegedy , Christopher Umans

We investigate a notion of inverse for neutrices inspired by Van den Berg and Koudjeti's decomposition of a neutrix as the product of a real number and an idempotent neutrix. We end up with an algebraic structure that can be characterized…

Logic · Mathematics 2023-09-06 Bruno Dinis , Emanuele Bottazzi

We describe certain special consequences of certain elementary methods from group theory for studying the algebraic complexity of matrix multiplication, as developed by H. Cohn, C. Umans et. al. in 2003 and 2005. The measure of complexity…

Data Structures and Algorithms · Computer Science 2026-01-01 Sandeep Murthy

In this paper, we study irreducible weight modules with infinite dimensional weight spaces over the mirror-twisted Heisenberg-Virasoro algebra $\mathcal{D}$. More precisely, the necessary and sufficient conditions for the tensor products of…

Representation Theory · Mathematics 2021-04-20 Dongfang Gao , Kaiming Zhao

Based on [1], we study the complexity of horizontality in each twistor space $\hat{E}_{\varepsilon}$ associated with an oriented vector bundle $E$ of rank $4$ with a positive-definite metric over the $2$-torus $T^2$, and obtain…

Differential Geometry · Mathematics 2026-01-26 Naoya Ando , Anri Yonezaki

We study an abstract group of reversible Turing machines. In our model, each machine is interpreted as a homeomorphism over a space which represents a tape filled with symbols and a head carrying a state. These homeomorphisms can only…

Group Theory · Mathematics 2023-03-31 Sebastián Barbieri , Jarkko Kari , Ville Salo

Let $R$ be a semilocal principal ideal domain. Two algebraic objects over $R$ in which scalar extension makes sense (e.g. quadratic spaces) are said to be of the same genus if they become isomorphic after extending scalars to all…

Rings and Algebras · Mathematics 2016-01-12 Eva Bayer-Fluckiger , Uriya A. First

The {\em topological symmetry group} of an embedding $\Gamma$ of an abstract graph $\gamma$ in $S^3$ is the group of automorphisms of $\gamma$ which can be realized by homeomorphisms of the pair $(S^3, \Gamma)$. These groups are motivated…

Geometric Topology · Mathematics 2023-06-26 Deion Elzie , Samir Fridhi , Blake Mellor , Daniel Silva , Robin Wilson

It is studied a 3-dimensional Riemannian manifold equipped with a tensor structure of type (1,1), whose third power is the identity. This structure has a circulant matrix with respect to some basis, i.e. the structure is circulant. On such…

Differential Geometry · Mathematics 2020-05-29 Iva Dokuzova

The embeddability of reversible Markov matrices into time-homogeneous Markov semigroups is revisited, with some focus on simplifications and extensions. In particular, we do not demand irreducibility and consider weakly reversible matrices…

Probability · Mathematics 2025-12-01 Ellen Baake , Michael Baake , Jeremy Sumner

Tensors are multidimensional arrays of numerical values and therefore generalize matrices to multiple dimensions. While tensors first emerged in the psychometrics community in the $20^{\text{th}}$ century, they have since then spread to…

Machine Learning · Statistics 2017-11-30 Stephan Rabanser , Oleksandr Shchur , Stephan Günnemann

This paper discusses the problem of symmetric tensor decomposition on a given variety $X$: decomposing a symmetric tensor into the sum of tensor powers of vectors contained in $X$. In this paper, we first study geometric and algebraic…

Numerical Analysis · Mathematics 2020-03-24 Jiawang Nie , Ke Ye , Lihong Zhi

A tensor space is a vector space equipped with a finite collection of multi-linear forms. In recent years, a rich theory of infinite dimensional tensor spaces has emerged. In this note, we show that a large class of permutation groups can…

Representation Theory · Mathematics 2025-07-21 Alessandro Danelon , Andrew Snowden

This paper is a continuation of our 2005 paper on complex topology and its implication on invertibility (or non-invertibility). In this paper, we will try to classify the complexity of inversion into 3 different classes. We will use…

General Physics · Physics 2010-08-17 August Lau , Chuan Yin

Among the general class of metric-affine theories of gravity, there is a special class conformed by those endowed with a projective symmetry. Perhaps the simplest manner to realise this symmetry is by constructing the action in terms of the…

General Relativity and Quantum Cosmology · Physics 2021-04-23 Jose Beltrán Jiménez , Daniel de Andrés , Adrià Delhom

We prove for the first time that, if a linear inverse problem exhibits a group symmetry structure, gradient-based optimizers can be designed to exploit this structure for faster convergence rates. This theoretical finding demonstrates the…

Optimization and Control · Mathematics 2025-05-21 Junqi Tang , Guixian Xu

Let V be a simple vertex operator algebra satisfying the following conditions: (i) The homogeneous subspaces of V of weights less than 0 are 0, the homogeneous subspace of V of weight 0 is spanned by the vacuum and V' is isomorphic to V as…

Quantum Algebra · Mathematics 2009-11-10 Yi-Zhi Huang