1 research outputs found

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

    Full text link
    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.Comment: 8 page
    corecore