English
Related papers

Related papers: A few remarks on the operator norm of random Toepl…

200 papers

The purpose of this paper is to compute the asymptotics of determinants of finite sections of operators that are trace class perturbations of Toeplitz operators. For example, we consider the asymptotics in the case where the matrices are of…

Functional Analysis · Mathematics 2008-07-09 Estelle L. Basor , Torsten Ehrhardt

The theory of random matrices contains many central limit theorems. We have central limit theorems for eigenvalues statistics, for the log-determinant and log-permanent, for limiting distribution of individual eigenvalues in the bulk, and…

Probability · Mathematics 2016-05-25 Asaf Ferber , Daniel Montealegre , Van Vu

We derive in this preprint the exact up to multiplicative constant non-asymptotical estimates for the norms of some non-linear in general case operators, for example, the so-called maximal functional operators, in two probabilistic…

Functional Analysis · Mathematics 2017-06-26 E. Ostrovsky , L. Sirota

We give estimates for the expectation of the norm of random matrices with independent but not necessarily identically distributed entries.

Functional Analysis · Mathematics 2012-03-19 Stiene Riemer , Carsten Schuett

We prove a law of large numbers for empirical approximations of the spectrum of a kernel integral operator by the spectrum of random matrices based on a sample drawn from a Markov chain, which complements the results by V. Koltchinskii and…

Probability · Mathematics 2015-09-21 Radosław Adamczak , Witold Bednorz

In this article we derive, using standard methods of Toeplitz theory, an asymptotic formula for certain large minors of Toeplitz matrices. D. Bump and P. Diaconis obtained the same asymptotics using representation theory, with an answer…

Functional Analysis · Mathematics 2007-05-23 Craig A. Tracy , Harold Widom

We use results and techniques from Werner's ``quantum harmonic analysis'' to show that $G$-invariant Toeplitz operators are norm dense in $G$-invariant Toeplitz algebras for all subgroups $G$ of the affine unitary group $U_n\ltimes…

Operator Algebras · Mathematics 2023-10-20 Vishwa Dewage , Mishko Mitkovski

We address the problems of computing operator norms of matrices induced by given norms on the argument and the image space. It is known that aside of a fistful of "solvable cases," most notably, the case when both given norms are Euclidean,…

Optimization and Control · Mathematics 2023-05-19 Anatoli Juditsky , Georgios Kotsalis , Arkadi Nemirovski

"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

The computation of the matrix exponential is a ubiquitous operation in numerical mathematics, and for a general, unstructured $n\times n$ matrix it can be computed in $\mathcal{O}(n^3)$ operations. An interesting problem arises if the input…

Numerical Analysis · Mathematics 2021-06-02 Daniel Kressner , Robert Luce

The results on the inversion of convolution operators and Toeplitz matrices in the 1-D (one dimensional) case are classical and have numerous applications. We consider a 2-D case of Toeplitz-block Toeplitz matrices, describe a minimal…

Classical Analysis and ODEs · Mathematics 2020-07-03 Alexander Sakhnovich

We provide a general theorem on the asymptotic behavior of stochastic processes that conform to a relaxed supermartingale condition. The distinguishing feature of our result is that it provides quantitative convergence guarantees at a much…

Optimization and Control · Mathematics 2026-05-11 Morenikeji Neri , Nicholas Pischke , Thomas Powell

We study the operator norm discrepancy of i.i.d. random matrices, initiating the matrix-valued analog of a long line of work on the $\ell^{\infty}$ norm discrepancy of i.i.d. random vectors. First, using repurposed results on vector…

Data Structures and Algorithms · Computer Science 2024-07-23 Dmitriy Kunisky , Peiyuan Zhang

We establish strong invariance principles for sums of stationary and ergodic processes with nearly optimal bounds. Applications to linear and some nonlinear processes are discussed. Strong laws of large numbers and laws of the iterated…

Probability · Mathematics 2011-11-10 Wei Biao Wu

I present here some results on the statistical behaviour of large random matrices in an ensemble where the probability distribution is not a function of the eigenvalues only. The perturbative expansion can be cast in a closed form and the…

Disordered Systems and Neural Networks · Physics 2008-02-03 Giorgio Parisi

In this paper, we survey some recent results on statistical inference (parametric and nonparametric statistical estimation, hypotheses testing) about the spectrum of stationary models with tapered data, as well as, a question concerning…

Statistics Theory · Mathematics 2021-05-17 Mamikon S. Ginovyan , Artur A. Sahakyan

We consider random linear continuous operators $\Omega \to \mathcal{L}(\mathcal{X}, \mathcal{X})$ on a Banach space $\mathcal{X}$. For example, such random operators may be random quantum channels. The Law of Large Numbers is known when…

Functional Analysis · Mathematics 2025-11-04 S. V. Dzhenzher , V. Zh. Sakbaev

Regularity theorems \`a la Avellaneda-Lin are an indispensable part of the modern quantitative theory of stochastic homogenization. While interior regularity results for random elliptic operators have been available for a while, on general…

Analysis of PDEs · Mathematics 2026-04-02 Peter Bella , Julian Fischer , Marc Josien , Claudia Raithel

We consider random linear continuous operators $\Omega \to \mathcal{L}(\mathcal{H}, \mathcal{H})$ on a Hilbert space $\mathcal{H}$. For example, such random operators may be random quantum channels. The Central Limit Theorem is known for…

Functional Analysis · Mathematics 2025-10-07 S. V. Dzhenzher

We revisit the shift-and-invert Arnoldi method proposed in [S. Lee, H. Pang, and H. Sun. {\it Shift-invert Arnoldi approximation to the Toeplitz matrix exponential}, SIAM J. Sci. Comput., 32: 774--792, 2010] for numerical approximation to…

Numerical Analysis · Mathematics 2015-03-18 Ting-ting Feng , Gang Wu , Yimin Wei