login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A159303 a(n) is the least L^1-norm of a square integer matrix of determinant n. The L^1-norm of the matrix M=(m_i,j) is by definition sum(i,j) |m_i,j|. 0
1, 2, 3, 4, 5, 5, 7, 6, 6, 7, 9, 7, 9, 9, 8, 8, 10, 8, 11, 9 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

REFERENCES

Daniel Goldstein, Alfred Hales and Richard Stong. Light integer matrices of prime determinant. To appear.

FORMULA

It is shown in the paper cited above that lim a(p)/lg(p) = 5/2, where the limit is over primes p tending to infinity and where lg is the logarithm base 2.

EXAMPLE

a(17) = 10 from the 2-by-2 matrix (4 -1\\1 4). This matrix has determinant 17 and L^1-norm 10 = 4 + 1 + 1 + 4. No square integer matrix has determinant 17 and L^1-norm < 10.

CROSSREFS

Sequence in context: A106492 A118503 A086295 * A001414 A134875 A134889

Adjacent sequences:  A159300 A159301 A159302 * A159304 A159305 A159306

KEYWORD

nonn

AUTHOR

Daniel Goldstein (dgoldste(AT)ccrwest.org), Apr 09 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 11:03 EST 2012. Contains 205763 sequences.