Nullities for a class of skew-symmetric Toeplitz band matrices

DOI10.1016/J.LAA.2020.02.009MaRDI QIDQ2310403zbMATH OpenOpenAlexFDO

Authors John Greene, Ron Evans, Mark P. van Veen

Publication date 6 April 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2002.02550

zbMATH Keywords

graph cyclesmatrix gamenullitypayoff matrixskew-symmetricToeplitz band matrix

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vector spaces, linear dependence, rank, lineability (15A03) Determinants, permanents, traces, other special matrix functions (15A15) Toeplitz, Cauchy, and related matrices (15B05) Hermitian, skew-Hermitian, and related matrices (15B57)

Abstract: For all $n>kge1$, we give formulas for the nullity $N(n,k)$ of the $nimesn$ skew-symmetric Toeplitz band matrix whose first $k$ superdiagonals have all entries $1$ and whose remaining superdiagonals have all entries $0$. This is accomplished by counting the number of cycles in certain directed graphs. As an application, for each fixed integer $zge0$ and large fixed $k$, we give an asymptotic formula for the percentage of $n>k$ satisfying $N(n,k)=z$. For the purpose of rapid computation, an algorithm is devised that quickly computes $N(n,k)$ even for extremely large values of $n$ and $k$.

Recommendations

• Nullities for a class of 0-1 symmetric Toeplitz band matrices
• On skew-symmetric Toeplitz matrices over finite fields with periodicity conditions
• On the ranks of skew-centrosymmetric matrices over finite fields
• Asymptotics of eigenvalues of symmetric Toeplitz band matrices
• On sequences of Toeplitz matrices over finite fields

Cites work

• A second course in linear algebra
• scientific article; zbMATH DE number 815430 (Why is no real title available?)
• On sequences of Toeplitz matrices over finite fields
• On the eigenvalue problem for Toeplitz band matrices
• On the ranks of Toeplitz matrices over finite fields
• Pfaffians and strategies for integer choice games
• Pfaffians of Toeplitz payoff matrices
• Silverman's game on discrete sets

Cited in

(4)

• On sequences of Toeplitz matrices over finite fields
• On skew-symmetric Toeplitz matrices over finite fields with periodicity conditions
• On the inversion of the block double-structured and of the triple-structured Toeplitz matrices and on the corresponding reflection coefficients
• Nullities for a class of 0-1 symmetric Toeplitz band matrices

This page was built for publication: Nullities for a class of skew-symmetric Toeplitz band matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2310403)