login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A099152 Number of n X n permutation matrices in which the sums of the entries of each NorthEast-SouthWest diagonal are 0 or 1. 16
1, 1, 3, 7, 23, 83, 405, 2113, 12657, 82297, 596483, 4698655, 40071743, 367854835, 3622508685, 38027715185, 424060091065, 5006620130753, 62395131973755, 818456924866815, 11271715349614463 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

Numbers of solutions to a modified version of the n-queens problem, in which two queens do not attack each other if they are in the same NorthWest-SouthEast diagonal.

Number of perfect extremal Skolem-type sequences of order n.

From Emeric Deutsch, Nov 28 2008: (Start)

a(n) is also the number of permutations p of {1,2,...,n} for which the numbers p(i)-i (i=1,2,...,n) are distinct. Example: a(4)=7 because we have 4132, 3142, 2413, 4213, 2431, 3241 and 4321.

a(n) is also the number of permutations p of {1,2,...,n} for which the numbers p(i)+i (i=1,2,...,n) are distinct. Example: a(4)=7 because we have 1423, 2413, 3142, 1342, 3124, 2314 and 1234.

a(n) = A125182(n,n). (End)

Also number of transversals in the n X n matrix M defined by M_{ij} = i+j. [Cavenagh-Wanless]

LINKS

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

N. J. Cavenagh and I. M. Wanless, On the number of transversals in Cayley tables of cyclic groups, Disc. Appl. Math. 158 (2010), 136-146.

V. Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 672, 732-736.

G. Nordh, Perfect Skolem sequences, arXiv:math/0506155 [math.CO], 2005.

Kevin Pratt, Closed-Form Expressions for the n-Queens Problem and Related Problems, arXiv:1609.09585 [cs.DM], 2016.

W. Schubert, N-Queens page

CROSSREFS

Cf. A125182. [From Emeric Deutsch, Nov 28 2008]

Sequence in context: A169650 A136508 A184935 * A113860 A080355 A100964

Adjacent sequences:  A099149 A099150 A099151 * A099153 A099154 A099155

KEYWORD

nonn,nice,more

AUTHOR

Cecilia Bebeacua and Simone Severini, Nov 16 2004

EXTENSIONS

More terms from Ivica Kolar, Nov 23 2004

a(14)-a(18) from Ian Wanless, Jul 30 2010, from the Cavenagh-Wanless paper.

a(19),a(20) from W. Schubert, May 27 2011

a(21) from W. Schubert, Feb 26 2012

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified May 25 01:01 EDT 2017. Contains 287008 sequences.