Generalized Tilings with Height Functions - LIP6

0 downloads 0 Views 512KB Size Report
to define a height function which associates an integer to any node of the grid. (it is called ... graph of the tilings of a regionR : the vertices ofARare the tilings of R and ... L have a greatest lower bound, called the infimum ofxandyand denoted by.
         "!$#%&' )(*+ ,.-0/213/246587:9?/6@AB>C;"D AFEGEIH?/24JLK*AFEMABNPORQ sutwvyxz{c{|t}m~_=SUTWz+V XZ€2Y\s[Gs]_^a‚*`cƒ…be„Md †?]fXh‡)g\ˆŠbM‰y‹ikjmŒŽlz%Vnd)‘go„cg\pZ†“q’hr ”

—•ˆm¨¦–™¨²˜}°šoˆŠ›tuœIv žm£ š ‡Ÿ¢¥¦¡¤}3£ ‰y‡vZ¥¦‡}“v§x™twˆŠ¨¦‡ˆm¬M¨©tw}m}t“³~‡ªu¥¦}}'v‡£ v§‰y‡v t£ {c®|«MxB¬¦{­“´m}'}“ˆtu®mª

“Ïr¢

»

µ

‘Q’

|

‘ ‘

¼

ÃÌ

wyœ” Ž – Ž |

›Ì“



-` c

U"

‘

 ‘’ ˜ –2™

NbF

Ì

™

—” Ž – Ž 

•“

»

›š

̝%Ë

ś¢

Å

À

Å

À

:

‘

9f A`

=n¢







»Ÿž

UÐe¢ïÏxË

f



Ž

»



¡

¢

ϳ|ÚÐ

—Ðe¢

υ¼

»Ž

/f

À

Å







¤]lV[IÚ g V6oÖؓYG` × V)ii ]ï]ÜXÜ[IpáXÜV bGbYéÜ^‘]Üg2[I^Åg\V‘bej laV6XZ^°Y\à g\[Gjmlï] laYGÂ]nV go]¶g2i" 9% 3" '   k 2# 1l c k !c "  7# ) g_ 3 I. 7 3|^= gp k" }= >" ?  C"~@ q_L.zc!==@gt ul v ÷ ý Q ( Q V õ  8'÷ \ü Q @ ô ô  aÿ 8 û \û Šûü û û ü  ÿhû-÷ ü ý .ûA  H \ÿ H ÷ û 2 ú û V;6 \ÿ û ümý ÿhû X  ! 2#g= gp k"

ö ÿhû PýM ö NÿïOû O PTPP ô Q ú0M ý &P ÿ ŠúS \ÿïý6û O6mU ûÿ ý ,O û I û  M ÿ Q @ ö ÿh(ý \ÿ ÷@ ü -ü ý ö ÿhû H  Pý!" ö ÿï$û #g= fFgýp k"ý0ÿ 6 6ÿ÷ \÷ oû ýH 0ü ý Pý Gû ; ý ÿ - ý©ü ú2ý €  ý ù_€ ÿhú %z[ ý ‚ü c4Vd + ý™ ü  Jú2d ý ? ÿ Š{ú @ l \ƒÿïƒýFƒ c?û m „ ÷ @ý fý Vû+c û oû mýaû ÿ ü 8  `eû+  m÷ û ü Šýw ú û aü[GZ'ý c÷ ‡ ÿhû°ö ú0ý0{ý + 6 ÿ e û û … †©û8 ™ ô …ü ~ÿïû ÷ ˆ H‰)A ( ÷ + 30h.5 60L.  @ 8

'ºŸæ

ä

  J  G   J  ) ) 5G- ø2N ³) '    -) ' F L “G  Í 9-G

 /G ) ï‰î Uê ÉìKò bû           Ãý hû K K )   J  o L2- )D å  - ) Í J ( å G – ‰å  J š2N J-     ) öf÷hëÿîŸï‰ëÃì£ý Éò îŸþ Eì7ëÃï Ãýnë ÿë & K

å  Ÿæ

ä

ä

æ

$

ž)

‰å

2-

ø $ æ

ä

MN)



ä '   K æ

à ‰å   /G )  

P9P9Q M-)

J-

æ

    )

)

M "G   P PQ  M "G

)

 

ÚF¦2 J

Í 

/G ) Œý ô Ãï‰ëÃì{ë

 - -

 ûzGI (F

-

"G

)2è

¿ëÃï‰ë

& 

U4+ ,2O9@O]4IST:=9=,21¦TU4C@3 Ä) 2- n) ‹)

!-

  -G   J 9G

å  F ÿë ñAîŸïNþ Ÿò 4îŸí>ëÃï fëÃïNýnëNô 2N

³) —) !

ŸìQ÷hëÃþ Ÿì£ý Nô

 K)R ( 

+9O2P O2Q? H  å €)  

M 

 )sû

  /G!2-



L 

†ï‰î øëÿë Ÿý üŸô (û`ò ü]ë Ãï Ÿý îÉþ Ãý

" 

HG

 (  

$$$ )

ÚF¦ L

î

… 

)

  ) M  ) 0) ç 2 -)     ) Eî Eï ŸòAî îÉþ  I ³G        "G

 )



