3 research outputs found

    On the determinants and permanents of matrices with restricted entries over prime fields

    Full text link
    Let AA be a set in a prime field Fp\mathbb{F}_p. In this paper, we prove that dΓ—dd\times d matrices with entries in AA determine almost ∣A∣3+145|A|^{3+\frac{1}{45}} distinct determinants and almost ∣A∣2βˆ’16|A|^{2-\frac{1}{6}} distinct permanents when ∣A∣|A| is small enough.Comment: Submitted for publicatio

    On growth of the number of determinants with restricted entries

    Full text link
    Let AA be a finite subset of a field F\mathbb{F} and Dn(A)D_n(A) be a set of all matrices with entries in AA, namely Dn(A)={D∈FΒ βˆ£Β βˆƒaij∈A,1≀i,j≀n,det⁑((aij))=D}, D_n(A)=\{D\in \mathbb{F}\ |\ \exists a_{ij}\in A, 1 \le i,j \le n, \det\bigl((a_{ij})\bigr)=D\}, where the symbol (aij)(a_{ij}) defines the matrix with elements aija_{ij}. How big is the size of the set Dn(A)D_n(A) comparing to the size of the set AA

    Expanding phenomena over higher dimensional matrix rings

    Full text link
    In this paper, we study the expanding phenomena in the setting of higher dimensional matrix rings. More precisely, we obtain a sum-product estimate for large subsets and show that x+yz, x(y+z) are moderate expanders over the matrix ring, and xy + z + t is strong expander over the matrix rings. These results generalize recent results of Y.D. Karabulut, D. Koh, T. Pham, C-Y. Shen, and the second listed author.Comment: Available Online in Journal of Number Theory, 21 page
    corecore