Some counting questions for matrices with restricted entries

I. E. Shparlinski

doi:10.1016/j.laa.2009.07.036

Some counting questions for matrices with restricted entries

I. E. Shparlinski^*

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

We obtain upper bounds for the number of arbitrary and symmetric matrices with integer entries in a given box (in an arbitrary location) and a given determinant. We then apply these bounds to estimate the number of matrices in such boxes which have an integer eigenvalues. Finally, we outline some open questions.

Original language	English
Pages (from-to)	155-160
Number of pages	6
Journal	Linear Algebra and Its Applications
Volume	432
Issue number	1
DOIs	https://doi.org/10.1016/j.laa.2009.07.036
Publication status	Published - 1 Jan 2010

Access to Document

10.1016/j.laa.2009.07.036

Cite this

@article{4af814a632f84e27965ff38d17c49771,

title = "Some counting questions for matrices with restricted entries",

abstract = "We obtain upper bounds for the number of arbitrary and symmetric matrices with integer entries in a given box (in an arbitrary location) and a given determinant. We then apply these bounds to estimate the number of matrices in such boxes which have an integer eigenvalues. Finally, we outline some open questions.",

author = "Shparlinski, {I. E.}",

year = "2010",

month = jan,

day = "1",

doi = "10.1016/j.laa.2009.07.036",

language = "English",

volume = "432",

pages = "155--160",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Some counting questions for matrices with restricted entries

AU - Shparlinski, I. E.

PY - 2010/1/1

Y1 - 2010/1/1

N2 - We obtain upper bounds for the number of arbitrary and symmetric matrices with integer entries in a given box (in an arbitrary location) and a given determinant. We then apply these bounds to estimate the number of matrices in such boxes which have an integer eigenvalues. Finally, we outline some open questions.

AB - We obtain upper bounds for the number of arbitrary and symmetric matrices with integer entries in a given box (in an arbitrary location) and a given determinant. We then apply these bounds to estimate the number of matrices in such boxes which have an integer eigenvalues. Finally, we outline some open questions.

UR - http://www.scopus.com/inward/record.url?scp=70449527543&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2009.07.036

DO - 10.1016/j.laa.2009.07.036

M3 - Article

AN - SCOPUS:70449527543

SN - 0024-3795

VL - 432

SP - 155

EP - 160

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 1

ER -

Some counting questions for matrices with restricted entries

Abstract

Access to Document

Other files and links

Fingerprint

Cite this