$$

Í J

)  J  š



Ãý Éì{îÉïNý Ÿò=öf÷hëÿîŸïNù :    )   NG H2 å G ) 

U4 0OP 4 :,9= º4C18T /Q3*2QQ *3:,¦1;P54 P 0+ ) " H    (  "  G -  ø JG  ( -  JF  -) Eî Eï ÉòAî îÉþ Ãý Éì{îÉïNý Nô : å L  G     ø å G    J G ( ç Í J-) Í J  ) Í  " – J ê õùGî =ë¿ôÃë Éï ÿ÷ =ë ZîŸïNì

æ

å   $ æ

H J " ñ  

 9 ( JG–2-  (  - " 



ä ç Éæ

ä



å  F ÉìKýnî Éò ÿî

) !

-

M-) Ä)

Éæ 

$$

  J G

Í 

"  J 

‰å A  J "-G -  (  "   å  --G   J N)  n)  –2N ç ) 9GG ( "   (G Ðý ô Ãï‰ëÃì{ë (F¦2 ç ) ( MN) … ŸìQ÷hëÃþ ÉìKý ¿ô ,öf÷hëÿîÉï‰ë¿ì£ý Ÿò îŸþ Eì7ëÃï Ãýnë ÿëNú †ïøî ÿëÿë Ÿý üÉô î ÐìQ÷hë {ôN4 ì ý Zì7ë¿ï ìKýnî Éò ÿî ¿ë¿ïøë øë Ðý ô ¿ï‰ëÃì7ë Oî GëÃò ô îÉþ Ãý Éì{îÉïNý Nôÿú îŸþ Eì Ÿì£ýnî Zú .ëÿîŸþsë¿ì£ïNù

ä 糟æ

ä

x)

ç 2 

")

'  ( ") U  J w   "G ‰å ‹ L2 – øå     $  K) ç ) è   ) å o L2- ‡  J   – øå î gîøüGï - "G  $9K  $$$ )

ìÚ÷Zë 7ìÚ÷°ý œì{ëÃï ì{îÉïNý Nô Qñ hû

ä



 å

)

  Ó - €)

& 

ä   $$ æ

Ä$

2N ‰å

M-)

ä è -$$ æ

ä

 



L 

P9P9Q U4 :OP 4 ,9= º4C1982T "Q3*QQ 9*3:,¦1;PR4 P + ) Éç ) ž) "G  2 JF

9GG ( - ' ) 2  )2   H  -        "-GI   J  G³- š

 " w   K)   H2 /G ) Eî Eï ŸòAî œì Ÿì£ý ôÿì£ý Ÿò >÷ùÒôNý Nô 9K  K ) ) ÚF  - ž)  )  "G   ) Zì£ï‰î ÃìKýnî •ì{î ÉìKì£ý ÿëNô ï ]ë¿ïÿô~) 52 (J  $ )   JF (G C  /GG

 K æ

ä

å 

 G  



 )

ç ³   ) å  HG  )–  U   G  J J

øå  (G  Ã2- !  G  &   )    J  ÚF¦2 L

J I /G ) †òóë ÃìKï‰î Zý 

ž

DU

G

)

¸ L  LGG

/   G

)

)

 $ )

 -G")4û`þsë¿ï

ÉìÚ÷

î ZìQ÷ò ù  K

K&K

KK