English
Related papers

Related papers: The structured distance to singularity of a symmet…

200 papers

In this article, we study the convergence of the empirical spectral measure of twisted Toeplitz matrices subject to small random perturbations. We show that the empirical spectral measure converges weakly in probability to the push-forward…

Probability · Mathematics 2026-04-10 Lucas Noël

Let $G$ be a connected graph on $n$ vertices and $d_{ij}$ be the length of the shortest path between vertices $i$ and $j$ in $G$. We set $d_{ii}=0$ for every vertex $i$ in $G$. The squared distance matrix $\Delta(G)$ of $G$ is the $n\times…

Combinatorics · Mathematics 2024-04-19 Joyentanuj Das , Sumit Mohanty

Here the definitions of nearest neighbor, robustness, concordance, and correlation, all of which feature in (Temple 2023) (henceforth abbreviated (T23)), are adjusted to make them completely mathematical while preserving their significance.…

Functional Analysis · Mathematics 2024-11-20 Bryan Cain

Toeplitz matrices are characterized by their constant diagonals, have been extensively studied in various settings, including over real and complex numbers. However, their study over quaternions is quite sparse. In this paper, we…

Functional Analysis · Mathematics 2025-10-07 Muhammad Ahsan Khan , Sohail Khan

The results on the inversion of convolution operators as well as Toeplitz (and block Toeplitz) matrices in the $1$-D (one-dimensional) case are classical and have numerous applications. Last year, we considered the $2$-D case of…

Classical Analysis and ODEs · Mathematics 2024-04-03 Inna Roitberg , Alexander Sakhnovich

The intersection matrix of a simplicial complex has entries equal to the rank of the intersection of its facets. In [1] the authors prove the intersection matrix is enough to determine a triangulation of a surface up to isomorphism. In this…

Geometric Topology · Mathematics 2021-03-01 Jorge L. Arocha , Jorge Fernández-Hidalgo

This paper discusses the explicit inverse of a class of seven-diagonal (near) Toeplitz matrices, which arises in the numerical solutions of nonlinear fourth-order differential equation with a finite difference method. A non-recurrence…

Numerical Analysis · Mathematics 2021-03-19 Bakytzhan Kurmanbek , Yogi Erlangga , Yerlan Amanbek

We treat the problem of the Frobenius distance evaluation from a given matrix $ A \in \mathbb R^{n\times n} $ with distinct eigenvalues to the manifold of matrices with multiple eigenvalues. On restricting considerations to the rank $ 1 $…

Symbolic Computation · Computer Science 2023-03-14 Alexei Yu. Uteshev , Elizaveta A. Kalinina , Marina V. Goncharova

We present a sublinear query algorithm for outputting a near-optimal low-rank approximation to any positive semidefinite Toeplitz matrix $T \in \mathbb{R}^{d \times d}$. In particular, for any integer rank $k \leq d$ and $\epsilon,\delta >…

Data Structures and Algorithms · Computer Science 2022-11-22 Michael Kapralov , Hannah Lawrence , Mikhail Makarov , Cameron Musco , Kshiteej Sheth

One of the aims of this paper is to solve an open problem of Lovasz about relations between graph spectra and cut-distance. The paper starts with several inequalities between two versions of the cut-norm and the two largest singular values…

Functional Analysis · Mathematics 2009-12-03 Vladimir Nikiforov

Let $A_\alpha$ be the semi-infinite tridiagonal matrix having subdiagonal and superdiagonal unit entries, $(A_\alpha)_{11}=\alpha$, where $\alpha\in\mathbb C$, and zero elsewhere. A basis $\{P_0,P_1,P_2,\ldots\}$ of the linear space…

Numerical Analysis · Mathematics 2024-05-07 Dario Bini , Beatrice Meini

We study linear preserver problems on the linear space of $n\times n$ Toeplitz matrices over the real field or the complex field. In particular, characterizations are given for linear preservers of rank one matrices and linear preservers of…

Functional Analysis · Mathematics 2026-03-10 Rayhan Ahmed , Vladimir Bolotnikov , William Hoyle , Chi-Kwong Li

Let $A$ be either a complex or real matrix with all distinct eigenvalues. We propose a new method for the computation of both the unstructured and the real-structured (if the matrix is real) distance $w_{\mathbb K}(A)$ (where ${\mathbb…

Numerical Analysis · Mathematics 2022-12-22 Paolo Buttà , Nicola Guglielmi , Manuela Manetta , Silvia Noschese

Given a positive integer $p$, we consider $W^{1,p}$-maps from a Euclidean domain of dimension $p+1$ into a closed Riemannian manifold $\mathcal{N}$. The target manifold is required to satisfy suitable topological conditions; in particular,…

Functional Analysis · Mathematics 2026-05-28 Giacomo Canevari , Giandomenico Orlandi

In this paper, we investigate properties of a symmetric Toeplitz matrix and a Hankel matrix by studying the components of its graph. To this end, we introduce the notion of ``weighted Toeplitz graph" and ``weighted Hankel graph", which are…

Combinatorics · Mathematics 2025-01-10 Hojin Chu , Homoon Ryu

By considering an empirical approximation, and a new class of operators that we will call walking operators, we construct, for any positive ND-toeplitz matrix, an infinite in all dimensions matrix, for which the inverse approximates the…

Spectral Theory · Mathematics 2007-05-23 Rami Kanhouche

Chien, Liu, Nakazato, and Tam proved that all n by n classical Toeplitz matrices (one-level Toeplitz matrices) are unitarily similar to complex symmetric matrices via two types of unitary matrices and the type of the unitary matrices only…

Functional Analysis · Mathematics 2019-06-26 Lei Cao , Selcuk Koyuncu

A unit spherical Euclidean distance matrix (EDM) D is a matrix whose entries can be realized as the interpoint (squared) Euclidean distances of n points on a unit sphere. In this paper, given such a D and 1 \leq k < l \leq n, we present a…

Metric Geometry · Mathematics 2019-04-09 A. Y. Alfakih

Analytical tools to $K$-theory; namely, self-stabilization of rapidly decreasing matrices, linearization of cyclic loops, and the contractibility of the pointed stable Toeplitz algebra are discussed in terms of concrete formulas. Adaptation…

K-Theory and Homology · Mathematics 2013-05-31 Gyula Lakos

We consider the one-dimensional totally asymmetric simple exclusion model (TASEP model) with open boundary conditions and present the analytical computations leading to the exact formula for distance clearance distribution, i.e. probability…

Cellular Automata and Lattice Gases · Physics 2018-01-08 Milan Krbalek , Pavel Hrabak
‹ Prev 1 3 4 5 6 7 10 Next ›