English
Related papers

Related papers: A Matrix-Less Method to Approximate the Spectrum a…

200 papers

This short note studies the asymptotic behavior of a generating function associated with the decimal expansion of \(2^n\). Our aims are twofold: (i) to present a problem on the best possible upper bound for this behavior, and (ii) to…

Combinatorics · Mathematics 2025-10-22 Hideaki Noda

The problem of estimating the covariance matrix $\Sigma$ of a $p$-variate distribution based on its $n$ observations arises in many data analysis contexts. While for $n>p$, the classical sample covariance matrix $\hat{\Sigma}_n$ is a good…

Information Theory · Computer Science 2017-09-28 Maryia Kabanava , Holger Rauhut

Block Toeplitz and Hankel matrices arise in many aspects of applications. In this paper, we will research the distributions of eigenvalues for some models and get the semicircle law. Firstly we will give trace formulae of block Toeplitz and…

Probability · Mathematics 2010-10-18 Yi-Ting Li , Dang-Zheng Liu , Zheng-Dong Wang

We provide exact asymptotic expressions for the performance of regression by an $L-$layer deep random feature (RF) model, where the input is mapped through multiple random embedding and non-linear activation functions. For this purpose, we…

Machine Learning · Statistics 2023-02-14 David Bosch , Ashkan Panahi , Babak Hassibi

We formulate gaussian and circular random-matrix models representing a coupled system consisting of an absorbing and an amplifying resonator, which are mutually related by a generalized time-reversal symmetry. Motivated by optical…

Quantum Physics · Physics 2012-12-21 Christopher Birchall , Henning Schomerus

We consider the asymptotic behavior of the eigenvalues of Toeplitz matrices with rational symbol as the size of the matrix goes to infinity. Our main result is that the weak limit of the normalized eigenvalue counting measure is a…

Complex Variables · Mathematics 2009-11-26 Steven Delvaux , Maurice Duits

We begin by showing that any $n \times n$ matrix can be decomposed into a sum of $n$ circulant matrices with periodic relaxations on the unit circle. This decomposition is orthogonal with respect to a Frobenius inner product, allowing…

Numerical Analysis · Mathematics 2022-09-29 Hariprasad M. , Murugesan Venkatapathi

This is the second in a series of articles devoted to showing that a typical covering map of large degree to a fixed, regular graph has its new adjacency eigenvalues within the bound conjectured by Alon for random regular graphs. The first…

Discrete Mathematics · Computer Science 2019-11-14 Joel Friedman , David Kohler

We consider the real eigenvalues of an $(N \times N)$ real elliptic Ginibre matrix whose entries are correlated through a non-Hermiticity parameter $\tau_N\in [0,1]$. In the almost-Hermitian regime where $1-\tau_N=\Theta(N^{-1})$, we obtain…

Probability · Mathematics 2022-03-22 Sung-Soo Byun , Nam-Gyu Kang , Ji Oon Lee , Jinyeop Lee

multiplication operator on a Hilbert space may be approximated with finite sections by choosing an orthonormal basis of the Hilbert space. Nonzero multiplication operators on $L^2$ spaces of functions are never compact and then such…

Numerical Analysis · Mathematics 2007-05-23 Stefano Serra Capizzano

We study the properties of stationary G-chains in terms of their generating functions. In particular, we prove an analogue of the Szeg\H{o} limit theorem for symplectic eigenvalues, derive an expression for the entropy rate of stationary…

Functional Analysis · Mathematics 2021-10-18 Rajendra Bhatia , Tanvi Jain , Ritabrata Sengupta

This paper can be thought of as a remark of \cite{llw}, where the authors studied the eigenvalue distribution $\mu_{X_N}$ of random block Toeplitz band matrices with given block order $m$. In this note we will give explicit density…

Probability · Mathematics 2011-08-16 Yi-Ting Li , Dang-Zheng Liu , Xin Sun , Zheng-Dong Wang

The primary goal of this paper is to introduce and investigate generalized incomplete exponential functions with matrix parameters. Integral representation, differential formula, addition formula, multiplication formula, and recurrence…

Classical Analysis and ODEs · Mathematics 2023-08-25 Ashish Verma , Komal Singh Yadav

We study two specific symmetric random block Toeplitz (of dimension $k \times k$) matrices: where the blocks (of size $n \times n$) are (i) matrices with i.i.d. entries, and (ii) asymmetric Toeplitz matrices. Under suitable assumptions on…

Probability · Mathematics 2011-11-09 Riddhipratim Basu , Arup Bose , Shirshendu Ganguly , Rajat Subhra Hazra

In this article, we determine the spectrum of real-analytic, non self-adjoint Toeplitz operators on compact K{\"a}hler manifolds and on the complex plane, on neighbourhoods of critical values of the symbol. We consider specifically critical…

Complex Variables · Mathematics 2026-03-17 Nathan Réguer

We introduce a systematic approach to express generating functions for the enumeration of maps on surfaces of high genus in terms of a single generating function relevant to planar surfaces. Central to this work is the comparison of two…

Mathematical Physics · Physics 2023-02-07 Nicholas Ercolani , Joceline Lega , Brandon Tippings

We present an explicit formula for the expected value of a product of several independent symplectically invariant matrices in which the trace and real part function may be applied, possibly to different subexpressions. This takes the form…

Probability · Mathematics 2015-03-25 C. E. I. Redelmeier

We rederive in a simplified version the Lehmann-Sommers eigenvalue distribution for the Gaussian ensemble of asymmetric real matrices, invariant under real orthogonal transformations, as a basis for a detailed derivation of a Pfaffian…

Statistical Mechanics · Physics 2009-11-13 Hans-Jürgen Sommers , Waldemar Wieczorek

We introduce a theory of probability in $\lambda$-rings designed to efficiently describe random variables valued in multisets of complex numbers, varieties over a field, or other similar enriched settings. A key role is played by the…

Number Theory · Mathematics 2025-06-10 Sean Howe

We propose and investigate two new methods to approximate $f({\bf A}){\bf b}$ for large, sparse, Hermitian matrices ${\bf A}$. The main idea behind both methods is to first estimate the spectral density of ${\bf A}$, and then find…

Numerical Analysis · Computer Science 2018-08-30 Li Fan , David I Shuman , Shashanka Ubaru , Yousef Saad