Settings

The page will reload to apply your changes.
Theme

ASCII Art Font

ASCII Art Menu

Original Usenet thread from alt.ascii-art, started 27 Dec 2003.
 _   _                     _        _             _     _           
| | | |___  ___ _ __   ___| |_     / \   _ __ ___| |__ (_)_   _____ 
| | | / __|/ _ \ '_ \ / _ \ __|   / _ \ | '__/ __| '_ \| \ \ / / _ \
| |_| \__ \  __/ | | |  __/ |_   / ___ \| | | (__| | | | |\ V /  __/
 \___/|___/\___|_| |_|\___|\__| /_/   \_\_|  \___|_| |_|_| \_/ \___|
alt.math.recreational,sci.math

alt.math.recreational,sci.math

alt.ascii-art · 1 message · 27 Dec 2003
Hello, people. This night I had a terrible headache and while I was trying to get
asleep, the following problem popped in my mind:

So, we have matrix 2n*2n in Z/2Z (or simply saying each cell of the matrix is 0
or 1).More precisely, we have all of them - that's 2^(4*n^2) matrices. We want to
build a "meta-matrix" which contains all of them. So if size of meta-matrix is
m*m, then there are (m-2n+1)^2 different submatrices 2n*2n. From that we conclude
that minimal value of m is 2^(2*n^2)+2*n-1. The question is whether it is
possible to build a meta-matrix for that m. The second question is whether it is
possible to build a torus m*m where m=2^(2*n^2) which also contains all 2n*2n
matrices. ( note that if we can build a torus then corresponding meta-matrix is
also easily constructed).

Well, it's probably hard to understand without an example.
Let n=1. So we have all 2*2 binary matrices:
OO OO XO OX OO XO OX XX
OO OX OO OO XO OX XO XX

XX XO OO OX XX XX OX XO
OO XO XX OX XO OX XX XX

(0 and 1 are O and X so that people without fixed-width font would see it too)

Meta-matrix should be 5*5 and torus 4*4. You could try build them yourself.
Answer after

s
p
o
i
l
e
r
 
s
p
a
c
e

That's torus

XXXO
XXOX
OXOO
XOOO

And that's matrix

XXXOX
XXOXX
OXOOO
XOOOX
XXXOX

So, let n be 2. then we have m=259. That's really big matrix. I have wonderful
proof that such matrix exists for every n, but this post is already too long.

Theorem (Shatrov's Last Theorem): for every n both torus and meta-matrix exist. 

Well, in fact I don't have the proof so you could try to find it. I just hope
elliptical curves have nothing to do with that problem...

--
|Here you can see, how awful I'm at Quake speedrunning| Grue(at)mail.ru|
|E1M1 :29  E1M5 :19  E2M1 :10  E3M2 :22  E4M5 :15,===""================;
|E1M2 :36  E1M6 :11  E2M3 :27  E4M1 :30  E4M6 :24|->grue3.tripod.com<--|
|E1M3_:43__E1M7_:14__E3M1_:43__E4M2_:52__END__:37;================[4*72]

About this thread. These messages were posted publicly to the newsgroup alt.ascii-art in 2003 and are mirrored here unchanged as part of the Historic Archives – only email addresses are masked. The artwork and text belong to their original authors: if you copy a piece, keep the artist's initials or signature intact and credit them where you can. Are you one of the authors? Contact us to get your posts attributed, connected to your artist profile, or removed.

Report this message

Help us keep the archive clean and accurate. Reports are reviewed by a person – nothing is changed automatically.

Help classify this post