ANIMALS AND LOP-SIDED TREES

被引：17
作者：
BETREMA, J
PENAUD, JG
机构：
来源：
THEORETICAL COMPUTER SCIENCE | 1993年 / 117卷 / 1-2期
关键词：
D O I：
10.1016/0304-3975(93)90304-C
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The directed animals are put in a one-to-one correspondence with a kind of lop-sided trees, called guingois trees. Through this bijection, we get a simple coding for the animals; we show that this coding is related to a representation of animals by heaps of dimers.
引用
收藏
页码：67 / 89
页数：23
相关论文
共 31 条
[1]  
Baxter R. J., 2007, EXACTLY SOLVED MODEL
[2]  
BERGE C, 1968, GRAPHES HYPERGRAPHES
[3]  
CARTIER P, 1969, LECTURE NOTES MATH, V85
[4]  
CHOTTIN L, 1982, RAIRO-INF THEOR APPL, V16, P113
[5]  
CONIL R, UNPUB GENERATION ALE
[6]  
DELEST MP, 8615 U BORD 1 RAPP
[7]  
DERRIDA B, 1984, J PHYS LETT-PARIS, V45, P701
[8]   EQUIVALENCE OF THE TWO-DIMENSIONAL DIRECTED-SITE ANIMAL PROBLEM TO BAXTER HARD-SQUARE LATTICE-GAS MODEL [J].
DHAR, D .
PHYSICAL REVIEW LETTERS, 1982, 49 (14) :959-962
[9]  
DHAR D, 1983, PHYS REV LETT, V59, P853
[10]  
DHHAR D, 1982, J PHYS A, V15, pL279
1234