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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A332865 Number of placements of zero or more dominoes on the n X n grid where no two empty squares are horizontally adjacent. 2

%I #10 Feb 28 2020 14:31:35

%S 1,4,48,1427,140555,40008789,33656587715,84588476099284,

%T 626461671945179295,13776144517953719025396,

%U 897220763259635483826935324,173109540246969825014223808529273,98978509126162805673620043358494745638,167661422725328648892707605323564506782035252

%N Number of placements of zero or more dominoes on the n X n grid where no two empty squares are horizontally adjacent.

%C The number of positions of n X n Domineering where horizontal (Right) has no moves, also called Right ends. Domineering is a game in which players take turns placing dominoes on a grid, one player placing vertically and the other horizontally until the player to place cannot place a domino.

%H Bjorn Huntemann, Svenja Huntemann, Neil A. McKay <a href="http://www2.unb.ca/~nmckay/oeis/CountingDomineering.sagews">SageMath code for Counting Domineering Positions</a>

%H Svenja Huntemann, Neil A. McKay,<a href="https://arxiv.org/abs/1909.12419">Counting Domineering Positions</a>, arXiv:1909.12419 [math.CO], 2019.

%o (Sage) See Bjorn Huntemann, Svenja Huntemann, Neil A. McKay link.

%Y Main diagonal of A332862.

%Y Cf. A287595 (the number of placements of dominoes on an n X n grid where no two empty squares are horizontally or vertically adjacent).

%Y Cf. A332714.

%K nonn

%O 1,2

%A _Neil A. McKay_, Feb 27 2020

%E a(9)-a(14) from _Andrew Howroyd_, Feb 28 2020

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 08:13 EDT 2024. Contains 371922 sequences. (Running on oeis4.)