A137774 Number of ways to place n nonattacking empresses on an n X n board.
1, 2, 2, 8, 20, 94, 438, 2766, 19480, 163058, 1546726, 16598282, 197708058, 2586423174, 36769177348, 563504645310, 9248221393974, 161670971937362, 2996936692836754, 58689061747521430, 1210222434323163704, 26204614054454840842, 594313769819021397534, 14086979362268860896282
Offset: 1
Links
- Eli Bagno, Estrella Eisenberg, Shulamit Reches, and Moriah Sigron, Separators - a new statistic for permutations, arXiv:1905.12364 [math.CO], 2019.
- Eli Bagno, Estrella Eisenberg, Shulamit Reches, and Moriah Sigron, On the Sparseness of the Downsets of Permutations via Their Number of Separators, Enumerative Combinatorics and Applications (2021) Vol. 1, No. 3, Article #S2R21.
- Vaclav Kotesovec, Non-attacking chess pieces, 6ed, 2013, p.685 and 636.
- W. Schubert, N-Queens page
Crossrefs
Formula
Asymptotics (Vaclav Kotesovec, Jan 26 2011): a(n)/n! -> 1/e^4.
General asymptotic formulas for number of ways to place n nonattacking pieces rook + leaper[r,s] on an n X n board:
a(n)/n! -> 1/e^2 for 0
a(n)/n! -> 1/e^4 for 0
Extensions
Terms a(16)-a(17) from Vaclav Kotesovec, Feb 06 2011
Terms a(18)-a(19) from Wolfram Schubert, Jul 24 2011
Terms a(20)-a(24) (computed by Wolfram Schubert), Vaclav Kotesovec, Aug 25 2012
Comments