Cover Image

A short proof of a bound on the size of finite irreducible semigroups of rational matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Steinberg, Benjamin
Format:	Preprint
Published:	2026
Subjects:	Group Theory Formal Languages and Automata Theory Representation Theory 20M30, 20M35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Pseudovarieties of semigroups
by: Almeida, Jorge
Published: (2025)

Preserving self-similarity in free products of semigroups
by: Brough, Tara Macalister, et al.
Published: (2020)

The asymptotic size of finite irreducible semigroups of rational matrices
by: Kiefer, Stefan, et al.
Published: (2026)

Bringing Algebraic Hierarchical Decompositions to Concatenative Functional Languages
by: Egri-Nagy, Attila
Published: (2025)

Computational Exploration of Finite Semigroupoids
by: Egri-Nagy, Attila, et al.
Published: (2025)

Simplicity and irreducibility in circular automata
by: Venturi, Riccardo
Published: (2025)

The Attractor-Cycle Notation for Finite Transformations
by: Egri-Nagy, Attila, et al.
Published: (2013)

Measuring the Computational Power of Finite Patches of Cellular Automata
by: Egri-Nagy, Attila, et al.
Published: (2026)

The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$
by: Almeida, Jorge, et al.
Published: (2024)

Quiver presentations for band algebras are defined over the integers
by: Steinberg, Benjamin
Published: (2026)

Decidability of Krohn-Rhodes complexity for all finite semigroups and automata
by: Margolis, Stuart, et al.
Published: (2024)

Factoring through monomial representations: arithmetic characterizations and ambiguity of weighted automata
by: Puch, Antoni, et al.
Published: (2024)

On Word Representations and Embeddings in Complex Matrices
by: Bell, Paul C., et al.
Published: (2026)

The algebra of the monoid of order-preserving functions on an $n$-set and other reduced $E$-Fountain semigroups
by: Stein, Itamar
Published: (2024)

Representation theory of monoids consisting of order-preserving functions and order-reversing functions on an n-set
by: Stein, Itamar
Published: (2025)

Geodesic languages for rational subsets and conjugates in virtually free groups
by: Carvalho, André, et al.
Published: (2024)

The Freeness Problem for Automaton Semigroups
by: D'Angeli, Daniele, et al.
Published: (2024)

Kunz languages for numerical semigroups are context sensitive
by: Delgado, Manuel, et al.
Published: (2023)

Is decidability of the Submonoid Membership Problem closed under finite extensions?
by: Shafrir, Doron
Published: (2024)

Rational cross-sections, bounded generation and orders on groups
by: Bodart, Corentin
Published: (2022)

A substitution lemma for multiple context-free languages
by: Duncan, Andrew, et al.
Published: (2025)

The homology of completely simple semigroups
by: Steinberg, Benjamin
Published: (2024)

Permutation closure for multiple context-free languages
by: Duncan, Andrew, et al.
Published: (2025)

Presentation of monoids generated by a projection and an involution
by: Caron, Pascal, et al.
Published: (2024)

Topoi of automata I: Four topoi of automata and regular languages
by: Hora, Ryuya
Published: (2024)

Generalizations of the Muller-Schupp theorem and tree-like inverse graphs
by: Rodaro, Emanuele
Published: (2023)

Visibly Pushdown Languages in Groups
by: Ciobanu, Laura, et al.
Published: (2026)

On linguistic subsets of groups and monoids
by: Carvalho, André, et al.
Published: (2025)

Cayley Automatic Groups and Numerical Characteristics of Turing Transducers
by: Berdinsky, Dmitry
Published: (2016)

Sections of Submonoids of Nilpotent Groups
by: Shafrir, Doron
Published: (2024)

Equality of cycle lengths in one- and two-dimensional $σ$ automata
by: Vadali, Avi, et al.
Published: (2025)

On finite extensions of lamplighter groups
by: Bodart, Corentin
Published: (2025)

On groups with EDT0L word problem
by: Bishop, Alex, et al.
Published: (2025)

A language-theoretic approach to study the density of subsets in free groups
by: Carvalho, André
Published: (2026)

Topology and monoid representations II: left regular bands of groups and Hsiao's monoid of ordered $G$-partitions
by: Steinberg, Benjamin
Published: (2024)

Topology and monoid representations I: Foundations
by: Steinberg, Benjamin
Published: (2023)

Equations in wreath products
by: Bartholdi, Laurent, et al.
Published: (2024)

Aperiodic Flows on Finite Semigroups II: Smallish Monoids Suffice for Complexity 1
by: Margolis, Stuart, et al.
Published: (2026)

On the irreducible character degrees of symmetric groups and their multiplicities
by: Craven, David A.
Published: (2024)

Submonoid Membership in n-dimensional lamplighter groups and S-unit equations
by: Dong, Ruiwen
Published: (2024)