A Universal Closed Form For Square Matrix Powers

Walter Shur

DOI: https://doi.org/10.48550/arXiv.1512.00136

2015-12-01

Abstract:This note presents a simple, universal closed form for the powers of any square matrix. A diligent search of the internet gave no indication that the form is known.

Combinatorics

What problem does this paper attempt to address?

A summation formula for power series using Eulerian fractions

Xinghua Wang,LeetschCharles Hsu

2003-01-01

Abstract:null
An explicit formula of powers of the $2\times 2$ quantum matrices and its applications

Genki Shibukawa

DOI: https://doi.org/10.48550/arXiv.2112.15464

2021-12-31

Abstract:We present an explicit formula of the powers for the $2\times 2$ quantum matrices, that is a natural quantum analogue of the powers of the usual $2\times 2$ matrices. As applications, we give some non-commutative relations of the entries of the powers for the $2\times 2$ quantum matrices, which is a simple proof of the results of Vokos-Zumino-Wess (1990).

Rings and Algebras
A new analytical formula for the inverse of a square matrix

W Astar

DOI: https://doi.org/10.48550/arXiv.2106.09818

2021-09-13

Abstract:A concise analytical formula is developed for the inverse of an invertible 3 x 3 matrix using a telescoping method, and is generalized to larger square matrices. The formula is confirmed using randomly generated matrices in Matlab

General Mathematics
A closed-form expression for the kth power of semicirculant and r-circulant matrices

Mohammed Mouçouf

DOI: https://doi.org/10.48550/arXiv.2006.16198

2020-06-30

Abstract:We derive a closed-form expression for the kth power of semicirculant matrices by using the determinant of certain matrices. As an application, a closed-form expression for the kth power of r-circulant matrices is also povided.

Rings and Algebras
On Matrices Arising In Finite Field Hypergeometric Functions

SATOSHI KUMABE,HASAN SAAD

DOI: https://doi.org/10.1017/s0004972724000261

2024-04-24

Bulletin of the Australian Mathematical Society

Abstract:Lehmer ['On certain character matrices', Pacific J. Math.6 (1956), 491–499, and 'Power character matrices', Pacific J. Math.10 (1960), 895–907] defines four classes of matrices constructed from roots of unity for which the characteristic polynomials and the kth powers can be determined explicitly. We study a class of matrices which arise naturally in transformation formulae of finite field hypergeometric functions and whose entries are roots of unity and zeroes. We determine the characteristic polynomial, eigenvalues, eigenvectors and kth powers of these matrices. The eigenvalues are natural families of products of Jacobi sums.

mathematics
The determinant of the second additive compound of a square matrix: a formula and applications

Murad Banaji

DOI: https://doi.org/10.48550/arXiv.1806.07162

2018-06-19

Commutative Algebra

Abstract:A formula is presented for the determinant of the second additive compound of a square matrix in terms of coefficients of its characteristic polynomial. This formula can be used to make claims about the eigenvalues of polynomial matrices, with sign patterns as an important special case. A number of corollaries and applications of this formula are given.
On matrix analogs of Fermat’s little theorem

A. V. Zarelua

DOI: https://doi.org/10.1007/s11006-006-0090-y

2006-05-01

Mathematical Notes

Abstract:The theorem proved in this paper gives a congruence for the traces of powers of an algebraic integer for the case in which the exponent of the power is a prime power. The theorem implies a congruence in Gauss’ form for the traces of the sums of powers of algebraic integers, generalizing many familiar versions of Fermat’s little theorem. Applied to the traces of integer matrices, this gives a proof of Arnold’s conjecture about the congruence of the traces of powers of such matrices for the case in which the exponent of the power is a prime power.

mathematics
On the principal minors of the powers of a matrix

Darij Grinberg

DOI: https://doi.org/10.48550/arXiv.2204.07885

2022-04-17

Abstract:We show that if $A$ is an $n\times n$-matrix, then the diagonal entries of each power $A^{m}$ are uniquely determined by the principal minors of $A$, and can be written as universal (integral) polynomials in the latter. Furthermore, if the latter all equal $1$, then so do the former. These results are inspired by Problem B5 on the Putnam contest 2021, and shed a new light on the behavior of minors under matrix multiplication.

Rings and Algebras
Elliptic Cauchy matrices

V. Prokofev,A. Zabrodin

2023-05-04

Abstract:Some identities that involve the elliptic version of the Cauchy matrices are presented and proved. They include the determinant formula, the formula for the inverse matrix, the matrix product identity and the factorization formula.

Mathematical Physics
On Closed-Form Solutions to the Generalized Sylvester-conjugate Matrix Equation.

Ai-Guo Wu,Enze Zhang,Fuchun Liu

DOI: https://doi.org/10.1016/j.amc.2012.03.020

IF: 4.397

2012-01-01

Applied Mathematics and Computation

Abstract:In this paper, several explicit parametric solutions to the generalized Sylvester-conjugate matrix equation are given. The proposed solutions can provide all the degrees of freedom which are represented by a free parameter matrix. In addition, the approaches adopted in this paper do not require that the coefficient matrices are in any canonical forms.
Waring Problem for Matrices over Finite Fields

Krishna Kishore,Adrian Vasiu,Sailun Zhan

DOI: https://doi.org/10.1016/j.jpaa.2024.107656

2024-03-14

