Mazes. & Coprime Grids

N. J. A. Sloane njas at research.att.com
Thu Mar 30 03:32:00 CEST 2006


Dear Leroy, Seqfans:

there was an extensive discussion about this while 
I was away.  I'm adding one sequence from it (see below)
but I would like to get others. Would you please
submit them in the usual way?
Thanks!

For example, here is an extract from one of those emails:

> If I'm correct, here are some values for you, other values may take some time
> (or need a smarter program...)
> The first column (or row) is A076220.
> b(n)= 1, 8, 2016, 19611648, ... does not appear in OEIS, nor
> 1,2,2,6,8,6,12,16,16,12,72,432,2016,432,72,...
> bye,
> giovanni.
> 
> (use a fixed font like courier to preserve alignment)
> 
>   |    1       2        3         4       5     6       7        8
> --------------------------------------------------------------------
> 1 |    1        2       6        12      72    72     864     1728
> 2 |    2        8      16       432    2784 35712 2121984 34069248
> 3 |    6       16    2016     23904 7102656
> 4 |   12      432   23904  19611648
> 5 |   72     2784 7102656
> 6 |   72    35712
> 7 |  864  2121984
> 8 | 1728 34069248
> ========================================
> 
Giovanni, would send in that triangle and some rows and cols
as appropriate?

Here is the single one that I have added:

%I A116469
%S A116469 1,1,1,1,4,1,1,15,15,1,1,56,192,56,1,1,209,2415,2415,209,1,1,780,30305,
%T A116469 100352,30305,780,1,1,2911,380160,4140081,4140081,380160,2911,1,1,10864,
%U A116469 4768673,170537640,557568000,170537640,4768673,10864,1,1
%N A116469 Number of spanning trees in an m x n grid read by antidiagonals.
%C A116469 This is the number of ways the points in an m x n grid can be connected to their orthogonal neighbours such that for any pair of points there is precisely one path connecting them
%C A116469 a(n,n) = A007341(n)
%e A116469 a(2,2) = 4, since we must have exactly 3 of the 4 possible connections: if we have all 4 there are multiple paths between points; if we have fewer some points will be isolated from others.
%O A116469 1,5
%Y A116469 Cf A007341.
%K A116469 nonn,tabl
%A A116469 Calculated by Hugo van der Sanden (hv(AT)crypt.org) after a suggestion from Leroy Quet, Mar 20 2006.


Thanks

Neil





More information about the SeqFan mailing list