English
Related papers

Related papers: On the Spectral Form Factor for Random Matrices

200 papers

Using his formulation of the potential theoretic notion of balayage and his deep results about this idea, Beurling gave sufficient conditions for Fourier frames in terms of balayage. The analysis makes use of spectral synthesis, due to…

Functional Analysis · Mathematics 2013-09-04 Enrico Au-Yeung , John J. Benedetto

Computing the Sparse Fast Fourier Transform(sFFT) of a K-sparse signal of size N has emerged as a critical topic for a long time. The sFFT algorithms decrease the runtime and sampling complexity by taking advantage of the signal inherent…

Signal Processing · Electrical Eng. & Systems 2020-11-12 Bin Li , Zhikang Jiang , Jie Chen

Recently we have developed a method called ``Symmetry Finder'' (SF) for hunting the reparametrization symmetry in the three-neutrino system in matter. Here, we apply SF to the Denton {\it et al.} (DMP) perturbation theory extended by…

High Energy Physics - Phenomenology · Physics 2023-07-06 Hisakazu Minakata

Consider $N\times N$ Hermitian or symmetric random matrices $H$ where the distribution of the $(i,j)$ matrix element is given by a probability measure $\nu_{ij}$ with a subexponential decay. Let $\sigma_{ij}^2$ be the variance for the…

Mathematical Physics · Physics 2011-09-27 Laszlo Erdos , Horng-Tzer Yau , Jun Yin

We prove that the distribution of eigenvectors of generalized Wigner matrices is universal both in the bulk and at the edge. This includes a probabilistic version of local quantum unique ergodicity and asymptotic normality of the…

Probability · Mathematics 2016-01-12 Paul Bourgade , Horng-Tzer Yau

We argue semiclassically, on the basis of Gutzwiller's periodic-orbit theory, that full classical chaos is paralleled by quantum energy spectra with universal spectral statistics, in agreement with random-matrix theory. For dynamics from…

Chaotic Dynamics · Physics 2007-05-23 Sebastian Müller , Stefan Heusler , Petr Braun , Fritz Haake , Alexander Altland

We consider a multichannel wire with a disordered region of length $L$ and a reflecting boundary. The reflection of a wave of frequency $\omega$ is described by the scattering matrix $\mathcal{S}(\omega)$, encoding the probability…

Mathematical Physics · Physics 2020-10-07 Aurélien Grabsch , Christophe Texier

The quantum Fourier transform (QFT) is a powerful tool in quantum computing. The main ingredients of QFT are formed by the Walsh-Hadamard transform H and phase shifts P(.), both of which are 2x2 unitary matrices as operators on the…

Quantum Physics · Physics 2007-05-23 Charles M. Bowden , Goong Chen , Zijian Diao , Andreas Klappenecker

Motivated by the need for analysing large spatio-temporal panel data, we introduce a novel dimensionality reduction methodology for $n$-dimensional random fields observed across a number $S$ spatial locations and $T$ time periods. We call…

Methodology · Statistics 2023-12-06 Matteo Barigozzi , Davide La Vecchia , Hang Liu

In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical…

Astrophysics · Physics 2011-10-28 J. D. McEwen

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

Many phenomena are described by bivariate signals or bidimensional vectors in applications ranging from radar to EEG, optics and oceanography. The time-frequency analysis of bivariate signals is usually carried out by analyzing two separate…

Methodology · Statistics 2016-09-09 Julien Flamant , Nicolas Le Bihan , Pierre Chainais

The Doppler spectrum estimation of a weather radar signal in a classic way can be made by two methods, temporal one based in the autocorrelation of the successful signals, whereas the other one uses the estimation of the power spectral…

Numerical Analysis · Mathematics 2025-10-20 Mohand Lagha , Messaoud Bensebti

Spectral statistics such as the level spacing statistics and spectral form factor (SFF) are widely expected to accurately identify ``ergodicity'', including the presence of underlying macroscopic symmetries, in generic quantum systems…

Quantum Physics · Physics 2025-05-14 Laura Shou , Amit Vikram , Victor Galitski

Modeling non-stationary processes, where statistical properties vary across the input domain, is a critical challenge in machine learning; yet most scalable methods rely on a simplifying assumption of stationarity. This forces a difficult…

Machine Learning · Computer Science 2026-02-03 Sawan Kumar , Souvik Chakraborty

We study the spectral properties of a multiparametric system having particle-hole symmetry in random matrix setting. We observe a crossover from Poisson to Wigner-Dyson like behavior in average local ratio of spacing within a spectrum of…

Statistical Mechanics · Physics 2023-08-10 Triparna Mondal , Shashi C. L. Srivastava

Fourier representation (FR) is an indispensable mathematical formulation for modeling and analysis of physical phenomenon, engineering systems and signals in numerous applications. In this study, we present the generalized Fourier…

Signal Processing · Electrical Eng. & Systems 2020-08-28 Pushpendra Singh

The deformed Fourier matrices $H=F_M\otimes_QF_N$, with $Q\in\mathbb T^{MN}$, produce a matrix model $C(S_{MN}^+)\to M_{MN}(C(\mathbb T^{MN}))$. When $Q\in\mathbb T^{MN}$ is generic, the corresponding fiber can be investigated via algebraic…

Quantum Algebra · Mathematics 2017-09-07 Teodor Banica

Rahimi and Recht (2007) introduced the idea of decomposing positive definite shift-invariant kernels by randomly sampling from their spectral distribution for machine learning applications. This famous technique, known as Random Fourier…

Machine Learning · Computer Science 2026-02-24 Nicolas Langrené , Xavier Warin , Pierre Gruet

Windowing a Fourier transform is a useful tool, which gives us the similarity between the signal and time frequency signal, and it allows to get sense when/where ceratin frequencies occur in the input signal, this method is introduced by…

Classical Analysis and ODEs · Mathematics 2019-01-07 Mohammed El Kassimi , Mustapha Boujeddaine , Said Fahlaoui