Large finite irreducible matrix semigroups with two generators

For every integer m ≥ 1, we construct two zero-one matrices of order 20m whose semigroup under ordinary multiplication is finite, consists of zero-one matrices, is irreducible over the rationals, and has at least binom(2m,m)^m elements. One generator is idempotent and the other has nilpotency index five. Consequently, if M₂(n) denotes the largest cardinality of a finite irreducible semigroup of n × n rational matrices generated by at most two matrices, then limsup log M₂(n)/n² ≥ log(2)/200 as n tends to infinity. The construction combines independently writable balanced subsets, a matrix-unit irreducibility argument, and a five-layer encoding. The results are presented as candidate mathematics. The originality assessment is provisional, and the full 1978 Kim–Roush article has not been obtained or read.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-29
DOI
https://doi.org/10.5281/zenodo.23770601
Primary Topic
semigroups and automata theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Large finite irreducible matrix semigroups with two generators

Robert Barritz
1 links
Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
preprint

Large finite irreducible matrix semigroups with two generators

Robert Barritz
preprint en

Abstract

For every integer m ≥ 1, we construct two zero-one matrices of order 20m whose semigroup under ordinary multiplication is finite, consists of zero-one matrices, is irreducible over the rationals, and has at least binom(2m,m)^m elements. One generator is idempotent and the other has nilpotency index five. Consequently, if M₂(n) denotes the largest cardinality of a finite irreducible semigroup of n × n rational matrices generated by at most two matrices, then limsup log M₂(n)/n² ≥ log(2)/200 as n tends to infinity. The construction combines independently writable balanced subsets, a matrix-unit irreducibility argument, and a five-layer encoding. The results are presented as candidate mathematics. The originality assessment is provisional, and the full 1978 Kim–Roush article has not been obtained or read.

Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon