Tensor product of GLT sequences
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911474428936192 |
|---|---|
| author | Garoni, Carlo |
| author_facet | Garoni, Carlo |
| contents | The theory of generalized locally Toeplitz (GLT) sequences is an apparatus for computing the spectral and singular value distribution of sequences of matrices that possess a (possibly hidden) Toeplitz-like structure. Sequences of this kind, which are known as GLT sequences, arise in several applications, including the discretization of differential and integral equations. Associated with any GLT sequence is a special function called symbol. In this paper, we prove that, if $\{A_{n,1}\}_n,\ldots,\{A_{n,d}\}_n$ are GLT sequences with symbols $κ_1,\ldots,κ_d$, then their tensor (Kronecker) product $\{A_{n,1}\otimes\cdots\otimes A_{n,d}\}_n$ is a GLT sequence with symbol $κ_1\otimes\cdots\otimesκ_d$, up to suitable permutation matrices that only depend on the dimensions of the involved matrices $A_{n,1},\ldots,A_{n,d}$. The permutation matrices in question are explicitly defined through a recursive formula that allows for their algorithmic computation. Some applications of the presented result are discussed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_00083 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Tensor product of GLT sequences Garoni, Carlo Rings and Algebras 15B05, 15A69, 15A18 The theory of generalized locally Toeplitz (GLT) sequences is an apparatus for computing the spectral and singular value distribution of sequences of matrices that possess a (possibly hidden) Toeplitz-like structure. Sequences of this kind, which are known as GLT sequences, arise in several applications, including the discretization of differential and integral equations. Associated with any GLT sequence is a special function called symbol. In this paper, we prove that, if $\{A_{n,1}\}_n,\ldots,\{A_{n,d}\}_n$ are GLT sequences with symbols $κ_1,\ldots,κ_d$, then their tensor (Kronecker) product $\{A_{n,1}\otimes\cdots\otimes A_{n,d}\}_n$ is a GLT sequence with symbol $κ_1\otimes\cdots\otimesκ_d$, up to suitable permutation matrices that only depend on the dimensions of the involved matrices $A_{n,1},\ldots,A_{n,d}$. The permutation matrices in question are explicitly defined through a recursive formula that allows for their algorithmic computation. Some applications of the presented result are discussed. |
| title | Tensor product of GLT sequences |
| topic | Rings and Algebras 15B05, 15A69, 15A18 |
| url | https://arxiv.org/abs/2603.00083 |