English
Related papers

Related papers: A short note on Multilevel Toeplitz Matrices

200 papers

Any sequence of uniformly bounded $N\times N$ Hermitian Toeplitz matrices $\{\boldsymbol{H}_N\}$ is asymptotically equivalent to a certain sequence of $N\times N$ circulant matrices $\{\boldsymbol{C}_N\}$ derived from the Toeplitz matrices…

Information Theory · Computer Science 2017-02-24 Zhihui Zhu , Michael B. Wakin

We study the approximation of stationary processes by a simple class of purely deterministic signals. This has an analytic counterpart in the approximation of symmetric positive definite Toeplitz matrices by submatrices of finite rank. We…

Probability · Mathematics 2020-09-15 Giorgio Picci , Bin Zhu

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

A unitary matrix model is proposed as the large-N matrix formulation of M theory on flat space with toroidal topology. The model reproduces the motion of elementary D-particles on the compact space, and admits membrane states with nonzero…

High Energy Physics - Theory · Physics 2010-11-19 Alexios P. Polychronakos

In recent years, a number of fast algorithms for computing the determinant of a Toeplitz matrix were developed. The fastest algorithm we know so far is of order $k^2\log{n}+k^3$, where $n$ is the number of rows of the Toeplitz matrix and…

Numerical Analysis · Mathematics 2012-05-30 Zubeyir Cinkir

In this paper, we establish the sharp bounds of certain Toeplitz determinants formed over the coefficients of mappings from a class defined on the unit ball of complex Banach space and on the unit polydisc in $\mathbb{C}^n$. Derived bounds…

Complex Variables · Mathematics 2023-06-21 Surya Giri , S. Sivaprasad Kumar

A recent paper of A.~Connes and W.D.~van Suijlekom identifies the operator system of $n\times n$ Toeplitz matrices with the dual of the space of all trigonometric polynomials of degree less than $n$. The present paper examines this…

Functional Analysis · Mathematics 2021-06-08 Douglas Farenick

We show that any multi-component matrix KP hierarchy is equivalent to the standard one-component (scalar) KP hierarchy endowed with a special infinite set of abelian additional symmetries, generated by squared eigenfunction potentials. This…

solv-int · Physics 2007-05-23 Henrik Aratyn , Emil Nissimov , Svetlana Pacheva

We present a simple and convenient analytical formula for efficient exact computation of the hafnian of Toeplitz matrices of a special type. An interpretation of the obtained results is given in the language of perfect matchings and Bessel…

Combinatorics · Mathematics 2019-04-19 Dmitry Efimov

Testing the unimodular equivalence of two full-dimensional integral simplices can be reduced to testing unimodular permutation (UP) equivalence of two nonsingular matrices. We conduct a systematic study of UP-equivalence, which leads to the…

Combinatorics · Mathematics 2026-04-13 Feihu Liu , Sihao Tao , Guoce Xin

Toeplitz matrices arise naturally in harmonic analysis, operator theory, and numerical analysis. In this note we investigate Toeplitz matrices whose coefficients depend on the matrix size through a scaled kernel $a_k=f(k/n)$. We show that…

Probability · Mathematics 2026-03-25 Jean-Christophe Pain

In this paper we investigate Toeplitz and symmetric Toeplitz determinants of inverse functions for some classes of univalent functions and improve some previous results.

Complex Variables · Mathematics 2025-12-25 Milutin Obradović , Nikola Tuneski

By a theorem of Edrei, an infinite, normalised totally nonnegative upper-triangular Toeplitz matrix is determined by a pair of nonnegative parameter sequences, the `Schoenberg parameters', where nonzero parameters correspond to the roots…

Combinatorics · Mathematics 2025-10-15 Konstanze Rietsch

In this paper, we study matrix representations of truncated Toeplitz operators with respect to orthonormal bases which are invariant under a canonical conjugation map. In particular, we determine necessary and sufficient conditions for when…

Functional Analysis · Mathematics 2023-02-27 Ryan O'Loughlin

We introduce a linear-time algorithm for computing the Frobenius normal form (FNF) of symmetric Toeplitz matrices by utilizing their inherent structural properties through a graph-theoretic approach. Previous results of the authors…

Combinatorics · Mathematics 2025-05-28 Hojin Chu , Homoon Ryu

We begin by showing that any $n \times n$ matrix can be decomposed into a sum of $n$ circulant matrices with periodic relaxations on the unit circle. This decomposition is orthogonal with respect to a Frobenius inner product, allowing…

Numerical Analysis · Mathematics 2022-09-29 Hariprasad M. , Murugesan Venkatapathi

We propose and investigate a bi-infinite matrix approach to the multiplication and composition of formal Laurent series. We generalize the concept of Riordan matrix to this bi-infinite context, obtaining matrices that are not necessarily…

Group Theory · Mathematics 2025-04-11 Luis Felipe Prieto-Martínez , Javier Rico

Motivated mainly by applications to partial differential equations with random coefficients, we introduce a new class of Monte Carlo estimators, called Toeplitz Monte Carlo (TMC) estimator for approximating the integral of a multivariate…

Numerical Analysis · Mathematics 2021-01-14 Josef Dick , Takashi Goda , Hiroya Murata

McDonald, Pestana and Wathen (SIAM J. Sci. Comput. 40(2), pp. A2012-A1033, 2018) present a method for preconditioning of time-dependent PDEs via approximation by a nearby time-periodic problem, that is, they employ circulant-related…

Numerical Analysis · Mathematics 2018-10-02 Anthony Goddard , Andrew Wathen

This paper studies matrix-valued truncated Toeplitz operators, which are a vectorial generalisation of truncated Toeplitz operators. It is demonstrated that, although there exist matrix-valued truncated Toeplitz operators without a matrix…

Functional Analysis · Mathematics 2022-01-26 Ryan O'Loughlin