Skip to main content
MathOverflow

Return to Question

Bumped by Community user
replaced http://mathoverflow.net/ with https://mathoverflow.net/
Source Link
Community Bot
Community Bot
  • 1
  • 2
  • 3

Let $p$ be a large prime number. I want a $k\times k$ matrix with determinant $p$ and bounded integer elements (say, from -100 to 100). For which minimal $k$ such a matrix does always exist? We can not hope for anything better than $k=O(\log p/\log\log p)$, which corresponds to $p\sim k^{Ck}$, and we may always achieve $k=O(\log p)$ if I understood correctly the answers to thisthis question (determinant of (0,1) $k\times k$ matrices achieve all values between 0 and something exponential in $k$.)

Let $p$ be a large prime number. I want a $k\times k$ matrix with determinant $p$ and bounded integer elements (say, from -100 to 100). For which minimal $k$ such a matrix does always exist? We can not hope for anything better than $k=O(\log p/\log\log p)$, which corresponds to $p\sim k^{Ck}$, and we may always achieve $k=O(\log p)$ if I understood correctly the answers to this question (determinant of (0,1) $k\times k$ matrices achieve all values between 0 and something exponential in $k$.)

Let $p$ be a large prime number. I want a $k\times k$ matrix with determinant $p$ and bounded integer elements (say, from -100 to 100). For which minimal $k$ such a matrix does always exist? We can not hope for anything better than $k=O(\log p/\log\log p)$, which corresponds to $p\sim k^{Ck}$, and we may always achieve $k=O(\log p)$ if I understood correctly the answers to this question (determinant of (0,1) $k\times k$ matrices achieve all values between 0 and something exponential in $k$.)

Bumped by Community user
Bumped by Community user
Source Link
Fedor Petrov
Fedor Petrov
  • 108.9k
  • 9
  • 264
  • 459

Matrix with small elements and prescribed determinant

Let $p$ be a large prime number. I want a $k\times k$ matrix with determinant $p$ and bounded integer elements (say, from -100 to 100). For which minimal $k$ such a matrix does always exist? We can not hope for anything better than $k=O(\log p/\log\log p)$, which corresponds to $p\sim k^{Ck}$, and we may always achieve $k=O(\log p)$ if I understood correctly the answers to this question (determinant of (0,1) $k\times k$ matrices achieve all values between 0 and something exponential in $k$.)