Anthony J Guttmann et al 1998 J. Phys. A: Math. Gen. 31 8123 doi:10.1088/0305-4470/31/40/007
Vicious walkers and Young tableaux I: without walls
Anthony J Guttmann
, Aleksander L Owczarek and Xavier G Viennot
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.
- PACS
- MSC
-
05E10 Tableaux, representations of the symmetric group (See also 20C30)
82B41 Random walks, random surfaces, lattice animals, etc. (See also 60G50, 82C41)
65Q05 Difference and functional equations, recurrence relations
- Subjects
- Dates
-
Issue 40 (9 October 1998)
Received 20 January 1998
-
Vicious walkers and Young tableaux I: without walls
Anthony J Guttmann et al 1998 J. Phys. A: Math. Gen. 31 8123
-
A Spitzer Space Telescope Study of SN 2003gd: Still No Direct Evidence that Core-Collapse Supernovae are Major Dust Factories
W. P. S. Meikle et al. 2007 ApJ 665 608
-
Tb magnetic moment behaviour in a Gd single crystal: nuclear orientation study
M Trhlík et al 1998 J. Phys.: Condens. Matter 10 7467
-
Shapes and Positions of Black Hole Shadows in Accretion Disks and Spin Parameters of Black Holes
Rohta Takahashi 2004 ApJ 611 996
-
Construction of soliton cellular automaton from the vertex model - the discrete 2D Toda equation and the Bogoyavlensky lattice
Rei Inoue and Kazuhiro Hikami 1999 J. Phys. A: Math. Gen. 32 6853
-
Shear dynamics in Bianchi I cosmologies with Rn-gravity
Jannie A Leach et al 2006 Class. Quantum Grav. 23 4915
-
The Luminosity Function of Void Galaxies in the Sloan Digital Sky Survey
Fiona Hoyle et al. 2005 ApJ 620 618
-
Effects of plastic coating on Kα yield from ultra-short pulse laser irradiated Ti foils
F Y Khattak et al 2003 J. Phys. D: Appl. Phys. 36 2372
-
What Happened to the NGC 6251 Counterjet?
Dayton L. Jones and Ann E. Wehrle 2002 ApJ 580 114
-
Deep GALEX Imaging of the COSMOS HST Field: A First Look at the Morphology of z ~ 0.7 Star-forming Galaxies
M. A. Zamojski et al. 2007 ApJS 172 468
Users also read
What's this?Related review articles
What's this?- The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems
- The effective temperature
- Unconventional phase transitions in a constrained single polymer chain