Ranks of Quotients, Remainders and pp-Adic Digits of Matrices

preprint2014arXivOpen access

Abstract

For a prime pp and a matrix A∈Zn×nA \in \mathbb{Z}^{n \times n}, write AA as A=p(A quo p)+(A rem p)A = p (A \,\mathrm{quo}\, p) + (A \,\mathrm{rem}\, p) where the remainder and quotient operations are applied element-wise. Write the pp-adic expansion of AA as A=A[0]+pA[1]+p2A[2]+⋯A = A^{[0]} + p A^{[1]} + p^2 A^{[2]} + \cdots where each A[i]∈Zn×nA^{[i]} \in \mathbb{Z}^{n \times n} has entries between [0,p−1][0, p-1]. Upper bounds are proven for the Z\mathbb{Z}-ranks of A rem pA \,\mathrm{rem}\, p, and A quo pA \,\mathrm{quo}\, p. Also, upper bounds are proven for the Z/pZ\mathbb{Z}/p\mathbb{Z}-rank of A[i]A^{[i]} for all i≥0i \ge 0 when p=2p = 2, and a conjecture is presented for odd primes.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.