Watermelon configurations with wall interaction: Exact and asymptotic results

Journal of Physics: Conference Series

Volumn 42, Issue 1, 2006, Pages 179-212

  Krattenthaler, C ^a,b  

^a UNIVERSITÉ LYON 1   (France)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33745305118     PISSN: 17426588     EISSN: 17426596     Source Type: Conference Proceeding    
DOI: 10.1088/1742-6596/42/1/017     Document Type: Article

References (67)

1. Arrowsmith D K, Mason P and Essam J W 1991 Vicious walkers flows and directed percolation Physica A 177 267-272
2. Bailey W N 1935 Generalized hypergeometric series (Cambridge: Cambridge University Press)
3. Birkhoff G D 1930 Formal theory of irregular difference equations Acta Math. 54 205-246
4. Birkhoff G D and Trjitzinsky W J 1932 Analytic theory of singular difference equations Acta Math. 60 1-89
5. Brak R and Essam J W 1999 Directed compact percolation near a wall: III. Exact results for the mean length and number of contacts J. Phys. A: Math. Gen. 32 355-367
6. Brak R and Essam J W 2001 Return polynomials for non-intersecting paths above a surface on the directed square lattice J. Phys. A: Math. Gen. 34 10763-10782
7. Brak R and Essam J W 2003 Bicoloured Dyck paths and the contact polynomial for n non-intersecting paths in a halfplane lattice Electron. J. Combin. 10 (1) R35 (18 pages)
8. Brak R, Essam J W and Owczarek A L 1998 New results for directed vesicles and chains near an attractive wall J. Statist. Phys. 93 155-192
9. Brak R, Essam J W and Owczarek A L 1999 Exact solution of N directed non-intersecting walks interacting with one or two boundaries J. Phys. A: Math. Gen. 32 2921-2929
10. Bray A J and Winkler K 2004 Vicious walkers in a potential J. Phys. A: Math. Gen. 37 5493-5501
11. Ciucu M, Eisenkölbl T, Krattenthaler C and Zare D 2001 Enumeration of lozenge tilings of hexagons with a central triangular hole J. Comb. Theor. Ser. A 95 251-334
12. CiucuMand Krattenthaler C 2002 Enumeration of lozenge tilings of hexagons with cut off corners J. Comb. Theor. Ser. A 100 201-231
13. Comtet L 1974 Advanced Combinatorics (Dordrecht, Holland: D Reidel)
14. Cski E and Vincze I 1961 On some problems connected with the Galton test Publ. Math. Inst. Hung. Acad. Sci. 6 97-109
15. Engelberg O 1965 On some problems concerning a restricted random walk J. Appl. Prob. 2 396-404
16. Essam J W and Guttmann A J 1995 Vicious walkers and directed polymer networks in general dimensions Phys. Rev. E 52 5849-5862
17. Fischer I 2001 Enumeration of rhombus tilings of a hexagon which contain a fixed rhombus in the centre J. Comb. Theor. Ser. A 96 31-88
18. Fisher M E 1984 Walks, walls, wetting, and melting J. Stat. Phys. 34 667-729
19. Flajolet P and Odlyzko A 1990 Singularity analysis of generating functions SIAM J. Discrete Math. 3 216-240
20. Flajolet P and Sedgewick R 1993 The average analysis of algorithms: Complex asymptotics and generating functions INRIA Res. Rep. 2026; Chapters 4 and 5 in the book project Analytic Combinatorics, available at http://algo.inria.fr/flajolet/Publications/books.html
21. Forrester P J 1989 Probability of survival for vicious walkers near a cliff J. Phys. A: Math. Gen. 22 L609-L613
22. Forrester P J 1990 Exact solution of the lock step model of vicious walkers J. Phys. A: Math. Gen. 23 1259-1273
23. Forrester P J 1991 Exact results for vicious walker models of domain walls J. Phys. A: Math. Gen. 24 203-218
24. Forrester P J and Nagao T 2002 Vicious random walkers and a discretization of Gaussian random matrix ensembles Nucl. Phys. B 620 551-585
25. Gasper G and Rahman M 1990 Basic hypergeometric series (Cambridge: Cambridge University Press)
26. Gessel I M and Viennot X 1985 Binomial determinants, paths, and hook length formulae Adv. Math. 58 300-321
27. Gessel I M and Viennot X 1989 Determinants, paths, and plane partitions Preprint available at http://www.cs.brandeis.edu/~ira
28. Gosper R W 1978 Decision procedure for indefinite hypergeometric summation Proc. Natl. Acad. Sci. USA 75 40-42
29. Goulden I and Greene C 1994 A new tableau representation for supersymmetric Schur functions J. Algebra 170 687-703
30. Graham R L, Knuth D E and Patashnik O 1989 Concrete Mathematics (Reading, MA: Addison-Wesley)
31. Gronau H-D O F, Just W, Schade W, Scheffler P and Wojciechowski J 1988 Path systems in acyclic directed graphs Zastos. Mater. 19 399-411
32. Guttmann A J, Owczarek A L and Viennot X G 1998 Vicious walkers and Young tableaux I: Without walls J. Phys. A: Math. Gen. 31 8123-8135
33. John P and Sachs H 1985 Wegesysteme und Linearfaktoren in hexagonalen und quadratischen Systemen Graphs in research and teaching (Bad Salzdetfurth: Franzbecker) p 85-101
34. Sen K, Jain J L and Gupta J M 1993 Lattice path approach to transient solution of M/M/1 with (0, k), control policy J. Statist. Plann. Inference 34 259-267
35. Karlin S and McGregor J L 1959 Coincidence properties of birth-and-death processes Pacific J. Math. 9 1109-1140
36. Karlin S and McGregor J L 1959 Coincidence probabilities Pacific J. Math. 9 1141-1164
37. Katori M and Tanemura H 2002 Scaling limit of vicious walks and two-matrix model Phys. Rev. E 66 011105 (12 pages)
38. Katori M and Tanemura H 2003 Functional central limit theorems for vicious walkers Stoch. Rep. 75 369-390
39. Katori M and Tanemura H 2005 Nonintersecting paths noncolliding diffusion processes and representation theory RIMS Kokyuroku 1438 83-102
40. Katori M, Tanemura H, Nagao T and Komatsuda N 2003 Vicious walk with a wall, noncolliding meanders, and chiral and Bogoliubov-de Gennes random matrices Phys. Rev. E 68 021112 (16 pages)
41. Krattenthaler C 1995 The major counting of nonintersecting lattice paths and generating functions for tableaux Mem. Am. Math. Soc. 115 552
42. Krattenthaler C 1996 A bijective proof of the hook-content formula for super Schur functions and a modified jeu de taquin Electron. J. Combin. 3 (2) (The Foata Festschrift) R14 (24 pages)
43. Krattenthaler C 1998 An involution principle-free bijective proof of Stanley's hook-content formula Discrete Math. Theor. Comp. Sci. 3 11-32
44. Krattenthaler C 1999 Another involution principle-free bijective proof of Stanley's hook-content formula J. Comb. Theor. Ser. A 88 66-92
45. Krattenthaler C 1999 Advanced determinant calculus Séminaire Lotharingien Combin. vol 42 (The Andrews Festschrift) B42q (67 pages)
46. Krattenthaler C, Guttmann A J and Viennot X G 2000 Vicious walkers, friendly walkers and Young tableaux II: with a wall J. Phys. A: Math. Gen. 33 8835-8866
47. Lindström B 1973 On the vector representations of induced matroids Bull. London Math. Soc. 5 85-90
48. Mohanty S G 1968 On some generalization of a restricted random walk Stud. Sci. Math. Hungarica 3 225-241
49. Mohanty S G 1979 Lattice path counting and applications (New York: Academic Press)
50. Mukherji S and Bhattacharjee SM 1995 Reunion and survival of interacting walkers Phys. Rev. E 48 3427-3440
51. Mukherji S and Bhattacharjee SM 1995 Phys. Rev. E 52 3301
52. Mukherji S and Bhattacharjee S M 1993 Reunion of vicious walkers: results from -expansion J. Phys. A: Math. Gen. 26 L1139-L1144
53. Owczarek A L, Essam J W and Brak R 2001 Scaling analysis for the adsorption transition in a watermelon network of n directed non-intersecting walks J. Stat. Phys. 102 997-1017
54. Paule P and Schorn M 1995 A Mathematica version of Zeilberger's algorithm for proving binomial coefficient identities J. Symb. Comp. 20 673-698
55. Petkovsek M, Wilf H and Zeilberger D 1996 AB (Wellesley: A K Peters)
56. Rahman M and Verma A 1993 Quadratic transformation formulas for basic hypergeometric series Trans. Am. Math. Soc. 335 277-302
57. Rubey M 2002 Asymptotic analysis of vicious walkers with arbitrary endpoints Preprint
58. Rubey M Bijections for lattice paths in an arbitrary region In preparation
59. Sagan B E 2001 The symmetric group Graduate Texts in Math. vol 203 2nd edn (New York: Springer-Verlag)
60. Slater J C 1929 The theory of complex spectra Phys. Rev. 34 1293-1322
61. Slater J C 1968 Quantum theory of matter 2nd edn (New York: McGraw-Hill)
62. Slater L J 1996 Generalized hypergeometric functions (Cambridge: Cambridge University Press)
63. Sulanke R A 1990 A determinant for q-counting lattice paths Discrete Math. 81 91-96
64. Whittaker E T andWatson G N 1965 A Course of Modern Analysis 4th edn (Cambridge: Cambridge University Press)
65. Wimp J and Zeilberger D 1985 Resurrecting the asymptotics of linear recurrences J. Math. Anal. Appl. 111 162-176
66. Zeilberger D 1990 A fast algorithm for proving terminating hypergeometric identities Discrete Math 80 207-211
67. Zeilberger D 1991 The method of creative telescoping J. Symb. Comp. 11 195-204