A343844 Optimal lower bounds for the permanent of 312-pattern avoiding 0-1 matrices.

1, 2, 4, 8, 16, 32, 64, 120

Offset

1,2

Comments

A. Wagner gave a computer-assisted proof for n <= 8. For n >= 9 known lower bounds, not necessarily optimal, are 225, 424, 795, 1484, 2809.

Links

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

Richard A. Brualdi and Lei Cao, Pattern-Avoiding (0,1)-Matrices, arXiv:2005.00379 [math.CO], 2020.

Adam Zsolt Wagner, Constructions in combinatorics via neural networks, arXiv:2104.14516 [math.CO], 2021.

Crossrefs

Sequence in context: A247213 A302934 A069050 * A059174 A258585 A235701

Adjacent sequences: A343841 A343842 A343843 * A343845 A343846 A343847

Keyword

nonn,more

Author

Peter Luschny, May 01 2021

Status

approved