English

Some counting questions for matrix products

Number Theory 2024-11-20 v2

Abstract

Given a set XX of n×nn\times n matrices and a positive integer mm, we consider the problem of estimating the cardinalities of the product sets A1AmA_1 \dotsc A_m, where AiXA_i\in X. When X=Mn(Z;H)X=\mathcal M_n(\mathbb{Z};H), the set of n×nn\times n matrices with integer elements of size at most HH, we give several bounds on the cardinalities of the product sets. Related to this result, we also give some bounds on the cardinalities of the set of solutions of the related equations such as A1Am=CA_1 \dotsc A_m=C and A1Am=B1BmA_1 \dotsc A_m=B_1 \dotsc B_m. We also consider the case where XX is the subset of matrices in Mn(F)\mathcal M_n(\mathbb{F}), where F\mathbb{F} is a field, with bounded rank knk\leq n. In this case, we completely classify the related product set.

Keywords

Cite

@article{arxiv.2306.04885,
  title  = {Some counting questions for matrix products},
  author = {Muhammad Afifurrahman},
  journal= {arXiv preprint arXiv:2306.04885},
  year   = {2024}
}

Comments

12 pages

R2 v1 2026-06-28T10:59:32.515Z