Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [toeplitz-operators]

The tag has no usage guidance.

0
votes
0answers
33 views

Exact eigendecomposition of a specific Toeplitz matrix

I am interested in diagonalizing a general $n \times n$ matrix with entries of the form \begin{equation} \frac{1}{|f_i-f_j|^p} \hspace{40px} 1 \le i,j \le n \end{equation} where $f_i,p \in \mathbb{R}$ ...
3
votes
0answers
209 views

Determinant and Inverse of a Toeplitz matrix

Let $T(n,k)$ be a $n \times n$ symmetric Toeplitz matrix, where all the entries of first $k$ super-diagonal (and sub-diagonal), last $k-1$ super-diagonal (and sub-diagonal) are ones, and rest of the ...
3
votes
2answers
102 views

Eigenvalue density of a symmetric tridiagonal matrix

Let $A_n\in\mathbb{R}^{n\times n}$ be defined as $$ A_n=\begin{bmatrix} a & b & 0 & \cdots & \cdots & 0 & 0\\ b & a & b & \cdots & \cdots & 0 & 0\\ 0 &...
0
votes
1answer
128 views

C*-algebra of free monogenic inverse semigroup

Let us take the right shift operator $S$ acting on the Hilbert space $l^2(\mathbb{N})$. Consider the C*-algebra generated the operator $ \begin{pmatrix} S & 0 \\ 0 & S^* \end{pmatrix} $ ...
4
votes
0answers
155 views

On the sum of the first row of the inverse of a certain symmetric Toeplitz matrix

(i) Consider a Toeplitz matrix $A_n = (a_{i, j})_{1 \le i, j \le n}$ of size $n$ defined as follows: $$ a_{i, j} := |i-j|^{-1/2}, \text{ if } i \ne j; \ \ a_{i, j} := 2, \text{ if }i = j. $$ Let $...
1
vote
0answers
52 views

Reference for a text book on the Toeplitz operators $T:l^{\infty}(\mathbb Z, \mathbb R^2)→l^{\infty}(\mathbb Z, \mathbb R^2)$

We need basic reference on the Toeplitz operators $T:l^{\infty}(\mathbb Z, \mathbb R^2)→l^{\infty}(\mathbb Z, \mathbb R^2)$. Usually text books cover much more subtle case of $T:l^{\infty}(\mathbb Z_+,...
2
votes
2answers
158 views

$l^\infty$ spectrum of Toeplitz operator

We have the Toeplitz operator $T:l^{\infty}(Z, R^2) \to l^{\infty}(Z, R^2)$. We computed spectrum of $T$ on $l^2$ using its symbol (symbol is continuous function $\varphi(z)$ and eigenvalues of $\...
1
vote
2answers
74 views

On the limit set of eigenvalues of banded Toeplitz Hessenberg matrices

Let $T_{n}(b)$ be the $n\times n$ Toeplitz matrix determined by the symbol $$ b(z)=\frac{1}{z}+\sum_{j=0}^{k}a_{j}z^{j} $$ where $k\in\mathbb{N}$ and $a_{0},\dots,a_{k}\in\mathbb{R}$, $a_{k}\neq0$. ...
2
votes
0answers
57 views

Riemann theta function with asymptotically large Toeplitz Matrix

As a follow up to How to compute $\sum_{x \in \mathbb{Z}^n} e^{-x^TMx}$ efficiently Suppose that $M$ is a large Toeplitz matrix. With a suitable scaling $K^{-n}$ for some $K$, what will the Riemann ...
1
vote
0answers
92 views

inverse of asymptotic Toeplitz matrix with band limited associated function

I am reviewing a controversial paper, and the main result, a revolution within my field, comes down to whether or not the following is true. I strongly believe it is not, but would need confirmation. ...
1
vote
0answers
95 views

Asymptotic determinant of $2\times 2$ Toeplitz matrix

The problem that I am dealing with is to compute the determinant of a $2\times 2$ Toeplitz matrix[1] (in general I would like to generalize to a more general case, but let's consider the easiest case ...
1
vote
0answers
432 views

On triangular Toeplitz matrices

Let $R(x)$ be the upper triangular Toeplitz matrix with first row $x$, so that $R_{ik}=x_{k-i+1}$ if $i\le k$ and $R_{ik}=0$ otherwise. Let $N(n)$ be the smallest number $N$ such that there exist $u_j,...
3
votes
0answers
60 views

Is there a possibility to find the toeplitz matrix that has the nearest column space to a given matrix?

As is said, if we have a known matrix $D \in \mathbb{R}^{N \times k}$ with $k<N$, is there a way that we can find a toeplitz matrix $D_T \in \mathbb{R}^{N \times k}$, which satisfies $$ D_T=\arg\...
7
votes
5answers
1k views

The maximal eigenvalue of a symmetric Toeplitz matrix

Let $0\le x\le 1$ be a real number. Denote by $A_n(x)=(a_{ij})$ the $n$ by $n$ matrix such that $a_{ij}=x^{|i-j|}$ and let $\lambda_n(x)$ be the maximal eigenvalue of $A_n(x)$. Is there any ...
1
vote
1answer
130 views

Infinite Real Symmetric Toeplitz Matrix Reference

I am looking for a good starting point (book or articles) for studying Toeplitz matrices. Specifically as mentioned in the title, I am most interested in the case where they are of the form $$A = \{\...
0
votes
0answers
253 views

L1-regularized Least Squares on a matrix with Toeplitz Blocks (not block-Toeplitz)

I am trying to speed up a sparse signal recovery algorithms. My sensing matrix is a set of Toeplitz Blocks, M = [T1,T2,T3,...,Tk] The objective is min ||Mx - b||_2^2 + ||x||1 What I'm actually ...
2
votes
1answer
2k views

Inverse of an AR(1) or Laplacian (?) or Kac-Murdock-Szegö matrix

My current problem involves having an exact (symbolic) inverse of a scaled AR(1) matrix for $n$-dimension. (I don't know what this matrix would be called in general; I'm sure it is used often.) This ...
1
vote
1answer
278 views

Invertibility of frame/sampling operator on Bargmann-Fock spaces

Let $F_\alpha ^p (\mathbb{C}^n)$ for $1 < p < \infty$ and $\alpha > 0$ be the Bargmann-Fock space defined as the Banach space of entire functions $f$ such that $f(\cdot) e^{- \frac{\alpha}{2} ...
5
votes
1answer
1k views

annihilator/common left multiple of matrix polynomials

Let $A_{n,d}$ be the space of polynomials of degree $d$ or less whose coefficients are real $n\times n$ matrices --- or, if you prefer, the space of matrices whose entries are degree-$d$ polynomials. ...
4
votes
0answers
252 views

Can one pose a Toeplitz index problem associated to a discrete group?

Before posing my question, let me provide a little background since the Wikipedia page on this stuff is sorely lacking. Let's start with the classical case of the Toeplitz index problem on the circle....
4
votes
0answers
433 views

Convolutions and Toeplitz Operators

Let be $d>0$ an integer number and consider the Cartesian product $\mathbb Z^d$ as metric space, with the distance between $x,y\in\mathbb Z^d$ given by $\|x-y\|_1=\sum_{j=0}^d|x_j-y_j|$. Let be $...
7
votes
2answers
407 views

Where can I learn about (the asymptotics of) Toeplitz operators?

Toeplitz operators provide a natural language with which to do geometric quantization. I don't want to really understand them, and I don't need them in full generality. I'm looking for some ...