Professional Documents
Culture Documents
Punim Seminarik Automorfizmat Dhe Izomorfizmat
Punim Seminarik Automorfizmat Dhe Izomorfizmat
Punim Seminarik
Tetovë, 2017
Përmbajtja
1.Hyrje ................................................................................................................................................. 3
2.Konceptet dhe përkufizimet themelore ............................................................................................. 4
3. Automorfizmi i bllok skemave ........................................................................................................ 6
4. Orbitat e grupit të automorfizmit të bllok skemave ....................................................................... 7
5.Izomorfizmi i matricave të Hadamardit ............................................................................................ 8
6.Automorfizmi i dizajneve simetrike .............................................................................................. 13
7.Ndërtimi i bllok skemave me automorfizma të specifikuara .......................................................... 14
8. Përfundim ....................................................................................................................................... 17
9. Literatura ........................................................................................................................................ 18
2
1.Hyrje
Studimi i teorisë së dizajneve si disiplinë matematike filloi në shekullin e njëzetë për shkak
të aplikimeve në dizajn dhe analizën e eksperimenteve statistikore. Dizajnet gjejnë aplikim në
shumë sfera, si në llotaritë, planifikimin e turneve, biologjinë matematike, dizajnin dhe analizën e
algoritmeve, rrjetet dhe kriptografi.
Dizajnet janë shumë të përshtatshme për strukrurat e fundme dhe përbëhen nga dy lloje të
objekteve, pikat dhe blloqet. Hapësira e zgjidhjeve të strukturave të incidencës rritet dukshem me
rritjen e numrit të pikave. Përderisa nuk mund të bëhet klasifikimi i plotë i strukturave të tilla, me
konstruktim arrihet deri në rregulla shtesë që i përmban struktura. Me interes të veçantë janë dizajne
me grupe triviale automorfizmash.
Bllok skemat aplikohen në shumë fusha si në gjeometrinë afine, testimin e softverëve
(aplikacioneve kompjuterike), projektimin (dizajnin) eksperimental, kriptografi dhe në gjeometrinë
algjebrike.
Në matematikën kombinatorike, një bllok skemë është një bashkësi së bashku me një familje të
nënbashkësive (nënbashkësitë e përsëritura janë të lejuara në kohë) anëtarët e së cilës janë të
zgjedhur për të kënaqur disa veti të bashkësisë që mendohet se janë të dobishme për aplikim në
fusha të veçanta. Pra, bllok skema është një strukturë incidente e përbërë nga një bashkësi e pikave
P dhe bashkësia e blloqeve B , ku secili bllok konsiderohet si një nënbashkësi e P.
3
2.Konceptet dhe përkufizimet themelore
jenë P { p1 ,..., pv } dhe B {B1 ,..., Bb } bashkësi , kurse I P B relacioni i incidencës së tyre.
1, nëse..( pi , B j ) I
aij
0, ndryshe
quhet matricë e incidencës së t -dizajnit D .
Strukturat e incidencës të cilat mund të fitohen nga njëri tjetri duke e ndryshuar emërtimin e
pikave dhe blloqeve janë në thelb të njëjta.Nocioni izomorfizëm na mundëson identifikimin e tyre.
Përkufizim 2.3: Le të jenë D1 ( P1 , B1 , I1 ) dhe D2 ( P2 , B2 , I 2 ) struktura të fundme të incidencës.
Themi se ato janë izomorfe nëse ekziston bijeksioni : P1 P2 dhe : B1 B2 ashtu që të vlejë
4
Përkufizim 2.4: Le të jenë A1 dhe A2 matrica incidence të strukturave të incidencës D1 dhe D2 .
Strukturat D1 dhe D2 janë izomorfe nëse dhe vetëm nëse ekzistojnë matricat permutacionale P
dhe Q ashtu që A1 P A2 Q .
Vërtetim: Shumëzimi nga e majta me matricën permutacionale P i përgjigjet matricës së
incidencës me rreshta të permutuara, më saktësisht pika në strukturën e incidencës. Shumëzimi nga
e djathta me Q i përgjigjet matricës së incidencës me shtylla të permutuara, në fakt blloqe në
strukturën e incidencës.
bashkësisë së pikave dhe bashkësisë së blloqeve, atëherë inverzi I tij është ( 1 , 1 ) , kurse
Përkufizim 2.7: Le të jetë G grup me elementin neutral 1 dhe le të jetë X bashkësi. Themi se G
vepron në X nëse është dhënë funksioni G X X ( e cila shënohet : ( g , x) gx) ashtu që të
vlejë:
1. 1x x , për çdo x X
2. g (hx) ( gh) x , për çdo g , h G, x X
5
Përkufizim 2.8: Le të jetë G grup i cili vepron në bashkësinë X dhe le të jetë x X . Stabilizator i
elementit x është bashkësia Gx {g G | gx x} G . Orbitë të elementit x quajmë bashkësinë
x g {gx | g G} X
Përkufizim 2.9: Le të jetë grupi G i cili vepron në bashkesinë X . Themi se veprimi është
transitiv nëse për çdo dy elemente x, y X ekziston g G ashtu që të vlejë gx y .
Themi se veprimi është t-transitiv nëse për çdo dy t-she të renditura ( x1 ,..., xt ), ( y1 ,..., yt ) ekziston
Këtu do të japim lidhjen ndërmjet numerit të orbitave të pikave dhe orbitave të blloqeve të
një grupi automorfizmesh që veprojnë në bllok skem.
Lema 1. Le të jetë D ( P, B, I ) , 2 (v, k , ) bllok skem dhe le të jetë G grup i automorfizmav të
Duhet të tregojm se cila pikë nga Pj ndodhet në numer konstant blloqesh nga B j dhe që secili blloq
6
Meqë g është atomorfizem blloqet B1g ....Bg kalojn nëpër pikën Pg .dhe meqë Bi është orbitë
D.m.th. nëpër q kalojne së paku aq blloqe nga Bi si dhe nëpër p . Duhet vërtetu rolet e p dhe q
Kjo lemë dhe teorem e ardhshme na jep pohim për orbitat e grupit të automorfizmav te bllok
skemave.
Teorema 1 - Le të jetë G grup i automorfizmave të 2 v, k , bllok skemës D , le të jetë d numri
i orbitave të pikave dhe le të jetë c numri i orbitave të blloqeve të grupit G .Ateher cilen
b v c d 0 Nesë D është simetrike atëher c d
Teorema 2 - Le te jetë G grup i atomorfizmave të bllokskemav D ( P, B, I )
a) Ne qoftëse G është tranzitiv mbi blloket ,atëher G është tranyitiv mbi pika.
b) Ne qoftëse G është 2 herë tranzitiv mbi blloket, atëher B atëher G është 2 herë tranzitiv mbi
P.
c) Nëse D është simetrik atëher vlejn pohimet e anasjelltas të a) dhe b).
Vërtetim:
a) Po të jetë vetem një orbit e blloqeve, atëherë nga teorema 2) do të jetë po ashtu një orbitë
pikash:
c 1, c 2 0 1 2 0 d 1 d 1
b) Supozojm që grupi G vepron 2-herë tranzitiv mbi B Ateher G është aq më parë tranzitiv në
blloqe dhe sipas a) G është gjithashtu tranzitiv në; pika.
7
Le të jet; B bllok I qfardoshem i D . Me G B shenojm nengrupin e G I cili perbehët nga të gjitha ato
elemente të G te cilët bllokun B e pasqyron në vetvete.
Meqë G është 2-here tranzitiv në bashkësine e blloqëve G B ka pikrisht dy orbita blloqeve
Bdhe B B . Duke zbatuar teoremen në GB ,rrjedh që GB ka më së shumti dy orbit pikash. Por
meqë secila pike brenda B pasqyrohet përseri në një pikë të B atëher vlen GB ka pikërisht dy
nga G e pasqyron piken p ne p , dhe bllokun B në Bllokun B , . Ngjajshëm thuhet edhe per rastin
kur p, B ëdhë p , , B , janë dyshe jo incidentë pikë-bllok.
Le të jetë tani p pika e qfardoshme nga D dhe le të jetë G stabilizator i p në G .
Gp është në njëren anë tranzitiv mbi blloqet që kalojnë nëpër piken p dhe në anën tjeter mbi
blloqet që nuk kalojnë nëper pikën p .
Grupi Gp ka gjithashtu dy orbita blloqesh, sipas teoremes mbi Gp atëher del që Gp më së shumti
ka dy orbita pikash p dhe P p. bashkë me pohimin që G eshte transitive në pika rrjedh që G
vepron 2-herë tranzitiv mbi P .(c) është i qart.
Ne kemi disa objekte të përcaktuara që konsistojnë në disa grupe të përcaktuara dhe në relacionet
mes tyre.
Një izomorfizëm ndërmjet dy objekteve është një bijeksion ndërmjet grupeve të tyre në mënyrë që
relacionet të ruhenIzomorfizmi është një relacion i ekuivalencës në grupet e të gjitha objekteve.
8
Izomorfizmi i një objekti me vetveten quhet automorfizëm.
Një izomorfizëm i zakonshëm konsiderohet si hartë ndëpërmjet objekteve që ruajnë strukturën, për
dizajnet e përgjithshme atëherë kjo do të thotë:
ato janë izomorfe në qoftë se ekziston bijeksioni : T1 T2 dhe : B1 B2 ashtu që të vlejë
pI1 B ( p) I 2 ( B), p T1 , B B1
Cifti ( , ) quhet izomorfizëm ndërmjet D1 dhe D2 .
Strukturat incidente izomorfe kanë baza identike , psh një nga ato është t-(v,k,𝜆) dizajnë atëherë dhe
vetëm atëherë nëse është dizajnë tjetër me parametra të njejtë.
Izomorfizmi mund të karakterizohet përmes matricave incidente të cilat quhen matrica
përmutacionale .
Ato janë matricat katrore të cilat kanë vetëm një njësh në sejcilin rresht dhe shtyllë dhe të gjitha
elementet e tjera janë zero (0).
D1 dhe D2 janë izomorfe atëherë dhe vetëm atëherë kur ekzistojnë matricat përmutacionale P dhe
Q ashtu që të vlejë
A1 PA2 Q .
9
Disa shembuj për izomorfizmin e matricave te shprehura në mynyrëgrafike
Dy matrica janë izomorfe nëse njëra mund të përfitohet nga tjetra me anë të permutacionit të
rreshtave dhe kolonave.
10
Izomorfizmi i dy matricave ±1 lejon permutacionin dhe negacionin (shfuqizimin) e rreshtave dhe
kolonave.
11
Izomorfizmi i dy matricave lejon permutacionin e rreshtave , kolonave dhe simboleve.
12
6.Automorfizmi i dizajneve simetrike
Vërtetim: Nga fakti që çdo element i grupit gjeneron nëngrup ciklik (rendi i të cilit është i njëjtë
me rendin e elementit përkatës) dhe nga se të gjithë grupet e rendit të parë janë izomorfe ndërmjet
veti, rrjedh që në mënyrë ekuivalente mund të flasim për veprimin e grupit ciklik Z |g | në dizajnin
me parametrat e dhëna.
Më tutje, pasi grupi ciklik i rendit të parë ka vetëm nëngrupe trivijale, gjatësia e shtigjeve dhe
blloqeve, në këtë rast, mund të jetë e barabartë me 1 dhe | g | . Që nga në dizajnet simetrike, numri i
pikave fikse është i barabartë me numrin e blloqeve fikse, më tej rrjedh se janë shumë bashkësi
elementet e të cilëve kanë gjatësi të shtigjeve dhe gjatësi të blloqeve të barabartë.
13
Kështu në këtë rast, kandidatët për numrin e pikave fikse F janë pikat për të cilët ndryshimi
v F është shumëfish i | g | d.m.th. vlen:
F v(mod | g |) .
vlen barazimi
P A A P
ku P - matricë e rendit v , kurse P matricë e rendit b .
14
Vërtetim: Rreshti i i -të i P vetëm në vendin e (i ) ka 1, kurse elementet të tjerë i ka 0, pra është
(0,0,...,0,1,0,...,0)
v
( P A) ij pis a sj pi , (i ) a (i ), j a (i ), j (1)
s 1
b
( AP ) ij ais p sj ai , 1 ( j ) p 1 ( j ), j ai , 1 ( j ) (2)
s 1
15
çfarëdo 2-nënbashkësi Y j Pj . Atëherë, për 1 i n , elementi a i , j i matricës Ak , 2 definohet si në
vijim:
ai , j | { A Oi : Y j A} | .
Matrica është mirë e definuar (nuk nvaret nga zgjedhja e përfaqësuesve të orbitave).
16
8. Përfundim
Pyetjet themelore me të cilët merret teoria e dizajneve janë pyetja e ekzistencës dhe
klasifikimi i dizajneve me parametra specifike t (v, k , ) . Përderisa hapësira e zgjidhjeve të
strukturave të këtilla rritet jashtzakonisht me rritjen e numrit të pikave v , me pyetjet e pazgjedhura
në rregull vijmë deri në shpërthim kombinatorik, i cili nuk lejon një klasifikim të plotë. Prandaj,
strukturat për të përshpejtuar, kanë tendencë të supozojnë kushte shtesë për strukturën (në mënyrë
që të arrijë klasifikimin e pjesshëm) dhe zhvillimin e algoritmeve më efikase.
17
9. Literatura
Dr. A. Ibraimi “Punimi i magjistraturës” F.SH.M.N Prishtinë 2004
Design theory- Z. Yanko
Konacne geometrije-Juraj Siftar, Vadran Krcadinac
http://math.ucdenver.edu/~wcherowi/courses/m6406/auto.pdf
https://www.fer.unizg.hr/_download/repository/MartinjakKlasifIspit.pdf
http://www.math.uniri.hr/~vmikulic/seminar/12_12_2008Dumicic.pdf
file:///C:/Users/Memet/Downloads/9780387954875-c1.pdf
18