1,061 research outputs found
The oriented swap process and last passage percolation
We present new probabilistic and combinatorial identities relating three
random processes: the oriented swap process on particles, the corner growth
process, and the last passage percolation model. We prove one of the
probabilistic identities, relating a random vector of last passage percolation
times to its dual, using the duality between the Robinson-Schensted-Knuth and
Burge correspondences. A second probabilistic identity, relating those two
vectors to a vector of 'last swap times' in the oriented swap process, is
conjectural. We give a computer-assisted proof of this identity for
after first reformulating it as a purely combinatorial identity, and discuss
its relation to the Edelman-Greene correspondence. The conjectural identity
provides precise finite- and asymptotic predictions on the distribution of
the absorbing time of the oriented swap process, thus conditionally solving an
open problem posed by Angel, Holroyd and Romik.Comment: 36 pages, 6 figures. Full version of the FPSAC 2020 extended abstract
arXiv:2003.0333
The Robinson-Schensted Correspondence and -web Bases
We study natural bases for two constructions of the irreducible
representation of the symmetric group corresponding to : the {\em
reduced web} basis associated to Kuperberg's combinatorial description of the
spider category; and the {\em left cell basis} for the left cell construction
of Kazhdan and Lusztig. In the case of , the spider category is the
Temperley-Lieb category; reduced webs correspond to planar matchings, which are
equivalent to left cell bases. This paper compares the images of these bases
under classical maps: the {\em Robinson-Schensted algorithm} between
permutations and Young tableaux and {\em Khovanov-Kuperberg's bijection}
between Young tableaux and reduced webs.
One main result uses Vogan's generalized -invariant to uncover a close
structural relationship between the web basis and the left cell basis.
Intuitively, generalized -invariants refine the data of the inversion set
of a permutation. We define generalized -invariants intrinsically for
Kazhdan-Lusztig left cell basis elements and for webs. We then show that the
generalized -invariant is preserved by these classical maps. Thus, our
result allows one to interpret Khovanov-Kuperberg's bijection as an analogue of
the Robinson-Schensted correspondence.
Despite all of this, our second main result proves that the reduced web and
left cell bases are inequivalent; that is, these bijections are not
-equivariant maps.Comment: 34 pages, 23 figures, minor corrections and revisions in version
Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson--Schensted--Knuth-type correspondence for quasi-ribbon tableaux
Crystal graphs, in the sense of Kashiwara, carry a natural monoid structure
given by identifying words labelling vertices that appear in the same position
of isomorphic components of the crystal. In the particular case of the crystal
graph for the -analogue of the special linear Lie algebra
, this monoid is the celebrated plactic monoid, whose
elements can be identified with Young tableaux. The crystal graph and the
so-called Kashiwara operators interact beautifully with the combinatorics of
Young tableaux and with the Robinson--Schensted--Knuth correspondence and so
provide powerful combinatorial tools to work with them. This paper constructs
an analogous `quasi-crystal' structure for the hypoplactic monoid, whose
elements can be identified with quasi-ribbon tableaux and whose connection with
the theory of quasi-symmetric functions echoes the connection of the plactic
monoid with the theory of symmetric functions. This quasi-crystal structure and
the associated quasi-Kashiwara operators are shown to interact just as neatly
with the combinatorics of quasi-ribbon tableaux and with the hypoplactic
version of the Robinson--Schensted--Knuth correspondence. A study is then made
of the interaction of the crystal graph of the plactic monoid and the
quasi-crystal graph for the hypoplactic monoid. Finally, the quasi-crystal
structure is applied to prove some new results about the hypoplactic monoid.Comment: 55 pages. Minor revision to fix typos, add references, and discuss an
open questio
Cells and Constructible Representations in type B
We examine the partition of a finite Coxeter group of type into cells
determined by a weight function . The main objective of these notes is to
reconcile Lusztig's description of constructible representations in this
setting with conjectured combinatorial descriptions of cells.Comment: 15 pages, 5 figure
Quantum cohomology via vicious and osculating walkers
We relate the counting of rational curves intersecting Schubert varieties of the Grassmannian to the counting of certain non-intersecting lattice paths on the cylinder, so-called vicious and osculating walkers. These lattice paths form exactly solvable statistical mechanics models and are obtained from solutions to the Yang–Baxter equation. The eigenvectors of the transfer matrices of these models yield the idempotents of the Verlinde algebra of the gauged u^(n)k -WZNW model. The latter is known to be closely related to the small quantum cohomology ring of the Grassmannian. We establish further that the partition functions of the vicious and osculating walker model are given in terms of Postnikov’s toric Schur functions and can be interpreted as generating functions for Gromov–Witten invariants. We reveal an underlying quantum group structure in terms of Yang–Baxter algebras and use it to give a generating formula for toric Schur functions in terms of divided difference operators which appear in known representations of the nil-Hecke algebra
- …