We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: A $q$-deformation of the symplectic Schur functions and the Berele insertion algorithm

Authors: Ioanna Nteka
Abstract: A randomisation of the Berele insertion algorithm is proposed, where the insertion of a letter to a symplectic Young tableau leads to a distribution over the set of symplectic Young tableaux. Berele's algorithm provides a bijection between words from an alphabet and a symplectic Young tableau along with a recording oscillating tableau. The randomised version of the algorithm is achieved by introducing a parameter $0 < q < 1$. The classic Berele algorithm corresponds to letting the parameter $q \to 0$. The new version provides a probabilistic framework that allows to prove Littlewood-type identities for a $q$-deformation of the symplectic Schur functions. These functions correspond to multilevel extensions of the continuous $q$-Hermite polynomials. Finally, we show that when both the original and the $q$-modified insertion algorithms are applied to a random word then the shape of the symplectic Young tableau evolves as a Markov chain on the set of partitions.
Comments: 32 pages; added references, corrected typos
Subjects: Combinatorics (math.CO); Probability (math.PR); Representation Theory (math.RT)
Cite as: arXiv:1705.05454 [math.CO]
  (or arXiv:1705.05454v2 [math.CO] for this version)

Submission history

From: Ioanna Nteka [view email]
[v1] Mon, 15 May 2017 21:11:30 GMT (19kb,D)
[v2] Tue, 15 Aug 2017 17:49:19 GMT (20kb,D)

Link back to: arXiv, form interface, contact.