English
Related papers

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

200 papers

In this expository article we collect the integer sequences that count several different types of matrices over finite fields and provide references to the Online Encyclopedia of Integer Sequences (OEIS). Section 1 contains the sequences,…

Combinatorics · Mathematics 2007-05-23 Kent E. Morrison

For graphs F and G an F-matching in G is a subgraph of G consisting of pairwise vertex disjoint copies of F. The number of F-matchings in G is denoted by s(F,G). We show that for every fixed positive integer m and every fixed tree F, the…

Combinatorics · Mathematics 2010-06-29 Noga Alon , Simi Haber , Michael Krivelevich

Here, we consider a more general class of matrix-sequences and we prove that they belong to the maximal $*$-algebra of generalized locally Toeplitz (GLT) matrix-sequences. Then, we identify the associated GLT symbols and GLT momentary…

Numerical Analysis · Mathematics 2024-08-09 Nikos Barakitis , Valerio Loi , Stefano Serra-Capizzano

Given a Lebesgue integrable function $f$ over $[0,2\pi]$, we consider the sequence of matrices $\{Y_nT_n[f]\}_n$, where $T_n[f]$ is the $n$-by-$n$ Toeplitz matrix generated by $f$ and $Y_n$ is the flip permutation matrix, also called the…

Numerical Analysis · Mathematics 2018-10-09 Paola Ferrari , Isabella Furci , Sean Hon , Mohammad Ayman Mursaleen , Stefano Serra-Capizzano

The eigenvalues of Toeplitz matrices $T_{n}(f)$ with a real-valued symbol $f$, satisfying some conditions and tracing out a simple loop over the interval $[-\pi,\pi]$, are known to admit an asymptotic expansion with the form \[…

Numerical Analysis · Mathematics 2021-12-23 M. Bogoya , S. Serra-Capizzano

We prove that a multiplicative function $f:\mathbb{N}\to\mathbb{C}$ is Toeplitz if and only if there are a Dirichlet character $\chi$ and a finite subset $F$ of prime numbers such that $f(n)=\chi(n)$ for each $n$ which is coprime to all…

Number Theory · Mathematics 2025-05-13 S. Kasjan , O. Klurman , M. Lemańczyk

Let $A$ be a ring of dimension $d$ containing an infinite field $k$, $T_1,\ldots,T_r$ be variables over $A$ and $P$ be a projective $A[T_1,\ldots,T_r]$-module of rank $n$. Assume one of the following conditions hold. (1) $2n\geq d+3$ and…

Commutative Algebra · Mathematics 2023-07-06 Manoj K. Keshari , Soumi Tikader

We consider formal power series $f(z) = \omega z + a_2z^2 + \ldots \ (\omega \neq 0)$, with coefficients in a field of characteristic $0$. These form a group under the operation of composition (= substitution). We prove (Theorem 1) that…

Combinatorics · Mathematics 2018-06-04 Marshall M. Cohen

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

We study three combinatorial models for the lower-triangular matrix with entries $t_{n,k} = \binom{n}{k} n^{n-k}$: two involving rooted trees on the vertex set $[n+1]$, and one involving partial functional digraphs on the vertex set $[n]$.…

Combinatorics · Mathematics 2024-04-24 Xi Chen , Alan D. Sokal

We consider Toeplitz operators in the Fock space, under rather general conditions imposed on the symbols. It is proved that if the operator has finite rank and the symbol is a function then the operator and the symbol should be zero. The…

Functional Analysis · Mathematics 2013-03-13 Alexander Borichev , Grigori Rozenblum

We study Toeplitz operators with respect to a commuting $n$-tuple of bounded operators which satisfies some additional conditions coming from complex geometry. Then we consider a particular such tuple on a function space. The algebra of…

Functional Analysis · Mathematics 2022-07-08 Tirthankar Bhattacharyya , B. Krishna Das , Haripada Sau

Let $\mathscr{A}$ be a nonempty set of infinite matrices of linear operators between two topological vector spaces. We show that a sequence is uniformly $\mathscr{A}$-summable if and only if it is $B$-summable for all matrices $B$ of linear…

Functional Analysis · Mathematics 2025-09-09 Paolo Leonetti

Say that A is a Hadamard factorization of the identity I_n of size n if the entrywise product of A and the transpose of A is I_n. It can be easily seen that the rank of any Hadamard factorization of the identity must be at least sqrt{n}.…

Computational Complexity · Computer Science 2013-10-29 Aya Hamed , Troy Lee

We initiate a study of the zero-nonzero patterns of n by n alternating sign matrices. We characterize the row (column) sum vectors of these patterns and determine their minimum term rank. In the case of connected alternating sign matrices,…

Combinatorics · Mathematics 2011-04-22 Richard A. Brualdi , Kathleen P. Kiernan , Seth A. Meyer , Michael W. Schroeder

A Quasi Toeplitz (QT) matrix is a semi-infinite matrix of the kind $A=T(a)+E$ where $T(a)=(a_{j-i})_{i,j\in\mathbb Z^+}$, $E=(e_{i,j})_{i,j\in\mathbb Z^+}$ is compact and the norms $\lVert a\rVert_{\mathcal W} = \sum_{i\in\mathbb Z}|a_i|$…

Numerical Analysis · Mathematics 2018-06-14 Dario A. Bini , Stefano Massei , Leonardo Robol

A sequence of integers $ \{ s_n \}_{n \in \mathbb{N}} $ is called a T-sequence if there exists a Hausdorff group topology on $ \mathbb{Z} $ such that $ \{ s_n \}_{n \in \mathbb{N}} $ converges to zero. For every finite set of primes $ S $…

Group Theory · Mathematics 2019-11-28 Saveliy Skresanov

We characterize the state space of a Toeplitz-Cuntz algebra TO_n in terms of positive operator matrices $\Omega$ on Fock space which satisfy sl(\Omega) \le \Omega, where sl(\Omega) is the operator matrix obtained from \Omega by taking the…

funct-an · Mathematics 2008-02-03 Neal J. Fowler

Let $F$ be an infinite field and let $f$ be a nonzero multilinear polynomial with coefficients in $F$. We prove that for every positive integer $d$ there exists a positive integer $s$ such that $f(M_{s}(F))$, the image of $f$ in $M_{s}(F)$,…

Rings and Algebras · Mathematics 2024-12-13 Daniel Vitas

Let $\mathbf{A}_{n,m;k}$ be a random $n \times m$ matrix with entries from some field $\mathbb{F}$ where there are exactly $k$ non-zero entries in each column, whose locations are chosen independently and uniformly at random from the set of…

Combinatorics · Mathematics 2020-02-20 Colin Cooper , Alan Frieze , Wesley Pegden