{"title":"The bohemian eigenvalue project","authors":"Robert M Corless, Steven E. Thornton","doi":"10.1145/3055282.3055289","DOIUrl":null,"url":null,"abstract":"Bohemian eigenvalues are the eigenvalues of matrices with entries of bounded height, typically drawn from a discrete set. We will call this set F with cardinality #F. The name \"Bohemian\" is intended as a mnemonic and is derived from \"bounded height integer matrices.\" These objects are surprisingly interesting to study, with many unsolved problems related to them, and with many applications. See the works of Tao and Vu [10] for universality results for larger dimension in the generic structured case, for instance. This project concentrates on explicit construction of high resolution pictures of the eigenvalues for modest dimensions and sizes of the entries; for instance, Figure 1a is a picture of the eigenvalues of all 5 × 5 matrices with entries in {−1, 0, 1} colored by density and plotted on the complex plane.","PeriodicalId":7093,"journal":{"name":"ACM Commun. Comput. Algebra","volume":"1 1","pages":"158-160"},"PeriodicalIF":0.0000,"publicationDate":"2017-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Commun. Comput. Algebra","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3055282.3055289","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 12
Abstract
Bohemian eigenvalues are the eigenvalues of matrices with entries of bounded height, typically drawn from a discrete set. We will call this set F with cardinality #F. The name "Bohemian" is intended as a mnemonic and is derived from "bounded height integer matrices." These objects are surprisingly interesting to study, with many unsolved problems related to them, and with many applications. See the works of Tao and Vu [10] for universality results for larger dimension in the generic structured case, for instance. This project concentrates on explicit construction of high resolution pictures of the eigenvalues for modest dimensions and sizes of the entries; for instance, Figure 1a is a picture of the eigenvalues of all 5 × 5 matrices with entries in {−1, 0, 1} colored by density and plotted on the complex plane.