A Poisson limit for the number of sub-matrices of random binary matrices satisfying the majority rule
We consider m × n random binary matrices, m = m ( n ) . For arbitrary odd integer k we investigate the asymptotic distribution of the random number of sub-matrices of size k × n for which the number of ones in every column satisfies the majority rule. We discuss possible impacts of our result and give examples of applications.
Authors
- Andreas Wendemuth (ORCID: https://orcid.org/0000-0001-6917-8198)
- Italo Simonelli
Institutions
- Duke Kunshan University (CN)
- Otto-von-Guericke-Universität Magdeburg (DE)
Publication Details
- Journal
- Discrete Applied Mathematics
- Published
- 2025-10-03
- DOI
- https://doi.org/10.1016/j.dam.2025.09.004
- Primary Topic
- Random Matrices and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00