Abstract
Osculating paths are sets of directed lattice paths which are not allowed to cross each other or have common edges, but are allowed to have common vertices. In this work we derive a constant term formula for the number of such lattice paths by solving a set of simultaneous difference equations.
Similar content being viewed by others
References
Andrews G.E.: Plane partitions v: the tsscpp conjecture. J. Combin. Theory Ser. A 66, 28–39 (1994)
Baxter R.J.: Exactly Solved Models in Statistical Mechanics. Academic Press, London (1982)
Bethe H.A.: Zur Theorie der Metalle. I. Eigenwerte und Eigenfunktionen der linearen Atomkette. Z. Phys. 71, 205 (1931)
Bousquet-Mélou M.: Three osculating walkers. J. Phys. Conf. Ser. 42, 35–46 (2006)
Brak, R.: Osculating lattice paths and alternating sign matrices. In: Formal Power Series and Alegebraic Combinatorics, 9th Conference (1997)
Brak R., Essam J.W., Owczarek A.L.: Partial difference equation method for lattice path problems. Ann. Comb. 3(2–4), 265–275 (1999)
Brenti F.: Determinants of super-Schur functions, lattice paths, and dotted plane partitions. Adv. Math. 98(1), 27–64 (1993)
Essam J.W.: Three attractive osculating walkers and a polymer collapse transition. J. Stat. Phys. 110(3-6), 1191–1207 (2003)
Fischer I.: The number of monotone triangles with prescribed bottom row. Adv. Appl. Math. 37(2), 249–267 (2006)
Fisher M.E.: Walks, walls, wetting, and melting. J. Stat. Phys. 34, 667–730 (1984)
Gessel, I., Viennot, G.: Determinants, paths and plane partitions. (Unpublished) (1989)
Guttmann A.J., Owczarek A.L., Viennot X.G.: Vicious walkers and Young tableaux I: without walls. J. Phys. A-Math. Gen. 31(40), 8123–8135 (1998)
Izergin A.G.: Statistical sum of the 6-vertex model in a finite lattice. Sov. Phys. Dokl. 32, 878 (1987)
Korepin V.E.: Calculation of norms of Bethe wave functions. Commun. Math. Phys. 86, 391–418 (1982)
Korff, C.: Quantum cohomology via vicious and osculating walkers. ArXiv e-prints (2012)
Krattenthaler C., Guttmann A.J., Viennot X.G.: Vicious walkers, friendly walkers and Young tableaux: II. With a wall. J. Phys. A-Math. Gen. 33(48), 8835–8866 (2000)
Krattenthaler C., Guttmann A.J., Viennot X.G.: Vicious walkers, friendly walkers, and young tableaux. III. Between two walls. J. Stat. Phys. 110(3-6), 1069–1086 (2003)
Kuperberg G.: Another proof of the alternating sign matrix conjecture. Int. Math. Res. Notes 1996, 139–150 (1996)
Lieb E.H.: Residual entropy of square lattice. Phys. Rev. 162, 162 (1967)
Mills W.H., Robbins D.P., Rumsey H. Jr: Alternating sign matrices and descending plane partitions. J. Comb. Theory Ser. A 34, 340–359 (1983)
Robbins D.P.: The story of 1, 2, 7, 42, 492, 7436,.... Math. Intell. 13, 12–19 (1991)
Stembridge, J.: On the fully commutative elements of coxeter groups. J. Algebr. Combin. 353–385 (1995)
Stembridge J.R.: Nonintersection paths, Pfaffians, and plane partitions. Adv. Math. 83(1), 96–131 (1990)
Stembridge J.R.: The enurameration of totally symmetrical plane partitons. Adv. Math. 111(2), 227–243 (1995)
Tracy, C.A., Widom, H.: Integral formulas for the asymmetric simple exclusion process. Commun. Math. Phys. 279 (2008)
Zeilberger D.: Proof of the alternating sign matrix conjecture. Elect. J. Comb 3, 84 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Brak, R., Galleas, W. Constant Term Solution for an Arbitrary Number of Osculating Lattice Paths. Lett Math Phys 103, 1261–1272 (2013). https://doi.org/10.1007/s11005-013-0646-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11005-013-0646-1