View Single Post
  #6  
Old 04-23-2013, 09:49 AM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,477
Default Re: slide #4 lecture 6 'Recursive Bound on B(N,k)'

Quote:
Originally Posted by skwong View Post
for the N = 4, k = 4 case (and now
name this as half of S_2 with \beta=3 rows:

0 1 1 0
1 0 1 0
1 1 0 0

Then, make the complementary

1 0 0 1
0 1 0 1
0 0 1 1

And let the remaining as \alpha=8:

0 0 0 x
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 x
I did not understand this construction. The two parts of S_2 (the first two matrices with 3 rows) should be complements to each other only in the last column, but identical in the first 3. Also, when you focus on the first 3 columns, there should be no common rows between S_2 and S_1 (the latter being the matrix with 8 rows), and in your construction there are common rows.
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote