English
Related papers

Related papers: On the uniqueness and computation of commuting ext…

200 papers

We prove an algebraic extension theorem for the computably enumerable sets, $\mathcal{E}$. Using this extension theorem and other work we then show if $A$ and $\hat{A}$ are automorphic via $\Psi$ then they are automorphic via $\Lambda$…

Logic · Mathematics 2007-05-23 Peter Cholak , Leo Harrington

Motzkin and Taussky (and independently, Gerstenhaber) proved that the unital algebra generated by a pair of commuting $d\times d$ matrices over a field has dimension at most $d$. Since then, it has remained an open problem to determine…

Commutative Algebra · Mathematics 2025-12-01 Ron Cherny , Tam An Le Quang , Matthew Satriano

Matrices are two-dimensional data structures allowing one to conceptually organize information. For example, adjacency matrices are useful to store the links of a network; correlation matrices are simple ways to arrange gene co-expression…

Disordered Systems and Neural Networks · Physics 2022-09-29 Flaviano Morone

An example due to Pisier shows that two commuting, completely polynomially bounded Hilbert space operators may not be simultaneously similar to contractions. Thus, while each operator is individually similar to a contraction, the pair is…

Rings and Algebras · Mathematics 2018-06-26 Raphaël Clouâtre , Diarra Mbacke

We prove a variety of results describing the possible diagonals of tuples of commuting hermitian operators in type $II_1$ factors. These results are generalisations of the classical Schur-Horn theorem to the infinite dimensional,…

Operator Algebras · Mathematics 2017-05-17 Pedro Massey , Mohan Ravichandran

It is known that the set of all solutions of a commutant lifting and other interpolation problems admits a Redheffer linear-fractional parametrization. The method of unitary coupling identifies solutions of the lifting problem with minimal…

Functional Analysis · Mathematics 2010-04-06 Joseph A. Ball , Alexander Kheifets

Let $\textrm{Mat}_2(\mathbb{R})$ be the set of $2 \times 2$ matrices with real entries. For any $\varepsilon>0$ and any finitely--supported probability measure $\mu$ on $\textrm{Mat}_2(\mathbb{R})$, we prove that either \[ T(\mu) = \sum_{X,…

Number Theory · Mathematics 2025-03-21 Akshat Mudgal

An algebra $\mathcal{A}$ of $n\times n$ complex matrices is said to be \textit{idempotent compressible} if $E\mathcal{A}E$ is an algebra for all idempotents $E\in\mathbb{M}_n(\mathbb{C})$. Analogously, $\mathcal{A}$ is said to be…

Rings and Algebras · Mathematics 2021-06-22 Zachary Cramer , Laurent W. Marcoux , Heydar Radjavi

In this paper we extend the notion of a locally hypercyclic operator to that of a locally hypercyclic tuple of operators. We then show that the class of hypercyclic tuples of operators forms a proper subclass to that of locally hypercyclic…

Functional Analysis · Mathematics 2009-10-02 G. Costakis , D. Hadjiloucas , A. Manoussos

Let $G$ be a simple algebraic group defined over an algebraically closed field $k$ of characteristic $p$ and let $\g$ be the Lie algebra of $G$. It is well known that for $p$ large enough the spectrum of the cohomology ring for the $r$-th…

Representation Theory · Mathematics 2013-11-08 Nham V. Ngo

We explore new approaches for finding matrix multiplication algorithms in the commutative setting by adapting the flip graph technique: a method previously shown to be effective for discovering fast algorithms in the non-commutative case.…

Symbolic Computation · Computer Science 2025-06-30 Isaac Wood

We prove upper and lower bounds on the number of pairs of commuting $n\times n$ matrices with integer entries in $[-T,T]$, as $T\to \infty$. Our work uses Fourier analysis and leads us to an analysis of exponential sums involving matrices…

Number Theory · Mathematics 2025-11-18 Tim Browning , Will Sawin , Victor Y. Wang

This is the second in a series of papers on rank decompositions of the matrix multiplication tensor. We present new rank $23$ decompositions for the $3\times 3$ matrix multiplication tensor $M_{\langle 3\rangle}$. All our decompositions…

Computational Complexity · Computer Science 2018-01-04 Grey Ballard , Christian Ikenmeyer , J. M. Landsberg , Nick Ryder

In this talk we go over several new developments regarding the techniques for a large class of non-hermitian matrix models with unitary randomness (complex random numbers). In particular, we discuss: (a) - A diagrammatic approach based on a…

High Energy Physics - Phenomenology · Physics 2008-02-03 Romuald A. Janik , Maciej A. Nowak , Gabor Papp , Ismail Zahed

Matrix-vector multiplication is one of the most fundamental computing primitives. Given a matrix $A\in\mathbb{F}^{N\times N}$ and a vector $b$, it is known that in the worst case $\Theta(N^2)$ operations over $\mathbb{F}$ are needed to…

Data Structures and Algorithms · Computer Science 2017-11-21 Christopher De Sa , Albert Gu , Rohan Puttagunta , Christopher Ré , Atri Rudra

An algorithm is presented for generating successive approximations to trigonometric functions of sums of non-commuting matrices. The resulting expressions involve nested commutators of the respective matrices. The procedure is shown to…

Mathematical Physics · Physics 2017-02-21 Ana Arnal , Fernando Casas , Cristina Chiralt

The matrices and their sub-blocks are introduced into the study of determining various extensions in the sense of Dung's theory of argumentation frameworks. It is showed that each argumentation framework has its matrix representations, and…

Artificial Intelligence · Computer Science 2012-09-11 Xu Yuming

In the paper I considered mappings of conjugation of quaternion algebra. I proved the theorem that there is unique expansion of R-linear mapping of quaternion algebra relative to the given set of mappings of conjugation.

General Mathematics · Mathematics 2012-06-12 Aleks Kleyn

In this document we study the local connectivity of the sets whose elements are $m$-tuples of pairwise commuting normal matrix contractions. Given $\varepsilon>0$, we prove that there is $\delta>0$ such that for any two $m$-tuples of…

Operator Algebras · Mathematics 2017-01-16 Fredy Vides

Commutative hypercomplex algebras offer significant advantages over traditional quaternions due to their compatibility with linear algebra techniques and efficient computational implementation, which is crucial for broad applicability. This…