Nullities for a class of skew-symmetric Toeplitz band matrices

Ron Evans, John Greene, Mark Van Veen

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


For all n>k≥1, we give formulas for the nullity N(n,k) of the n×n 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 z≥0 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.

Original languageEnglish (US)
Pages (from-to)276-304
Number of pages29
JournalLinear Algebra and Its Applications
StatePublished - May 15 2020

Bibliographical note

Publisher Copyright:
© 2020 Elsevier Inc.

Copyright 2020 Elsevier B.V., All rights reserved.


  • Graph cycles
  • Matrix game
  • Nullity
  • Payoff matrix
  • Skew-symmetric
  • Toeplitz band matrix


Dive into the research topics of 'Nullities for a class of skew-symmetric Toeplitz band matrices'. Together they form a unique fingerprint.

Cite this