English
Related papers

Related papers: Regular, pseudo-regular, and almost regular matric…

200 papers

We discuss the use of matrices for providing sequences of rationals that approximate algebraic irrationalities. In particular, we study the regular representation of algebraic extensions, proving that ratios between two entries of the…

Number Theory · Mathematics 2020-03-10 Stefano Barbero , Umberto Cerruti , Nadir Murru

We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner…

Robotics · Computer Science 2011-02-22 Milan Hladik , David Daney , Elias Tsigaridas

Combined perturbation bounds are presented for eigenvalues and eigenspaces of Hermitian matrices or singular values and singular subspaces of general matrices. The bounds are derived based on the smooth decompositions and elementary…

Numerical Analysis · Mathematics 2025-09-16 Xiao Shan Chen , Hongguo Xu

We consider the groups of regular circulant matrices over finite fields and integer residue class rings. In both cases we present a formula for the order of these groups. We also make a first step towards finding the algebraic structure of…

Combinatorics · Mathematics 2009-09-21 Daniel Appel

The paper discusses progress in understanding statistical properties of complex eigenvalues (and corresponding eigenvectors) of weakly non-unitary and non-Hermitian random matrices. Ensembles of this type emerge in various physical…

Chaotic Dynamics · Physics 2009-11-07 Yan V Fyodorov , H. -J Sommers

Motivated by recent works on statistics of matrices over sets of number theoretic interest, we study matrices with entries from arbitrary finite subsets $\mathcal A$ of finite rank multiplicative groups infields of characteristic zero. We…

Number Theory · Mathematics 2025-02-12 Aaron Manning , Alina Ostafe , Igor E. Shparlinski

Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences…

Numerical Analysis · Mathematics 2017-04-19 Jianxing Zhao , Caili Sang

We consider the set $\mathcal{M}_n(\mathbb Z; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain a new upper bound on the number of matrices from $\mathcal{M}_n(\mathbb Z; H)$ with a given characteristic…

Number Theory · Mathematics 2024-09-05 Philipp Habegger , Alina Ostafe , Igor E. Shparlinski

We study the lower tail behavior of the least singular value of an $n\times n$ random matrix $M_n := M+N_n$, where $M$ is a fixed complex matrix with operator norm at most $\exp(n^{c})$ and $N_n$ is a random matrix, each of whose entries is…

Probability · Mathematics 2021-09-06 Vishesh Jain

It is known that the joint limit distribution of independent Wigner matrices satisfies a very special asymptotic independence, called freeness. We study the joint convergence of a few other patterned matrices, providing a framework to…

Probability · Mathematics 2012-11-19 Arup Bose , Rajat Subhra Hazra , Koushik Saha

Random matrix theory is a well-developed area of probability theory that has numerous connections with other areas of mathematics and its applications. Much of the literature in this area is concerned with matrices that possess many exact…

Probability · Mathematics 2018-06-22 Ramon van Handel

There are two basic ways of weakening the definition of the well-known metric regularity property by fixing one of the points involved in the definition. The first resulting property is called metric subregularity and has attracted a lot of…

Optimization and Control · Mathematics 2020-01-22 R. Cibulka , M. Fabian , A. Y. Kruger

In this article we give bounds for the eigenvalues of a matrix, which can be seen as a common generalization of meet and join matrices and therefore also as a generalization of both GCD and LCM matrices. Although there are some results…

Number Theory · Mathematics 2015-11-06 Mika Mattila

We define recurrence matrices and study a few properties (links with automatic sequences, branch groups etc.) of them.

Rings and Algebras · Mathematics 2007-05-23 Roland Bacher

In this review we summarise recent results for the complex eigenvalues and singular values of finite products of finite size random matrices, their correlation functions and asymptotic limits. The matrices in the product are taken from…

Mathematical Physics · Physics 2015-10-28 Gernot Akemann , Jesper R. Ipsen

We study combinatorial configurations with the associated point and line graphs being strongly regular. Examples not belonging to known classes such as partial geometries and their generalizations or elliptic semiplanes are constructed.…

Combinatorics · Mathematics 2025-09-30 Marién Abreu , Martin Funk , Vedran Krčadinac , Domenico Labbate

Motivated by the popularity of stochastic rounding in the context of machine learning and the training of large-scale deep neural network models, we consider stochastic nearness rounding of real matrices $\mathbf{A}$ with many more rows…

Machine Learning · Computer Science 2024-12-10 Gregory Dexter , Christos Boutsikas , Linkai Ma , Ilse C. F. Ipsen , Petros Drineas

In this paper we have discussed different possible orthogonalities in matrices, namely orthogonal, quasi-orthogonal, semi-orthogonal and non-orthogonal matrices including completely positive matrices, while giving some of their…

Discrete Mathematics · Computer Science 2007-05-23 R. N. Mohan

We study ill-conditioned positive definite matrices that are disturbed by the sum of $m$ rank-one matrices of a specific form. We provide estimates for the eigenvalues and eigenvectors. When the condition number of the initial matrix tends…

Numerical Analysis · Mathematics 2024-03-13 Armand Gissler , Anne Auger , Nikolaus Hansen

In this paper, we derive nearly tight probabilistic norm bounds for a class of random matrices we call graph matrices. While the classical case of symmetric matrices with independent random entries (Wigner's matrices) is a special case, in…

Combinatorics · Mathematics 2021-04-30 Kwangjun Ahn , Dhruv Medarametla , Aaron Potechin