English
Related papers

Related papers: The convergence of power matrices

200 papers

Bidiagonal matrices are widespread in numerical linear algebra, not least because of their use in the standard algorithm for computing the singular value decomposition and their appearance as LU factors of tridiagonal matrices. We show that…

Numerical Analysis · Mathematics 2023-11-14 Nicholas J. Higham

We prove that the known sufficient conditions on the real parameters $(p,q)$ for which the matrix power mean inequality $((A^p+B^p)/2)^{1/p}\le((A^q+B^q)/2)^{1/q}$ holds for every pair of matrices $A,B>0$ are indeed best possible. The proof…

Functional Analysis · Mathematics 2013-04-05 Koenraad M. R. Audenaert , Fumio Hiai

For $n\ge 5$, we prove that every $n\times n$ matrix $M=(a_{i,j})$ with entries in $\{-1,1\}$ and absolute discrepancy $|\mathrm{disc}(M)|=|\sum a_{i,j}|\le n$ contains a zero-sum square except for the split matrix (up to symmetries). Here,…

Combinatorics · Mathematics 2021-06-09 Alma R. Arévalo , Amanda Montejano , Edgardo Roldán-Pensado

It is a classical fact that domains of convergence of power series of several complex variables are characterized as logarithmically convex complete Reinhardt domains; let $D \subsetneq \mathbb{C}^N$ be such a domain. We show that a…

Complex Variables · Mathematics 2021-07-08 G. P. Balakumar

Applied to a nonnegative $m\times n$ matrix with a nonzero $\sigma$-diagonal, the sequence of matrices constructed by alternate row and column scaling conveges to a doubly stochastic matrix. It is proved that if this sequence converges…

Combinatorics · Mathematics 2020-09-17 Alex Cohen , Melvyn B. Nathanson

The recursive relation starts to appear by putting a function $y(x)=\sum_{n=0}^{\infty }d_n x^n$ into a linear ordinary differential equation (ODE). There can be $d$-term of sequences in the recurrence relation of a power series where…

Classical Analysis and ODEs · Mathematics 2023-08-04 Yoon-Seok Choun

We will prove several congruences modulo a power of a prime such as $$ \sum_{0<k_1<...<k_{n}<p}\leg{p-k_{n}}{3} {(-1)^{k_{n}}\over k_1... k_{n}}\equiv {lll} -{2^{n+1}+2\over 6^{n+1}} p B_{p-n-1}({1\over 3}) &\pmod{p^2} &{if $n$ is odd}…

Number Theory · Mathematics 2009-11-06 Roberto Tauraso

In this note we prove results of the following types. Let be given distinct complex numbers $z_j$ satisfying the conditions $|z_j| = 1, z_j \not= 1$ for $j=1,..., n$ and for every $z_j$ there exists an $ i$ such that $z_i = \bar{z_j}. $…

Number Theory · Mathematics 2012-11-07 Frits Beukers , Rob Tijdeman

In this paper, we consider matrices whose entries are combinatorial sequences which can be expressed in terms of a convolution of elementary and complete homogeneous symmetric functions. We establish the total positivity of these matrices…

Combinatorics · Mathematics 2018-09-12 Ken Joffaniel M. Gonzales

We show that the maximal number of equal entries in a totally positive (resp. totally nonsingular) $n\textrm{-by-}n$ matrix is $\Theta(n^{4/3})$ (resp. $\Theta(n^{3/2}$)). Relationships with point-line incidences in the plane, Bruhat order…

Combinatorics · Mathematics 2013-09-18 Miriam Farber , Mitchell Faulk , Charles R. Johnson , Evan Marzion

In this note we prove that Tr (MN+ PQ)>= 0 when the following two conditions are met: (i) the matrices M, N, P, Q are structured as follows: M = A -B, N = inv(B)-inv(A), P = C-D, Q =inv (B+D)-inv(A+C), where inv(X) denotes the inverse…

Functional Analysis · Mathematics 2010-11-30 E. V. Belmega , S. Lasaulce , M. Debbah

In this paper we consider matrix and vector models in the large N limit ($N \times N$ matrices and vectors with N^{2} components). For the case of zero-dimensional model (D=0) it is proved that in the strong coupling limit $g \to \infty$…

High Energy Physics - Theory · Physics 2008-11-26 D. V. Bykov , A. A. Slavnov

It is known that every complex trace-zero matrix is the sum of four square-zero matrices, but not necessarily of three such matrices. In this note, we prove that for every trace-zero matrix $A$ over an arbitrary field, there is a…

Rings and Algebras · Mathematics 2016-05-18 Clément de Seguins Pazzis

We consider the infinite sequences $(A\_n)\_{n\in\NN}$ of $2\times2$ matrices with nonnegative entries, where the $A\_n$ are taken in a finite set of matrices. Given a vector $V=\pmatrix{v\_1\cr v\_2}$ with $v\_1,v\_2>0$, we give a…

Number Theory · Mathematics 2007-05-23 Eric Olivier , Alain Thomas

We address the issue of establishing standard forms for nonnegative and Metzler matrices by considering their similarity to nonnegative and Metzler Hessenberg matrices. It is shown that for dimensions $n \geq 3$, there always exists a…

Optimization and Control · Mathematics 2022-02-17 Christian Grussler , Anders Rantzer

We consider real orthogonal $n\times n$ matrices whose diagonal entries are zero and off-diagonal entries nonzero, which we refer to as $\mathrm{OMZD}(n)$. We show that there exists an $\mathrm{OMZD}(n)$ if and only if $n\neq 1,\ 3$, and…

Combinatorics · Mathematics 2019-06-11 Robert F. Bailey , Robert Craigen

We present a systematic study on the linear convergence rates of the powers of (real or complex) matrices. We derive a characterization when the optimal convergence rate is attained. This characterization is given in terms of…

Optimization and Control · Mathematics 2014-07-03 Heinz H. Bauschke , J. Y. Bello Cruz , Tran T. A. Nghia , Hung M. Phan , Xianfu Wang

Let $\mathcal{Q}$ be a quaternion division algebra over a field, and $n \geq 2$ be an integer. In a recent article, de La Cruz et al have proved that every $n$-by-$n$ matrix with entries in $\mathcal{Q}$ and pure quaternionic trace is the…

Rings and Algebras · Mathematics 2025-08-28 Clément de Seguins Pazzis

For any $n\ge 2$ and fixed $k\ge 1$, we give necessary and sufficient conditions for an arbitrary nonzero square matrix in the matrix ring $\mathbb{M}_n(\mathbb{F})$ to be written as a sum of an invertible matrix $U$ and a nilpotent matrix…

Rings and Algebras · Mathematics 2024-03-26 Peter Danchev , Esther García , Miguel Gómez Lozano

Let $(g_{n})_{n\geq 1}$ be a sequence of independent and identically distributed positive random $d\times d$ matrices and consider the matrix product $G_n: = g_n \ldots g_1$. Under suitable conditions, we establish the Berry-Esseen bounds…

Probability · Mathematics 2020-10-02 Hui Xiao , Ion Grama , Quansheng Liu