Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: A $q$-deformation of the symplectic Schur functions and the Berele insertion algorithm
(Submitted on 15 May 2017 (v1), last revised 15 Aug 2017 (this version, v2))
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.
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.