English
Related papers

Related papers: Closed form Eigenvalues of Randomly Segmented Trid…

200 papers

We study how to estimate a nearly low-rank Toeplitz covariance matrix $T$ from compressed measurements. Recent work of Qiao and Pal addresses this problem by combining sparse rulers (sparse linear arrays) with frequency finding (sparse…

Data Structures and Algorithms · Computer Science 2019-11-20 Hannah Lawrence , Jerry Li , Cameron Musco , Christopher Musco

In this paper, we study the limiting distribution of the eigenvalues for random tridiagonal matrix models. The limiting distribution is well described by its moments. Here, an analytical approach allows us, as in the case of Wigner…

Probability · Mathematics 2025-12-04 Lucas Babet , Ionel Popescu

"Toeplitzification" or "redundancy (spatial) averaging", the well-known routine for deriving the Toeplitz covariance matrix estimate from the standard sample covariance matrix, recently regained new attention due to the important Random…

Signal Processing · Electrical Eng. & Systems 2023-08-21 Yuri Abramovich , Tanit Pongsiri

Three-dimensional icosahedral random tilings with rhombohedral cells are studied in the semi-entropic model. We introduce a global energy measure defined by the variance of the quasilattice points in the orthogonal space. The internal…

Condensed Matter · Physics 2007-05-23 W. Ebinger , J. Roth , H. -R. Trebin

We study a class of random matrices that appear in several communication and signal processing applications, and whose asymptotic eigenvalue distribution is closely related to the reconstruction error of an irregularly sampled bandlimited…

Information Theory · Computer Science 2008-06-24 Alessandro Nordio , Carla-Fabiana Chiasserini , Emanuele Viterbo

Random-matrix theory is applied to transition-rate matrices in the Pauli master equation. We study the distribution and correlations of eigenvalues, which govern the dynamics of complex stochastic systems. Both the cases of identical and of…

Statistical Mechanics · Physics 2013-05-29 Carsten Timm

It is well known that a family of $n\times n$ commuting matrices can be simultaneously triangularized by a unitary similarity transformation. The diagonal entries of the triangular matrices define the $n$ joint eigenvalues of the family. In…

Numerical Analysis · Mathematics 2024-11-05 Haoze He , Daniel Kressner , Bor Plestenjak

Consider the ensemble of Real Symmetric Toeplitz Matrices, each entry iidrv from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. The limiting spectral measure (the density of normalized eigenvalues)…

Probability · Mathematics 2010-11-16 Christopher Hammond , Steven J. Miller

Scattering of electromagnetic waves in billiard-like systems has become a standard experimental tool of studying properties associated with Quantum Chaos. Random Matrix Theory (RMT) describing statistics of eigenfrequencies and associated…

Disordered Systems and Neural Networks · Physics 2021-05-11 Yan V Fyodorov

We study the spectrum of large a bi-diagonal Toeplitz matrix subject to a Gaussian random perturbation with a small coupling constant. We obtain a precise asymptotic description of the average density of eigenvalues in the interior of the…

Spectral Theory · Mathematics 2016-04-20 Johannes Sjoestrand , Martin Vogel

Some recent results on the rotational dynamics of polymers are reviewed and extended. We focus here on the relaxation of a polymer, either flexible or semiflexible, initially wrapped around a rigid rod. We also study the steady polymer…

Statistical Mechanics · Physics 2015-06-22 Jean-Charles Walter , Michiel Laleman , Marco Baiesi , Enrico Carlon

Many models for chaotic systems consist of joining two integrable systems with incompatible constants of motion. The quantum counterparts of such models have a propagator which factorizes into two integrable parts. Each part can be…

Chaotic Dynamics · Physics 2009-10-31 Tomaz Prosen , Thomas H. Seligman , Hans A. Weidenmueller

In this paper, we study the condition number of a random Toeplitz matrix. Since a Toeplitz matrix is a diagonal constant matrix, its rows or columns cannot be stochastically independent. This situation does not permit us to use the classic…

Probability · Mathematics 2020-09-30 Paulo Manrique--Mirón

The sensitivity of eigenvalues of structured matrices under general or structured perturbations of the matrix entries has been thoroughly studied in the literature. Error bounds are available and the pseudospectrum can be computed to gain…

Numerical Analysis · Mathematics 2019-04-30 Silvia Noschese , Lothar Reichel

We consider the eigenvalues of a fixed, non-normal matrix subject to a small additive perturbation. In particular, we consider the case when the fixed matrix is a banded Toeplitz matrix, where the bandwidth is allowed to grow slowly with…

Probability · Mathematics 2022-08-29 Sean O'Rourke , Philip Matchett Wood

Pseudospectral analysis serves as a powerful tool in matrix computation and the study of both linear and nonlinear dynamical systems. Among various numerical strategies, random sampling, especially in the form of rank-$1$ perturbations,…

Spectral Theory · Mathematics 2025-05-19 Kuo Gai , Bin Shi

We study the spectra and pseudospectra of finite and infinite tridiagonal random matrices, in the case where each of the diagonals varies over a separate compact set, say $U,V,W\subset\mathbb{C}$. Such matrices are sometimes termed…

Spectral Theory · Mathematics 2015-09-25 Simon N. Chandler-Wilde , Marko Lindner

A random matrix model to describe the coupling of $m$-fold symmetry is constructed. The particular threefold case is used to analyze data on eigenfrequencies of elastomechanical vibration of an anisotropic quartz block. It is suggested that…

Data Analysis, Statistics and Probability · Physics 2009-11-13 M. S. Hussein , J. X. de Carvalho , M. P. Pato , A. J. Sargeant

Block tridiagonal matrices arise in applied mathematics, physics, and signal processing. Many applications require knowledge of eigenvalues and eigenvectors of block tridiagonal matrices, which can be prohibitively expensive for large…

Spectral Theory · Mathematics 2013-06-04 Aliaksei Sandryhaila , Jose M. F. Moura

In the current work, we study the eigenvalue distribution results of a class of non-normal matrix-sequences which may be viewed as a low rank perturbation, depending on a parameter $\beta>1$, of the basic Toeplitz matrix-sequence…

Numerical Analysis · Mathematics 2024-02-08 Alec Schiavoni Piazza , David Meadon , Stefano Serra-Capizzano