中文
相关论文

相关论文: Some matrices with nilpotent entries, and their de…

200 篇论文

N-matrices are real $n\times n$ matrices all of whose principal minors are negative. We provide (i) an $O(2^n)$ test to detect whether or not a given matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to the recursive…

环与代数 · 数学 2020-01-22 Projesh Nath Choudhury , Michael J. Tsatsomeros

Springer resolution of the set of nilpotent elements in a semisimple Lie algebra plays a central role in geometric representation theory. A new structure on this variety has arisen in several representation theoretic constructions, such as…

表示论 · 数学 2007-05-23 Roman Bezrukavnikov

One of the most significant challenges in Computing Determinant of Rectangular Matrices is high time complexity of its algorithm. Among all definitions of determinant of rectangular matrices, used definition has special features which make…

分布式、并行与集群计算 · 计算机科学 2015-08-07 Neda Abdollahi , Mohammad Jafari , Morteza Bayat , Ali Amiri , Mahmood Fathy

In this paper, we study the complexity of computing the determinant of a matrix over a non-commutative algebra. In particular, we ask the question, "over which algebras, is the determinant easier to compute than the permanent?" Towards…

计算复杂性 · 计算机科学 2018-10-09 Steve Chien , Prahladh Harsha , Alistair Sinclair , Srikanth Srinivasan

The use of quadratic residues to construct matrices with specific determinant values is a familiar problem with connections to many areas of mathematics and statistics. Our research has focused on using cubic residues to construct matrices…

数论 · 数学 2017-11-10 Ryan Wood , Jeff Rushall , Pauline Gonzalez

We study copositive matrices which admit a decomposition into a sum of a positive semidefinite matrix and a matrix with nonnegative entries. Our main result shows that if the off-diagonal entries of a copositive matrix are nondecreasing in…

最优化与控制 · 数学 2026-05-18 Grigoriy Blekherman , Santanu S. Dey , Alex Dunbar , Burak Kocuk

We consider unimodular matrices $M$ such that neither $M$ nor $M^{-1}$ contain zero entries. Matrices typically exhibit a trade-off: small $M$ imply large $M^{-1}$. We investigate rare cases where both remain small, classify these matrices…

组合数学 · 数学 2026-05-13 Steven Finch

The concepts of differentiation and integration for matrices are known. As far as each matrix is differentiable, it is not clear a priori whether a given matrix is integrable or not. Recently some progress was obtained for diagonalizable…

组合数学 · 数学 2023-09-08 Suren Danielyan , Alexander Guterman , Elena Kreines , Fedor Pakovich

We study the structure of the nilpotent commutator $\nb$ of a nilpotent matrix $B$. We show that $\nb$ intersects all nilpotent orbits for conjugation if and only if $B$ is a square--zero matrix. We describe nonempty intersections of $\nb$…

环与代数 · 数学 2011-06-09 Polona Oblak

In polarization optics, an important role play Mueller matrices -- real four-dimensional matrices which describe the effect of action of optical elements on the polarization state of the light, described by 4-dimensional Stokes vectors. An…

数学物理 · 物理学 2012-02-01 V. M. Red'kov , E. M. Ovsiyuk

We give a conjectured evaluation of the determinant of a certain matrix $\tilde{D}(n,k)$. The entries of $\tilde{D}(n,k)$ are either 0 or specializations $\mathfrak{S}_w(1,\dots,1)$ of Schubert polynomials. The conjecture implies that the…

组合数学 · 数学 2017-04-06 Richard P. Stanley

A new property, the strong singular value property, is introduced, developed, and utilized to study the problem of which lists of nonnegative real numbers occur as the singular values of a matrix with a prescribed zero-nonzero pattern.

环与代数 · 数学 2025-07-14 Caleb Cheung , Bryan Shader

In order to find a suitable expression of an arbitrary square matrix over an arbitrary finite commutative ring, we prove that every such a matrix is always representable as a sum of a potent matrix and a nilpotent matrix of order at most…

环与代数 · 数学 2021-02-23 Peter Danchev , Esther Garcia , Miguel Gomez Lozano

A sign pattern is an array with entries in $\{+,-,0\}$. A matrix $Q$ is row orthogonal if $QQ^T = I$. The Strong Inner Product Property (SIPP), introduced in [B.A.~Curtis and B.L.~Shader, Sign patterns of orthogonal matrices and the strong…

Hadamard matrices are square $n\times n$ matrices whose entries are ones and minus ones and whose rows are orthogonal to each other with respect to the standard scalar product in $\Bbb R^n$. Each Hadamard matrix can be transformed to a…

组合数学 · 数学 2021-05-05 Ruslan Sharipov

The pattern of a matrix M is a (0,1)-matrix which replaces all non-zero entries of M with a 1. There are several contexts in which studying the patterns of orthogonal matrices can be useful. One necessary condition for a matrix to be…

组合数学 · 数学 2007-05-23 J. Richard Lundgren , Simone Severini , Dustin J. Stewart

In this paper we characterize invertible matrices over an arbitrary commutative antiring S and find the structure of GL_n (S). We find the number of nilpotent matrices over an entire commutative finite antiring. We prove that every…

交换代数 · 数学 2008-08-14 David Dolžan , Polona Oblak

We study the relation between algebraic structures and Graph Theory. We have defined five different weighted digraphs associated to a finite dimensional algebra over a field in order to tackle important properties of the associated…

组合数学 · 数学 2017-06-05 R. M. Aquino , L. M. Camacho , E. M. Cañete , C. Cavalgante , A. Márquez

Efficient methods for computing with matrices over finite fields often involve randomised algorithms, where matrices with a certain property are sought via repeated random selection. Complexity analyses for these algorithms require…

群论 · 数学 2019-02-20 Brian P. Corr , Tomasz Popiel , Cheryl E. Praeger

Idempotent elements play a fundamental role in ring theory, as they encode significant information about the underlying algebraic structure. In this paper, we study idempotent matrices from two perspectives. First, we analyze the partially…

环与代数 · 数学 2025-10-13 Sen-Peng Eu , Yong-Siang Lin , Wei-Liang Sun