English
Related papers

Related papers: Dynamical spectrum via determinant-free linear alg…

200 papers

We consider a covariance matrix composed of asymmetric and free random Levy matrices. We use the results of free random variables to derive an algebraic equation for the resolvent and solve it to extract the spectral density. For an…

Condensed Matter · Physics 2007-05-23 Z. Burda , J. Jurkiewicz , M. A. Nowak , G. Papp , I. Zahed

Formulas for matrix determinants, algebraic adjunctions, characteristic polynomial coefficients, components of eigenvectors are obtained in the form of signless sums of matrix elements products taking by special graphs. Signless formulas…

Combinatorics · Mathematics 2007-05-23 V. A. Buslov

Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical…

Disordered Systems and Neural Networks · Physics 2025-01-30 Joseph W. Baron , Thomas Jun Jewell , Christopher Ryder , Tobias Galla

There is a deep and interesting connection between the topological properties of a graph and the behaviour of the dynamical system defined on it. We analyse various kind of graphs, with different contrasting connectivity or degree…

Combinatorics · Mathematics 2017-05-01 Barbara Giunti , Vincenzo Perri

We give a polynomial-time algorithm for learning latent-state linear dynamical systems without system identification, and without assumptions on the spectral radius of the system's transition matrix. The algorithm extends the recently…

Machine Learning · Computer Science 2018-02-13 Elad Hazan , Holden Lee , Karan Singh , Cyril Zhang , Yi Zhang

Many complex systems have natural representations as multi-layer networks. While these formulations retain more information than standard single-layer network models, there is not yet a fully developed theory for computing network metrics…

Social and Information Networks · Computer Science 2017-03-17 Daryl R. DeFord , Scott D. Pauls

Linear dynamical systems are a fundamental and powerful parametric model class. However, identifying the parameters of a linear dynamical system is a venerable task, permitting provably efficient solutions only in special cases. This work…

Machine Learning · Computer Science 2020-03-03 Chloe Ching-Yun Hsu , Michaela Hardt , Moritz Hardt

Consider the collection of all binary matrices having a specific sequence of row and column sums and consider sampling binary matrices uniformly from this collection. Practical algorithms for exact uniform sampling are not known, but there…

Computation · Statistics 2013-01-28 Matthew T. Harrison

We present a simple, accurate method for solving consistent, rank-deficient linear systems, with or without addi- tional rank-completing constraints. Such problems arise in a variety of applications, such as the computation of the…

Numerical Analysis · Mathematics 2014-01-15 Josef Sifuentes , Zydrunas Gimbutas , Leslie Greengard

We show how random matrix theory can be applied to develop new algorithms to extract dynamic factors from macroeconomic time series. In particular, we consider a limit where the number of random variables N and the number of consecutive…

Statistical Finance · Quantitative Finance 2023-07-19 Małgorzata Snarska

In this paper, we study the nonlinear inverse problem of estimating the spectrum of a system matrix, that drives a finite-dimensional affine dynamical system, from partial observations of a single trajectory data. In the noiseless case, we…

Numerical Analysis · Mathematics 2021-12-22 Jiahui Cheng , Sui Tang

The parameter space of dynamical systems arising in applications is often found to be high-dimensional and difficult to explore. We construct a fast algorithm to numerically analyze "quantitative features" of dynamical systems depending on…

Numerical Analysis · Mathematics 2008-07-15 Christian Kuehn

We suggest that Free Random Variables, represented here by large random matrices with spectral Levy disorder, may be relevant for several problems related to the modeling of financial systems. In particular, we consider a financial…

Condensed Matter · Physics 2009-11-07 Z. Burda , J. Jurkiewicz , M. A. Nowak , G. Papp , I. Zahed

There are several methods to treat ensembles of random matrices in symmetric spaces, circular matrices, chiral matrices and others. Orthogonal polynomials and the supersymmetry method are particular powerful techniques. Here, we present a…

Mathematical Physics · Physics 2014-11-20 Mario Kieburg , Thomas Guhr

Explicit algebraic expressions for the expansion of the vibrational matrix elements in series of matrix elements on the wave functions of the ground vibrational state have been obtained for arbitrary sufficiently differentiable functions of…

Atomic Physics · Physics 2011-12-30 S. A. Astashkevich

We consider a hierarchy of the natural type Hamiltonian systems of $n$ degrees of freedom with polynomial potentials separable in general ellipsoidal and general paraboloidal coordinates. We give a Lax representation in terms of $2\times 2$…

High Energy Physics - Theory · Physics 2009-10-22 J. C. Eilbeck , V. Z. Enol'skii , Vadim B. Kuznetsov , A. V. Tsiganov

In order to illustrate the adaptation of traditional continuum numerical techniques to the study of complex network systems, we use the equation-free framework to analyze a dynamically evolving multigraph. This approach is based on coupling…

Data Analysis, Statistics and Probability · Physics 2016-11-03 Alexander Holiday , Ioannis G. Kevrekidis

The eigenvalue spectrum of the transition matrix of a network encodes important information about its structural and dynamical properties. We study the transition matrix of a family of fractal scale-free networks and analytically determine…

Statistical Mechanics · Physics 2012-07-16 Zhongzhi Zhang , Zhengyi Hu , Yibin Sheng , Guanrong Chen

We investigate the spectral distribution of large sample covariance matrices with independent columns and entries in the columns that stem from Markov chains. We characterize the limiting spectral densities by their moments.…

Probability · Mathematics 2012-03-19 Olga Friesen , Matthias Löwe

We examine the diffraction properties of lattice dynamical systems of algebraic origin. It is well-known that diverse dynamical properties occur within this class. These include different orders of mixing (or higher-order correlations), the…

Dynamical Systems · Mathematics 2019-07-17 Michael Baake , Tom Ward
‹ Prev 1 2 3 10 Next ›