EUVIMEDEUVIMED entdecken
Crossref

On the Sparsity of Nondiagonalizable Integer Matrices and Matrices with a Given Discriminant

Alina Ostafe, Igor E. Shparlinski

SIAM Journal on Discrete Mathematics · 30.09.2026 · 40 (3) · 1034-1047

DOI: 10.1137/25m1810805 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 13.07.2026. Verfasst von Alina Ostafe und 1 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Gefördert von: Australian Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the set [Formula: see text] of [Formula: see text]-matrices with integer elements of size at most [Formula: see text] and obtain upper bounds on the number of matrices from [Formula: see text], for which the characteristic polynomial has a fixed discriminant [Formula: see text]. When [Formula: see text], this corresponds to counting matrices with a repeated eigenvalue and thus is related to counting nondiagonalizable matrices. For [Formula: see text], this problem seems not to have been studied previously, while for [Formula: see text], both our approach and the final result improve on those of A. J. Hetzel, J. S. Liew, and K. Morrison [ Amer. Math. Monthly, 114 (2007), pp. 491–499].

Förderung

  • Australian Research Council

Zitieren

APA

Ostafe, A., & Shparlinski, I. E. (2026). On the Sparsity of Nondiagonalizable Integer Matrices and Matrices with a Given Discriminant. SIAM Journal on Discrete Mathematics, 40(3), 1034-1047. https://doi.org/10.1137/25m1810805

Vancouver

Ostafe A, Shparlinski IE. On the Sparsity of Nondiagonalizable Integer Matrices and Matrices with a Given Discriminant. SIAM Journal on Discrete Mathematics. 2026;40(3):1034-1047. doi:10.1137/25m1810805

BibTeX
@article{Ostafe2026,
  author = {Ostafe, Alina and Shparlinski, Igor E.},
  title = {On the Sparsity of Nondiagonalizable Integer Matrices and Matrices with a Given Discriminant},
  journal = {SIAM Journal on Discrete Mathematics},
  year = {2026},
  volume = {40},
  number = {3},
  pages = {1034--1047},
  doi = {10.1137/25m1810805}
}
Kostenlos starten →