Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Osculating paths and oscillating tableaux

Behrend, Roger E. 2008. Osculating paths and oscillating tableaux. Electronic Journal of Combinatorics 15 (1) , R7.

[img]
Preview
PDF
Download (385kB) | Preview

Abstract

The combinatorics of certain tuples of osculating lattice paths is studied, and a relationship with oscillating tableaux is obtained. The paths being considered have fixed start and end points on respectively the lower and right boundaries of a rectangle in the square lattice, each path can take only unit steps rightwards or upwards, and two different paths within a tuple are permitted to share lattice points, but not to cross or share lattice edges. Such path tuples correspond to configurations of the six-vertex model of statistical mechanics with appropriate boundary conditions, and they include cases which correspond to alternating sign matrices. Of primary interest here are path tuples with a fixed number l of vacancies and osculations, where vacancies or osculations are points of the rectangle through which respectively no or two paths pass. It is shown that there exist natural bijections which map each such path tuple P to a pair (t,eta), where eta is an oscillating tableau of length l (i.e., a sequence of l+1 partitions, starting with the empty partition, in which the Young diagrams of successive partitions differ by a single square), and t is a certain, compatible sequence of l weakly increasing positive integers. Furthermore, each vacancy or osculation of P corresponds to a partition in eta whose Young diagram is obtained from that of its predecessor by respectively the addition or deletion of a square. These bijections lead to enumeration formulae for tuples of osculating paths involving sums over oscillating tableaux.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Subjects: Q Science > QA Mathematics
Uncontrolled Keywords: osculating lattice paths, oscillating tableaux, alternating sign matrices
Additional Information: 60 pp.
Publisher: Electronic Journal of Combinatorics
ISSN: 1077-8926
Last Modified: 04 Jun 2017 01:41
URI: http://orca.cf.ac.uk/id/eprint/1731

Citation Data

Cited 8 times in Google Scholar. View in Google Scholar

Cited 4 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics