Vicious walkers and Young tableaux I: without walls

被引:65
作者
Guttmann, AJ [1 ]
Owczarek, AL
Viennot, XG
机构
[1] Univ Melbourne, Dept Math & Stat, Parkville, Vic 3052, Australia
[2] Univ Bordeaux 1, LaBRI, F-33405 Talence, France
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1998年 / 31卷 / 40期
关键词
D O I
10.1088/0305-4470/31/40/007
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We rederive previously known results for the number of star and watermelon configurations by showing that these follow immediately from standard results in the theory of Young tableaux and integer partitions. In this way we provide a proof of a result, previously only conjectured, for the total number of stars.
引用
收藏
页码:8123 / 8135
页数:13
相关论文
共 40 条
[11]   ON DIMER SOLUTION OF PLANAR ISING MODELS [J].
FISHER, ME .
JOURNAL OF MATHEMATICAL PHYSICS, 1966, 7 (10) :1776-&
[12]   EXACT SOLUTION OF THE LOCK STEP MODEL OF VICIOUS WALKERS [J].
FORRESTER, PJ .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1990, 23 (07) :1259-1273
[13]   EXACT RESULTS FOR VICIOUS WALKER MODELS OF DOMAIN-WALLS [J].
FORRESTER, PJ .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1991, 24 (01) :203-218
[14]  
Gessel I. M., 1989, Determinants, paths, and plane partitions
[15]   A PROOF OF THE BENDER-KNUTH CONJECTURE [J].
GORDON, B .
PACIFIC JOURNAL OF MATHEMATICS, 1983, 108 (01) :99-113
[16]   Interacting dimers on the honeycomb lattice: An exact solution of the five-vertex model [J].
Huang, HY ;
Wu, FY ;
Kunz, H ;
Kim, D .
PHYSICA A, 1996, 228 (1-4) :1-32
[17]   NEW SOLUTION OF THE ISING PROBLEM FOR A RECTANGULAR LATTICE [J].
HURST, CA ;
GREEN, HS .
JOURNAL OF CHEMICAL PHYSICS, 1960, 33 (04) :1059-1062
[18]  
HURST CA, 1964, ORDER DISORDER PHENO
[19]  
Karlin S., 1959, PAC J MATH, V9, P1141
[20]   STATISTICS OF DIMERS ON A LATTICE .1. NUMBER OF DIMER ARRANGEMENTS ON A QUADRATIC LATTICE [J].
KASTELEYN, P .
PHYSICA, 1961, 27 (12) :1209-+