A346686 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A346686

Minimal number of generators of the monoid of n X n Boolean matrices.

1

2, 3, 5, 7, 13, 68, 2142, 459153

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

LINKS

Table of n, a(n) for n=1..8.

F. Hivert, J. D. Mitchell, F. L. Smith, and W. A. Wilson, Minimal generating sets for matrix monoids, arXiv:2012.10323 [math.RA], 2020, p. 7.

Tomáš Masopust and Petr Osička, On the Complexity of Initial-and-Final-State Opacity for Discrete Event Systems, arXiv:2402.17000 [cs.FL], 2024. See p. 4.

CROSSREFS

Sequence in context: A250407 A055694 A249797 * A309249 A294727 A348352

Adjacent sequences: A346683 A346684 A346685 * A346687 A346688 A346689

KEYWORD

nonn,more,hard

AUTHOR

James Mitchell, Jul 29 2021

STATUS

approved