Separation Probabilities for Products of Permutations-Reference-Cited by-同舟云学术

Separation Probabilities for Products of Permutations

Published:2013-12-13 Issue:2 Volume:23 Page:201-222
ISSN:0963-5483
Container-title:Combinatorics, Probability and Computing
language:en
Short-container-title:Combinator. Probab. Comp.

Author:

BERNARDI OLIVIER,DU ROSENA R. X.,MORALES ALEJANDRO H.,STANLEY RICHARD P.

Abstract

We study the mixing properties of permutations obtained as a product of two uniformly random permutations of fixed cycle types. For instance, we give an exact formula for the probability that elements 1,2,. . .,k are in distinct cycles of the random permutation of {1,2,. . .,n} obtained as a product of two uniformly random n-cycles.

Publisher

Cambridge University Press (CUP)

Subject

Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science

Reference15 articles.

1. Stanley R. P. (2010) Products of cycles. Slides for the conference Permutation Patterns 2010. www-math.mit.edu/~rstan/transparencies/cycleprod.pdf.

2. The average number of block interchanges needed to sort a permutation and a recent result of Stanley

3. Graphs on Surfaces and Their Applications

4. Two enumerative results on cycles of permutations

5. Enumerative Combinatorics

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On products of permutations with the most uncontaminated cycles by designated labels;Journal of Algebraic Combinatorics;2023-03-28

2. Calculating the Euler Characteristic of the Moduli Space of Curves;Combinatorica;2022-02-18

3. A versatile combinatorial approach of studying products of long cycles in symmetric groups;Advances in Applied Mathematics;2022-02

4. Combinatorially refine a Zagier–Stanley result on products of permutations;Discrete Mathematics;2020-08

5. Expansion of polynomial Lie group integrals in terms of certain maps on surfaces, and factorizations of permutations;Journal of Physics A: Mathematical and Theoretical;2017-01-12