BOOLEAN MONOMIAL DYNAMICAL SYSTEMS Finite dynamical

 ! " # $ % %% % & %'$' ! % % ( % # $%) *% $% %'$ & ! ! !
% %% + "# ( ( %) , % %% $ #%$# % -$'#. % %%/ $ ! ' $ $ %'$' ! %'$' ! %) $' $% %'Æ$ $# ! % % + "0# % % $ $%) *%
$# ##% $ $ %'$' ! ##$ . ! % % # $
+"# )
!" #$ % & ' ( !) * ( (+& !, (, (,+ *-+& !* & $ . / 0 .
1 !*- & ( 2 3 3 0 2 . 0 1 0 ' 0 ' + 0 ' ' 3 2
0 ' .
4 ' 1 ,' 2 3442)
5665 4789: $# ;954 6254)
* %$ % (% %'# $ ) <9<;5 4828 ! % %
)
$ 1 3 ' 2 1 !
&
!*5 678& 0 . 0 .
!
& 3 ' 3 ' %.
0 3 + . $ 3
. #59 :$, 0
/ 3 ' ' 2 . !;& * 1 0 ' 0 / 0 4 !4& Æ ( !(& !%&
# . !4& 0
2 Æ < = > !& .
!(, & - ?' . 5$, 2 2 !"5& 2 3
0 3 ' . @ 0
½ ¾
#59 # ' 0 # 0 ' ' 0 ' 0 ' 2 2 + * 3 ' 1
3 ½
Æ Æ
Æ
@
@ 2 3 @ 3 @ * 13
3 ' 3 ½ 0 3 3 ' 0 3 @ 3 @'
$ 0 2 3 @' 2 1
' 0 3 ' 0100
1100
0000
0101
0110
0001
0010
1000
1110
0011
1011
1010
1111
1001
1101
0111
+' 0 3 @'
$ 2 6 +@AB 3 @ 1 #
½ # ½ 3 ½ 0 3 3 ½
1 !
0 - +6
" 1 3 3 @
6 * ' +' 1 1 $ / ' 0 .
6' 0 . ! C * ' . A' # ?' 1 0 2 3 0 3 @ 2 3 3 ; 1 3 "# C C ' C C 2 C 3 C
$ $ C 3 @ 3
0 2 A 2 0 ' * 3 / 0 3 @ *
3 3 0
3 2
1 / @ % +? 3 @ * C
#
/ 0 @ 3 @ C 2
/ @ @' A ' 3 ' 3 @
#$
! 0 3 1 2 / 0 C 3 A 3 @ 3 @'
2 1 3 * . ! # '
* 1 1 0 1 3 . ! 1 1 ' #
3 D @ 3 @
* 1 3 @ 0
3 D 3 D 3 ' D ; 1 3 * 1 0 3 3 @ '
!! '
1 2
*
A6 !" $
1 3 D * 1 3 % AA * 13 * 1 13 * 13 D '
3 D @ 0 1 3 D $ . 4 3 3 D ' 0 %& & ' ' ( ) ''& '
!* $
#
1 1 '
A+
.
/ E 0 1 ' * 1 0 1 3 D ' % AA
' !+ @ 0 3 @ < . C C
C
3 C
*
A6 4 . 1 3 D 1 ' ½ ' ½
¾ ' ½ '
·½ ' . 3 2 13 3 0 6 ' ' '1
!, 3 ! 3 D '
F - A? 1 3
D *
A6 0 13
% % !-
0 ' 3 ' 0
. !/ ½ ' ½
¾ ' ½ '
3 '
½
¾
3 ½ 3 ½ ¾ 3 ½ $
3 '
½
¾
3 '
½
¾
% AB - +6 3 3 2 0 3 D
½ ¾ *
A6 D < ; 3 3 0 0 ! &'( % 0
> ' ' 3 ' ' 3
' 0 ! ' +' 6' # @ @' '
# '
' 4
++ @ 6 0 6
4
++ +' 6 @ 0 6 0 2 < . '# ( #$
A6
2 * G 0 < < /
0 1 / ' 0 / ' 0 ' ' 5 ' 3 ' 3 @ # 1 # < G 2 . ! % 0 < $ * ! 0 * 3
! 3 9
0 3
D D 3 D D ;
D D 3 ! 5 #
13 0 1 1 * 13 D 13 ' 0 3 " # # @ " @ '
' 3 < ; 3 0 3 3 0 ! ! 3 5 ' /
G 0 / ? " * 1 1 # H I I G ' 0 H H 1 $ H 1 . H 1
3 "' 3 ' " 3
" "' H ' 3
' 3 ' 0 H H'
' 3 ' ''
3 ' 3 ' 3 H'
H'
'
' *
6+ ' 3 @ ' 0 @
H # # "
0 . H 2 "'
* H' "' 3 H'
"' 0 ' 3
' . " # H )
H # ' +' # 31 #
/ 0 / % +? H' 3 @ 3 3 3 Æ H ¼
¼
" 3 @ @' ; H' 3 H' * 5 H 2 H 1
H' ' 3 ' ! H' &
' ! H' &
''
H'
' 3 ' H'
' H'
''
$ $' 13 ! H'&
' ! H'&
''
0 H ' $ $ '' H'
' 3 ' H'
' $' H'
' $''
H'
' 3 ' H' ' $' H' ' $''
H'
H'
' 0 1 H' ' $' 3 ' $''
'
2 ' / % +? " 3 @ @' 2 ' 3 J' H' ' $' 3 1 *
* 9
/ * 0 "! *
# '
#
3 H / ' $ H ' 0 /' ' % A +
'
H / 5 ' H 3 @ @' ' ' @ @' 0 1 1 H 0 . "" # ( H H H 5 # 0 1
3 3 @ 2 3 @ 3 H @' 2 3 3 H 3 ½ ' 2
3 ' ' 3 ' H' "' 3 ½
'
H 2 7 . * 1
)
# ' 1
+' $
' 1 3 D ' ' 0 . 0
?6 % A + A
* # 3 @ * +
'1
½ ¾
3 %
*
# 0
G 0 0
?6 *! # # 0 . 0
?6
0 5
,
3 ' &
'
''
& 3 ½ ' ½ ''
2 ' . *"
# 3 ' 13 ' # *
6+ 1
3 H 'H 'H % 7A / 0 @ 0 *
- ') 2 3 / 2 3 - .) * 2
'' 0 2 ' 0 - /) * #
4 . 0 # G # $ . 0 # G # **
3 ' # 3 ' # 2 Æ 3 % ' # 5 0
7? 3 ' = > ) # ) ) * . ! .' $% #$% 0%%
! %. .% % .% 3448 5?59)
=> )) # # % )) % ! * ! ' 1 @' + #
% 5666 325?376)
=5> )) + )) # # %)) % ! * ! ' '
1 @' $ %% -3?8/ 5666 535? 58;)
=3> )) + )) # # % )) % ! * ! ' '
1 @'+$ ! 3445 837?824)
=> # ,) # # )) $' # ! $' $% ' % %
5663 7;?;3)
=> ' ) %% ! %($. % 56<5 85?86)
=> %% # * * ! ''% @' (&% 5676 27?;4)
=> '#%% ) '%% A) # A) $ .$ #%$ % %%?# A86 ". $! $$ &B. +% &B. (# $
5662)
=> #C *# , $ %% 3448)
=D> D'E )) $ % # .%% # $%'$# .$ % 56;6 28<?2;<)
=D> D&+ ) # %% ) ' ! $ $% ! #$ # $ % %% !
3445 3773;2)
=> '$ ) $' . $ .$ % %% $) ) ) $
# .) ) # %%$) ) $) 3448)
=5> '$ ) # .% ) @'+$ % " # $ % %% " 344538<?375)
=3> '$ ) # .% ) $% # %' ! %@' # $ % %%
" 3448 ;77?;<9)
=> '$ ) # . ) $' . $ +% .. !
. .' (&% 3448)
=> # ) # # ) # # $ $# ! # % ) #.
+% %% # 566<)
=5> $# ) # . ) $ ! # $ % %% +
# $ " . 5669)
=3> $# ) # . ) # #%$ + % %% ## % # $ % %% ) !) $% *% 5669)
=F> . )D) # F% )A)) * +' ! Æ %@' (&% %
5668 578?5;<)
=F> F! ) & F%+( %% 5662)
! " #$ !$ %&