Abstract:We prove that for all integers $k \geq 1$, $q\ge (k-1)^4+ 6k$, and $m \geq 1$, every matrix in $ M_m(\mathbb F_q)$ is a sum of two kth powers: $M_m(\mathbb F_q)=\{A^k+B^k|A,B\in M_m(\mathbb F_q)\}$. We further generalize and refine this result in the cases when both $B$ and $C$ can be chosen to be invertible, cyclic, or split semisimple, when $k$ is coprime to $p$, or when $m$ is sufficiently large. We also give a criterion for the Waring problem in terms of stabilizers.

Number Theory,Rings and Algebras
On the existence of magic squares of powers

Nick Rome,Shuntaro Yamagishi

2024-09-04

Abstract:For any $d \geq 2$, we prove that there exists an integer $n_0(d)$ such that there exists an $n \times n$ magic square of $d^\text{th}$ powers for all $n \geq n_0(d)$. In particular, we establish the existence of an $n \times n$ magic square of squares for all $n \geq 4$, which settles a conjecture of Várilly-Alvarado. All previous approaches had been based on constructive methods and the existence of $n \times n$ magic squares of $d^\text{th}$ powers had only been known for sparse values of $n$. We prove our result by the Hardy-Littlewood circle method, which in this setting essentially reduces the problem to finding a sufficient number of disjoint linearly independent subsets of the columns of the coefficient matrix of the equations defining magic squares. We prove an optimal (up to a constant) lower bound for this quantity.

Number Theory,Combinatorics
A Note on Decomposing a Square Matrix As Sum of Two Square Nilpotent Matrices over an Arbitrary Field

Xiaofei Song,Baodong Zheng,Chongguang Cao

DOI: https://doi.org/10.1155/2013/640350

2013-01-01

Abstract:Let K be an arbitrary field and X a square matrix over K. Then X is sum of two square nilpotent matrices over K if and only if, for every algebraic extension L of K and arbitrary nonzero α ∈ L, there exist idempotent matrices P 1 and P 2 over L such that X = αP 1 - αP 2.
Restricted Sums of Four Squares

Zhi-Wei Sun

DOI: https://doi.org/10.1142/s1793042119501045

2019-01-01

International Journal of Number Theory

Abstract:We refine Lagrange’s four-square theorem in new ways by imposing some restrictions involving powers of two (including [Formula: see text]). For example, we show that each [Formula: see text] can be written as [Formula: see text] ([Formula: see text] with [Formula: see text] (or [Formula: see text], or [Formula: see text]), and that we can write any positive integer as [Formula: see text] with [Formula: see text] (or [Formula: see text]) a power of four. We also prove that any [Formula: see text] can be written as [Formula: see text] [Formula: see text] with [Formula: see text] a square (or a cube). In addition, we pose some open conjectures for further research; for example, we conjecture that any integer [Formula: see text] can be written as [Formula: see text] with [Formula: see text].
The Problem of a General Formula of the m-power n-order Matrix

Zhang Fengling

Abstract:In this paper,the Matrix Δ is the nilpotent matrix,which is based on the discrimination in[1]and[2],the idempotent matrix and general matrices are further discussed in[3].By analyzing the tripotent matrices and the matrix powe,the paper points out two omissions in[2]and expands the results in [3].

Mathematics
A Note on Approximate Hadamard Matrices

Stefan Steinerberger

2024-02-21

Abstract:A Hadamard matrix is a scaled orthogonal matrix with $\pm 1$ entries. Such matrices exist in certain dimensions: the Hadamard conjecture is that such a matrix always exists when $n$ is a multiple of 4. A conjecture attributed to Ryser is that no circulant Hadamard matrices exist when $n > 4$. Recently, Dong and Rudelson proved the existence of approximate Hadamard matrices in all dimensions: there exist universal $0< c < C < \infty$ so that for all $n \geq 1$, there is a matrix $A \in \left\{-1,1\right\}^{n \times n}$ satisfying, for all $x \in \mathbb{R}^n$, $$ c \sqrt{n} \|x\|_2 \leq \|Ax\|_2 \leq C \sqrt{n} \|x\|_2.$$ We observe that, as a consequence of the existence of flat Littlewood polynomials, circulant approximate Hadamard matrices exist for all $n \geq 1$.

Functional Analysis
Evaluating matrix power series with the Cayley-Hamilton theorem

Tobias Rindlisbacher

2024-10-31

Abstract:The Cayley-Hamilton theorem is used to implement an iterative process for the efficient numerical computation of matrix power series and their differentials. In addition to straight-forward applications in lattice gauge theory simulations e.g. to reduce the computational cost of smearing, the method can also be used to simplify the evaluation of SU(N) one-link integrals or the computation of SU(N) matrix logarithms.

High Energy Physics - Lattice

A Universal Closed Form For Square Matrix Powers

A summation formula for power series using Eulerian fractions

An explicit formula of powers of the $2\times 2$ quantum matrices and its applications

A new analytical formula for the inverse of a square matrix

A closed-form expression for the kth power of semicirculant and r-circulant matrices

On Matrices Arising In Finite Field Hypergeometric Functions

The determinant of the second additive compound of a square matrix: a formula and applications

On matrix analogs of Fermat’s little theorem

On the principal minors of the powers of a matrix

Elliptic Cauchy matrices

On Closed-Form Solutions to the Generalized Sylvester-conjugate Matrix Equation.

Waring Problem for Matrices over Finite Fields

On the existence of magic squares of powers

A Note on Decomposing a Square Matrix As Sum of Two Square Nilpotent Matrices over an Arbitrary Field

Restricted Sums of Four Squares

The Problem of a General Formula of the m-power n-order Matrix

A Note on Approximate Hadamard Matrices

Evaluating matrix power series with the Cayley-Hamilton theorem