Showing 1–5 of 5 results for author: Friesen, O

A cospectral construction for the generalized distance matrix

Authors: Ori Friesen, Cecily Kolko, Nick Layman, Kate Lorenzen, Sarah Zaske, Amy Zeigler

Abstract: The generalized distance matrix of a graph is a matrix in which the $(i,j)$th entry is a function, $f$, of the distance between vertex $i$ and vertex $j$. Depending on the choice of $f$, this family of matrices includes both the adjacency matrix and the traditional distance matrix. We present a cospectral construction for the generalized distance matrix akin to Godsil-McKay Switching. We also inve… ▽ More The generalized distance matrix of a graph is a matrix in which the $(i,j)$th entry is a function, $f$, of the distance between vertex $i$ and vertex $j$. Depending on the choice of $f$, this family of matrices includes both the adjacency matrix and the traditional distance matrix. We present a cospectral construction for the generalized distance matrix akin to Godsil-McKay Switching. We also investigate a special case of the generalized distance matrix: the exponential distance matrix, which is a matrix where every entry is a value $q$ raised to the power of the distance between the vertices. We give an upper bound on the values of $q$ needed to show a pair of graphs is cospectral for all values of $q$ corresponding to the diameter of the graphs. We also give cospectral constructions unique to value $q=1/2$. △ Less

Submitted 6 December, 2024; originally announced December 2024.

A phase transition for the limiting spectral density of random matrices

Authors: Olga Friesen, Matthias Löwe

Abstract: We analyze the spectral distribution of symmetric random matrices with correlated entries. While we assume that the diagonals of these random matrices are stochastically independent, the elements of the diagonals are taken to be correlated. Depending on the strength of correlation the limiting spectral distribution is either the famous semicircle law or some other law, related to that derived for… ▽ More We analyze the spectral distribution of symmetric random matrices with correlated entries. While we assume that the diagonals of these random matrices are stochastically independent, the elements of the diagonals are taken to be correlated. Depending on the strength of correlation the limiting spectral distribution is either the famous semicircle law or some other law, related to that derived for Toeplitz matrices by Bryc, Dembo and Jiang (2006). △ Less

Submitted 30 May, 2012; originally announced May 2012.

Comments: 16 pages, 1 figure

MSC Class: 60B20; 60F15; 60K35

Gaussian Fluctuations for Sample Covariance Matrices with Dependent Data

Authors: Olga Friesen, Matthias Löwe, Michael Stolz

Abstract: It is known (Hofmann-Credner and Stolz (2008)) that the convergence of the mean empirical spectral distribution of a sample covariance matrix W_n = 1/n Y_n Y_n^t to the Marčenko-Pastur law remains unaffected if the rows and columns of Y_n exhibit some dependence, where only the growth of the number of dependent entries, but not the joint distribution of dependent entries needs to be controlled. In… ▽ More It is known (Hofmann-Credner and Stolz (2008)) that the convergence of the mean empirical spectral distribution of a sample covariance matrix W_n = 1/n Y_n Y_n^t to the Marčenko-Pastur law remains unaffected if the rows and columns of Y_n exhibit some dependence, where only the growth of the number of dependent entries, but not the joint distribution of dependent entries needs to be controlled. In this paper we show that the well-known CLT for traces of powers of W_n also extends to the dependent case. △ Less

Submitted 20 March, 2012; originally announced March 2012.

Comments: 28 pages

MSC Class: 60B20; 60F05

On the Spectral Density of Large Sample Covariance Matrices with Markov Dependent Columns

Authors: Olga Friesen, Matthias Löwe

Abstract: 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. Correspondingly, the proof is based on a moment method. 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. Correspondingly, the proof is based on a moment method. △ Less

Submitted 16 March, 2012; originally announced March 2012.

Comments: 21 pages

The semicircle law for matrices with independent diagonals

Authors: Olga Friesen, Matthias Löwe

Abstract: We investigate the spectral distribution of random matrix ensembles with correlated entries. We consider symmetric matrices with real valued entries and stochastically independent diagonals. Along the diagonals the entries may be correlated. We show that under sufficiently nice moment conditions the empirical eigenvalue distribution converges almost surely weakly to the semi-circle law. We investigate the spectral distribution of random matrix ensembles with correlated entries. We consider symmetric matrices with real valued entries and stochastically independent diagonals. Along the diagonals the entries may be correlated. We show that under sufficiently nice moment conditions the empirical eigenvalue distribution converges almost surely weakly to the semi-circle law. △ Less

Submitted 22 August, 2011; v1 submitted 17 August, 2011; originally announced August 2011.

MSC Class: 60K35