English
Related papers

Related papers: How Bad Are Vandermonde Matrices?

200 papers

This comprehensive review paper delves into the intricacies of advanced Fourier type integral transforms and their mathematical properties, with a particular focus on fractional Fourier transform (FrFT), linear canonical transform (LCT),…

Classical Analysis and ODEs · Mathematics 2024-02-13 Bivek Gupta , Amit K. Verma

The Nekrasov-Shatashvili limit of the N=2 SU(2) pure gauge (Omega-deformed) super Yang-Mills theory encodes the information about the spectrum of the Mathieu operator. On the other hand, the Mathieu equation emerges entirely within the…

High Energy Physics - Theory · Physics 2016-02-17 Marcin Piatek , Artur R. Pietrykowski

We present a method to derive new explicit expressions for bidiagonal decompositions of Vandermonde and related matrices such as the (q-, h-) Bernstein-Vandermonde ones, among others. These results generalize the existing expressions for…

The discrete Fourier transform (DFT) is an important operator which acts on the Hilbert space of complex valued functions on the ring Z/NZ. In the case where N=p is an odd prime number, we exhibit a canonical basis of eigenvectors for the…

Information Theory · Computer Science 2008-12-27 Shamgar Gurevich , Ronny Hadani

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

Data Structures and Algorithms · Computer Science 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

The problem of polynomial least squares fitting in the standard Lagrange basis is addressed in this work. Although the matrices involved in the corresponding overdetermined linear systems are not totally positive, rectangular totally…

Numerical Analysis · Mathematics 2023-09-25 Ana Marco , José-Javier Martínez , Raquel Viaña

The M$_k$ models for 1D lattice fermions are characterised by ${\cal N}=2$ supersymmetry and by an order-$k$ clustering property. This paper highlights connections with quantum field theories (QFTs) in various regimes. At criticality the…

Statistical Mechanics · Physics 2017-07-19 T. Fokkema , K. Schoutens

We derive a hierarchy of continuous-variable multipartite entanglement conditions in terms of second-order moments of position and momentum operators that generalizes existing criteria. Each condition corresponds to a convex optimization…

Quantum Physics · Physics 2015-11-04 E. Shchukin , P. van Loock

Supersymmetric sectors of $\mathcal{N}=4$ super-Yang-Mills theory motivate the study of the partition function for the counting of gauge-invariant functions of $d=2,3$ matrices transforming under the adjoint action of $U(N)$. The partition…

High Energy Physics - Theory · Physics 2026-04-01 Yang Lei , Sanjaye Ramgoolam

The condition number for eigenvalue computations is a well--studied quantity. But how small can we expect it to be? Namely, which is a perfectly conditioned matrix w.r.t. eigenvalue computations? In this note we answer this question with…

Numerical Analysis · Mathematics 2021-05-18 Carlos Beltrán , Laurent Bétermin , Peter Grabner , Stefan Steinerberger

For translationally invariant one-band lattice models, we exploit the ab initio knowledge of the natural orbitals to simplify reduced density matrix functional theory (RDMFT). Striking underlying features are discovered: First, within each…

Quantum Physics · Physics 2019-01-08 Christian Schilling , Rolf Schilling

The construction of the Hamiltonian matrix \textbf{H} is an essential, yet computationally expensive step in \textit{ab-initio} device simulations based on density-functional theory (DFT). In homogeneous structures, the fact that a unit…

Disordered Systems and Neural Networks · Physics 2026-02-03 Chen Hao Xia , Manasa Kaniselvan , Marko Mladenoivić , Mathieu Luisier

The Discrete Fourier Transform (DFT) is central to the analysis of uniformly sampled signals, yet many practical applications involve non-uniform sampling, requiring the Non-Uniform Discrete Fourier Transform (NUDFT). While quantum…

Quantum Physics · Physics 2026-03-18 Junaid Aftab , Yuehaw Khoo , Haizhao Yang

We study the problem of approximating the cone of positive semidefinite (PSD) matrices with a cone that can be described by smaller-sized PSD constraints. Specifically, we ask the question: "how closely can we approximate the set of…

Optimization and Control · Mathematics 2022-09-08 Dogyoon Song , Pablo A. Parrilo

We show that higher order inter-group covariances involving even number of qubits are necessarily positive semidefinite for N qubit separable states, which are completely symmetric under permutations of the qubits. This identification leads…

Quantum Physics · Physics 2009-11-13 A. R. Usha Devi , R. Prabhu , A. K. Rajagopal

We derive a sufficient condition guaranteeing that a singularly perturbed linear time-varying system is strongly monotone with respect to a matrix cone $C$ of rank $k$. This implies that the singularly perturbed system inherits the…

Optimization and Control · Mathematics 2023-03-22 Ron Ofir , Pietro Lorenzetti , Michael Margaliot

Positive-definite matrices materialize as state transition matrices of linear time-invariant gradient flows, and the composition of such materializes as the state transition after successive steps where the driving potential is suitably…

Optimization and Control · Mathematics 2026-01-12 Mahmoud Abdelgalil , Tryphon T. Georgiou

The effect of quenched disorder on the low-energy properties of various antiferromagnetic spin ladder models is studied by a numerical strong disorder renormalization group method and by density matrix renormalization. For strong enough…

Disordered Systems and Neural Networks · Physics 2009-11-07 R. Mélin , Y. -C. Lin , P. Lajkó , H. Rieger , F. Iglói

Dynamical quantum phase transitions (DQPTs), which serve as a theoretical framework for understanding far-from-equilibrium physics in quantum many-body systems, have recently been observed experimentally. Their topological properties are…

Statistical Mechanics · Physics 2026-05-07 Bao-Ming Xu

The dynamic matrix inverse problem is to maintain the inverse of a matrix undergoing element and column updates. It is the main subroutine behind the best algorithms for many dynamic problems whose complexity is not yet well-understood,…

Data Structures and Algorithms · Computer Science 2019-05-14 Jan van den Brand , Danupon Nanongkai , Thatchaphol Saranurak