English
Related papers

Related papers: On sequences of Toeplitz matrices over finite fiel…

200 papers

We prove several results concerning the theory of Toeplitz algebras over $p$-Fock spaces using a correspondence theory of translation invariant symbol and operator spaces. The most notable results are: The full Toeplitz algebra is the norm…

Functional Analysis · Mathematics 2020-06-03 Robert Fulsche

It is known that the generating function $f$ of a sequence of Toeplitz matrices $\{T_n(f)\}_n$ may not describe the asymptotic distribution of the eigenvalues of $T_n(f)$ if $f$ is not real. In a recent paper, we assume as a working…

Numerical Analysis · Mathematics 2019-11-26 Sven-Erik Ekström , Paris Vassalos

It is known that the generating function $f$ of a sequence of Toeplitz matrices $\{T_n(f)\}_n$ may not describe the asymptotic distribution of the eigenvalues of $T_n(f)$ if $f$ is not real. In this paper, we assume as a working hypothesis…

Numerical Analysis · Mathematics 2021-08-17 Sven-Erik Ekström

Motivated by the constructions of binary sequences by utilizing the cyclic elliptic function fields over the finite field $\mathbb{F}_{2^{n}}$ by Jin \textit{et al.} in [IEEE Trans. Inf. Theory 71(8), 2025], we extend the construction to…

Information Theory · Computer Science 2026-05-11 Xiaofeng Liu , Jun Zhang , Fang-Wei Fu

In the current work we are concerned with sequences of graphs having a grid geometry, with a uniform local structure in a bounded domain $\Omega\subset {\mathbb R}^d$, $d\ge 1$. When $\Omega=[0,1]$, such graphs include the standard Toeplitz…

Numerical Analysis · Mathematics 2021-11-30 Andrea Adriani , Davide Bianchi , Paola Ferrari , Stefano Serra-Capizzano

Consider an $N\times N$ Toeplitz matrix $T_N$ with symbol ${a }(\lambda) := \sum_{\ell=-d_2}^{d_1} a_\ell \lambda^\ell$, perturbed by an additive noise matrix $N^{-\gamma} E_N$, where the entries of $E_N$ are centered i.i.d.~random…

Probability · Mathematics 2020-07-27 Anirban Basak , Ofer Zeitouni

Most recent results in matrix completion assume that the matrix under consideration is low-rank or that the columns are in a union of low-rank subspaces. In real-world settings, however, the linear structure underlying these models is…

Machine Learning · Statistics 2015-12-31 Ravi Ganti , Laura Balzano , Rebecca Willett

We introduce a model for random chain complexes over a finite field. The randomness in our complex comes from choosing the entries in the matrices that represent the boundary maps uniformly over $\mathbb{F}_q$, conditioned on ensuring that…

Combinatorics · Mathematics 2019-01-07 Michael J. Catanzaro , Matthew J. Zabka

The stories told in this paper are dealing with the solution of finite, infinite, and biinfinite Toeplitz-type systems. A crucial role plays the off-diagonal decay behavior of Toeplitz matrices and their inverses. Classical results of…

Numerical Analysis · Mathematics 2025-10-20 Thomas Strohmer

Let n be an integer, and consider finite sequences of elements of the group Z/nZ x Z/nZ. Such a sequence is called zero-sum free, if no subsequence has sum zero. It is known that the maximal length of such a zero-sum free sequence is 2n-2,…

Combinatorics · Mathematics 2010-05-26 Gautami Bhowmik , Immanuel Halupczok , Jan-Christoph Schlage-Puchta

Let $T$ be an $n\times n$ random matrix, such that each diagonal entry $T_{i,i}$ is a continuous random variable, independent from all the other entries of $T$. Then for every $n\times n$ matrix $A$ and every $t\ge0$ $$…

Probability · Mathematics 2013-02-21 Omer Friedland , Ohad Giladi

We prove that an infinite block-Toeplitz matrix with finite diagonal support is totally nonnegative if and only if it is the weight matrix of a cylindrical network. This generalizes a well-known theorem of Brenti concerning finite totally…

Combinatorics · Mathematics 2025-02-21 Robert Angarone

We initiate a study of linear maps on $M_n(\mathbb{C})$ that have the property that they factor through a tracial von Neumann algebra $(\mathcal{A,\tau})$ via operators $Z\in M_n(\mathcal{A})$ whose entries consist of positive elements from…

Operator Algebras · Mathematics 2021-09-06 Jeremy Levick , Mizanur Rahaman

Let $\lambda$ be a complex number in the closed unit disc $\overline{\Bbb D}$, and $\cal H$ be a separable Hilbert space with the orthonormal basis, say, ${\cal E}=\{e_n:n=0,1,2,\cdots\}$. A bounded operator $T$ on $\cal H$ is called a…

Functional Analysis · Mathematics 2014-04-11 Mark C. Ho

We study ternary sequences associated with a multidimensional continued fraction algorithm introduced by the first author. The algorithm is defined by two matrices and we show that it is measurably isomorphic to the shift on the set…

Dynamical Systems · Mathematics 2022-11-30 Julien Cassaigne , Sébastien Labbé , Julien Leroy

In this paper we describe some properties of companion matrices and demonstrate some special patterns that arise when a Toeplitz or a Hankel matrix is multiplied by a related companion matrix. We present a new condition, generalizing known…

General Mathematics · Mathematics 2014-11-18 Yousong Luo , Robin Hill

Given a tract $F$ in the sense of Baker and Bowler and a matrix $A$ with entries in $F$, we define several notions of rank for $A$. In this way, we are able to unify and find conceptually satisfying proofs for various results about ranks of…

Combinatorics · Mathematics 2025-07-02 Matthew Baker , Noah Solomon , Tianyi Zhang

The maximal algebras of scalar Toeplitz matrices are known to be formed by generalized circulants. The identification of algebras consisting of block Toeplitz matrices is a harder problem, that has received little attention up to now. We…

Functional Analysis · Mathematics 2019-04-04 Muhammad Ahsan Khan , Dan Timotin

This work explores structured matrix sequences arising in mean-field quantum spin systems. We express these sequences within the framework of generalized locally Toeplitz (GLT) $*$-algebras, leveraging the fact that each GLT matrix sequence…

Quantum Physics · Physics 2025-04-15 Christiaan J. F. van de Ven , Muhammad Faisal Khan , S. Serra-Capizzano

We show that for the problem of testing if a matrix $A \in F^{n \times n}$ has rank at most $d$, or requires changing an $\epsilon$-fraction of entries to have rank at most $d$, there is a non-adaptive query algorithm making…

Data Structures and Algorithms · Computer Science 2018-10-19 Maria-Florina Balcan , Yi Li , David P. Woodruff , Hongyang Zhang