English
Related papers

Related papers: The first eigenvector of a distance matrix is near…

200 papers

This paper deals with the problem of estimating the covariance matrix of a series of independent multivariate observations, in the case where the dimension of each observation is of the same order as the number of observations. Although…

Information Theory · Computer Science 2015-06-03 Jianfeng Yao , Abla Kammoun , Jamal Najim

The correlation spectrum of fully developed one-dimensional mappings are studied near and at a weakly intermittent situation. Using a suitable infinite matrix representation, the eigenvalue equation of the Frobenius-Perron operator is…

chao-dyn · Physics 2009-10-30 J. Bene , Z. Kaufmann , H. Lustfeld

The Liouville equation with non-constant magnetic field is obtained as a limit in the Planck constant \hbar of the Heisenberg equation with the same magnetic field. The convergence is with respect to an appropriate semi-classical pseudo…

Analysis of PDEs · Mathematics 2023-03-24 Immanuel Ben Porat

The Etzion-Silberstein conjecture asserts that, for any finite field $\mathbb F$, Ferrers diagram $\mathcal D$, and integer $d$, there exists a linear matrix code supported on $\mathcal D$ with minimum rank distance $d$ that attains a…

Combinatorics · Mathematics 2026-05-01 Hugo Beeloo-Sauerbier Couvée , Alessandro Neri

We investigate the noise sensitivity of the top eigenvector of a sparse random symmetric matrix. Let $v$ be the top eigenvector of an $N\times N$ sparse random symmetric matrix with an average of $d$ non-zero centered entries per row. We…

Probability · Mathematics 2022-04-07 Charles Bordenave , Jaehun Lee

Let $\lambda_1,\lambda_2,\cdots,\lambda_n$ be the eigenvalues of the distance matrix of a connected graph $G$. The distance Estrada index of $G$ is defined as $DEE(G)=\sum_{i=1}^ne^{\lambda_i}$. In this note, we present new lower and upper…

Combinatorics · Mathematics 2016-12-06 Yilun Shang

The Steiner distance of a set of vertices in a graph is the fewest number of edges in any connected subgraph containing those vertices. The order-$k$ Steiner distance hypermatrix of an $n$-vertex graph is the $n \times \cdots \times n$ ($k$…

Combinatorics · Mathematics 2024-03-05 Joshua Cooper , Zhibin Du

Given two positive integers $n$ and $k$ and a parameter $t\in (0,1)$, we choose at random a vector subspace $V_{n}\subset \mathbb{C}^{k}\otimes\mathbb{C}^{n}$ of dimension $N\sim tnk$. We show that the set of $k$-tuples of singular values…

Probability · Mathematics 2015-05-19 S. Belinschi , B. Collins , I. Nechita

Let $G$ denote a near-polygon distance-regular graph with diameter $d\geq 3$, valency $k$ and intersection numbers $a_1>0$, $c_2>1$. Let $\theta_1$ denote the second largest eigenvalue for the adjacency matrix of $G$. We show $\theta_1$ is…

Combinatorics · Mathematics 2007-05-23 Paul Terwilliger , Chih-wen Weng

This paper introduces results for characteristically near vector fields that are stable or non-stable in the polar complex plane $\mathbb{C}$. All characteristic vectors (aka eigenvectors) emanate from the same fixed point in $\mathbb{C}$,…

General Physics · Physics 2025-04-22 J. F. Peters , E. Cui

We consider the problem of computing the closest stable/unstable non-negative matrix to a given real matrix. This problem is important in the study of linear dynamical systems, numerical methods, etc. The distance between matrices is…

Dynamical Systems · Mathematics 2018-02-12 Nicola Guglielmi , Vladimir Yu. Protasov

A common challenge faced in quantum physics is finding the extremal eigenvalues and eigenvectors of a Hamiltonian matrix in a vector space so large that linear algebra operations on general vectors are not possible. There are numerous…

Nuclear Theory · Physics 2018-07-18 Dillon Frame , Rongzheng He , Ilse Ipsen , Daniel Lee , Dean Lee , Ermal Rrapaj

The distance matrix of a dataset $X$ of $n$ points with respect to a distance function $f$ represents all pairwise distances between points in $X$ induced by $f$. Due to their wide applicability, distance matrices and related families of…

Data Structures and Algorithms · Computer Science 2022-10-28 Piotr Indyk , Sandeep Silwal

Let $n \geq 4$. The helm graph $H_n$ on $2n-1$ vertices is obtained from the wheel graph $W_n$ by adjoining a pendant edge to each vertex of the outer cycle of $W_n$. Suppose $n$ is even. Let $D := [d_{ij}]$ be the distance matrix of $H_n$.…

Combinatorics · Mathematics 2020-12-24 Shivani Goel

For a nonnegative weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, it may have more than one eigenvector…

Combinatorics · Mathematics 2018-05-22 Yi-Zheng Fan , Tao Huang , Yan-Hong Bao

We study the Riemannian distance function from a fixed point (a point-wise target) of Euclidean space in the presence of a compact obstacle bounded by a smooth hypersurface. First, we show that such a function is locally semiconcave with a…

Optimization and Control · Mathematics 2021-10-25 Paolo Albano , Vincenzo Basco , Piermarco Cannarsa

We review the relations between distance matrices and isometric embeddings and give simple proofs that distance matrices defined on euclidean and spherical spaces have all eigenvalues except one non-negative. Several generalizations are…

Chaotic Dynamics · Physics 2007-10-11 E. Bogomolny , O. Bohigas , C. Schmit

$\newcommand{\Vector}[1]{\bar{#1}{}}$ $\newcommand{\Basis}[1]{\bar{\bar{#1}}{}}$ $\newcommand{\RC}{{}_*{}^*-}$ Let $\Basis e$ be a basis of vector space $V$ over non-commutative $D$-algebra $A$. Endomorhism $\Vector{\Basis eb}$ of vector…

General Mathematics · Mathematics 2022-05-01 Aleks Kleyn

Let $G_n$ be an $n \times n$ matrix with real i.i.d. $N(0,1/n)$ entries, let $A$ be a real $n \times n$ matrix with $\Vert A \Vert \le 1$, and let $\gamma \in (0,1)$. We show that with probability $0.99$, $A + \gamma G_n$ has all of its…

Probability · Mathematics 2020-05-19 Jess Banks , Jorge Garza Vargas , Archit Kulkarni , Nikhil Srivastava

The Perron-Frobenius theory for nonnegative matrices has been generalized to order-preserving homogeneous mappings on a cone and more recently to nonnegative multilinear forms. We unify both approaches by introducing the concept of…

Spectral Theory · Mathematics 2021-02-25 Antoine Gautier , Francesco Tudisco , Matthias Hein