[seqfan] Re: Brick sequences

Mitch Harris maharri at gmail.com
Sat Oct 24 22:22:59 CEST 2009


So is the following pattern allowed? :

 =     =
= = = = =

If so, then these might be counted by generalized Catalan #'s.

(paths from 0,0 to n,n below  x=y, with steps (0,1), (1,0), (1,1) ?)

Google for 

  Snevily West bricklaying problem

There is mention of this paper once in the OEIS, but in a seemingly
unrelated sequence.
The bricklaying problem seems recent enough that it's not mentioned in
Stanley.

Mitch Harris

> -----Original Message-----
> From: seqfan-bounces at list.seqfan.eu 
> [mailto:seqfan-bounces at list.seqfan.eu] On Behalf Of 
> franktaw at netscape.net
> Sent: Saturday, October 24, 2009 9:00 AM
> To: seqfan at list.seqfan.eu
> Subject: [seqfan] Re: Brick sequences
> 
> No; it's http://research.att.com/~njas/sequences/A000009
> 
> For n=9, you are missing [4,3,2].
> 
> Franklin T. Adams-Watters
> 
> -----Original Message-----
> From: Jaume Oliver i Lafont <joliverlafont at gmail.com>
> 
> If not only the mirror images are the same, but also we only care
> about the floor where each brick lays, i think it is the number of
> decreasing -equivalently, increasing- partitions.
> 
> i get by hand these numbers, starting at n=1
> 1,1,2,2,3,4,5,6,7,10
> 
> let [a,b,c] mean "a" bricks on the ground, "b" on first floor, "c" on
> second floor; then the cases are
> 
> a(1)=1 : [1]
> a(2)=1 : [2]
> a(3)=2 : [3] and [2,1]
> a(4)=2 : [4] and [3,1]
> a(5)=3 : [5], [4,1] and [3,2]
> a(6)=4 : [6], [5,1], [4,2], [3,2,1]
> a(7)=5 : [7], [6,1], [5,2], [4,3], [4,2,1]
> a(8)=6 : [8], [7,1], [6,2], [5,3]  [5,2,1]  [4,3,1]
> a(9)=7 : [9], [8,1], [7,2], [6,3], [6,2,1]  [5,4], [5,3,1]
> a(n)=10: [10], [9,1], [8,2], [7,3], [7,2,1], [6,4] [6,3,1], [5,4,1],
> [5,3,2], [4,3,2,1]
> 
> Is this an equivalent definition for
> http://research.att.com/~njas/sequences/A066639 ?
> 
> 
> _______________________________________________
> 
> Seqfan Mailing list - http://list.seqfan.eu/





More information about the SeqFan mailing list