Abstract
Given a probability distribution on a totally ordered set, we define for each $ n \geq 1 $ a related distribution on the symmetric group $ \frak S_n $ , called the QS-distribution. It is a generalization of the q-shuffle distribution considered by Bayer, Diaconis, and Fulman. The QS-distribution is closely related to the theory of quasisymmetric functions and symmetric functions. We obtain explicit formulas in terms of quasisymmetric and symmetric functions for the probability that a random permutation from the QS-distribution satisfies various properties, such as having a given descent set, cycle structure, or shape under the Robinson-Schensted-Knuth algorithm.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
